1102 - Problem Makes Problem As I am fond of making easier problems, I discovered a problem. Actually, the problem is 'how can you make n by adding k
分类：
其他好文 时间：
2016-02-27 16:27:48
阅读次数：
233
All Possible Increasing Subsequences Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Appoint description: Description An increasing
分类：
编程语言 时间：
2016-02-25 15:12:17
阅读次数：
177
题 题意 告诉我们每天要穿第几号衣服，规定可以套好多衣服，所以每天可以套上一件新的该号衣服，也可以脱掉一直到该号衣服在最外面。求最少需要几件衣服。 分析 DP，dp[i][j]表示第i天到第j天不脱第i天之前的衣服最少需要的衣服数量，那就可以由和第j天穿一样的衣服的第k天转移过来，或者再套一件第j天
分类：
其他好文 时间：
2016-02-16 22:02:25
阅读次数：
132
题目链接 : http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27050 -----------------------------------------------------------------------------
分类：
其他好文 时间：
2016-02-11 00:33:03
阅读次数：
410
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 模拟一下整个过程是一个栈的操作 很难想到会是区间$DP$ 不过多想想或许可以发现 对于一个栈内元素 显然会有一堆元素在它之后入栈 然后又纷纷出栈 之后又有一
分类：
其他好文 时间：
2016-01-28 00:41:39
阅读次数：
297
DescriptionJimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write ...
分类：
其他好文 时间：
2016-01-25 06:31:40
阅读次数：
200
这是什么鬼OJ啊都没见过害的我还交错语言CE了一发摔想着懒得重写了直接把上一题的dij改了改就交了 然后RE反应过来这题有负环 想着怎么标记负环同时不直接结束spfa看了别人的代码感叹了一下我还是太弱 多学习吧 =.=#include #include #include #include #incl...
分类：
其他好文 时间：
2016-01-14 01:04:05
阅读次数：
233
题意：给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉的衣服就不能再穿了，问至少要带多少条衣服才能参加所有宴会思路：dp[i][j]代表i-j天最少要带的衣服从后向前dp 区间从大到小更新dp[i][j]时有两种情况 考虑第i天穿的衣服1：第i天穿的衣服在之后不再穿了 那么 dp[i][j]=d...
分类：
其他好文 时间：
2015-12-21 21:41:08
阅读次数：
144
http://lightoj.com/volume_showproblem.php?problem=1079Just another RobberyAs Harry Potter series is over, Harry has no job. Since he wants to make qui...
分类：
其他好文 时间：
2015-12-07 15:45:34
阅读次数：
139
题目传送门题意:收过路费.如果最后的收费小于3或不能达到,输出'?'.否则输出到n点最小的过路费分析:关键权值可为负,如果碰到负环是,小于3的约束条件不够,那么在得知有负环时,把这个环的点都标记下,DFS实现.#include #include #include #include using nam...
分类：
其他好文 时间：
2015-11-30 22:05:56
阅读次数：
168
