这是 Rockethon 2015 的一道题，也是我做codeforces的第一道题，在这里留个纪念。原题在这。
题意为：小明有n1个球，小红有n2个球，每轮游戏，小明可以扔掉a个球（1
输入 n1, n2, k1, k2 ，
输出 First （如果第一个人赢）或者 Second （要是第二个人赢）
我就想，要是小明和小红，每次都只仍1个，这样就能保证他们玩得越久，就等对方扔出更多的球...
分类：
其他好文 时间：
2015-02-22 06:47:45
阅读次数：
159
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specif...
分类：
其他好文 时间：
2015-02-21 11:59:24
阅读次数：
182
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
伸展树是：任意M次对树的操作最多花费O(MlogN)的时间。摊还时间：如果M次操作运行O(MF),那么摊还时间就是O（F）展开：分为三种情况：①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷，且为左左左或右右右所谓的zig-zig一字型，那么先对k1-k2转，再对k2-k3转，③X有爷爷，且为之...
分类：
其他好文 时间：
2015-02-16 19:36:45
阅读次数：
210
1. 排序（ sorting）
的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。其确切的定义为：
假设有n个数据元素的序列{R1 ,
R2 ,
… , Rn}，其相应关键字的序列是{K1 ,
K2 ,
… , Kn} ，通过排序要求找出下标 1
, 2 , … , n的一种排列p1 ,
p2 ,
… , pn，使得相应关键字满足如下的非递...
分类：
编程语言 时间：
2015-02-15 12:14:26
阅读次数：
182
在K2邮件发送正文中我拼接了URL如：http://shisupportqa:8090/WorkflowPages/SendFileApplication/CPMLeaderApprove.aspx?SN=542_10&Barcode=SFA_D2336_20150200059但是点击进去之后&Ba...
分类：
Web程序 时间：
2015-02-15 10:38:53
阅读次数：
119
A Game题意：A,B各自拥有两堆石子，数目分别为n1, n2，每次至少取1个，最多分别取k1,k2个, A先取，最后谁会赢。分析：显然每次取一个是最优的，n1 > n2时，先手赢。代码： 1 #include 2 #define pb push_back 3 #define mp make_p....
分类：
其他好文 时间：
2015-02-13 00:03:04
阅读次数：
270
A. Game题意：有两个人做游戏，A有n张牌，每次可以出1到k1张，B有m张牌，每次可以出1到k2张牌，当轮到谁，谁没有牌可出的时候即为输。因为为了不输，出牌一定会使得自己坚持的回合尽可能多，那么两个人每局都只出一张牌，比较n,m的大小即可。#includeint main(){ int n,m,...
分类：
其他好文 时间：
2015-02-09 12:23:09
阅读次数：
102
题目大意：
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has
K2 faces. Die3 has
K3 faces. All the dice are fair dice, so ...
分类：
其他好文 时间：
2015-02-04 16:37:11
阅读次数：
158
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个骰子，分别有k1,k2,k3个面。 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏结束时的期...
分类：
其他好文 时间：
2015-02-01 00:37:54
阅读次数：
157
