取石子(六)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过...
分类:
其他好文 时间:
2014-08-30 17:50:29
阅读次数:
168
250分题:给出一些规则,问街道上哪些地方可以停车。简单的模拟题,考察每条规则是否成立即可。代码:StreetParking500分题:实现集合的交,并和差运算。交运算:一个数组放到集合中,遍历另外一个数组,考察每个元素是否在第一个集合中。并运算:遍历两个数组,把两个数组中的每个元素放入集合中。差运...
分类:
其他好文 时间:
2014-08-29 18:00:28
阅读次数:
210
200:
Problem Statement
Computers tend to store dates and times as single numbers which represent the number of seconds or milliseconds since a particular date. Your task in this ...
分类:
其他好文 时间:
2014-08-28 11:27:29
阅读次数:
244
250分题:给定一个4位字符串initial和rotate这个字符串的方式,然后再给另一个字符串current,问current能否由initial通过rotate得到,需要几次rotate?简单的模拟题,把rotate模拟好就行。代码:TireRotation500分题:给定一个等式,求出这个等式...
分类:
其他好文 时间:
2014-08-26 13:10:56
阅读次数:
146
250分题:简单的二分,就是平常玩的猜数字游戏代码:GitHub500分题:给出一个员工一天的打卡时间段,要求求出员工这一天的工资。其中正常上班时间是6:00:00到18:00:00,薪水是wage,其他时间薪水是1.5*wage。我的思路比较直接,将时间分成三个时间段分别计算:00:00~06:0...
分类:
其他好文 时间:
2014-08-25 16:41:34
阅读次数:
282
为什么平常刷的时候感觉还不错,比赛的时候只能做出来一道题=。=250分题:大水题,根据题目规则把一个字符串翻译成数字,直接代码:GitHub我是通过遍历一个个数出来的,看到大神的解法是把字符用‘-’这个符号分割,然后累加每一段的长度。500分题:给定一串数字,以及1~9每个数字出现的概率计算公式,然...
分类:
其他好文 时间:
2014-08-24 20:40:02
阅读次数:
164
A:不断的消除两个相邻的相等字符,简单题。 真心不习惯STL。。#include#include #include using namespace std;class DoubleLetter { public: string ableToSolve(string S) { whi...
分类:
其他好文 时间:
2014-08-23 17:35:01
阅读次数:
190
楼天城楼教主的acm心路历程(剪辑) 利用假期空闲之时,将这几年GCJ,ACM,TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆,今天时间上更早一些吧,我现在还清晰记得3 年前,我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-I.....
分类:
其他好文 时间:
2014-08-23 11:15:40
阅读次数:
331
题意:给n个点,保证图联通,给点相连的距离,求一个最多的点,这些点之间的距离都是相同的。分析:下面的代码是我们房间第一的大神的,写的很简洁,我的思路和他的一样,但是我不知道错哪了。思路是暴力枚举,最多有10个点,先用floyed计算出每两点之间的距离,然后用位运算暴力枚举,枚举每个点是否加入进去,并...
分类:
其他好文 时间:
2014-08-22 12:39:56
阅读次数:
169
第一次做完整的SRM题,刷完感觉萌萌哒,不过自己对java中很多细节不熟练,还要边做题边google。250分的题:判断字符串序列是否是前缀码,如果不是,返回第一个违反前缀码规则的字符串。简单的暴力方法,要积累的是java中startsWith的用法:1 public boolean startsW...
分类:
其他好文 时间:
2014-08-21 11:06:53
阅读次数:
143