DP
关注
分享
扫一扫
文章平均质量分 79
liruiiuril
http://li-rui.org
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4001 To Miss Our Children Time
#include#include#include#include#define maxn 1010#define LL __int64using namespace std;int n;LL dp[maxn];struct node{ LL a,b,c,d;};node p[maxn];bool cmp(node x,node y){ if(x.a!=y原创 2013-05-22 19:41:32 · 942 阅读 · 0 评论 -
hdu 1257(3种方法)
#include#include#include#include#include#includeconst int inf = 0;using namespace std;vector q;set p;set::iterator ss,tt,it,l;vector::iterator s,t;int main(){ int n,nn; while(~sca原创 2013-07-06 17:48:09 · 947 阅读 · 0 评论 -
hdu 1074 Doing Homework(记忆化搜索+状态压缩)
这道题被我拖很久了。先是大概4月份的时候吧，看了一下。放弃了。3,4天前有看了一下，当时去写了个n!的暴力，妥妥的T了。然后注意到n的范围很小，肯定是压缩一下状态。我艹，压缩什么？0和1不是表示有没有选吗？想了几分钟，又放弃了。然后碰巧最近写了几个记忆化搜索，我发现如果你递推不扎实的话先练好搜索，然后写记忆化也一般没有什么大事。然后也有看状压的pdf，但是似乎都是在原创 2013-11-16 18:02:23 · 1082 阅读 · 0 评论 -
hdu 1260(记忆化搜索)
这个题有个地方需要注意，也许是要考虑生活实际吧。就是即使搞定这个人之后，这个人和后面相连的这个时间就不能用了！我艹，平时这个都是当做trick卡人的。我一直以为自己的dp方程错了。还有这题不卡0点时候的输出。不用纠结。附上我的2个版本的dp。只要改掉前面说的都能过。。。/* author:ray007great version:1.0*/#include#原创 2013-11-19 20:41:41 · 1283 阅读 · 0 评论 -
FAFU 1411 质数之和
题意：任何一个大于1的正整数N都能分解成多个质数之和，并且这种分解式可以有多种。例如N=9就可以有M=4种分解式：9=7+2=5+2+2=3+3+3=3+2+2+2。我们把7+2=2+7看成是同一种分解式，如果分解式中的质数相同次序不同，取质数由大到小排序的那个分解式。给定两个正整数N和K， 求出M，再输出第K大的和式。思路：背包+贪心吧/* author:ray0原创 2013-12-20 18:39:59 · 1231 阅读 · 0 评论