Waves___的博客

Description Farmer Johnson’s Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because they believe that the others are all very weak. Farmer

Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2917 Accepted: 1072 Special JudgeDescriptionOnce upon a time, there was a t

C. Barcodetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an n × m pixel picture. Each pixel ca

题目 http://codeforces.com/gym/100507题意：在n个位置填充1 or 2. 要求连续的1的个数不超过a，连续的2的个数不超过b. 求方案数.跟以前做过的一道dp题差不多，都是套路dp[i+j][0] 表示第i个位置填1，在i位置后面连续填j个2的方案个数 dp[i+j][1] 表示第i个位置填2，在i位置后面连续填j个1的方案个数 

C. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he gets bore

https://vjudge.net/contest/162296#problem/B给你两个字符串a, b， 其中a只有大小写字母，b只有大写字母现对a有两种操作1. 如果a[i]为小写，则将a[i]变为大写 (0 2. 删除a中所有小写的字母 问是否能将a变为bdp[i][j] = 1 表示：a的前i个字母能通过操作，变为b的前j个字母dp[i][j] =

https://vjudge.net/problem/HackerRank-play-game有n个数，位置固定 玩家a和玩家b玩一个游戏，序号从小到大拿这n个数两人循环，每人每次可以拿1/2/3个数，直到全部拿完， 每次都是a先手问最后a拿到的数之和最大是多少 dp[i] 表示玩家在第i个数进行决策时，所能拿到的和的最大值 sum[i] 表示 a[i]+a[i

https://vjudge.net/contest/162296#problem/B给你两个字符串a, b， 其中a只有大小写字母，b只有大写字母现对a有两种操作1. 如果a[i]为小写，则将a[i]变为大写 (0 2. 删除a中所有小写的字母 问是否能将a变为bdp[i][j] = 1 表示：a的前i个字母能通过操作，变为b的前j个字母dp[i][j] =

Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16749 Accepted: 9667DescriptionSquares and rectangles fascinated the famous Dutch paint

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27960 Accepted: 10821Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可

Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7637 Accepted: 4115DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t

Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6648 Accepted: 3598DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t

/* 2016年8月2日20:06:57 题目大意：有一头奶牛要上天!!! 他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个将这些石头叠加起来，问能够达到的最高高度。解题思路:首先对数据进行升序排序，这样才是一个标准的多重背包的问题为什么要排序？因为只有这样才能得到最优解,如果一开始就是高的在前面，那么后面有低的却不能选到，

【题目大意】一个矩阵里有很多格子，每个格子有两种状态， 可以放牧和不可以放牧，可以放牧用1表示，否则用0表示， 在这块牧场放牛，要求两个相邻的方格不能同时放牛， 即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)有个技巧就是把可放牧的与不可放牧的地方都去反 方便后面的状态操作 我看的这个博客的题解 http://blog.csdn.net/y990041769/arti

Problem DescriptionJim has a balance and N weights. (1≤N≤20)The balance can only tell whether things on different side are the same weight.Weights can be put on left side or right side arbitra

Problem DescriptionGiven a matrix with n rows and m columns ( n+m is an odd number ), at first , you begin with the number at top-left corner (1,1) and you want to go to the number at bottom

/* 输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。就是一个数塔dp[i][j] += max(dp[i+1][j], dp[i+1][j+1]); 7 3 8 8 1 0 2 7 4 4 4 5 2

/* 2016年8月2日19:13:56 题意：有两棵苹果树，标号分别为1,2。每分钟有其中的一棵树会掉下一个苹果，奶牛一分钟只能在其中一棵树下接到苹果，但她不知道下一分钟会是那棵树掉下苹果，所以她就要在两棵树下来回跑。但她只会在树下跑W次。问你在T分钟内，奶牛bessie最多能接到多少苹果。dp[i][j] 表示在前i秒内跑j次所能接到的最多苹果数dp[i][j] = ma

/* 2016年8月2日19:07:36 求把一个整数分解为2的幂的和共有几种方案 如果 n 为奇数 dp[n] = dp[n-1] 如果 n 为偶数 (1)如果在后面加的数有1 则每个数至少有2个1 在 num[n-2] 的基础上 加 2个1 总类数为 num[n-2] (2)如果在后面加的数没有1 在 num[n/2] 的基础上 对每个数 乘

/* 2016年8月2日19:37:31 题意：你有一头奶牛，你能够在一定的时间段里挤奶。 而且挤奶量也不同，每次挤奶要休息r时间，问你最大可以挤多少奶。对时间段按照 开始时间进行排序 dp[i]表示在前 i个时间段挤奶 得到的最多奶 要注意 各个时间段的初始化不是0 而且dp[n]不一定是答案 因为有可能最后几段时间是有重合的 可能 dp[n-1] > dp[n] */

/* 2016年8月2日19:50:12 有 n 种硬币，每种硬币有 c 个，问这 n 种硬币能组成 1-m 的多少个价值。直接用多重背包会T 多重背包另一种做法 布尔值 dp[i] 表示能否组成i价值 cnt[i] 表示组成i价值 要使用多少个 当前的硬币 详见代码 */#include #include #include #include #include

/* 2016年8月2日19:53:39 题目大意：输入n，和k，问将n用1到k这k个数字进行拆分，有多少种拆分方法。例如：n=5,k=3 则有n=3+2,n=3+1+1,n=2+1+1+1,n=2+2+1,n=1+1+1+1+1这5种拆分方法思路详见 代码n只要大一点就会爆longlong 所以要用大数 但最大数字有33位 ( 网上说的 所以可以用两个long long 分开

/* 2016年8月2日20:02:31 就是求一个数列的最长上升子序列 nlogn 算法把最长的上升子序列 存进 sequence[]数组len[i] 表示在前i个数中 最长的上升子序列的长度 详见代码*/#include #include #include #include #include #include #include #include #inclu

TravellingTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7476    Accepted Submission(s): 2434Problem DescriptionAfter coding so man