六级不考550+不改名

题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科，因此要开始刷习题集，每科都有一个习题集，分别有 s1, s2, s3, s4 道题目，完成每道题目需要一些时间，可能不等（A1, A2, …, As1，B1, B2, …, Bs2 ，C1, C2, …, Cs3，D1, D2, …, Ds4)kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是仅限于同一

题目描述Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中，她每天不能吃多过 H 公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的 N 捆可以给她当作晚餐的干草的清单，她自然想要尽量吃到更多的干草，很自然地，每捆干草只能被吃一次即使在列表中相同的重量可能出现 2 次，但是这表示的是两捆干草，其中每捆干草最多只能被吃掉一次。 给定一个列表表示每捆干草的重

题目描述给一组 n 枚邮票的面值集合和一个上限 k —— 表示信封上能够贴 k 张邮票。请求出最大的正整数 m，满足 1 到 m 的面值都可以用不超过 k 张邮票表示出来。输入格式输入的第一行是两个整数，分别代表邮票上限 k 和邮票面值数 n。自第二行起，共有 n 个整数，第 i 个整数代表第 i 种邮票的面值 ai。输出格式输出一行一个整数代表 m，若 m 不存在请输出 0。输入样例5 21 3输出样例13样例解释有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出

题目描述小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。T 天之后，小伟的超能力消失。因此他一定会在第 T 天卖出所有纪念品换

题目描述选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数 S。输出格式输出最大的约数之和。输入样例11输出样例9数据范围S ≤ 1000样例说明取数字 4 和 6，可以得到最大值 (1 + 2) + (1 + 2 + 3) = 9。题解01背包（空间优化）：#include <iostream>using namespace std;const int N = 1010;int n;int w[N

题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了 x 个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输所以他用 2 个药去打别人，别人却表明 3 个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有 n 个好友，有输掉拿的经验、赢了拿

题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了 n 样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了 m 项作业，每项作业都有它的需要时间及分值，老师规定 k 分以上算及格。小A只剩 r 个单位时间，他想在及格的基础上更多地“刷题”。输入格式第一行：

题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低，音量用一个整数描述。输入文件中整数 beginLevel，代表吉他刚开始的音量，整数 maxLevel，代表吉他的最大音量。音量不能小于 0 也不能大于 maxLevel。输入中还给定了 n 个整数 c1, c2, c3, …, cn，表示在第 i 首歌开始

题目背景“找啊找啊找GF，找到一个好GF，吃顿饭啊拉拉手，你是我的好GF，再见。” “诶，别再见啊…”七夕…七夕…七夕这个日子，对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做 “找啊找啊找GF” 的歌，他还是很痛苦，为了避免这种痛苦，sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM，让她给自己一个出题的任务，经过几天的死缠烂打，zmc MM终于同意了.但是，拿到这个任务的sqybi发现，原来出题比单身更让人感到无聊 -_-…所以，他决定了，要在出题的同

题目背景洛谷 2 的团队功能是其他任何 OJ 和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建 OJ 并高效率的完成训练计划。为什么说是搭建 OJ 呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！你可以创建比赛！既可以是 OI 赛制还可以是 ICPC 赛制！既可以是团队内部的私有比赛，也可以公开赛，甚至可以指定谁可以参加比赛。这样，搞“x 校联赛”最

题目背景L国即将与I国发动战争！！题目描述俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为 M（即去的所有人B的和要小于等于M）和手头有 X 元钱，请问能拿到多少资料？输入格式N M XA1 B1 C1A2 B2 C2………………AN BN CN输出格式能得到的资料总数输入样例3 10 1210 1

题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后，小 A 对此深感兴趣，一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入格式两个数 m, n，表示一共有 n 件物品，总重量为 m。接下来 n 行，每行 3 个数 ai, bi, ci，表示物品的重量，利用价值，所属组数。输出格式一个数，最大的利用价值。输入样例45 310 10 110 5 150 400 2输

题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无法保证，在遇到这类航天问题时，解决方法也许只能让航天员出仓维修，但是多次的维修会消耗航天员大量的能量，因此NASA便想设计一种食品方案，让体积和承重有限的条件下多装载一些高卡路里的食物。题目描述航天飞机的体积有限，当然如果载过重的物品，燃料会浪费很多钱，每件食品都有各自的体积、质量以及所含卡路里，在告诉你体积和质量的最大值的情况下，请输

