期望DP
So you want to be a 2n-aire?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 267 Accepted Submission(s): 197
Problem Desc...
分类：
其他好文 时间：
2015-01-30 22:46:34
阅读次数：
217
【题意】：如果你有一张卡，你最多可以让一半悬浮出来。两张卡的话，上边的卡可以悬浮在下边卡，露出一半的长度。下边的卡最桌子来说露出三分之一的长度，总长度1/2+1/3，三张的话就是1/2+1/3+1/4，一次类推。
输入包含多组数据c，0.00表示结束。数据是介于0.01~5.20之间的浮点数。
输出可以实现数据c需要的最小卡片数。
【代码：WA】
#include
#include
#...
分类：
其他好文 时间：
2015-01-30 09:04:26
阅读次数：
134
【题意】：很普通的解码问题，所有的大写字母左移5位。注意A-E的移动是加21，其他的减5。
【代码：AC】
#include
#include
#include
#include
#include
using namespace std;
#define MAX 200+10
int main()
{
char str[MAX];
while (gets(str))...
分类：
其他好文 时间：
2015-01-30 00:05:37
阅读次数：
184
【题意】：排序。思路qsort。
输出优点蛋疼，两次PE，最后的数后边没有空格，但是每一行都有一个回车，不是最后一行没有。
【代码：AC】
#include
#include
#include
#include
#include
using namespace std;
#define MAX 1000+10
int cmp(const void *a, const void ...
分类：
其他好文 时间：
2015-01-30 00:05:33
阅读次数：
220
简单期望:
船到岸边时间的期望是 L/v 再过河的时间是L/v
所以过每条河的时间期望是2*L/v
Crossing Rivers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 699 Accepted Subm...
分类：
其他好文 时间：
2015-01-29 19:35:39
阅读次数：
192
博弈，主要是求SG值。终于做出点儿感觉。 1 /* 1760 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 55 7 8 char map[MAXN][MAXN]; 9 int n, m;10 11 int cal_SG() {1...
分类：
其他好文 时间：
2015-01-28 23:52:03
阅读次数：
248
自己想明白的第一道博弈。首先a==b的时候肯定是先手赢；然后当a>=2*b时，不妨假设a=nb+k, k 3 #include 4 #include 5 6 void swap(int &a, int &b) { 7 int tmp = a; 8 a = b; 9 b ...
分类：
其他好文 时间：
2015-01-28 17:18:29
阅读次数：
112
An Easy TaskTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15396Accepted Submission(s): 9830Probl...
分类：
其他好文 时间：
2015-01-27 23:16:30
阅读次数：
273
并查集+DP。 1 /* 2144 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 8 char s[MAXN][MAXN]; 9 int dp[MAXN][MAXN];10 int lens[MAXN];11 int ...
分类：
其他好文 时间：
2015-01-27 12:38:41
阅读次数：
119
简单搜索。 1 /* hdoj 1987 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char s[505];10 char map[25][25];11 boo...
分类：
其他好文 时间：
2015-01-26 22:17:16
阅读次数：
219
