题意: 一个游戏有n轮,有A和B比赛,谁在第 i 轮得胜,就获得 i 分,给出x,y,问A得x分,B得y分有没有可能,如果有,输出A最少赢的盘数。解法: 这题是我傻逼了,处理上各种不优越,要使n*(n+1)/2 >= 10^12, n为10^6是不够的,要开大一点,总是细节地方不注意。做法很简单,先...
分类:
其他好文 时间:
2014-11-29 00:08:44
阅读次数:
266
Step1 ????????在电脑上安装?Java?环境 ????????免费?Java?下载 ? Step2 ????????安装?TopCoder?客户端 ????????Load?Competition?Arena ? Step3 ????????到?...
分类:
其他好文 时间:
2014-11-27 00:25:19
阅读次数:
450
描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(ma=471+1000*m 由于471是第一个所以a=471+1000*(m-1) 1 #includ...
分类:
其他好文 时间:
2014-11-15 20:01:49
阅读次数:
159
计算有多少种解密字符串,因为是01串,故此只能最多有两种了。
才第二次使用Java解题,会不会像是披着Java外壳的C++程序呢?
实际体会:
C++转Java倒真的不难,最大的难点就是要知道如何使用Java的一些函数,比如本题的string处理,如果使用C++自然是直接加或者使用VC的直接push_back,不过Java好像有个什么StringBuilder类,这里我直接+=接起来了。
故此C++转Java的问题实际上是记忆问题,不存在理解问题了,因为Java有的概念,C++差不多都有,理解障碍就没有了...
分类:
编程语言 时间:
2014-11-15 17:06:41
阅读次数:
298
取石子(六)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过...
分类:
其他好文 时间:
2014-11-07 01:02:37
阅读次数:
207
水题,就是一个暴力。大力出奇迹。
Problem Statement
There is a narrow passage. Inside the passage there are some wolves. You are given a vector
size that contains the sizes of those wolves, fro...
分类:
其他好文 时间:
2014-11-03 17:51:41
阅读次数:
212
ACM,算法描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m#include using namespace std;int main(){ ...
分类:
编程语言 时间:
2014-11-02 17:57:51
阅读次数:
179
To be an better Gopher, get your hands dirty. Topcoder offered a serials of challenges for learning Golang. In this blog, I tried to implement "Go Lea...
A.GreaterGameDiv2不能更水 1 #line 7 "GreaterGameDiv2.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl....
分类:
其他好文 时间:
2014-10-24 22:00:36
阅读次数:
338
首先容易想到的是把那些已知的轮次尽可能的赢下来。对于已知但赢不下来的,可以放上当前最小的牌,这样能使期望最大。然后就得到了我们当前的一手牌,和他们当前的一手牌。在已知牌的数字,但是不知牌的顺序的情况下,求得分的期望。一开始试图用递归的方法去做,发现没办法很好的归纳出已经用了那些牌还剩那些牌。最后猜测...
分类:
其他好文 时间:
2014-10-24 01:43:01
阅读次数:
174