摘要：http://poj.org/problem?id=1661 对板按高度排序后。 dp[i][0]表示现在站在第i块板上，向左跑了，的状态，记录下时间和其他信息。 O(n^2)LIS； 唯一的麻烦就是，如果由第i块板 >第j块板，除了高度差会摔死之后，还可能会中间隔着一些板，使得它是去不了第j块的
阅读全文
摘要：http://codeforces.com/contest/752/problem/E 首先有一个东西就是，如果我要检测5，那么14我们认为它能产生2个5. 14 = 7 + 7.但是按照平均分的话，它是不能产生5的，那就把那两个7当成是两个5，因为7比5还大，对min(b[i])是没有影响的。 可
阅读全文
摘要：P1159岳麓山上打水 https://vijos.org/p/1159 dfsID，第一次听说这东西，但是感觉不太靠谱啊。 一开始的时候，想到了排个序后，然后进行dp，如果要输出字典序最小其实还是可以搞定的，就是2、3、比26小的话，还是可以的。 排序后，只要在转移的时候，如果这个背包有解了的话，
阅读全文
摘要：https://biancheng.love/contest-ng/index.html#/131/problems 首先，去到n点的最小时间是所有数加起来。 然后，如果我1 2，然后再2--1，那么，就相当于从1继续开始，只不过是时间变化了。 所以，以后的每一步的代价都是2 * a[i] 那么设d
阅读全文
摘要：http://codeforces.com/contest/743/problem/D 如果我们知道mx[1]表示以1为根节点的子树中，点权值的最大和是多少（可能是整颗树，就是包括了自己）。那么，就可以O(n)扫一次各个点，对于每个点的儿子。 选出最大的两个mx[son]，更新答案即可。（注意这个节
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2227 用dp[i]表示以第i个数为结尾的nondecreasing串有多少个。 那么对于每个a[i] 要去找 <= a[i]的数字那些位置，加上他们的dp值即可。 可以用树状数组维护 #include <cstd
阅读全文
摘要：http://codeforces.com/problemset/problem/673/C 先说一个枚举区间的技巧，枚举前缀，不要枚举后缀。 就是下面这个代码是不好的 为什么呢？就是很多东西重复了，而且也被迫用不上。只能老老实实地计算。 但如果考虑下枚举前缀。 则能用上以前的东西 比如[1, 1]
阅读全文
摘要：http://www.gdutcode.sinaapp.com/problem.php?cid=1049&pid=3 dp[i][state]表示处理了前i个，然后当前状态是state的时候的最小休息天数。 比如用1代表休息，2是训练，3是运动。 如果当前这天允许的状态只是训练。 那么dp[i][3
阅读全文
摘要：http://codeforces.com/contest/735/problem/C C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard in
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1223 一般遇到这些题，我都是暴力输出前几项，找规律。未果。 然后输出n = 1时候，以A开始，有多少个答案， n = 2的时候，A开始，B开始，有多少个答案。然后发现了规律。大数之 const int maxn
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 一样的思路 http://www.cnblogs.com/liuweimingcprogram/p/6072869.html 由于其是先算dp[1][1--n]的，故
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5230 把题目简化后，就是求 1 n - 1这些数字中，将其进行整数划分，其中整数划分中不能有重复的数字，如果有这样的划分并且那个数字在[L, R]区间中，那么就算做一个贡献。 以前的整数划分，一般就是dp[i][
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1028 dp[i][j]表示数值为i，然后最小拆分的那个数是j的时候的总和。 1 = 1 2 = 1 + 1 、 2 = 2 3 = 1 + 1 + 1、 3 = 2 + 1、 3 = 3 那么可以分两类， 1、最
阅读全文
摘要：8593 最大覆盖问题 时间限制:50MS 内存限制:1000K提交次数:193 通过次数:88 题型: 编程题 语言: G++;GCC;VC Description 输入格式 第1行是正整数n，(n<=10000) 第2行是整数序列 a1 a2 ... an 输入格式 输出格式 计算出的最大覆盖区
阅读全文
摘要：Problem D. What a Beautiful Lake Description Weiming Lake, also named "Un-named Lake", is the most famous scenic spot in Peking University. It is loca
阅读全文
摘要：http://www.ifrog.cc/acm/problem/1050?contest=1006&no=4 DP[val]表示以val这个值结尾的等差数列有多少个 DP[val] += DP[val / 2]; 数值很大，用map<int, int>DP即可。
阅读全文
摘要：http://poj.org/problem?id=1458 用dp[i][j]表示处理到第1个字符的第i个，第二个字符的第j个时的最长LCS。 1、如果str[i] == sub[j]，那么LCS长度就可以+1，是从dp[i - 1][j - 1] + 1，因为是同时捂住这两个相同的字符，看看前面
阅读全文
摘要：第一次做dp分组的问题，百度的~~ http://poj.org/problem?id=1015 题目大意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候
阅读全文
摘要：http://codeforces.com/contest/133/problem/E 题目就是给定一段序列，要求那个乌龟要走完整段序列，其中T就是掉头，F就是向前一步，然后开始在原点，起始方向随意，要求输出能走到最远是哪里。 首先可以保证的是，他最远走的可以默认是向右走，因为，如果你说是向左走的话
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1160 同样是先按它的体重由小到大排，相同就按speed排就行。 这样做的好处是，能用O(n^2)枚举，因为前面的肯定不能和后面的搭配了。 然后就是LIS的题了， #include <cstdio> #includ
阅读全文
浙公网安备 33010602011771号