随笔分类 - DP
摘要：时间限制:12000ms 单点时限:1000ms 内存限制:256MB 时间限制:12000ms 单点时限:1000ms 内存限制:256MB 描述 编织者是 Dota 系列中的一个伪核，拥有很强的生存能力和线上消耗能力。编织者的代表性技能是缩地。缩地带来的隐身、极限移动速度和伤害让它拥有很高的机动
阅读全文
摘要：刷油漆 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证
阅读全文
摘要：HihoCoder： 1041（点） 1063（边） 1035（边） HDU1520 （签到） HDU2415（emm） 目前我遇到的树形DP有两类： ∂：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果 ß：边处理，路
阅读全文
摘要：A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example,
阅读全文
摘要：The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb coun
阅读全文
摘要：简单题：HDU2089 HDU3652 HDU4734 HDU3555 POJ3252 HigoCoder1033(需要前导0，或者用方法4) 总结： 1，dfs(pos,state,limit,begin_zero) 只是大概方程，根据不同的条件有不同的限制。 2，减少memset可以时间上优化，
阅读全文
摘要：#1601 : 最大得分 #1601 : 最大得分 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在玩一个游戏。给定一个数组A=[A1, A2, ... AN]，小Hi可以指定M个不同的值S1，S2, S3 ... SM，这样他的总得分是 ΣSi × c
阅读全文
摘要：（不了解区间DP的同学可以看一看 这些题，一步一步摸索） X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任
阅读全文
摘要：1599 逆向bfs+优化 #include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<algorithm> #include<string> using namespace std; int a,
阅读全文
摘要：（poj真的炸了，以下代码可能有误） 按照下面这个做题顺序，对区间DP不再那么迷了 LOJ1422 是 dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k][j])而不是dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k+1][j]+dp[k]
阅读全文
摘要：要是c语言可以和java一样写大数就好了，或者我会写重载就好了，最后还是只能暴力一把。 开始写的记忆化搜索，然而n=10就超过LL了
阅读全文
摘要：HDU1506 HDU2870 HDU4328 以前做的是单调队列的方法，现在试一试DP 注意的是对于i，向左延伸的L[i]到i不一定是单调的，比如1 3 2 1 2，对于i=4，L[i]=1而是2所以不能简单的和左边第一个比较 错： if(a[i]<=a[i-1]) L[i]=L[i-1]+1;
阅读全文
摘要：1，先离散化，然后DP： 注意这个解法中，dp[i][j][k]代表a序列中前i个和b序列中前j个数结尾为k或小于k时的最大。 但是由于i是单增（一次1->n），而j反复变化（多次1->m），因此i可以滚动，而j不可以。 2， LCIS套模板：
阅读全文
摘要：question：有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。为了避免买家只买很少的珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。求出总的花费！例如：买5个单价是10的珍珠。需要的花费是（5+10）*10= 150.买100个单价是20的珍珠。需要的花费是（100+10）*20= 2200.总共需要的花费是150+2200=2350.如果...
阅读全文
摘要：整数划分问题 整数划分是一个经典的问题。 Input 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) Output 对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超
阅读全文
摘要：Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23275 Accepted Submis
阅读全文
摘要：最大字段和题型，推荐做题顺序： HDU1003 HDU1024 HDU1081 ZOJ2975 ZOJ2067
阅读全文
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31583 Accepted Submission(s): 1
阅读全文
浙公网安备 33010602011771号