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

阅读数:28

评论数:0

洛谷 P1031 均分纸牌

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

2018-05-30 19:33:04

阅读数:40

评论数:0

洛谷 P1042 乒乓球

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

2018-05-30 19:29:08

阅读数:40

评论数:0

快速排序模板

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

2018-05-22 18:49:48

阅读数:30

评论数:0

洛谷P1056 排座椅

题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置...

2018-05-22 17:34:09

阅读数:31

评论数:0

洛谷 P1540 机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词...

2018-05-22 10:53:17

阅读数:28

评论数:0

51nod 1113 矩阵快速幂

1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,...

2018-05-21 18:37:04

阅读数:20

评论数:0

51nod 1267 4个数和为0 //(二分和压缩用空间换时间)

1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出N个整数,你来判断一...

2018-05-18 15:29:13

阅读数:33

评论数:0

括号配对问题(南阳理工oj)栈操作

括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输...

2018-05-18 12:57:16

阅读数:37

评论数:0

票务系统c++作业

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

2018-05-18 12:40:00

阅读数:196

评论数: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

阅读数:38

评论数:0

1094 和为k的连续区间

一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。 Input ...

2018-05-16 11:29:04

阅读数:34

评论数:0

51nod 1279 扔盘子

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

2018-05-15 23:49:13

阅读数:20

评论数:0

1024 矩阵中不重复的元素

1024 矩阵中不重复的元素 题目来源: Project Euler 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级...

2018-05-10 22:24:19

阅读数:30

评论数:0

51nod 1010 只包含因子2 3 5的数

1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 K的因子中只...

2018-05-08 23:49:44

阅读数:22

评论数:0

51 nod 1174 区间中最大的数(线段树或rmq)

1174 区间中最大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏   关注 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,...

2018-05-08 20:54:33

阅读数:35

评论数:0

万年历查询

#include <iostream> #include <algorithm> #include <iomanip> using namespace std; in...

2018-05-08 18:07:39

阅读数:54

评论数: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

阅读数:41

评论数:2

51nod 1264线段相交

叉积几何知识请点击:传送。1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 ...

2018-05-02 13:55:11

阅读数:22

评论数:0

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

拉马车算法:传送(这里有详细解释);1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 ...

2018-05-02 13:39:02

阅读数:33

评论数:0

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