now_ing的博客

参考：http://www.cnblogs.com/qscqesze/p/4967071.html和http://blog.youkuaiyun.com/qq_21057881/article/details/52598441Partial TreeTime Limit: 20 SecMemory Limit: 256 MB 题目连接http://acm.hdu.edu.cn/showproblem.php?

转自：http://www.cnblogs.com/qscqesze/p/4971434.html 邱老师玩游戏Time Limit: 20 SecMemory Limit: 256 MB 题目连接http://acm.uestc.edu.cn/#/problem/show/1136 Description邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏

参考：http://www.cnblogs.com/stepping/p/7324970.htmlRikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1122 Accepted Submiss

挺水 的一道01背包的记录路径的题目。可是我比赛的时候没有做出来。。 都怪自己之前没有好好看。。 现在看这个用的dfs 的方式输出。。 这里由于有2000，另外每件物品还有上届和下届。所以还是不同的。至少每次都要有 f[i][j]=f[i-1][j];这个东西，这样才可以把价值传递过去。。#include<cstdio>#include<cstring>#includ

http://codeforces.com/contest/476/problem/E 参考http://www.cnblogs.com/qscqesze/p/5794709.html题意给你一个串S，和另外一个串P把k从0到|S|枚举，然后问你去掉k个字符后，s串里面最多有多少个不重叠的p字符串题解：dp,dp[i][j]表示考虑到第i个位置，去掉了j个字符的最大值然后我们对于每一个位置，先暴

参考http://blog.youkuaiyun.com/qq_36368339/article/details/76934053Sample Input 2 2 3 1 1 1 1 3 3 1 3 3 1Sample Output 1 2 1 1 1 HintIn the first sample, A is [1,2]. A has four subsets [],[1],[2],[1,2]

这个地方的dp表示的是有i×1000元可以的到的最大的利润，， 因为钱每次都会多，所以要更新。。int dp[5000000];struct Node{ int c,val;}a[mxn];int main(){ int T;sf("%d",&T); while(T--){ int ans=0; int s,year;sf("%d%d",

自己的代码不知道哪里错了。。。一开始看得博客写的太复杂了。。虽然思想是好的。。http://blog.youkuaiyun.com/azx736420641/article/details/51013984就直接粘贴别人的。。这题可以用01背包做。。就是多了个注意余数的，，这里也可以用滚动数组。。#includeusing namespace std;#define ll

这道题居然是dp虽然最后听到别人说是dp，，但是自己还是不会，，，而且最后跟着敲得时候居然要longlong。这道题属于01背包，， dp[i]表示c为i时最多的h，然后根据公式:   因为当c固定时，这个式子只需要看前面 h*h-h*c=h*（h-c）h大于c时，肯定h越大越好h小于c时，表达式的值必定小于零，肯定是不考虑的这个地方的通过使

转自：http://www.cnblogs.com/kedebug/archive/2012/11/27/2790124.html自己还是不会，，其实这些题目我应该看做两个问题，，也许就比较好做了。。。#include #include #include #include using namespace std;const int MAXN = 11

Battle Ships                                                 ZOJ - 3623                                                     自己真菜，，没法独立写出这道题。这道题自己遇到的问题就是如何表示建造后  船每秒都造成伤害。。看了discuss，     他们是假

题意：这是又是一道01背包的变体，题目要求选出一些牛，使smartness和funness值的和最大，而这些牛有些smartness或funness的值是负的，还要求最终的smartness之和以及funness之和不能为负。自己想不出来，这里值得借鉴的就是把其中一个东西当做费用，另一个当做价值，这样就不用开二维的数组了， 还有就是设置shift来右移i;照抄自：http://blog.csdn.

Relocation POJ - 2923 题意： 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 （自然自己不会，转别人的） 分析: 找出所有状态（1…..(1<#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<s

在一个农场里，在长度为N个时间可以挤奶，但只能挤M次，且每挤一次就要休息t分钟；接下来给m组数据表示挤奶的时间与奶量求最大挤奶量一个简单的动态规划，用一个dp表示在第i个时间段挤奶量的最大值，从i+1更新到M自己没有做出来的原因：这道题如果收获都是1的话，其实就是贪心了，然后对于这道dp，自己在表示“包含选了i个物品后的结束时间”的时候遇到了麻烦。。。就不会了看这个

算了，剩下我找不出错了，先贴上错的代码#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define inf 0x3f3f3f3f#define bug1 cout<<"bug1"<<en

参考：http://www.cnblogs.com/qscqesze/p/4899344.htmlD - Pick The SticksTime Limit: 1 Sec Memory Limit: 256 MB 题目连接无 DescriptionThe story happened long long ago. One day, Cao Cao made a special order ca