上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 71 下一页
摘要: 专题链接第一题--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) 编辑
摘要: 链接这题意甚是难懂。。当且峰值为h 如果他能为ultras 需要满足条件 d>=15W d满足它到任意一个比它高的点须经过h-d这个点通俗一点来说,如果这个点满足条件 就找离他最近的一个 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文
posted @ 2014-05-02 19:21 _雨 阅读(334) 评论(10) 推荐(0) 编辑
摘要: 专题链接最大匹配(最小覆盖数)最小路径覆盖最大独立数带权最优匹配 阅读全文
posted @ 2014-05-02 00:24 _雨 阅读(149) 评论(0) 推荐(0) 编辑
摘要: ---恢复内容开始---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 _雨 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 二分图模板匈牙利算法 时间复杂度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 _雨 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 链接这题纠结了好久,刚开始想到的是正解,不过想到可能会出现一个数支点不唯一的情况,这样就多算了,其实是我想多了,一个数只有一个支点。这样就好像想到了,枚举支点的位置,保存力矩的状态。dp[i][k][s] i为当前处理位 k为支点 s为到目前为止根据支点算出来的部分力矩。有一点需要注意算0的时候 会... 阅读全文
posted @ 2014-04-23 20:59 _雨 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 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 _雨 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 链接这题有一点小坑点 就是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 _雨 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 链接这个题因为总和加起来是比较小的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 _雨 阅读(292) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 71 下一页