1069 Nim游戏 (博弈论)

有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1...

2018-05-30 19:35:41

阅读数:35

评论数:0

洛谷 P1031 均分纸牌

题目描述 有 NNN 堆纸牌,编号分别为 1,2,…,N1,2,…,N1,2,…,N 。每堆上有若干张,但纸牌总数必为 NNN 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 111 堆上取的纸牌,只能移到编号为 222 的堆上;在编号为 NNN 的堆上取的纸牌,只能移到...

2018-05-30 19:33:04

阅读数:48

评论数:0

洛谷 P1042 乒乓球

题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 111111 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 111111 分制和 212121 分制对选手...

2018-05-30 19:29:08

阅读数:83

评论数:0

快速排序模板

#include <bits/stdc++.h> typedef long long ll; using namespace std; int a[100005]; void kuaipai(int a[],int left,int right) { ...

2018-05-22 18:49:48

阅读数:68

评论数:0

51nod 1113 矩阵快速幂

1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏   关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Inpu...

2018-05-21 18:37:04

阅读数:33

评论数:0

票务系统c++作业

#include <iostream> #include <iomanip> using namespace std; void danzi1() { cout&l...

2018-05-18 12:40:00

阅读数:354

评论数:0

51nod 1256 乘法逆元

给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 <= M...

2018-05-16 23:20:41

阅读数:48

评论数:0

51nod 1279 扔盘子

有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图...

2018-05-15 23:49:13

阅读数:25

评论数:0

万年历查询

#include <iostream> #include <algorithm> #include <iomanip> using namespace ...

2018-05-08 18:07:39

阅读数:62

评论数:0

递归+记忆化搜索

转自:传送门 边界条件与递归方程是递归函数的两个要素。1)阶乘函数直接打板子:Int fac(int n){If (n==0) return 1;Else return n*fac(n-1);}这里,第一句的if是边界条件,第二句是递归方程。0的阶乘为1,n的阶乘为(...

2018-05-03 23:30:09

阅读数:48

评论数:2

51nod1089 最长回文子串 V2(Manacher算法)

拉马车算法:传送(这里有详细解释); 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,...

2018-05-02 13:39:02

阅读数:48

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