- 博客(25)
- 收藏
- 关注
RSS订阅
原创 军训(training)
题目DescriptionHYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况...
2018-07-19 21:23:27
251
原创 选课(select)
题目Description你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。...
2018-07-19 20:06:51
267
原创 休息(rest)
题目Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作，最后使...
2018-07-19 20:02:20
262
转载 洛谷大佬改编的
很久很久以前 算法突然出现带来导论 带走了智商又消失不见编程十分危险 世间谁最勇敢一位懵逼儿赶来 大声喊我要写出最高的树 打出最大的表搜进最深的递归 把AC带回到面前老师非常高兴 忙问他的技能年轻人想了想 他说老师我会 非确定性有穷状态决策自动机再来一次 非确定性有穷状态决策自动机是不是 非确定性有穷状态决策自动机对对是 非确定性有穷状态决策自动机懵...
2018-07-18 21:05:45
459
1
原创 TheSwaps
题目DescriptionAlice得到了一个整数， 她将其视作长度为n的字符串S。为了好玩，她进行了k次如下操作：1) 随机选取两个不同的位置x和y（即每次操作， {< x, y> | 1<=x < y <=n}中每个元素都有相同的概率被选到）2) 交换数位S[x]和数位S[y]为了自虐，在Alice恶搞之后，Bob会随机一个子串（即对于任意...
2018-07-18 20:55:07
155
原创 密码
题目Description在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。事情并没有结束。moreD之所以没能打开这个盒...
2018-07-18 20:50:20
196
原创 使命的召唤
题目Description你玩过call of duty这个游戏吗？这个游戏以诺曼底登陆为背景，假设你是盟军的一员，身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务，德军有很多机枪阵地，火力很猛，如果不把它们摧毁就会对盟军的推进造成很大损失，盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁，当然，敢死队员会有很大的生命危险，所以盟军的指挥官希望你能帮他把损失降到最少。...
2018-07-17 20:48:48
212
原创 分球
题目Description 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把所有的金球都移到所有银球...
2018-07-17 20:47:04
323
原创 最大公共子串
题目Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号） 编程求N个非空串的最长公共子串的长度。 限制：2<=N<=100：N个串中的字符只会是数字0，1...
2018-07-17 20:43:13
127
原创 黑魔法师之门
题目经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖applepi。apple...
2018-07-13 21:35:35
229
原创 太鼓达人
题目七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，cl的路人本性也充分地暴露了出来。一曲终了，不但没有过关，就连...
2018-07-13 21:05:41
1144
原创 七夕祭
题目七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负...
2018-07-13 21:02:05
1215
原创 最大子矩阵
题目我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A1”>r,1 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。 你的任务是，求出一个矩阵A中的一个非常酷的子矩阵B，使得B包含最多元素。程序...
2018-07-11 20:58:13
135
原创 矩形
题目给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。分析Size（s）≤ 4000，注意到 a = sum[x1..x2] * sum[y1..y2]，那么 sum[x1..x2]和sum[...
2018-07-11 20:56:13
154
原创 高级打字机
题目早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： T x：在文章末尾打下一个小写字母x。(type操作) U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） Q x：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。程序#i...
2018-07-10 21:29:15
268
原创 数字对
题目对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。分析用GCD，对于给定的n，进行枚举程序#include<iostream>using namespace std;int gcd(int x...
2018-07-10 21:01:20
656
原创 分队问题
题目给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。分析这道题要排正序，因为后面的数是按照前面的数来进行分组,所以前面的会满足后面的。如果按照逆序,就GG了。程序#include<iostream>#include<...
2018-07-10 20:58:45
402
原创 机器人M号
题目3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。 机器人造出来后，马上开始工作。m号机器人，每m秒...
2018-07-09 21:20:34
466
原创 荒岛野人
题目克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，2；寿命值依...
2018-07-09 15:52:45
291
原创 体育场
题目 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x个位置（比如A坐在4号位子，x=2，则B必须坐在6号位子）。 ...
2018-07-09 15:49:18
178
原创 求值
题目给出N个整数X1,X2,X3,…,Xn，将这N个数从小到大排序为：A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P，偶数项之和为Q，令T=|P-Q|,计算T的值。分析注意：是排序后的奇数项的和为P，偶数项之和为Q 奇数项：A1,A3,A5…… 偶数项：A2,A4,A6……(开始的时候看错题，看成奇数之和，偶数之和 QAQ)程序...
2018-07-09 15:43:49
269
原创 删边
题目连通图是指任意两个顶点都有路径可互相到达的图。 读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。分析如果本身是一个无向的连通图，那么n-1条边就是最少边数程序#include<iostream>using namespace std;int n,m,ans,a,b;int main(){ cin>>n&...
2018-07-09 15:39:03
221
原创 Theresa与数据结构
题目这是个复杂的世界。人类社会，自然界，还有地球之外的银河…… 每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起来，从而隐约窥见真实的答案。 于是，Theresa经常思考生活中遇到的大大小小的问题。为什么港台出版的书籍里印...
2018-07-08 21:53:36
238
原创 密码
题目在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？ 原来他们都在做一种破译密码的游戏，人们发现：将密码棒上的数字全部相乘，就是开启天庭司粮库密码锁的密码。 如：12×34×56=228...
2018-07-08 21:45:51
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人