- 博客(4)
- 收藏
- 关注
原创 特殊的质数(nefu1151)
点击打开链接:特殊的质数 主要就是素数筛选,记录下special primes;和一个二分查找;数组的大小是经过计算后开的,以免大了浪费空间,小了会WA;#include #include #include #include #include using namespace std;bool b[1000005];int ss[380005],num,temp,n;int
2016-10-09 17:47:16
383
原创 水题,模拟(nefu 1152 阿里巴巴致富的秘密)
链接:阿里巴巴致富的秘密 最近不知道是谁脑壳儿发卡,袭击了众多online-oj,包括我爱的nkoj(应该是这样)。于是惊慌失措的我,去poj胡乱找题来做。但是由于本人智商因素,题都看不懂,更别提写代码。 在度娘的帮助下,终于找到了一些水题,但是又可以练练手的题:Description阿里巴巴每次来到强盗的藏宝藏的洞穴门口,都要破译
2016-10-09 16:52:41
265
翻译 sap资料(取自nk)
Shortest Augmenting Paths 最短增广路 求最大流的高效算法回忆Dinic:数组dis[i]记录源点到点i的最短距离。g[i][j]记录边(i,j)的容量算法过程如下: 1.初始化,将dis数组全部置为-1,dis[源]赋值为0 2.通过BFS计算每个点的dis,若算出dis
2016-10-08 17:24:06
756
原创 hdu3549(网络流入门题-最大流的sap算法)
链接: Flow Problem (hdu3549)Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 13628 Accepted Submission(s): 6504Problem Descripti
2016-10-08 17:12:21
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人