题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件： 对于任意连续的一段，男孩与女孩的数目之差不超过k。 很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的hidadz和她的朋友们开始思考这个问题…… 假设参加party的人中共有n个男孩与m个女孩，你是否能解答Susie和hidadz的疑问呢？由于这个数目可能很多，他们只想知道这个数目除以12345
题目背景
2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地方的ENLIGHTENED并肩作战。
题目描述
某地的ENLIGHTENED总部总部有N" role="presentation" style="position: relative;">NNN个Agent，每个Agent的能力值互不相同，现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战。但是参加大战的两个队伍要满足两个要求：
A队中能
参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n" data-mce-tabindex="0">nn 个深埋在地下的宝藏屋，也给出了这 n" data-mce-tabindex="0">nn 个宝藏屋之间可供开发的 m" data-mce-tabindex="0">mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打
题目描述称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： 输出文件中仅包含一个整数，表示计算1,2,⋯, ���的排列中， Magic排列的个数模 p的值。 输入输出样例输入样例#1： 复制20 23 输出样例#1： 复制16 说明100%的数据中，1 ≤N ≤ 1
1.1 题目描述
九条可怜是一个热爱思考的女孩子。
九条可怜最近正在研究各种排序的性质，她发现了一种很有趣的排序方法：gobo sort！
Gobo sort 的算法描述大致如下：
• 1. 假设我们要对一个大小为 n 的数列 a 排序。
• 2. 等概率随机生成一个大小为 n 的排列 p 。
• 3. 构造一个大小为 n 的数列 b 满足 bi = api，检查 b 是否有序，如果 b 已经有序了就结
束算法，并返回 b ，不然返回步骤 2 。
显然这个算法的期望时间复杂度是 O(n × n!) 的，但是九条可怜惊奇的发现，利用量子的
神奇性质，在量子系统中，可以把这个算法
题目描述小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能到达所有的格点。小 Q 在设计棋盘时，还保证棋子从一个格点移动到另外任一格点的路径是唯一的。 小 Q 现在想知道，当棋子从格点 0 出发，移动 N 步最多能经过多少格点。格点可以重复经过多次，但不重复计数。 输入输出格式输入格式： 第一行包含2个正整数V, N，其中 V 表示格点总数，N 表示移动步数。 接下来V − 1行，每行两
题目描述曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明：自动刷题机——一种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结果： 1.写了x行代码 2.心情不好，删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删除。） 对于一个 OJ，存在某个固定的长度n>0，一旦自动刷题机在某秒结束时积累了大于等于n行的代码，它就会自动提交并 AC 此题，然后新建一个文件（即弃置之前的所有代码）并开始写下一题。SHTSC 在某个 OJ 上跑了一天的自动刷题机，得到了很多条
题目描述 输入输出格式输入格式： 第一行有一个整数N(3<N<2000)，表示登陆地带的大小是2×N。随后的两行每一行有N个整数（其绝对值不超过10^6），表示对应的矩形土地的适用度评估值，各个整数之间用一个空格隔开。 输出格式： 只有一行输出，为整数M，即所确定的实验基地的适用度。 输入输出样例输入样例#1： 复制4
-1 2 -3 4
5 6 7 8 输出样例#1： 复制31 不知道为什么N会是2000而不是10^6。这道题
题目背景我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定，如果两个演讲时间有部分或全部重复，那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室，也就是说，我们需要在这些演讲中选择一些不重复的演讲来举行使得他们用的总时间尽可能的长。我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。 题目描述请写一个程序： 读入所有演讲的起始和终止时间； 计算最大的可能演讲总时间； 输入输出格式输入格式： 第一行包括一个正整数n，n<=10000，为所有的演讲的数目。以下的n行每行含有两个由空格隔开的整数p和k，0<=p&l
题目背景学校艺术节上，规定合唱队要参加比赛，各个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右对称的。 例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的，而“红蓝绿红”或“蓝绿蓝红”就不符合要求。 合唱队人数自然很多，仅现有的同学就可能会有3000个。老师希望将合唱队调整得符合要求，但想要调整尽量少，减少麻烦。以下任一动作认为是一次调整： 题目描述1、在队伍左或右边加一个人（衣服颜色依要求而定）； 2、在队伍中任两个人中间插入一个人（衣服颜色依要求而定）； 3、剔掉一个人； 4、让一个人换衣服颜色； 老师想知道就目前的队形最少的调整次数是多少，请你编一个程序来回答他。 因
Rockdu's Blog