题目描述有一批易感人群住在网格状的宿舍区内，宿舍区为 n × n 的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感（已经得病的不变），空房间不会传染。请输出第 m 天得流感的人数。输入格式第一行一个数字 n，n 不超过100，表示有 n × n 的宿舍房间。接下来的 n 行，每行 n 个字符，. 表示第一天该房间住着健康的人，# 表示该房间空着，@ 表示第一天该房间住着得流感的人。接下来的一行是一个整数 m，m

题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。农夫有两种移动方式：从 X 移动到 X − 1 或 X + 1，每次移动花费一分钟从 X 移动到 2X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动，农夫最少要花多少时间才能抓住牛？输入格式两个整数，N 和 K。输出格式一个整数，农夫抓到牛所要花费的最小分钟数。输入样例5 17输出样例4数据范围0 ≤ N, K ≤ 100,000题解BFS：#in

题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 Ci。爱与愁大神在每天上学前都会来赏花，爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 Ai 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。输入格式第 1 行：现在时间 Ts （几时：几分），去上学的时间 Te（几时：几分

题目描述终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物，这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。小 FF 希望

题目描述正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 N 个英雄，因此，他也只准备给这 N 个英雄买皮肤，并且决定，以后只玩有皮肤的英雄。这 N 个英雄中，第 i 个英雄有 Ki 款皮肤，价格是每款 Ci Q 币（同一个英雄的皮肤价格相同）。为了让自己看起来高大上一些，小皮球决定给同学们展示一下自己的皮肤，展示的思路是这样的：对于有皮肤的每一个英雄，随便选一个皮肤给同学看。

题意翻译输入 8 × 8 的国际象棋棋盘上的 2 个格子（列：a ~ h，行：1 ~ 8），求马至少多少步从起点（键盘输入的第一个位置）跳到终点（键盘输入的第二个位置）。输入样例e2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6输出样例To get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knight moves.To get from b2 to c3 tak

题目描述由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N x M 网格图表示，每个网格中有水 W 或是旱地 . ，一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑，给出约翰田地的示意图，确定当中有多少水坑。输入格式第 1 行：两个空格隔开的整数：N 和 M第 2 行 ~ 第 N+1 行：每行 M 个字符，每个字符是 W 或 .，它们表示网格图中的一排。字符之间没有空格。输出格式一行：水坑的数量输入样例10 12W.

题目描述你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格，每走一小格花费一分钟时间。你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？//据说出口藏有神器。输入格式第一行输入 L R C（L为地牢的层数，R为每层小格的行数，

题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 n 和 m。接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个 n×m 的矩阵。输出格式一行一个整数代表细胞个数。输入样例4 100234500067103456050020456006710000000089输出样例4数据范围对于 100% 的数据，保证

题目背景巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头，原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露

题目背景ｍｚｃ与ｄｊｎ的第二弹。题目描述ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏，现在mzc要来寻找他的男家丁，大家一起来帮忙啊！由于男家丁数目不多，再加上mzc大大的找人【laopo】水平很好，所以一次只需要找一个男家丁。输入格式第一行有两个数ｎ, m，表示有 n 行 m 列供男家丁躲藏，之后 n 行 m 列的矩阵，m 表示mzc，d 表示男家丁，# 表示不能走，. 表示空地。输出格式一行，若有解：一个数ｓｕｍ，表示找到男

题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 (x1, y1) 处，车站在 (x2, y2) 处。现在给出一个 n × n 的地图，0 表示马路，1 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（a[i][j]距离为1），你能帮他解决吗？输入格式第 1 行：一个数 n第 2 行 ~ 第 n+1 行：整个地图描述（0表示马路，1表示店铺，注意两

题目背景《爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。题目描述爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点 (x1, y1) 和 (x2, y2) 上，它们得从点 (x1, y1) 和 (x2, y2) 走到 (1, 1)。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两匹马到 (1, 1) 的最少步数，你能帮他解决这

题目描述有一个 n * m 的棋盘，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个 n * m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入样例3 3 1 1输出样例0 3 23 -1 12 1 4数据范围1 < n, m ≤ 400题解BFS：#include <iostream>#include <cst

题目描述奶牛们要去太空了！它们打算用方块建造一座太空电梯。现在它们有 N 种方块，第 i 种方块有一个特定的高度 hi，一定的数量 ci 。为了防止宇宙射线的破坏方块，第 i 种方块的任何部分不能超过高度 ai 。请用这些方块堆出最高的太空电梯。输入格式第一行，一个整数 N；第二行到 N+1 行，每行三个整数 hi, ai, ci ，数字之间用空格分隔。输出格式共一行，一个整数，为太空电梯的高度。输入样例37 40 35 23 82 52 6输出样例48数据范围对于 10

