![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu_oj
文章平均质量分 59
_C9
咸鱼也要有咸鱼的样子
展开
-
【hdu】1536S-Nim(SG函数)
Problem 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, not necessarily equal, number of beads.The players tak...原创 2021-05-10 11:41:59 · 111 阅读 · 0 评论 -
【hdu】5606tree(并查集)
解题思路:找到树中离自己节点最近的点,因为边的权值不是0就是1,要找距离最近我们就把边权都为0的点放进一个集合,最后将每个节点所在的集合中节点的个数进行异或输出就可以了下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#inclu...原创 2021-05-06 15:54:53 · 61 阅读 · 0 评论 -
hdu_oj1228A + B(map)
解题思路:用map将英文字母和数字进行映射,需要注意这个输入的数的数据范围是小于100的#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <queue>#inc...原创 2021-05-05 19:51:51 · 69 阅读 · 0 评论 -
hdu_oj1232畅通工程(并查集)
解题思路:并查集裸题,我需要用并查集查找出帮派的个数,最后只需要修帮派个数减一条道路就可以将所有帮派连通起来但是数据量太大需要用scanf下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string&g...原创 2021-05-05 19:30:07 · 110 阅读 · 0 评论 -
hdu_oj1856More is better(并查集查询一个集合内节点的个数)
解题思路:用并查集统计同一个集合内节点的个数,并查集在维护的时候,在合并时加上一个num数组,初始化为1(因为每个人都是自立门户),用于统计这个老大的帮派中有多少个小弟,如果两个帮派合并,那么帮派中的人数为两个帮派人数的总和下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>...原创 2021-05-05 18:17:03 · 97 阅读 · 0 评论 -
hdu_oj1213How Many Tables(并查集查找不同集合的个数)
解题思路:并查集模板题,数据量也不是很大,最后只需要知道查询每组测试样例中有多少个元素的老大是他自己就有多少组#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <queue>#include <set>...原创 2021-05-05 09:19:32 · 98 阅读 · 0 评论 -
hdu_1027Ignatius and the Princess II(全排列)
Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, "I have three question for you, if you c原创 2021-05-04 09:39:58 · 127 阅读 · 0 评论 -
hdu_oj1760A New Tetris Game(dfs+SG函数)
Problem Description曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。所以,Lele想出一个新的玩法。Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)轮流往棋盘里放,要注意的是,放进去的正方形方块不能叠在棋盘不可用的格子上,也不能叠在已经放了的正方形方块上。到最后,谁不能再放正原创 2021-04-29 19:35:38 · 126 阅读 · 0 评论 -
hdu_oj1848Fibonacci again and again(SG函数)
Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:1、这是一个二人游戏;2、一共有3堆石子,...原创 2021-04-28 23:30:14 · 86 阅读 · 0 评论 -
hdu_oj6486Flower(思维)
Problem DescriptionRabbit loves flowers very much and she plants n pots of flowers in her house. But she never prunes them because she is lazy. So the flowers have different heights and look ugly. One day, Kayaking decides to prune the flowers to make th原创 2021-04-24 21:13:46 · 111 阅读 · 0 评论 -
hdu_oj1538A Puzzle for Pirates(海盗分金)
这道题目确实很难,特判的情况很多,参考了大神的题解才AC掉http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:这是一个经典问题,有n个海盗,分m块金子,其中他们会按一定的顺序提出自己的分配方案,如果50%以上的人赞成,则方案通过,开始分金子,如果不通过,则把提出方案的扔到海里,下一个人继续。首先我们讲一下海盗分金决策的三个标准:保命,拿更多的金子,杀人,优先级是递减的。同时分为两个状态...转载 2021-04-17 20:33:38 · 135 阅读 · 0 评论 -
hdu_oj3544 Alice‘s Game(博弈+贪心)
题目大意:给n块大小为x*y的巧克力,Alice只能垂直切,Bob只能水平切,每次只能切成整数部分,最先谁先切不了了谁就输了题解:刚开始看这道题目是很懵的,用SG函数也没法下手,网上很多题解都是同一种思路,看的并不是很懂,就自己画图找思路。因为这个题目可以抽象让每个人操作次数尽可能地多,每次操作让对方的操作次数尽可能地少,就想到了贪心,现在有一块x*y的巧克力,假设我是Alice,每次操作,我都不希望自己切出1*y的巧克力,因为这样我就相当于一次操作给了对方y-1次操作的可能,那么我就尽可能地推迟切..原创 2021-04-16 11:18:02 · 98 阅读 · 0 评论 -
hdu_oj3032Nim or not Nim?(Nim博弈变型+Mulit-SG)
这道题目很像Nim博弈,但是他与经典的Nim博弈相比,多了一个可以把任意一堆分成两堆的操作,然后问题似乎一下子就变得复杂没有思路起来了,既然想不出思路,又没有经典模型可以套用,那么我们就暴力一点,尝试用SG函数来打表,SG函数就可以解决几乎所有组合博弈的问题,那么我们试着分析一下相比于经典的Nim博弈新加的一种操作,就是将任意一堆分成两堆的操作,用SG函数来表示就是SG(X)=SG(X1+X2),而SG(X1+X2)可以用SG(X1)^SG(X2)解决,那么问题就迎刃而解了,直接枚举所有的状态,最后异...原创 2021-04-14 16:47:13 · 84 阅读 · 0 评论 -
hdu_oj2176取(m堆)石子游戏(nim博弈)
Problem Descriptionm堆石子,两人轮流取.只能在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退出.Output先取者负输出No.先取者胜输出Yes,然后输出先取者第1次取原创 2021-04-12 15:51:56 · 145 阅读 · 1 评论 -
hdu_oj3863No Gambling(对称博弈)
Problem DescriptionOne day, Flyvan introduced a new game to his two friends, Oregon Maple and Grape Skin. The game is quite simple. Given an N-sized grids, like the figure A shown below (as N = 4). The blue points are the places the first player can choo原创 2021-04-12 14:19:15 · 122 阅读 · 0 评论 -
hdu_oj2177取(2堆)石子游戏(威佐夫博弈+枚举)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,00.原创 2021-04-12 11:53:45 · 147 阅读 · 1 评论 -
hdu_oj2177取(2堆)石子游戏(威佐夫博弈+枚举)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,00.原创 2021-04-12 11:42:57 · 173 阅读 · 0 评论 -
hdu_oj1527取石子游戏(威佐夫博弈模板)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。Output原创 2021-04-11 18:09:24 · 101 阅读 · 0 评论 -
hdu_oj3951Coin Game(对称博弈)
Problem DescriptionAfter hh has learned how to play Nim game, he begins to try another coin game which seems much easier.The game goes like this:Two players start the game with a circle of n coins.They take coins from the circle in turn and ever..原创 2021-04-11 17:24:23 · 138 阅读 · 0 评论 -
hdu_oj1525Euclid‘s Game(寻找必胜状态+欧几里得博弈)
Problem 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 greater of the two numbers, provided that the resulting number must原创 2021-04-11 16:36:20 · 119 阅读 · 0 评论 -
hdu_oj6573Traffic(暴力枚举)
Problem DescriptionAvin is observing the cars at a crossroads. He finds that there are n cars running in the east-west direction with the i-th car passing the intersection at time ai . There are another m cars running in the north-south direction with th原创 2021-04-11 15:23:14 · 131 阅读 · 0 评论 -
hdu_oj2516取石子游戏(斐波那契博弈)
Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win".参看Sample Output.Sample Input21310.原创 2021-04-09 21:05:09 · 178 阅读 · 0 评论 -
hdu_oj1564Play a game(寻找奇异局)
Problem 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 square. They play alternatively with 8600 having the first move. Each t..原创 2021-04-08 22:55:00 · 110 阅读 · 0 评论 -
hdu_oj1846Brave Game(巴什博弈模板水题)
Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一定能做到的~各位勇原创 2021-04-08 22:14:30 · 104 阅读 · 0 评论 -
hdu_oj2897邂逅明下
Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是原创 2021-04-07 19:46:47 · 89 阅读 · 1 评论 -
hdu_oj2147kiki‘s game(巴什博弈+PN图)
Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m). Each time one peop原创 2021-04-07 17:49:07 · 176 阅读 · 0 评论 -
hdu_oj1847Good Luck in CET-4 Everybody!(巴什博弈)
Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“斗地主”?当然都不是!那多俗啊~作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样原创 2021-04-07 09:34:46 · 472 阅读 · 2 评论 -
hdu_oj2149Public Sale(巴什博弈水题)
Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格大于原创 2021-04-07 08:56:35 · 119 阅读 · 0 评论 -
hdu_oj1701ACMer
ACMerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6516Accepted Submission(s): 3072Problem DescriptionThere are at least P% and at most Q% students of HDU are ACMers, now I want to know...原创 2021-03-17 08:51:24 · 155 阅读 · 0 评论 -
hdu_oj1161Eddy‘s mistakes(水题)
Eddy's mistakesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15827Accepted Submission(s): 8649Problem DescriptionEddy usually writes articles ,but he likes mixing the English letter use...原创 2021-03-15 20:25:40 · 101 阅读 · 0 评论 -
hdu_oj1509Windows Message Queue
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12388Accepted Submission(s): 5199Problem DescriptionMessage queue is the basic fundamental of windows system. For each...原创 2021-03-15 20:19:48 · 99 阅读 · 0 评论 -
hdu_oj1102Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38214Accepted Submission(s): 14102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should...原创 2021-03-15 13:36:35 · 118 阅读 · 0 评论 -
hdu_oj1172猜数字(站在“巨人”的肩膀上)
猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9937Accepted Submission(s): 5400Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中...原创 2021-03-14 11:07:41 · 318 阅读 · 0 评论