codeforces 722C （并查集）
摘要：
题目链接：http://codeforces.com/contest/722/problem/C 题意：每次破坏一个数，求每次操作后的最大连续子串和。 思路：并查集逆向操作 阅读全文
posted @ 2016-10-02 14:26 polarday 阅读(234) 评论(0) 推荐(0) 编辑
北京网赛I题 hiho1391 （树状数组、区间覆盖最大值问题）
摘要：
题目链接：http://hihocoder.com/problemset/problem/1391 题意：A国和B国向对方分别投射N枚和M枚导弹（发射时间，飞行时间，伤害值），同时两国各自都有防御系统，导弹碰到防御系统会发生反弹。B国防御时间固定，求A国受到的最小伤害。 思路：对于从A国发射的导弹， 阅读全文
posted @ 2016-09-25 23:50 polarday 阅读(251) 评论(0) 推荐(0) 编辑
HDU5898、 HDU 2089（数位DP）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：很明确，找出区间[l , r]中符合连续奇数为偶数，连续偶数为奇数的个数。 思路：dp[i][j][1]表示i位数j开头符合条件的数，dp[i][j][0]表示i位数j开头（之后）可能符合条 阅读全文
posted @ 2016-09-22 22:06 polarday 阅读(194) 评论(0) 推荐(0) 编辑
HDU 5876 （大连网赛1009）（BFS + set）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意：给定一个图（n个顶点m条边），求其补图最短路 思路：集合a表示当前还未寻找到的点，集合b表示本次bfs之后仍未寻找到的点 阅读全文
posted @ 2016-09-14 15:31 polarday 阅读(113) 评论(0) 推荐(0) 编辑
codeforces 682D（DP）
摘要：
题目链接：http://codeforces.com/contest/682/problem/D 思路：dp[i][j][l][0]表示a串前i和b串前j利用a[i] == b[j]所得到的最长子序列， dp[i][j][l][1]表示a串前i和b串前j不利用a[i] == b[j]所得到的最长子序 阅读全文
posted @ 2016-09-12 23:29 polarday 阅读(188) 评论(0) 推荐(0) 编辑
codeforces 666A （DP）
摘要：
题目链接：http://codeforces.com/problemset/problem/666/A 思路：dp[i][0]表示第a[i-1]~a[i]组成的字符串是否可行，dp[i][1]表示第a[i-2]~a[i]组成的字符串是否可行，显然dp[len-2][0(1)]必定不可行。 转移方程： 阅读全文
posted @ 2016-09-09 23:24 polarday 阅读(172) 评论(0) 推荐(0) 编辑
codeforces 706D （字典树）
摘要：
题目链接：http://codeforces.com/problemset/problem/706/D 题意：q次操作，可以向多重集中增添，删除，询问异或最大值。 思路：转化为二进制用字典树存储，数字从高位开始，并全部固定位30位。 关于字典树：http://blog.csdn.net/u01178 阅读全文
posted @ 2016-09-09 00:32 polarday 阅读(196) 评论(0) 推荐(0) 编辑
codeforces 682C Alyona and the Tree（DFS）
摘要：
题目链接：http://codeforces.com/problemset/problem/682/C 题意：如果点v在点u的子树上且dist(u,v)>a[v]则u和其整个子树都将被删去，求被删去的点数。 思路：1为根节点，从1开始DFS遍历，记录距离dis为到祖宗节点的最大距离。 阅读全文
posted @ 2016-09-03 16:37 polarday 阅读(124) 评论(0) 推荐(0) 编辑
HDU1005（矩阵快速幂）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 阅读全文
posted @ 2016-09-03 13:29 polarday 阅读(220) 评论(0) 推荐(0) 编辑
codeforces 446B（优先队列）
摘要：
题目链接：http://codeforces.com/problemset/problem/446/B 阅读全文
posted @ 2016-09-03 11:52 polarday 阅读(177) 评论(0) 推荐(0) 编辑