题目描述设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 ≤ 1000），输入格式a1, a2, a3, a4 , a5, a6，表示 1g 砝码有 a1 个，2g 砝码有 a2 个…，20g砝码有 a6 个输出格式Total=N（N 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）输入样例1 1 0 0 0 0输出样例Total=3题解多重背包（优化1.0）：#include <iostream>using namespace

题解完全背包（优化2.0）：#include <iostream>#include <cstring>using namespace std;const int N = 110, M = 100010;int n, m;int v[N], w[N], f[M];int main(){ cin >> n >> m; for (int i = 1; i <= n; i ++) cin >> v[i] >&g.

题意翻译题目背景在2214年的的 “Russian代码杯” 的决赛选手将是在淘汰赛中的获胜者。题目描述两种形式的选拔赛 淘汰赛有两种形式，我们把他叫正常赛与特殊赛，正常赛中的题目为 c 道，获胜的 n 个人可以参加决赛；特殊赛题目为 d 道，获胜的 1 个人可参加决赛。此外，有 k 位大佬拥有报送名额，不用参加淘汰赛。（黑幕）组委会需要你组织好各轮淘汰赛，比赛用到的题目要最少，但是保证在所有淘汰赛结束后，有 n * m 位选手进入决赛。输入格式第 1 行输入 c 和 d第 2 行输入 n

题目翻译给一长度为 n 的缎带，要求将其剪成若干长度为 a, b, c 的缎带，且缎带数量尽可能多。输入格式输入仅一行，四个正整数 n, a, b, c输出格式输出仅一行，即缎带数量的最大值。输入样例15 5 3 2输出样例12输入样例27 5 5 2输出样例22数据范围n, a, b, c ≤ 4000题解完全背包（优化2.0）：#include <iostream>#include <cstring>using namespace std

题目背景约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。题目描述例如：有如下两种不同的债券：①投资额4000，年利息400；②投资额3000，年利息250。初始时，有10000的总资产，可以投资两份债券①债券，一年获得800的利息；而投资一份债券①和两份债券

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述1+1=? 显然是2a+b=? 1001回看不谢哥德巴赫猜想 似乎已呈泛滥趋势以上纯属个人吐槽给定一个正整数 n，求将其分解成若干个素数之和的方案总数。输入格式一行：一个正整数 n输出格式一行：一个整数表示方案总数输入样例7输出样例3样例解释7=77=2+57=2+2+3福利数据输入: 20输出: 26数据范围对于 30% 的数据 1 ≤ n ≤10对于 100% 的数据，1 ≤ n ≤103

题目背景在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。题目描述将一个整数 m 分解为 n 个四次方数的和的形式，要求 n 最小，例如 m = 706, 706 = 54 + 34, 则 n = 2。输入格式一行，一个整数 m。输出格式一行，一个整数 n。输入样例706输出样例2数据范围对于 30% 的数据，m ≤

题目背景选手在我们 USACO 的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。题目描述我们可以从几个种类中选取竞赛的题目，这里的一个"种类"是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉 USACO 的职员，应该从每一个种类中选取多少题目，使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入格式输入的第一行是用空格隔开的两个整数，分别代表竞赛时间 m 和题目总数 n。第 2 到第

题目描述发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为 c

题目背景uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友 小A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过 uim 由于买了一些 辅（e）辅（ro）书，口袋里只剩 M 元 (M ≤ 10000)。餐馆虽低端，但是菜品种类不少，有 N 种 (N ≤ 100)，第 i 种卖 ai。由于是很低端的餐馆，所以每种菜只有一份。小A 奉行“不把钱吃光不罢休”，所以他点单一定刚好吧 uim 身上所有钱花完。他想知道有多少种点菜方法。

题目描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第 a 层摔下来没摔破，但是从 a + 1 层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是 a。你当然可以找出各种理由说明这种方法不科学，比如同一只母鸡下的蛋硬度可能不一样等等，但是这不影响XX公司的争霸赛，因为他们只是为了吸引大家的眼球，

题目描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润。输入格式输入的第一行是一个整数 T，表示一共有 T 组数据。接下来的每组数据，第一行是一个整