_雨 - 博客园

2014年5月6日

摘要：专题链接第一题--hdu2222Keywords Search ac自动机的模板题，入门题。题解第二题--hdu2896病毒侵袭一类病毒的入门题，类似模板题解第三题--hdu3065病毒侵袭持续中上一篇的姊妹篇，套模板。题解第四题--zoj3430Detect the Virus需要解码，... 阅读全文

posted @ 2014-05-06 00:09 _雨阅读(231) 评论(0) 推荐(1)

最大流小结

摘要：留题目占地。。阅读全文

posted @ 2014-05-06 00:08 _雨阅读(144) 评论(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 _雨阅读(348) 评论(10) 推荐(0)

二分图小结

摘要：专题链接最大匹配（最小覆盖数）最小路径覆盖最大独立数带权最优匹配阅读全文

posted @ 2014-05-02 00:24 _雨阅读(161) 评论(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 _雨阅读(252) 评论(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 _雨阅读(243) 评论(0) 推荐(0)

2014年4月23日

zoj3416 Balanced Number

摘要：链接这题纠结了好久，刚开始想到的是正解，不过想到可能会出现一个数支点不唯一的情况，这样就多算了，其实是我想多了，一个数只有一个支点。这样就好像想到了，枚举支点的位置，保存力矩的状态。dp[i][k][s] i为当前处理位 k为支点 s为到目前为止根据支点算出来的部分力矩。有一点需要注意算0的时候会... 阅读全文

posted @ 2014-04-23 20:59 _雨阅读(182) 评论(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 _雨阅读(297) 评论(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 _雨阅读(201) 评论(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 _雨阅读(307) 评论(0) 推荐(0)

scanf

越努力，越幸运。

公告