10 2013 档案
ny788 又见Alice and Bob
摘要:又见Alice and Bob时间限制:1000 ms | 内存限制:65535 KB难度:3描述集训生活如此乏味,于是Alice和Bob发明了一个新游戏。规则如下:首先,他们得到一个集合包含n个特定的整数,接着他们轮流做以下操作,每一次操作,Alice或者Bob(轮到谁就是谁)会从集合中选择两个整数x和y,(但是集合中不能包含|x-y|),接着他就会把整数|x-y|加入集合,因此,集合中的数据多加了一个……如果当前玩家不能执行操作了,他就输了。问题是如果Alice和Bob都很聪明的情况下,谁能获胜呢?Alice是首先执行操作。输入多组测试数据,每组测试数据包含两行。第一行一个整数n( 2 . 阅读全文
posted @ 2013-10-23 20:27 细雨微光 阅读(513) 评论(0) 推荐(0) 编辑
hdoj 1166 敌兵布阵 线段数和树状数组
摘要:敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21831 Accepted Submission(s): 9590 Problem D 阅读全文
posted @ 2013-10-21 20:20 细雨微光 阅读(287) 评论(0) 推荐(0) 编辑
nyoj228 士兵杀敌(5)插线问线
摘要:士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下,南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。请你帮助军师小工回答南将军的提问。输入只有一组测试数据第一行是三个整数N,C,Q(1 2 #include 3 int num[1000010]={0}; 阅读全文
posted @ 2013-10-18 19:45 细雨微光 阅读(275) 评论(0) 推荐(0) 编辑
nyoj576 集齐卡片赢大奖(一)
摘要:集齐卡片赢大奖(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述小时候你一定曾经为收集一套三国人物的卡片而买过不少零食吧?这些小吃的袋子里一般都会有一张卡片,如果你能收集一整套的话,你就可以去兑奖了,结果你买了不少零食却怎么也集不齐一套…… 为了简单起见,我们假设每包零食都会有且只有一张卡片,而每种卡片的数量都相等并且都有无穷多张,那么我们现在就来计算一下,平均来说你收集一套有n种的卡片需要买多少包这样的零食呢?输入多组测试数据,每行一个整数n(1 2 #include 3 int main() 4 { 5 double ans; 6 int n; 7... 阅读全文
posted @ 2013-10-11 21:05 细雨微光 阅读(600) 评论(0) 推荐(0) 编辑
ny269 VF
摘要:VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such as Pythagor’s theorem are already proved? Correct! He is to think o 阅读全文
posted @ 2013-10-10 18:57 细雨微光 阅读(274) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示