2018年8月17日
跳石头
摘要： Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文
posted @ 2018-08-17 11:30 Srzer 阅读(189) 评论(0) 推荐(0)
关押罪犯
摘要： Description S 城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪 阅读全文
posted @ 2018-08-17 11:27 Srzer 阅读(180) 评论(0) 推荐(0)
2018年8月5日
博客搬家啦
摘要： 新博客：https://www.srzer.top 再见，博客园。 阅读全文
posted @ 2018-08-05 12:55 Srzer 阅读(133) 评论(0) 推荐(0)
2018年8月4日
雇佣计划
摘要： 很久以前做的题，拎出来 Problem Description 一位管理项目的经理想要确定每个月需要的工人，他当然知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的费用，解雇一个工人的费用和一个工人的工资 阅读全文
posted @ 2018-08-04 16:14 Srzer 阅读(578) 评论(0) 推荐(0)
2018年8月3日
光荣的梦想
摘要： Problem Description Prince 对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破 阅读全文
posted @ 2018-08-03 08:25 Srzer 阅读(654) 评论(0) 推荐(0)
循环比赛
摘要： Problem Description 设有n个选手进行循环比赛，其中n = 2m，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n - 1天，要求每天没有选手轮空。 Input Format 一个正整数m(2 <= m <= 6)。 Output Format 样例形 阅读全文
posted @ 2018-08-03 08:23 Srzer 阅读(233) 评论(0) 推荐(0)
聪明的质检员
摘要： Problem Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是： 1、给定m 个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在 阅读全文
posted @ 2018-08-03 08:22 Srzer 阅读(415) 评论(0) 推荐(0)
2018年7月14日
三国游戏
摘要： Problem description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前， 阅读全文
posted @ 2018-07-14 15:12 Srzer 阅读(211) 评论(0) 推荐(0)
智力大冲浪
摘要： Problem description 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小 阅读全文
posted @ 2018-07-14 15:11 Srzer 阅读(626) 评论(0) 推荐(0)
最大乘积
摘要： Problem description 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 Input format 只一个正整数n，(3≤ 阅读全文
posted @ 2018-07-14 09:30 Srzer 阅读(364) 评论(0) 推荐(0)
「noip2012」国王游戏
摘要： Problem description 恰逢 H 国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别 阅读全文
posted @ 2018-07-14 09:29 Srzer 阅读(565) 评论(0) 推荐(0)
计数器
摘要： Problem description 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中一个页码不含多余的0，如n=1234时第5页不是0005，只是5。 Input format 一个正整数N（N<=10^9），表示总的页码。 Output format 阅读全文
posted @ 2018-07-14 09:28 Srzer 阅读(311) 评论(0) 推荐(0)
几种走法
摘要： Problem description 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？ Input format 一个数N。1<=N<=1000。 Output format 一个整数，表示共有多少种走法。由于结果可能很大，你只需要输出这个答案mod 1234 阅读全文
posted @ 2018-07-14 09:28 Srzer 阅读(1035) 评论(0) 推荐(0)
编码
摘要： Problem description 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典 阅读全文
posted @ 2018-07-14 09:27 Srzer 阅读(173) 评论(0) 推荐(0)
2018年6月8日
2*3n骨牌问题
摘要： Problem description 已知3×2n个棋盘格子，试求用火柴棒覆盖所有格子的方法（一根火柴棒可覆盖2个格子）。如n=1时，有如下3种覆盖方法： 编写一个程序，试对给出的任意一个n（0<n<1000），输出铺法的总数。 Algorithm design Developing progra 阅读全文
posted @ 2018-06-08 14:57 Srzer 阅读(407) 评论(0) 推荐(0)
电力篱笆
摘要： Problem description 农夫约翰已经决定建造电网。他已经把他的农田围成一些奇怪的形状，现在必须找出安放电源的最佳位置。 对于段电网都必须从电源拉出一条电线。电线可以穿过其他电网或者跨过其他电线。电线能够以任意角度铺设，从电源连接到一段电网的任意一点上（也就是，这段电网的端点上或者在其 阅读全文
posted @ 2018-06-08 14:56 Srzer 阅读(349) 评论(0) 推荐(0)
魔法阵
摘要： Problem description 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔 阅读全文
posted @ 2018-06-08 14:56 Srzer 阅读(311) 评论(0) 推荐(0)
求和
摘要： Problem description 问题描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i（用[1，m]当中的一个整数表示），并且写了一个数字number_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三 阅读全文
posted @ 2018-06-08 14:55 Srzer 阅读(223) 评论(0) 推荐(0)
罗马数字
摘要： Problem description 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和: III=3 阅读全文
posted @ 2018-06-08 14:54 Srzer 阅读(899) 评论(0) 推荐(0)
2018年3月4日
「NOIP2005P」循环
摘要： 问题描述 对于一个整数n的正整数次幂来说，它的后k位是否会发生循环？如果循环的话，循环长度是多少呢？ 输入格式 只有一行，包含两个整数n（1 <= n < 10^100）和k（1 <= k <= 100），n和k之间用一个空格隔开，表示要求n的正整数次幂的最后k位的循环长度。 输出格式 包括一行，这 阅读全文
posted @ 2018-03-04 12:46 Srzer 阅读(208) 评论(0) 推荐(0)