wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

HDU 2028 - Lowest Common Multiple Plus (最小公倍数)

Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 ...

2018-07-19

0 955

POJ 1082 - Calendar Game

Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con...

2018-07-19

0 327

博弈问题

一、尼姆博奕（Nimm Game）：有N堆石头,每堆石头数目在1到100之间，最多有10堆.两人分别取走石头.取石头的规则是：每次只能从1堆中取,每次取走至少1个。取过后还可以把这堆的石头任意分配到其它石子数不为0的堆上，当然也可以不分配。问给定这些石头堆的情况，两人轮流取，谁取走...

2018-07-19

0 776

HDU 1527 - 取石子游戏（威佐夫博奕（Wythoff Game））

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

2018-07-19

0 374

POJ 2234 - Matches Game （尼姆博奕（Nimm Game））

Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a p...

2018-07-19

0 474

POJ 1740 - A New Stone Game （Nim博弈变形）

Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob move t...

2018-07-19

0 354

位运算（按位与、按位或、异或）

按位与运算符（&）参加运算的两个数，按二进制位进行“与”运算。运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。例：3 &...

2018-07-19

0 311

HDU 2027 - 统计元音

Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 ...

2018-07-18

0 444

HDU 2026 - 首字母变大写

Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Inpu i l...

2018-07-18

0 424

HDU 2025 - 查找最大元素

Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，...

2018-07-18

0 509