Recoder

2016年9月16日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5492 每个数字只能走下或者走右，问你方差最小多少？方差 = (n + m - 1) * sum(a[i]^2) + sum(a[i]) 我们可以定义dp[i][j][k]为(i, j)点和为k的最小平阅读全文

posted @ 2016-09-16 19:08 Recoder 阅读(203) 评论(0) 推荐(0) 编辑

FZU 2129 子序列个数 (递推dp)

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2129 dp[i]表示前i个数的子序列个数当a[i]在i以前出现过，dp[i] = dp[i - 1]*2 - dp[pre - 1]，pre表示a[i]在i之前的位置当a[i]在i以前没有出现过，dp[i] 阅读全文

posted @ 2016-09-16 15:22 Recoder 阅读(175) 评论(0) 推荐(0) 编辑

Light oj 1100 - Again Array Queries (鸽巢原理+暴力)

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1100 给你n个数，数的范围是1~1000，给你q个询问，每个询问问你l到r之间数的最小差是多少。要是l到r的数字个数大于1000，必定会有两个数字重复，所以此时最小差就为0。要阅读全文

posted @ 2016-09-16 14:28 Recoder 阅读(236) 评论(0) 推荐(0) 编辑

2016年9月14日

csu oj 1811: Tree Intersection (启发式合并)

摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 给你一棵树，每个节点有一个颜色。问删除一条边形成两棵子树，两棵子树有多少种颜色是有相同的。启发式合并，小的合并到大的中。类似的题目有http://codeforces.com/co 阅读全文

posted @ 2016-09-14 15:03 Recoder 阅读(312) 评论(0) 推荐(0) 编辑

2016年9月13日

csu oj 1804: 有向无环图 (dfs回溯)

摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 中文题意就不说了。 dfs从底到根回溯即可，看代码应该能清楚。阅读全文

posted @ 2016-09-13 15:09 Recoder 阅读(277) 评论(0) 推荐(0) 编辑

2016年9月12日

HDU 5869 Different GCD Subarray Query (GCD种类预处理+树状数组维护)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5869 问你l~r之间的连续序列的gcd种类。首先固定右端点，预处理gcd不同尽量靠右的位置(此时gcd种类不超过loga[i]种)。预处理gcd如下代码，感觉真的有点巧妙... 然后用树状数组维护右阅读全文

posted @ 2016-09-12 23:28 Recoder 阅读(336) 评论(0) 推荐(1) 编辑

2016年9月9日

Gym 101064 D Black Hills golden jewels (二分)

摘要：题目链接：http://codeforces.com/gym/101064/problem/D 问你两个数组合相加的第k大数是多少。先sort数组，二分答案，然后判断其正确性(判断过程是枚举每个数然后二分)。阅读全文

posted @ 2016-09-09 20:32 Recoder 阅读(316) 评论(0) 推荐(0) 编辑

2016年9月6日

Codeforces 707 E. Garlands (二维树状数组)

摘要：题目链接：http://codeforces.com/problemset/problem/707/E 给你nxm的网格，有k条链，每条链上有len个节点，每个节点有一个值。有q个操作，操作ask问你一个子矩阵的和是多少，操作switch将第i条链上的值0变原来的数or原来的数变0。比较明显的二阅读全文

posted @ 2016-09-06 14:44 Recoder 阅读(284) 评论(0) 推荐(0) 编辑

2016年9月5日

Codeforces 600 E. Lomsat gelral (dfs启发式合并map)

摘要：题目链接：http://codeforces.com/contest/600/problem/E 给你一棵树，告诉你每个节点的颜色，问你以每个节点为根的子树中出现颜色次数最多的颜色编号和是多少。最容易想到的是n*n的暴力，但是会超时。所以这里用到类似并查集的合并，对于每个子树颜色种数少的合并到颜色阅读全文

posted @ 2016-09-05 23:41 Recoder 阅读(277) 评论(0) 推荐(0) 编辑

51Nod 1183 编辑距离 (DP)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 比较经典的问题，题意不多说了。跟最长公共子序列(LCS)类似。 dp[i][j]表示a字符串0~i-1，b字符串0~j-1最少编辑次数。要是a[i] == 阅读全文

posted @ 2016-09-05 16:57 Recoder 阅读(229) 评论(0) 推荐(0) 编辑

我们一路奋战, 不是为了改变世界, 而是不让世界改变我们.

公告