mb6437bcae94d73的博客_感悟与心得,-------------技术,Linux

c语言

编程

sed

#include

找规律

原创 2023-07-19 15:45:46 120 阅读

Quotient Polynomial

第一次的时候理解错题意了，以为是输入与K有关。。。我也不知道我怎么想的。。。反正后来改对啦Problem BQuotient PolynomialTime Limit2 Seconds A polynomial of degree n can be expressed as If k is any integer then we can write: H

c语言

编程

ci

#include

Problem

原创 2023-05-06 14:07:59 168 阅读

Big Chocolate

我只想说水得一手好水。。。有必要隐藏这么深嘛。。。。Big ChocolateMohammad has recently visited Switzerland . As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is

c语言

编程

sed

ide

#include

原创 2023-05-06 14:07:44 222 阅读

搞ACM的你伤不起（转）

劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！&nbs

c语言

编程

网络流

数据结构

最短路

转载 2023-05-06 14:07:28 40 阅读

POJ Supermarket

据说这题是考查的并查集（表示完全不会。。），但被我用贪心（这次应该是贪心。。）给AC了，第一次提交TLE了，显然是排序用的冒泡没用快排，不得不搜集资料找快排函数用法，于是顺便会用快排函数了 Description A supermarket has a set Prod of products on sale. It earns a profit px for each p

c语言

编程

#include

i++

原创 2023-05-06 14:06:37 132 阅读

CF228B题Fox and Cross

n rows and n columns. So, the board consists of n × n cells. Each cell contains either a symbol '.', or a symbol '#'. A cross on the board is a connected set of exactly five c

c语言

编程

i++

#include

原创 2023-05-06 14:06:06 216 阅读

HDU 3631Shortest Path（flody变形）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3631这题不难，简单的

c语言

算法

编程

#include

i++

原创 2023-05-06 14:05:56 137 阅读

UVa 657 The die is cast（DFS*2）

Description The die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A mark

c语言

编程

算法

dfs

#include

原创 2023-05-06 14:05:50 150 阅读

HDU 4920（杭电多校训练#5 1010 题） Matrix multiplication(不知道该挂个什么帽子。。。）

题目地址：HDU 4920对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。我只写了个第二种。。。代码如下，共勉。。神奇的小代码。

ACM

c语言

编程

算法

#include

原创 2023-05-06 14:05:22 161 阅读

HDU 2147 kiki's game(巴什博弈论)

题目地址：HDU 2147又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。博弈么，从左下角往前推： P→到达该点后，下一个人必败。 N→到达该点后，下一个人必胜。显然，最左下角的点是P。然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。 &n

ACM

c语言

算法

编程

博弈论

原创 2023-05-06 14:05:02 155 阅读

(福大2015年3月月赛)FZU 2186 小明的迷宫 (BFS+状压DP)

ostream>#include <string.h>#include <mat

ACM

算法

编程

状压DP

#include

原创 2023-05-06 14:04:36 144 阅读

Linux网络虚拟化：network namespace的学习

简介network namespace是linux内核提供的一个功能，是用来实现网络虚拟化的重要功能，可以创建多个相互隔离的网络空间，它们有独自的网络栈信息。不管是虚拟机还是容器，运行的时候仿佛自己就在独立的网络中。Docker的网络隔离实现便用到了该技术。主要是实现方法是使用ip命令，由于需要修改系统的网络配置，因此需要使用root身份。关于network namespace的命令都是使

虚拟化

namespace

网络

linux

docker

原创 2023-05-06 14:04:29 332 阅读

爬虫实战(1)：直播吧网站的赛程表

网站地址：直播吧本来是想写糗事百科的。。但是不知道为什么总是被禁止。。于是就换了个直播吧。本来以为直播吧的很好写。但是发现直播吧的源代码写的很混乱。相同的比赛，有的是重点比赛，有的不是，因此格式不一样。。。还有的会混着图片。时间大部分都用来处理这方面了。最终想到了用split方法来处理掉中间这些混着的空格，图片和重点比赛标志。代码如下：import urllib import url

爬虫

糗事百科

html

Ubuntu

原创 2023-05-06 14:03:54 168 阅读

python随机数整理

