题目大意:n个装备,每个装备有两个属性值可以二选一,问能选出的最长的从1开始的连续正整数序列。(属性值<=10000,n<=10^6) 思路:匈牙利二分图匹配模板复习,复杂度O(10000^2)。 ...
分类:
其他好文 时间:
2017-03-30 22:52:22
阅读次数:
231
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417 假设 ans=n/m,C=(A+B)/2 若出正面 E_1 = nA-(m-n)C 若出反面 E_2 = (m-n)B-nC 由样例解释可知 得 m = ...
分类:
其他好文 时间:
2017-02-15 13:50:44
阅读次数:
161
1534 棋子游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1534 1534 棋子游戏 题目来源 ...
分类:
其他好文 时间:
2017-02-12 18:48:47
阅读次数:
144
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人 ...
分类:
其他好文 时间:
2016-12-17 23:14:54
阅读次数:
153
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人 ...
分类:
其他好文 时间:
2016-12-17 22:40:42
阅读次数:
143
题目描述 Franky是super的人造人,来到了n*m的棋盘世界玩冒险游戏。 n×m的棋盘由n行每行m个方格组成,左上角的方格坐标是(0,0),右下角的方格坐标是(n-1,m-1)。 每次游戏时,他可以降落在棋盘的任意点,并以此为起点开始周游棋盘世界,他的移动规则是: 只能朝向左上(-1,-1), ...
分类:
其他好文 时间:
2016-12-15 20:22:43
阅读次数:
230
题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,交换 ...
分类:
其他好文 时间:
2016-11-15 08:22:03
阅读次数:
223
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前 ...
分类:
其他好文 时间:
2016-11-13 19:13:49
阅读次数:
227
转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置 ...
分类:
其他好文 时间:
2016-11-13 13:49:13
阅读次数:
203
【题目描述】 现有n个人按照编号1~n的顺序顺时针围成一圈,从1号开始顺时针报数,报到t的人退出圈子,然后从他的下一位开始接着报数,询问最后一个退出圈子的人在哪个位置。 【输入描述】 输入两个数n、t。 【输出描述】 输出一个数,表示答案。 【输入样例】 3 2 【输出样例】 3 【数据范围及提示】 ...
分类:
其他好文 时间:
2016-10-27 20:48:51
阅读次数:
192