题意：。。。
策略：最简单的典型的巴什博弈。
代码：
#include
int main()
{
int n, m;
int t;
scanf("%d", &t);
while(t --){
scanf("%d%d", &n, &m);
if(n%(m+1) == 0){
printf("Rabbit\n...
分类：
其他好文 时间：
2014-08-13 22:30:57
阅读次数：
194
题意：。。。
策略：动态规划。
因为是求至少能得到一个offer的概率，那我们可以反着求，求得不到一个offer的概率，最后用1减去就好了.
代码：
#include
#include
double dp[10010];
struct node{
int a;
double b;
}s[10010];
int main()
{
int n, m, i, j;
...
分类：
其他好文 时间：
2014-08-13 22:30:47
阅读次数：
229
http://blog.csdn.net/keshuai19940722/article/details/38519681
不明真相的补一发。。。
FSF’s game
Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s)...
分类：
其他好文 时间：
2014-08-13 22:27:57
阅读次数：
267
题意：a~z的价值分别是1~26，给出你a~z的个数，问最多能组成价值不同的种类数。
策略：母函数。
典型的母函数题，但是这是属于给你有限个数目的题，要小心。
直接上代码：
#include
#include
int ans[55];
int c1[100], c2[100];
int main()
{
int a[27], t, i, j, k;
scanf("%d", &t);...
分类：
其他好文 时间：
2014-08-13 13:08:36
阅读次数：
193
Problem BTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 7Font: Times Ne...
分类：
其他好文 时间：
2014-08-13 12:30:37
阅读次数：
183
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
STL map 记录对应原图是第几行/列
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 188
Proble...
分类：
其他好文 时间：
2014-08-13 01:16:35
阅读次数：
203
当进制转换后所剩下的为数较少时（2位，3位），对应的base都比较大，可以用数学的方法计算出来。
预处理掉转换后位数为3位后，base就小于n的3次方了，可以暴力计算。。。。
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submissio...
分类：
其他好文 时间：
2014-08-13 01:10:24
阅读次数：
186
水题。不过题目很有趣儿。 1 #include 2 3 #define MAXN 100005 4 5 int a[MAXN]; 6 7 int main() { 8 int t, n, m; 9 int i, j, k, tmp, ans;10 11 scanf("...
分类：
其他好文 时间：
2014-08-13 01:00:24
阅读次数：
177
题意：。。。
难点：如何判断是不是信息不全：在输入的时候建立并查集，之后判断有几个节点就可以了，剩下的就是kruskal算法。
代码：
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类：
其他好文 时间：
2014-08-12 22:09:14
阅读次数：
257