先是python的各种随机数头文件:import random随机浮点数 x=random.uniform(a,b)随机整数x=random.randint(a,b)随机选取从a到b并按步长c递增的集合中的一个整数x=random.randrange(a,b,c)随机从集合里抽1个元素x=random.choice([...])随机从集合里抽取a个元素x=random.sample([...]

python

random

python核心编程

随机数

原创 2023-05-06 14:03:41 149 阅读

Simple calculations

an+1 (n i 1000). It is known that ai = (ai–1 + ai+1)/2 – ci for each i=1, 2

c语言

编程

ci

#include

git

原创 2023-05-06 14:02:43 64 阅读

Secret Research

水题一道，无需多说。。 s an information of its completion: `positive result

c语言

编程

git

sed

#include

原创 2023-05-06 14:02:24 91 阅读

Power of Cryptography

Background Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo function

c语言

编程

#include

ci

ide

原创 2023-05-06 14:01:56 189 阅读

UVa live6525Attacking rooks（二分最大匹配之最大匹配）

题

c语言

二分图匹配

算法

编程

poj

原创 2023-05-06 14:01:12 86 阅读

2014年山东省第五届省赛总结帖

省赛已经结束，作为第一次参加省赛的打星队伍，最终成绩是第36名，铜牌区。此前一直是13级第一队的我们，这次居然成了三队。心里多少有些郁闷。acm群，然后就受打击了，虽说有好多都是搞过OI的，但是也有好多跟我们一样是大学后才接触的。然而同样是大学后才接触，但是与他们根本不在一个档次。最可怕的不是他们比我们有优势，可怕的是比我们有优势还比我们努力。勤奋度与他们比差太远了，而关注的一个烟大的ACMer的

c语言

算法

编程

图论

时间复杂度

原创 2023-05-06 14:00:57 82 阅读

UVA10004Bicoloring(DFS）二分染色

Bicoloring In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that every map can be colored using only four colors, in such a way that no reg

c语言

算法

编程

dfs

搜索

原创 2023-05-06 14:00:35 75 阅读

HDOJ Encoding

Description Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX"

c语言

编程

i++

#include

原创 2023-05-06 14:00:04 13 阅读

CF223A题Sereja and Dima

这个题第一次理解错题意了。。A. Sereja and Dimatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja and Dima play a ga

c语言

编程

i++

#include

原创 2023-05-06 13:59:49 65 阅读

Codeforces Round #220 (Div. 2) A题

utputstandard outputDima and Inna are doing so great! At t

c语言

编程

#include

Pony

ide

原创 2023-05-06 13:59:43 135 阅读

If We Were a Child Again

“Oooooooooooooooh!If I could do the easy mathematics like my school days!!I can guarantee, that I’d not make any mistake this time!!”Says a smart university student!!But his teacher even smarter – “O

c语言

编程

i++

#include

Problem

原创 2023-05-06 13:59:25 122 阅读

POJ 2115 C Looooops(扩展欧几里得应用）

都是推公式然后变形吗。。。。。）代码如下：#include #include

ACM

c语言

编程

算法

扩展GCD

原创 2023-05-06 13:58:52 38 阅读

Where's Waldorf?

Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of let

c语言

编程

#include

bc

i++

原创 2023-05-06 13:54:37 81 阅读

Machined Surfaces

An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated. "X" and&

c语言

编程

#include

i++

git

原创 2023-05-06 13:52:06 10000+阅读

The Land of Justice

话不多说。。上代码。。Problem HThe Land of JusticeInput: standard inputOutput: standard outputTime Limit: 4 secondsIn the Land of Justice the selling price of everything is fixed all over the c

c语言

编程

ci

sed

ide

原创 2023-04-14 12:20:21 102 阅读

POJ 1061 青蛙的约会(扩展GCD求模线性方程）

题目地址：POJ 1061扩展GCD好难懂。。看了半天，终于把证明什么的都看明白了。。推荐一篇博客吧（戳这里），讲的真心不错。。直接上代码：#include #include #include #include #include #include #include #include #include #include #include using namespa

ACM

c语言

编程

算法

gcd

原创 2023-04-14 12:19:16 22 阅读

The Collatz Sequence

#include int main(){ long a, b, i, j = 0, m; while(scanf("%ld%ld", &a, &b)!=EOF) { m = a; i = 1; if(a 0 && b 0) break;

c语言

编程

i++

#include

原创 2023-04-14 00:29:20 60 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6437bcae94d73的博客

欢迎

How Many Points of Intersection?

Quotient Polynomial

Big Chocolate

搞ACM的你伤不起（转）

POJ Supermarket

CF228B题Fox and Cross

HDU 3631Shortest Path（flody变形）

UVa 657 The die is cast（DFS*2）

HDU 4920（杭电多校训练#5 1010 题） Matrix multiplication(不知道该挂个什么帽子。。。）

HDU 2147 kiki's game(巴什博弈论)

(福大2015年3月月赛)FZU 2186 小明的迷宫 (BFS+状压DP)

Linux网络虚拟化：network namespace的学习

爬虫实战(1)：直播吧网站的赛程表

python随机数整理

Simple calculations

Secret Research

Power of Cryptography

UVa live6525Attacking rooks（二分最大匹配之最大匹配）

2014年山东省第五届省赛总结帖

UVA10004Bicoloring(DFS）二分染色

HDOJ Encoding

CF223A题Sereja and Dima

Codeforces Round #220 (Div. 2) A题

If We Were a Child Again

POJ 2115 C Looooops(扩展欧几里得应用）

Where's Waldorf?

Machined Surfaces

The Land of Justice

POJ 1061 青蛙的约会(扩展GCD求模线性方程）

The Collatz Sequence