题目大意：Tomato要玩一个游戏，他需要排队，一开始这个队列共有N个人，而他在队列的第M个位置，每当有玩家尝试激活登陆游戏时，会概率性触发四个事件。p1的概率注册失败，队列无变化。p2的概率连接失败，排在队首的人排到队尾。p3的概率成功，队首出队。p4的概率服务器瘫痪，停止激活！这时候如果排在To...
分类：
其他好文 时间：
2014-05-21 20:20:37
阅读次数：
222
题目链接题意 ：给出一幅不完全的纸牌.算出哪些牌丢失了.思路 ： 算是背包一个吧。if
f[j]>0 f[j+a[i]] += f[j];然后在记录一下路径。 1 //1244 2 #include 3 #include 4 #include
5 6 using namespace std ...
分类：
其他好文 时间：
2014-05-21 20:19:58
阅读次数：
339
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 #include 8 9 #define maxx 1<<2110 using namespace
std;11 12 int mat[22][22],n,dp.....
分类：
其他好文 时间：
2014-05-21 19:00:25
阅读次数：
197
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
UVA 11133 - Eigensequence
题目链接
题意：有序列首位a1,尾为an,要求有多少个eigensequences（不一定连续），并且以a1为首，an为尾。
eigensequences的定义为： A为原序列，B为新序列，使得：
1、B(1) = A(1)
2、后面每项满足，A(j-1)
思路：DP，设dp[i][j]为到第i位，末尾为j的情况数，然后进行...
分类：
其他好文 时间：
2014-05-21 16:12:06
阅读次数：
168
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2911 Accepted Submission(s): 1007
Problem Description
度度熊是一只喜欢探险的熊，一次偶...
分类：
其他好文 时间：
2014-05-21 15:14:47
阅读次数：
265
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类：
其他好文 时间：
2014-05-21 14:53:09
阅读次数：
272
UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
