TheIT's blog

摘要： 今天我们来聊一聊另一种博弈--尼姆博弈，这一种博弈可以说是巴什博弈的一种变体，巴什博弈中“石子”的堆数为1堆，而在利姆博弈中“石子”的堆数为n堆，还有在尼姆博弈中取石子的规则也发生了变化，前一种博弈中取石子的数量限定在[1,L]，而后一种取石子的数量可以为任意数（但不能不取，而且还不能超过这一堆石子 阅读全文

摘要： 拓扑排序 对一个有向无环图进行拓扑排序，所谓的拓扑排序就是将一系列事件按照一定的顺序进行排列，要求是在前面的事件是后面事件的先决条件，也就是说，要想进行后面的事件，必须要将该事件前面全部的先决条件完成才可以进行该事件，在有向无环图中体现某事件是另一个事件的先决条件的是，每条边的起点是它的终点的先决条 阅读全文

摘要： A - Romaji 题意：本题比较简单，给你一个字符串，要你判断字符串中的每一个辅音字符后面是否有一个元音字符。 题解：简单签到题，模拟即可。 代码： #include<iostream> #include<cstring> #include<algorithm> #define ll long 阅读全文

摘要： A. Road To Zero 题意：题目要求给定两个数字，x,y。要求通过将其中一个数字或两个数字同时进行加一或减一操作，但这个过程需要支付a或b元，问将两个数都变为0，最少需要支付的钱数。 题解：本题属于简单题，分情况讨论即可，两个数都变为0，有三种方式： 两个数各自进行加一或减一操作；当两个数 阅读全文

摘要： 最近总是做到有关博弈之类的题目，突然想认真的了解一下，现在将我的了解总结如下，希望对看到的人有所帮助。同时也请多多支持哈~~ 巴什博弈是众多博弈种类中众多的一种，同时也是最简单的一种。它的基本模型是只有一堆物品，数量为n，两个人轮流从这堆物品中拿走x(1<=x<=m)个，拿走最后一个的人获胜。 这里 阅读全文

摘要： A - Buggy Sorting 题意：这个题意就是给你一个错误的排序方式，要求你在它的这个排序方式下判断是否存在正确的运行结果。若存在正确的结果，则输出-1，否则输出一个例子说明是错误的。题目的输入是元素的个数n。 题解：这一题比较有意思，很容易判断出只有当n=1 or n=2时运行结果是正确的 阅读全文

摘要： D - Sum of Large Numbers 题意：题目的大概意思就是存在N+1个数，分别为10100，10100+1，10100+2，10100+3.........10100+N。从中至少选出K个数，求选出的K个数的和总共有多少种。 题解：这一题是一个很好的思维题，你看，选择K数，和选择K+ 阅读全文

摘要： A - Balloons 题意：本题的题意比较简单，简单说就是分数字，使得A得到的数字之和大于B得到的数字之和，然后输出分给A的数字的下标。 题解：要注意特判n==1和n==2的情况，属于签到题。 代码： #include<iostream> #include<algorithm> #include 阅读全文

摘要： 牛牛的字符对 题目描述 牛牛有一个长度为n的字符串，牛牛想知道有多少对（i ，j，k）满足 1<=i < j < k<=n，且S[i] = S[j] = S[k]？由于答案可能很大，你只需输出答案对1e9+7取模。 输入格式 第一行，一个正整数n，代表字符串的长度(1<=n<=100000) 第二行 阅读全文

摘要： C - Game of Taking Stones 题意：题目的大概意思是两个人，两堆石头，有如下取石头的方法： 从其中一堆中取任意不为0颗石头； 从两堆中取相等同数量的石头。 假使谁先将两堆石头取完，谁就获胜。若先手获胜，则输出：1；若后手获胜，则输出：2。题目存在解。 题解：这是一道典型的博弈裸 阅读全文