[置顶] SRM DIV1 500pt DP
摘要：
SRM 501 DIV1 500ptSRM 502 DIV1 500ptSRM 508 DIV1 500ptSRM 509 DIV1 500ptSRM 511 DIV1 500ptSRM 514 DIV1 600pt 阅读全文
posted @ 2014-11-17 14:16 仗剑奔走天涯 阅读(263) 评论(0) 推荐(0) 编辑
[置顶] 算法纲要
摘要：
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/... 阅读全文
posted @ 2013-11-14 22:31 仗剑奔走天涯 阅读(580) 评论(0) 推荐(1) 编辑
[置顶] POJ动态规划题目列表
摘要：
列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1953,1958,1959,1962,1975,1989,2018,2029,2039,2063,2081,2082,2181,2184,2192,2231,2279,2329,2336,2346,2353,2355,2356,2385,2392,2424,不易：1019,103 阅读全文
posted @ 2013-10-16 18:29 仗剑奔走天涯 阅读(555) 评论(0) 推荐(0) 编辑
[置顶] ACM数论题集(转)
摘要：
Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2http://acm.hdu.edu.cn/showproblem.php?pid=1104http://acm.hdu.edu.cn/showproblem.php?pid=1108http://acm.hdu.edu.cn/showproblem.php?pid=1111http://a 阅读全文
posted @ 2013-05-28 13:44 仗剑奔走天涯 阅读(414) 评论(0) 推荐(0) 编辑
[置顶] POJ数学题目（转载）
摘要：
1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了）pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2154pku1286 Necklace of Beadshttp://acm.pku.edu.cn/JudgeOnline/proble 阅读全文
posted @ 2013-05-28 13:41 仗剑奔走天涯 阅读(187) 评论(0) 推荐(0) 编辑
[置顶] 《算法竞赛入门经典训练指南》第一章例题及习题列表
摘要：
从书籍主页搬运过来的，这样的话查看题目更方便。对与已经AC的题目我用红色字体进行了标记。问题求解策略 (General Problem Solving Techniques)例题 (Examples)例题 1UVa11292The Dragon of Loowater排序后用贪心法例题 2UVa11729Commando War用贪心法求最优排列；用“相邻交换法”证明正确性例题 3UVa11300Spreading The Wealth用代数法进行数学推导；中位数例题 4LA3708Graveyard推理；参考系例题 5UVa10881Piotr's Ants等效变换；排序例题 6LA 阅读全文
posted @ 2013-03-21 02:36 仗剑奔走天涯 阅读(782) 评论(0) 推荐(0) 编辑
SRM 514 DIV1 500pt(DP)
摘要：
题目简述给定一个H×W大小的矩阵，每个格子要么是1~9中的一个数，要么是".",要求你把“.”填成具体的数字(1~9),并且符合以下两个要求：对于所有的整数r 和 c( 0 >= 1;15 }16 return ret;17 }18 int theCo... 阅读全文
posted @ 2014-12-16 18:13 仗剑奔走天涯 阅读(354) 评论(0) 推荐(0) 编辑
SRM 511 DIV1 500pt(DP)
摘要：
题目简述给定n个数，两个人轮流取数，和之前两个人的取的数或起来，谁不能取数或者谁取到的数和之前的数或值为511谁输，问谁能够赢？题解刚开始的想法是直接搜，不过需要记录取过的值的状态，2^50显然超时。。。对于当前或值cur,或上一个数num,只有两种情况，要么是 cur|num==cur,对于这种数... 阅读全文
posted @ 2014-12-12 15:49 仗剑奔走天涯 阅读(317) 评论(0) 推荐(0) 编辑
SRM 508 DIV1 500pt(DP)
摘要：
题目简述给定一个大小为 n的序列(nr; 4 int n; 5 ll DP(int i, int mask) 6 { 7 if (i == -1) return 1; 8 ll &ret = dp[i][mask]; 9 if(ret!=-1) return ret;10 ... 阅读全文
posted @ 2014-12-09 18:23 仗剑奔走天涯 阅读(417) 评论(0) 推荐(0) 编辑
SRM 509 DIV1 500pt(DP)
摘要：
题目简述给定一个字符串，可以对其进行修改，删除，增加操作，相应的操作有对应的花费，要求你用最小的花费把字符串变为回文串题目做法先搞一遍floyed把各种操作的最小花费求出来，然后就是类似编辑距离的DP了，这题坑了好久。。。中间结果会爆int，我设置的inf=0x3f3f3f3f,中间结果有inf+i... 阅读全文
posted @ 2014-11-27 16:52 仗剑奔走天涯 阅读(307) 评论(0) 推荐(0) 编辑
SRM 502 DIV1 500pt(DP)
摘要：
题目简述给定比赛时间T和n个题目，你可以在任意时间提交题目，每个题目有一个初始分数maxPoints[i]，每个单位时间题目的分数将会减少pointsPerMinute[i]，即如果在时间t解决了第i个题目，那么获得的分数为maxPoints[i] - t *pointsPerMinute[i],另... 阅读全文
posted @ 2014-11-21 17:28 仗剑奔走天涯 阅读(481) 评论(0) 推荐(0) 编辑
SRM 501 DIV1 500pt(DP)
摘要：
题目简述给定一个长度为n的序列，每个数值的范围为[-1,40],-1可以替换成0~40之间的数，要求你求出符合以下条件的序列有多少个？1、每个数都是0~40之间的数2、对于每一个数A[i],都需要小于等于前面所有数的算术平均值，及对于 i, 1 seq) 6 { 7 mem... 阅读全文
posted @ 2014-11-21 17:10 仗剑奔走天涯 阅读(357) 评论(0) 推荐(0) 编辑
Todolist
摘要：
UValive 6041(KD tree)UValive 6042(DP)UValive 6044(图论) 阅读全文
posted @ 2014-11-09 16:38 仗剑奔走天涯 阅读(171) 评论(0) 推荐(0) 编辑
HDU5071 - Chat(STL模拟)
摘要：
题目描述略。。。题解现场赛的时候真是脑残。。。用splay去写。。写完发现调试不出来。。。然后才发现数据范围才5000。。。不过那时候只有40分钟了。。用数组模拟了速度敲了一发。写完只剩10几分钟了。。。最终也没调试出来。。赛后想了想发现此题用deque真是巨好写。。代码：bye是个坑。必须得在队列... 阅读全文
posted @ 2014-11-06 14:28 仗剑奔走天涯 阅读(350) 评论(0) 推荐(0) 编辑
数位DP专题
摘要：
这周开始刷数位DP，在网上找到一份神级数位DP模板，做起题目来爽歪歪。http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html1 int dfs(int i, int s, bool e) {2 if (i==-1) retu... 阅读全文
posted @ 2014-08-04 22:55 仗剑奔走天涯 阅读(362) 评论(0) 推荐(0) 编辑
UVa12657 - Boxes in a Line(数组模拟链表)
摘要：
题目大意你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。盒子个... 阅读全文
posted @ 2014-07-24 11:29 仗剑奔走天涯 阅读(716) 评论(4) 推荐(0) 编辑
ZOJ3772 - Calculate the Function(线段树+矩阵)
摘要：
题目大意 给定一个序列A1 A2 .. AN 和M个查询 每个查询含有两个数 Li 和Ri. 查询定义了一个函数 Fi(x) 在区间 [Li, Ri] ∈ Z. Fi(Li) = ALi Fi(Li + 1) = A(Li + 1) 对于所有的x >= Li + 2, Fi(x) = Fi(x - 1) + Fi(x - 2) × Ax 求Fi(Ri) 题解 根据递推式可以构造一个矩阵： 继... 阅读全文
posted @ 2014-05-26 22:21 仗剑奔走天涯 阅读(175) 评论(0) 推荐(0) 编辑
POJ1743 - Musical Theme(后缀数组)
摘要：
题目大意 给定一首乐谱，要求你求出它的主旋律，所谓的主旋律是符合以下三个条件的子串： 1、长度至少为5 2、至少重复出现两次 3、不允许重叠 题解 至于为什么可以进行二分判断，我搞好久都没懂，后面看了某位大牛的证明才知道为什么是这样子的，我直接把证明过程摘过来了： 给出一个关于LCP的定理LCP(SA[i], SA[j]) = RMQ(Height[i+1..j]).由此, 若存在k, 满足Hei... 阅读全文
posted @ 2014-04-15 20:09 仗剑奔走天涯 阅读(162) 评论(0) 推荐(0) 编辑
