utoppia is another word .

题目描述： 104. Little shop of flowers time limit per test: 0.5 sec. memory limit per test: 4096 KB PROBLEM You want to arrange the window of your flower shop in a most pleasant way. You have

PRO IS HERE  dp[x][y][z] 表示s[0......x] ,t[0.......y] 之间0，1的个数之差为z-1(z=0,1,2) 记忆化搜索就行了 #include #include #include #include #include #include #include #include using namespace std;

PRO IS HERE 描述：  n段线段，求最长的序列，使得后一条线段包含前一条线段。 拓扑排序，然后dp。 #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);

PRO IS HERE 将序列分成最少的段，每段都是非递减，或者非递增的。 dp: dp[i][0]  表示到i点是非递增的划分数       dp[i][1]   表示到i点是非递减的划分数 #include #include #include #include #include #include #include #include using namespace

PRO IS HERE n*n矩阵，统计连续的横，竖，斜的'S' 和 's' 的个数的最大值，输出较大的那个。 暴力dp #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a)

PRO IS HERE 描述:将一段文本分成最少的几段，全是由空格和字母组成的最长可拥有m个字符，否则最多含n个字符。 求最少的段数。 我们假设第一种方案是只存储空格和字母，第二种方案为其他。 DP  : dp[i][0] 表示到i这个点且这个点用的是第一种方案的最少的切段。         dp[i][1] 表示。。。。。。。。。。。。第二种方案。。。。。

PRO IS HERE 题目大意就是将长度为n的全为1的数组，将其中某些1变为0，使得没有k个以上连续的1. dp[i][0] 表示第i位是0满足条件的个数 dp[i][1] 表示第i位时1满足条件的个数 dp[i][1] = dp[i-1][0] + dp[i-1][1] dp[i][0] = dp[i-k][1] + dp[i-k+1][1] +.... + dp[i

PRO IS HERE 题目大意就是问是否存在长度小于31的仅有1，2组成的数，整除n。若有，输出最小的。 dp[i] 表示模为i的最小的数。 考虑(1 #include #include #include #include #include #include #include #include #include using namespace std; #define

PRO IS HERE 恶心的输入，注意input可能不止一行，所以。。。。 我就是这么悲剧。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i

PRO IS HERE 双向dp。 #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(int (i)=(a);(i)

PRO IS HERE 0 我用队列直接枚举(s1,s2) 是否可行。 dp[s1][s2] 表示达到(s1,s2) 加的数，就是： s1  =  S1 - dp[s1][s2] ,s2 = S2 - dp[s1][s2]^2 No solution 打成 NO solution WA 了n次。。。 #include #include #include #inclu

PRO IS HERE 集合的动态规划。。。 code: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)+

PRO IS HERE A Easy Dp Problem. Code: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=

PRO IS HERE 大数什么的果断python 无压力..... Code: dp=[] def check(a,cur): for i in xrange(0,3) : if i!=cur: if a[i]!=0: return 0 return 1 def dfs(a,cur): if dp[cur][a[0]][a[1]][a[2]]!=-

树型dp.#include #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) #

PRO IS HERE 简单的背包问题，输出yy一下就可以了。 #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(i

题目描述： 131. Hardwood floor time limit per test: 0.5 sec. memory limit per test: 4096 KB The banquet hall of Computer Scientists' Palace has a rectangular form of the size M x N (1 1) rect

题目描述： 149. Computer Network time limit per test: 0.5 sec. memory limit per test: 4096 KB input: standard input output: standard output A school bought the first computer some time

题目描述： 143. Long Live the Queen time limit per test: 0.5 sec. memory limit per test: 4096 KB The Queen of Bytelandis very loved by her people. In order to show her their love, the Bytelan

题目描述： 116. Index of super-prime time limit per test: 0.5 sec. memory limit per test: 4096 KB Let P1, P2, … ,PN, … be a sequence of prime numbers. Super-prime number is such a prime number

168. Matrix time limit per test: 1 sec. memory limit per test: 16000 KB input: standard output: standard You are given N*M matrix A. You are to find such matrix B, that B[i,j]=min{ A[x,

199. Beautiful People time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard The most prestigious sports club in one city has exactly N members.

Ignatius and the Princess III  ：简单的dp，dp[i][j]表示和是i最小的加数是j

我是题目 #include #include #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(int (i)=(a);(i)

YOU CAN SEE THE PRO HERE #include #include #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(

#include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) #define nMax 10

#include #include #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)+

PRO IS HERE 一道比较简单的dp，比较恶心的是大数。。。 直接python AC掉，好开心，纪念一下 n,s=raw_input().split() n=int(n) s=int(s) if s%2 == 1: print 0 else: s /= 2 b=[] b.append([]) a=[] for i in xrange(0,10): a

PRO IS HERE 其实只是简单的贪心即可，按(x,y) 排序，然后尽量取y大的。。。 #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(

PRO IS HERE 树dp： #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(i,a,b) for(int (i)=(a);(i)<

POJ1678 I Love this Game! 博弈DP，蛮有意思的一道题目。。。 #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);