https://vjudge.net/problem/UVA-1025 看见spy忍俊不禁的想起省赛时不知道spy啥意思 ( >_< f[i][j]表示i时刻处于j站所需的最少等待时间，有三种可能，一是i-1时刻就在这里然后等待了1时刻 f[i][j]=f[i-1][j]+1 ; 二是正好由由左边相 ...
分类：
其他好文 时间：
2017-09-06 18:20:37
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2017-09-06 00:33:43
阅读次数：
151
https://vjudge.net/problem/UVA-10910 给出N,T,P,表示N门考试考了T分，问有多少种不同的得分方案，已知每门课的得分不低于P。 令f[i][j]表示考了i门得了j分的方案数 f[i][j]=SUM{ f[i-1][j-k] | P<=k<=T&&2*P<=j<= ...
分类：
其他好文 时间：
2017-09-05 18:57:13
阅读次数：
149
https://vjudge.net/problem/UVA-10648 将n个不同小球放入m个不同盒子，放入每个盒子的概率相同，问放完之后仍有空盒子的概率； 还是太傻- -，可以倒着计算出放完之后没有空盒子的概率，在让1减去就是答案，这样好写一点。 f[i][j]表示i个球放入m盒子无空盒子的概率 ...
分类：
其他好文 时间：
2017-09-05 18:56:41
阅读次数：
99
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define mem(array) memset(array,0,sizeof(array)) 7 using namespace std; 8 9 int n,dp[1600][2]... ...
分类：
其他好文 时间：
2017-09-05 17:48:45
阅读次数：
133
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：（vjudge）https://vjudge.net/problem/UVA-11292 Uva上找了半天愣是没找到Problem在哪...vjudge大法好。 题目大意： 有n条龙和m个骑士，每条龙有一个邪恶值z，每个 ...
分类：
其他好文 时间：
2017-09-04 19:50:57
阅读次数：
161
题意:看输出就懂了,暴力枚举题,字符串最大长度是8,所有长度等于8的长度是8!=1x2x3x4x5x6x7x8=40320,数据量比较小的.只是枚举的方向比较怪异,如下,长度等于3的串 a ab,ba abc,acb,cab bac,bca,cba 但是输出确实不好输出,事实上输出的位置是可用计算出 ...
分类：
编程语言 时间：
2017-09-04 09:59:01
阅读次数：
243
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1820 题意：给你一个n*n的棋盘，让你放k个象，求方法数 象的攻击路线是斜的，所以我们可以将棋盘旋转45°，这样攻击路线就成了水平，象就变成了车 之后可以发现，如果将棋盘分为黑白格子，黑白棋子之间是无法互相 ...
分类：
其他好文 时间：
2017-09-04 09:56:18
阅读次数：
203
https://vjudge.net/problem/UVA-11982 题意： 给出一个包含’U’, ‘D’, ‘E’的字符串， ’U’ 表示需要把这个字符向后移动， ’D’表示需要把这个字符向前移动， ’E’表示这个字符不移动， 求移动方案 ‘U’和‘D’都需要把这个字符拿起 dp[i][j] ...
分类：
其他好文 时间：
2017-09-03 21:07:52
阅读次数：
167
