暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共16篇）

codeforces 255C C. Almost Arithmetical Progression(dp)

题目大意：给出一个序列，求最长的子序列，满足隔位的两个数相等，问这个最长的子序列的长度是多少。例如：10,20,10,20,10 题目分析：定义状态dp[i][j]代表以第i个数为末尾，第j个数为倒数第二个的情况下的最长子序列。转移的方法很简单： dp[i][j]=dp[j][k]+...

动态规划 codeforces dp

2017-06-21

0 403

dp基础-1 A - Max Sum Plus Plus HDU - 1024

链接：https://vjudge.net/contest/163018#problem/A #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include&...

dp acm poj

2017-08-10

0 350

dp-基础3 B - Ignatius and the Princess IV HDU - 1029

链接：https://vjudge.net/contest/163018#problem/B 题意给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数题目非常水，根本没有需要特殊考虑的情况所以导致有好几种解法 #include<cstdi...

dp 动态规划 acm

2017-08-10

0 355

基础dp - 完全背包 F - Piggy-Bank HDU - 1114

题目链接：https://vjudge.net/contest/163018#problem/F 题意：题意：存钱罐可以往里面放一些价值小的钱，但是时间久了就不知道里面有多少钱了，除非你打破它。现在给出空罐子的重量和最满能装到多重，然后给出每种硬币的价值和重量，我们要在不打破它的情况下确认罐子...

dp acm 动态规划

2017-08-10

0 395

dp基础8-- O - Treats for the Cows POJ - 3186

参考博客 http://blog.csdn.net/zizaimengzhongyue/article/details/9413387 dfs ht...

poj acm 动态规划 dp

2017-08-11

0 393

dp基础-2 N - Longest Ordered Subsequence POJ - 2533+ HDU - 1257最少拦截系统

链接： https://vjudge.net/contest/163018#problem/I #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #includ...

dp 匡斌动态规划基础 acm

2017-08-10

0 406

基础dp5 - G - 免费馅饼 HDU - 1176

链接：https://vjudge.net/contest/163018#problem/G 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能...

dp acm 动态规划基础

2017-08-10

0 316

dp基础7-- [HDU-1087] [Problem E]

求最大递增子序列和 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> #include<algorithm>...

dp 动态规划 acm 集训

2017-08-11

0 317

基础dp9-- J - FatMouse's Speed HDU - 1160

题意：有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3……满足下标对应的老鼠大小严格递增而老鼠速度严格递减。思路：先对老鼠的速度从大到小排序，在对老鼠的大小求最长上升子序列。在这过程中，用pre[ ]记录路径。注意：答案与示例不一致，题目要求是只要输出一种即...

dp acm 动态规划

2017-08-11

0 491

dp基础10 -- H - Tickets HDU - 1260

题意：有k个人要买票（你也在里面最后一位），每个人买票要花时间，或者两个相邻的人一起买会有一个时间，问你最少花费多少时间才能买到票思路：以某个人节点，他要么单独买，要么和前面一个人或者后面一个人一起买，和后面一个人一起买其实可以看成是后面一个人和他前面的一个人一起买，因此相当于只有...

dp 动态规划

2017-08-12

0 456