题集
芋智波佐助
菜鸟一只
展开
-
数位DP专题
hdu2089 不要62Hdu3555不能出现连续的49UESTC 1307相邻的数差大于等于2HDU 3652 出现13,而且能被13整除。HDU 3709 平衡数light OJ 1140两个数之间的所有数中零的个数。lightoj 1032 二进制数中连续两个‘1’出现次数的和Codeforces 55D. Beautiful numbers POJ 325转载 2014-04-21 13:34:41 · 866 阅读 · 0 评论 -
矩阵连乘题集
你能全都做完,你的矩阵就小成了,1.hdu 1005 矩阵基础题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005题解代码链接:http://blog.csdn.net/a601025382s/article/details/102514232.hdu 1575 矩阵基础题题目链接:http:转载 2014-05-28 13:02:27 · 1005 阅读 · 0 评论 -
博弈题集
刷博弈前请看:http://blog.csdn.net/liuqiyao_01/article/details/8479340===================================================================================================HDOJ1079&POJ1082&ZOJ1024Calendar转载 2014-04-07 17:11:40 · 903 阅读 · 0 评论 -
数学题集
1.burnside定理,polya计数法pku2409 Let it Bead pku2154 Color pku1286 Necklace of Beadspku2888 Magic Bracelet转载 2014-05-22 12:17:11 · 1140 阅读 · 0 评论 -
线段树题集
转载自http://blog.csdn.net/shiqi_614/article/details/8228102之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,不好归到前转载 2013-11-07 13:53:16 · 1182 阅读 · 0 评论 -
二分匹配题集(个别未完成)
【HDU】1068Girls and Boys 最大匹配★1150Machine Schedule 最小点覆盖★1151Air Raid 最小路径覆盖★1179Ollivanders 最大匹配★1281棋盘游戏 行列匹配+求关键点★★149850 years, 50 colors 行列匹配★1507Uncle Tom's Inherited转载 2014-06-12 18:38:14 · 898 阅读 · 0 评论 -
KM匹配题集
【HDU】2255奔小康赚大钱 模板题★1533Going Home 模板题★2426Interesting Housing Problem KM★3395Special Fish KM★2282Chocolate KM★2813One fihgt one KM★1853Cyclic Tour 最小费用圈覆盖★★3488Tour 最小转载 2014-06-12 17:00:56 · 853 阅读 · 0 评论 -
并查集&MST题集
【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础并查集★2120 Ice_cream'转载 2014-05-22 11:54:59 · 1374 阅读 · 0 评论 -
2-SAT题集
【HDU】3062 Party1824 Let's go home3622 Bomb Game3715 Go Deeper1815 Building roads1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Conflict4421 Bit Magic===========转载 2014-05-30 23:11:05 · 1346 阅读 · 0 评论 -
Tarjan&LCA题集
【HDU】[强连通]:1269 迷宫城堡 判断是否是一个强连通★2767Proving Equivalences 至少加几条边让整个图变成强连通★3836 Equivalent Sets 至少加几条边让整个图变成强连通★1827 Summer Holiday 传递的最小费用★★3072 Intelligence System 传递的最小费用★★38转载 2014-06-07 15:01:13 · 1042 阅读 · 0 评论 -
欧拉回路&特殊图下的哈密顿回路题集
欧拉回路【HDU】1878欧拉回路 判断3018Ant Trip 一笔画问题1116Play on Words2894DeBruijin 兹鼓欧拉回路1956Sightseeing tour 混合欧拉3472HS BDC 混合欧拉======================================================转载 2014-06-06 11:40:33 · 999 阅读 · 0 评论 -
最短路&差分约束题集
最短路【HDU】1548 A strange lift基础最短路(或bfs)★2544 最短路基础最短路★3790 最短路径问题基础最短路★2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today基础最短路★1874 畅通工程续基础最短路★1217 Arbitrage 货转载 2014-04-07 16:18:52 · 941 阅读 · 0 评论 -
网络流题集
【HDU】1532Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Extension [最大流][数和]神奇最大流行进列出2883 keba转载 2014-05-05 18:49:44 · 1010 阅读 · 0 评论 -
区间DP题集(个别未完成)
1、Zoj 3537 Cake 2、Light oj 1422 Halloween Costumes 很基础的区间DP,是不老传说那题的减弱版。 状态转移方程:dp[i][j] = dp[i][j-1] (arr[i] == arr[j]) dp[i][j] = min(dp[i][转载 2014-08-08 09:15:31 · 886 阅读 · 0 评论 -
树形DP(个别未完成)
一、常规树形DP 1、 Hdu 1520 Anniversary party 每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?解题报告Here 2、Hdu 2196 Computer 经典题,求树每个点到其他点的最远距离,转化为有根树,深搜两次,一次记录到叶子的最远距离,一次更新最终答案。解题报告Here 3、Poj转载 2014-08-20 15:33:39 · 767 阅读 · 0 评论 -
拓扑排序题集
HDU】1285确定比赛名次2094产生冠军2647Reward3342Legal or Not1811Rank of Tetris 拓扑+并查集3231 Box Relations 三维拓扑=================================================================【POJ】1094 Sortin转载 2014-08-16 21:34:16 · 791 阅读 · 0 评论 -
Dancing Links题集
POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828Lamp [精确覆盖+重复覆盖判独]HDOJ3498whosyourdaddy [重复覆盖]HDOJ3529Bo转载 2014-08-27 22:25:46 · 891 阅读 · 0 评论 -
ACM中国国家集训队论文集目录(1999-2009)
国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》周咏基:《论随机化算法的转载 2014-08-11 19:25:13 · 1064 阅读 · 0 评论 -
AC自动机题集
1、 Hdu 2222 Keywords Search2、Hdu 3695 Computer Virus on Planet Pandora3、Poj 4052 Hrinity (金华邀请赛I)4、Zoj 3430 Detect the Virus5、Spoj 7758. Growing Strings6、Hdu 4417 GRE Words7、S转载 2015-02-14 15:12:04 · 628 阅读 · 0 评论 -
算法竞赛入门经典 Dynamic Programming
UVA 116简单递推 输出字典序最小解 从后往前推原创 2014-08-04 20:32:09 · 1144 阅读 · 0 评论