hdu题解

题目超长，讲了很多废话，其实就是巴什博弈的变形。1、若当前石子共有n =（p+q）* r个，则先手必胜，必胜策略为：第一次取q个，以后每次若后手取K个，先手再取取（p+q-k）个，如此下去最后必剩下p个给后手，所以先手必胜。2、若n =（p+q）* r + left个（1< le...

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output...

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你...

Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137". It was on Codefires(CF), an online competitive programm...

  Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly ...

In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his ima...

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的...

  告诉你存钱罐中的钱的重量。 求钱的价值最少有多少。puts("This is impossible.printf("The minimum amount of money in the piggy-bank is %d.

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a s...

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.思路：套了manacher的模板...

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一...

As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling ...

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进...

Read the program below carefully then answer the question.Multi test cases，each line will contain two integers n and m. Process to end of fi...

自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Ratin...

Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a tro...

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠...

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名...

During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally spe...

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutiv...