- 博客(17)
- 收藏
- 关注
RSS订阅原创 hdu 2602 Bone Collector
这是一道送命题，连这种果题都要WA我是多菜啊，但也还好做了这题，基础还是重要的，一道一道的来，循序渐进，加油！题目链接：https://vjudge.net/problem/HDU-2602#include #include #include using namespace std;const int maxn = 1005;int v[maxn] , w[maxn];in
2016-12-31 23:23:12
238
原创 hdu 1171 Big Event in HDU
这个题目一眼就知道出题者的意思，思路秒杀，但是没有用一维数组的时候居然会超时我也是很无语，好想用一维数组或者滚动数组真的可以有效降低时间复杂度之前的常数，大概跟计算机中的读取数据的方式应该是有关系的，看来一维数组和滚动数组还是要多多练习。题目链接：https://vjudge.net/problem/HDU-1171#include #include #include using
2016-12-31 22:20:00
322
原创 hdu 2546 饭卡
我靠，这题目完全高头昏了，看了题解之后感觉为什么这么简单。。。看来我还是对01背包不是很敏感，还需要大量的练习，主要思路就是用5元买价值最大的物品，剩下的sum-5买n-1件物品中价值最大的，所以就转化为最简单的01背包问题。自己真是菜啊题目链接：https://vjudge.net/problem/HDU-2546#include #include #include #includ
2016-12-31 02:05:03
508
原创 uva 10163
题目大意：m个仓库n个守卫，选出最有方案，一看就是01包，然而在边界条件上我算是载了大跟头，看来设置初始数据和边界条件还是非常有学问，即使状态转移方程没有问题初始值设置的有问题也不行，同时这个两次DP真的是人想出来的吗？我愉快的在求最小费用上wa了好多次！看来自己还是菜啊，真是弱渣。题目链接：https://vjudge.net/problem/UVA-10163#include #in
2016-12-29 01:26:55
503
原创 uva 1632 Alibaba
题目大意：lrj306页 习题9-8 想了很久，区间DP的状态意识到了，但是不知道这个怎么和deadline联系起来，最后看别人的解题报告，恍然大悟，原来如此，顺便练了一下滚动数组，还是很有收获的。题目链接：https://vjudge.net/problem/UVA-1632第一份代码没有使用滚动数组，第二份使用了滚动数组，第二份比第一份的速度要上不少。#include #
2016-12-27 13:32:09
463
原创 uva 242 Stamps and Envelope Size
题目大意：见lrj紫书205页，习题9-5，这题目做的真的很爽，刚开始用暴力递归，然后想了一下用dp去做了，真正的对递归和dp的内在联系有了一个稍微的了解。主要思路还是用dp[i][j]表示在加入i件物品费用j是否存在，然后dp完了之后在搜索一遍就ok。题目链接：https://vjudge.net/problem/UVA-242#include #include #include
2016-12-26 00:17:19
503
原创 uva 1630 Folding
Bill is trying to compactly represent sequences of capital alphabetic characters from `A' to `Z' by folding repeating subsequences inside them. For example, one way to represent a sequence `AAAAAAAAAA
2016-12-25 12:29:57
662
原创 uva 10118 Free Candies
出现了一点问题，题目不能复制过来，主要的大意是有4堆糖果，有一个篮子，这个篮子最多可以装5个糖果，从4堆糖果堆的顶部每次取一个糖果，如果篮子中有颜色相同的一对糖果那么就可以装进口袋里，否则口袋达到5个后就结束游戏。https://vjudge.net/problem/UVA-10118上代码：#include #include #include #define max(a,b)
2016-12-25 00:56:18
754
原创 uva 10285 Longest Run on a Snowboard
Longest Run on a SnowboardInput: standard inputOutput: standard outputTime Limit: 5 secondsMemory Limit: 32 MB Michael likes snowboarding. That's not very surprising, since snowboarding is
2016-12-24 01:31:48
295
原创 uva 1629 cake slicing(dp)
A rectangular cake with a grid of m*n unit squares on its top needs to be sliced into pieces. Several cherries are scattered on the top of the cake with at most one cherry on a unit square. The slicin
2016-12-23 11:37:02
401
原创 石子合并+四边形优化
动态规划的经典题目，在遇到状态转移方程像min(w[i][k]+w[k+1][j]+m[i][j])的时候就可以使用考虑使用四边形优化。在i
2016-12-22 22:59:19
596
原创 ccf 模板生成系统 2015年9月第3题
问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用
2016-12-16 15:54:41
440
原创 uva 10003 cutting sticks
最近动态规划真的是让人头疼，但是越是难的东西越要坚持！先从简单的开始，一点一点地努力，DP基础题。思路就是和刘大爷的一致。#include #include using namespace std;int l,n;int p[60];int dp[60][60];const int inf = 0x3f3f3f3f;void solve () { for (in
2016-12-14 17:46:24
289
原创 uva116 unidirectional TSP 单向TSP （DP）
BackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing wire
2016-12-13 20:58:30
1039
1
原创 I'm stuck! ccf 2013年12月第5题
问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-': 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非'#'
2016-12-13 00:24:11
824
原创 高速公路 ccf 2015年9月第4题
问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以
2016-12-09 16:20:43
777
原创 节日 ccf 2015年3月第3题
问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，
2016-12-09 00:36:19
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人