- 博客(26)
- 资源 (11)
- 收藏
- 关注
原创 hdu 3389 Game(博弈——找规律)
GameBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. Bob and Alice move the cards in turn. In each turn
2017-10-25 23:01:47 754
原创 hdu 3032 Nim or not Nim? (SG函数+打表)
Nim or not Nim?Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove a
2017-10-25 12:18:25 411
原创 hdu 1517 A Multiplication Game (博弈——找规律)
A Multiplication GameStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multipli
2017-10-23 14:01:40 649
原创 hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
Being a Good Boy in Spring Festival一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分
2017-10-23 10:13:55 471
原创 hdu 2149 Public Sale (巴什博弈)
Public Sale虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道这场拍卖的规则
2017-10-22 22:59:14 353
原创 hdu 2177 取(2堆)石子游戏(威佐夫博弈)
取(2堆)石子游戏有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input 输入包含若干行,表示若干种石子的初始情况,其
2017-10-22 10:19:46 501
原创 hdu 2176 取(m堆)石子游戏(尼姆博弈)
取(m堆)石子游戏m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input 输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出. O
2017-10-20 20:01:27 443
原创 hdu 1079 Calendar Game (SG函数)(博弈——找规律)
Calendar Game题意: 从当前日期,在他/她转的玩家可以移动到下一个历日或下月的同一天。当在之后的一个月中没有在同一天,播放器只能移动到下一个的日历日期。例如,从1924年12月19日,你可以移动到1924年12月20日,下一个日期,或一月19日,1925年,在同一天在下个月。然而,2001年1月31日,你可以只移动2001年2月1日,因为2001年2月31日是无效的。一个球员赢得比赛时
2017-10-20 19:40:00 561
原创 51nod 1070 Bash游戏 V4(博弈——找规律)
1070 Bash游戏 V4有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。 Input第1行:一个数T,表示后面用作输入测试的数的数量。(
2017-10-19 21:45:55 435
原创 bnu 10790 Periodic Table of Elements(模拟)
Periodic Table of Elements元素周期表最早由俄国的门捷列夫发明,起初只有不到100种元素,随着科学技术的进步,新发现的元素不断地被填入表中,目前科学家们正在合成第119号元素。 对于一个新发现的元素,由于科学文献中总要被提及,一个英文名称很有必要,因此国际理论与应用化学联合会(IUPAC)给出了一种命名方式: (1) 以拉丁文和希腊文混合数字词头分别代表阿拉伯数字。
2017-10-19 20:06:22 2211
原创 hdu 1525 Euclid's Game(博弈——找规律)
Euclid’s GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the g
2017-10-18 13:05:18 490
原创 hdu 1564 Play a game(博弈——找规律)
Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner squar
2017-10-18 11:00:23 602
原创 hdu 3980 Paint Chain(SG函数)
Paint ChainProblem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to paint the chain. In Each tur
2017-10-18 08:27:51 11183 1
原创 UVALive - 7511 Multiplication Table (模拟)
Multiplication Table题目链接:Multiplication Table题意:给一个数字矩阵,??表示不确定的数字,问这个子矩阵是否可能存在于乘法表里思路:当子矩阵中都是??时,显然可能当子矩阵中只有一个数时,我们只需要验证这个数是否合法(其约数≥其坐标位置)当子矩阵中有两个或者多个数时,我们可以枚举第一个数的约数来确定这个矩阵的位置,然后再验证其他位置上的数是否正确即可代码:#i
2017-10-17 20:22:30 487
原创 nyoj 2359 巴什博弈?(博弈——找规律)
巴什博弈?题目描述有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 输入每个测试样例少于100000组测试数据 每组测试样例第一行三个整数n,a,b 1<=a<=b,n<=100000000 输出如果LLM能赢,输出YES,否则输出NO 样例输入1 1 1 2 1 2样例
2017-10-17 17:03:09 681
原创 hdu 2082 找单词(模拟)
找单词Problem Description假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,….. 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与
2017-10-16 19:34:37 408
原创 hdu 1536 S-Nim(SG函数)
S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing some, no
2017-10-14 12:14:58 375
原创 hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
Good Luck in CET-4 Everybody!Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以
2017-10-13 20:41:39 479
原创 nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
取石子(五)题目描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)输入有多组测试数据,每组有一个整数n(2<
2017-10-12 20:55:43 434
原创 poj 1067 取石子游戏(威佐夫博弈)
取石子游戏Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个
2017-10-12 18:38:09 729
原创 hdu 5521 Meeting(优先队列+dijkstra)(建图思想)
MeetingProblem DescriptionBessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’s farm are divided into
2017-10-11 21:05:31 332
原创 CodeForces - 868BC Qualification Rounds(思路)
Qualification Rounds题目链接:Qualification Rounds Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they w
2017-10-07 16:44:30 325
原创 CodeForces - 868B Race Against Time(模拟)
Race Against Time题目链接:Race Against Time Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And this time
2017-10-07 09:28:40 462
原创 hdu 6166 Senior Pan(多源最短路径)(二进制划分集合)
Senior PanProblem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple : ZKC will give Pan a directed gra
2017-10-06 20:43:51 478
原创 hdu 5920 Ugly Problem(构造题)
Ugly ProblemProblem Description Everyone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A palindromic number is a positive integer s
2017-10-05 20:52:46 361
原创 nyist——ACM新生牛刀小试 Round#1题解
下述代码有任何疑问都可以就近向学长请教,一道题有多个代码的只要求会使用代码1的形式A题:基本的输入输出+循环 代码:#include<stdio.h>int main(){ int n;//定义n scanf("%d",&n);//输入n while(n--)//循环n次 printf("I Love Acm.\n");//每次都输出一行I Love Ac
2017-10-04 00:05:42 459
最新版phantonjs(Linux和Windows)
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人