会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
scanf
越努力,越幸运。
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
11
12
13
14
15
16
17
18
19
···
71
下一页
2014年5月6日
AC自动机小结
摘要: 专题链接第一题--hdu2222Keywords Search ac自动机的模板题,入门题。 题解第二题--hdu2896病毒侵袭 一类病毒的入门题,类似模板 题解第三题--hdu3065病毒侵袭持续中 上一篇的姊妹篇,套模板。题解第四题--zoj3430Detect the Virus需要解码,...
阅读全文
posted @ 2014-05-06 00:09 _雨
阅读(228)
评论(0)
推荐(1)
编辑
最大流小结
摘要: 留题目占地。。
阅读全文
posted @ 2014-05-06 00:08 _雨
阅读(126)
评论(0)
推荐(0)
编辑
2014年5月2日
UVA6531Go up the ultras
摘要: 链接这题意甚是难懂。。当且峰值为h 如果他能为ultras 需要满足条件 d>=15W d满足它到任意一个比它高的点须经过h-d这个点通俗一点来说,如果这个点满足条件 就找离他最近的一个 2 #include 3 #include 4 #include 5 #include 6 #incl...
阅读全文
posted @ 2014-05-02 19:21 _雨
阅读(338)
评论(10)
推荐(0)
编辑
二分图小结
摘要: 专题链接最大匹配(最小覆盖数)最小路径覆盖最大独立数带权最优匹配
阅读全文
posted @ 2014-05-02 00:24 _雨
阅读(151)
评论(0)
推荐(0)
编辑
2014年4月29日
Codeforces Round #243 (Div. 1)
摘要: ---恢复内容开始---A枚举l,r 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #defin...
阅读全文
posted @ 2014-04-29 21:57 _雨
阅读(245)
评论(0)
推荐(0)
编辑
2014年4月26日
图论模板集合
摘要: 二分图模板匈牙利算法 时间复杂度O(n^3)int n1,n2,k;//n1,n2为二分图的顶点集,其中x∈n1,y∈n2int map[N][N],vis[N],link[N];//link记录n2中的点y在n1中所匹配的x点的编号int find(int x){ int i; for...
阅读全文
posted @ 2014-04-26 19:58 _雨
阅读(239)
评论(0)
推荐(0)
编辑
2014年4月23日
zoj3416 Balanced Number
摘要: 链接这题纠结了好久,刚开始想到的是正解,不过想到可能会出现一个数支点不唯一的情况,这样就多算了,其实是我想多了,一个数只有一个支点。这样就好像想到了,枚举支点的位置,保存力矩的状态。dp[i][k][s] i为当前处理位 k为支点 s为到目前为止根据支点算出来的部分力矩。有一点需要注意算0的时候 会...
阅读全文
posted @ 2014-04-23 20:59 _雨
阅读(176)
评论(0)
推荐(0)
编辑
RCC 2014 Warmup (Div. 1)
摘要: A暴力 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 101012 #def...
阅读全文
posted @ 2014-04-23 15:42 _雨
阅读(289)
评论(0)
推荐(0)
编辑
ural1057 Amount of Degrees
摘要: 链接这题有一点小坑点 就是AX^B A只能为0或者1 ,剩下的就比较好做的了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using na...
阅读全文
posted @ 2014-04-23 15:32 _雨
阅读(190)
评论(0)
推荐(0)
编辑
hdu4389 X mod f(x)
摘要: 链接这个题因为总和加起来是比较小的9*9 = 81 这样可以保留前面枚举的数对所有的可能出现的和的余数,然后依次向下找。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
阅读全文
posted @ 2014-04-23 15:29 _雨
阅读(293)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15
16
17
18
19
···
71
下一页
公告