- 博客(51)
- 收藏
- 关注
RSS订阅原创 PAT乙级 ——数字分类
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1 − n2 + n3 − n4⋯；A3 = 被 5 除后余 2 的数字的个数;A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 = 被 5 除后余 4 的数字中最大数字。输入格式每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的
2020-10-31 23:59:11
82
原创 kkksc03考前临时抱佛脚（洛谷）
题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科，因此要开始刷习题集，每科都有一个习题集，分别有 s1, s2, s3, s4 道题目，完成每道题目需要一些时间，可能不等（A1, A2, …, As1，B1, B2, …, Bs2 ，C1, C2, …, Cs3，D1, D2, …, Ds4)kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是仅限于同一
2020-10-29 20:37:23
434
原创 Bessie‘s Weight Problem G（洛谷）
题目描述Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中，她每天不能吃多过 H 公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的 N 捆可以给她当作晚餐的干草的清单，她自然想要尽量吃到更多的干草，很自然地，每捆干草只能被吃一次即使在列表中相同的重量可能出现 2 次，但是这表示的是两捆干草，其中每捆干草最多只能被吃掉一次。 给定一个列表表示每捆干草的重
2020-10-29 19:33:19
277
原创 邮票 Stamps（洛谷）
题目描述给一组 n 枚邮票的面值集合和一个上限 k —— 表示信封上能够贴 k 张邮票。请求出最大的正整数 m，满足 1 到 m 的面值都可以用不超过 k 张邮票表示出来。输入格式输入的第一行是两个整数，分别代表邮票上限 k 和邮票面值数 n。自第二行起，共有 n 个整数，第 i 个整数代表第 i 种邮票的面值 ai。输出格式输出一行一个整数代表 m，若 m 不存在请输出 0。输入样例5 21 3输出样例13样例解释有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出
2020-10-26 20:57:06
710
原创 搭配买卖
题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n 朵云，云朵已经被老板编号为 1,2,3,…,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太新奇了，但是你的钱是有限的，所以你肯定是想用现有的钱买到尽量多价值的云。输入格式第一行输入三个整数，
2020-10-26 19:52:28
159
原创 PAT甲级 ——Travel Plan
题解dijkstra：#include <iostream>#include <cstring>#include <vector>using namespace std;const int N = 510;int n, m, S, T;bool st[N];int d[N][N], dist[N], c[N][N], cost[N], pre[N];void dijkstra(){ memset(dist, 0x3f, sizeof.
2020-10-26 19:02:36
114
原创 PAT乙级 ——D进制的A+B
问题描述输入两个非负 10 进制整数 A 和 B (≤ 230 − 1)，输出 A+B 的 D (1 < D ≤ 10)进制数。输入格式输入在一行中依次给出 3 个整数 A、B 和 D。输出格式输出 A+B 的 D 进制数。输入样例123 456 8输出样例1103题解：#include <iostream>using namespace std;const int N = 50;int ans[N];int main(){ int a, b, d
2020-10-26 18:21:26
142
原创 PAT乙级 ——说反话
问题描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式每个测试用例的输出占一行，输出倒序后的句子。输入样例Hello World Here I Come输出样例Come I Here World Hello题解一：#include <io
2020-10-25 19:56:56
77
原创 PAT甲级 ——Battle Over Cities
It is vitally important to have all the cities connected by highways in a war.If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the rest of the
2020-10-22 19:39:56
98
原创 PAT甲级 ——Emergency
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads.Amount of rescue teams in each city and the length of each road between any pair of cities are marke
2020-10-21 20:40:53
134
原创 纪念品（洛谷）
题目描述小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。T 天之后，小伟的超能力消失。因此他一定会在第 T 天卖出所有纪念品换
2020-10-19 20:24:09
213
原创 迷宫问题
问题描述定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的 1 表示墙壁，0 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入格式一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出格式左上角到右下角的最短路径，格式如样例所示。输入样例0 1 0 0 00 1 0 1 00 0 0 0
2020-10-19 19:28:31
185
原创 第十一届蓝桥杯 ——分配口罩
问题描述某市市长获得了若干批口罩，给定每批口罩的数量，市长要把口罩分配给市内的 2 所医院，由于物流限制，每一批口罩只能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。 请你计算这个差最小是多少？答案提交这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：2400题解DFS：#include <iostream>#include <cmath>using
2020-10-16 15:17:31
1779
5
原创 第十一届蓝桥杯 ——网络分析
问题描述小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据，初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来，一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存
2020-10-14 16:33:08
1164
原创 第四届蓝桥杯——剪格子
题目描述如图所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目，如果无法分割，则输出 0输入格式程序先读入两个整数 m n 用空格分割 (m, n < 10)，表示表格的宽度和高度接下来是 n 行，每行 m 个正整数，用空格分开。每个.
2020-10-12 19:56:13
281
原创 最大约数和（洛谷）
题目描述选取和不超过 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
2020-10-12 11:47:05
677
1
原创 5倍经验日（洛谷）
题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了 x 个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输所以他用 2 个药去打别人，别人却表明 3 个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有 n 个好友，有输掉拿的经验、赢了拿
2020-10-11 22:46:29
271
原创 小书童——刷题大军（洛谷）
题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了 n 样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了 m 项作业，每项作业都有它的需要时间及分值，老师规定 k 分以上算及格。小A只剩 r 个单位时间，他想在及格的基础上更多地“刷题”。输入格式第一行：
2020-10-11 20:19:12
246
原创 亲戚
题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x 和 y 是亲戚，y 和 z 是亲戚，那么 x 和 z 也是亲戚。如果 x, y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。输入格式第一行：三个整数 n, m, p，分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。以下 m 行：每行两个数 Mi，Mj，表示 Mi 和 Mj 具有亲戚关系。接下来 p 行：每
2020-10-10 19:35:11
149
原创 音量调节（洛谷）
题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低，音量用一个整数描述。输入文件中整数 beginLevel，代表吉他刚开始的音量，整数 maxLevel，代表吉他的最大音量。音量不能小于 0 也不能大于 maxLevel。输入中还给定了 n 个整数 c1, c2, c3, …, cn，表示在第 i 首歌开始
2020-10-09 22:19:35
317
原创 找啊找啊找GF（洛谷）
题目背景“找啊找啊找GF，找到一个好GF，吃顿饭啊拉拉手，你是我的好GF，再见。” “诶，别再见啊…”七夕…七夕…七夕这个日子，对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做 “找啊找啊找GF” 的歌，他还是很痛苦，为了避免这种痛苦，sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM，让她给自己一个出题的任务，经过几天的死缠烂打，zmc MM终于同意了.但是，拿到这个任务的sqybi发现，原来出题比单身更让人感到无聊 -_-…所以，他决定了，要在出题的同
2020-10-09 10:48:54
200
原创 榨取kkksc03（洛谷）
题目背景洛谷 2 的团队功能是其他任何 OJ 和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建 OJ 并高效率的完成训练计划。为什么说是搭建 OJ 呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！你可以创建比赛！既可以是 OI 赛制还可以是 ICPC 赛制！既可以是团队内部的私有比赛，也可以公开赛，甚至可以指定谁可以参加比赛。这样，搞“x 校联赛”最
2020-10-08 19:23:15
447
1
原创 L国的战斗之间谍（洛谷）
题目背景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
2020-10-08 18:49:37
273
原创 通天之分组背包（洛谷）
题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后，小 A 对此深感兴趣，一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入格式两个数 m, n，表示一共有 n 件物品，总重量为 m。接下来 n 行，每行 3 个数 ai, bi, ci，表示物品的重量，利用价值，所属组数。输出格式一个数，最大的利用价值。输入样例45 310 10 110 5 150 400 2输
2020-10-08 16:00:50
233
原创 NASA的食物计划（洛谷）
题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无法保证，在遇到这类航天问题时，解决方法也许只能让航天员出仓维修，但是多次的维修会消耗航天员大量的能量，因此NASA便想设计一种食品方案，让体积和承重有限的条件下多装载一些高卡路里的食物。题目描述航天飞机的体积有限，当然如果载过重的物品，燃料会浪费很多钱，每件食品都有各自的体积、质量以及所含卡路里，在告诉你体积和质量的最大值的情况下，请输
2020-10-08 14:51:58
521
原创 流感传染（信息学奥赛一本通）
题目描述有一批易感人群住在网格状的宿舍区内，宿舍区为 n × n 的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感（已经得病的不变），空房间不会传染。请输出第 m 天得流感的人数。输入格式第一行一个数字 n，n 不超过100，表示有 n × n 的宿舍房间。接下来的 n 行，每行 n 个字符，. 表示第一天该房间住着健康的人，# 表示该房间空着，@ 表示第一天该房间住着得流感的人。接下来的一行是一个整数 m，m
2020-10-08 13:42:52
1180
原创 抓住那头牛（信息学奥赛一本通）
题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。农夫有两种移动方式：从 X 移动到 X − 1 或 X + 1，每次移动花费一分钟从 X 移动到 2X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动，农夫最少要花多少时间才能抓住牛？输入格式两个整数，N 和 K。输出格式一个整数，农夫抓到牛所要花费的最小分钟数。输入样例5 17输出样例4数据范围0 ≤ N, K ≤ 100,000题解BFS：#in
2020-10-07 19:20:18
318
原创 樱花（洛谷）
题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 Ci。爱与愁大神在每天上学前都会来赏花，爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 Ai 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。输入格式第 1 行：现在时间 Ts （几时：几分），去上学的时间 Te（几时：几分
2020-10-07 16:18:19
405
原创 宝物筛选（洛谷）
题目描述终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物，这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。小 FF 希望
2020-10-07 14:32:01
788
原创 英雄联盟（洛谷）
题目描述正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 N 个英雄，因此，他也只准备给这 N 个英雄买皮肤，并且决定，以后只玩有皮肤的英雄。这 N 个英雄中，第 i 个英雄有 Ki 款皮肤，价格是每款 Ci Q 币（同一个英雄的皮肤价格相同）。为了让自己看起来高大上一些，小皮球决定给同学们展示一下自己的皮肤，展示的思路是这样的：对于有皮肤的每一个英雄，随便选一个皮肤给同学看。
2020-10-06 20:16:46
2031
4
原创 骑士的移动 Knight Moves（洛谷）
题意翻译输入 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
2020-10-06 15:31:05
409
原创 Lake Counting S（洛谷）
题目描述由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N x M 网格图表示，每个网格中有水 W 或是旱地 . ，一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑，给出约翰田地的示意图，确定当中有多少水坑。输入格式第 1 行：两个空格隔开的整数：N 和 M第 2 行 ~ 第 N+1 行：每行 M 个字符，每个字符是 W 或 .，它们表示网格图中的一排。字符之间没有空格。输出格式一行：水坑的数量输入样例10 12W.
2020-10-06 13:29:22
715
原创 地下城主（洛谷）
题目描述你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格，每走一小格花费一分钟时间。你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？//据说出口藏有神器。输入格式第一行输入 L R C（L为地牢的层数，R为每层小格的行数，
2020-10-05 22:40:12
198
原创 求细胞数量（洛谷）
题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 n 和 m。接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个 n×m 的矩阵。输出格式一行一个整数代表细胞个数。输入样例4 100234500067103456050020456006710000000089输出样例4数据范围对于 100% 的数据，保证
2020-10-05 19:19:23
768
原创 血色先锋队（洛谷）
题目背景巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头，原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露
2020-10-05 13:39:14
607
原创 Mzc和男家丁的游戏（洛谷）
题目背景ｍｚｃ与ｄｊｎ的第二弹。题目描述ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏，现在mzc要来寻找他的男家丁，大家一起来帮忙啊！由于男家丁数目不多，再加上mzc大大的找人【laopo】水平很好，所以一次只需要找一个男家丁。输入格式第一行有两个数ｎ, m，表示有 n 行 m 列供男家丁躲藏，之后 n 行 m 列的矩阵，m 表示mzc，d 表示男家丁，# 表示不能走，. 表示空地。输出格式一行，若有解：一个数ｓｕｍ，表示找到男
2020-10-05 12:47:08
980
原创 离开中山路（洛谷）
题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 (x1, y1) 处，车站在 (x2, y2) 处。现在给出一个 n × n 的地图，0 表示马路，1 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（a[i][j]距离为1），你能帮他解决吗？输入格式第 1 行：一个数 n第 2 行 ~ 第 n+1 行：整个地图描述（0表示马路，1表示店铺，注意两
2020-10-04 22:28:34
308
原创 好奇怪的游戏（洛谷）
题目背景《爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。题目描述爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点 (x1, y1) 和 (x2, y2) 上，它们得从点 (x1, y1) 和 (x2, y2) 走到 (1, 1)。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两匹马到 (1, 1) 的最少步数，你能帮他解决这
2020-10-04 20:11:21
257
原创 马的遍历（洛谷）
题目描述有一个 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
2020-10-04 19:39:30
499
原创 Space Elevator 太空电梯（洛谷）
题目描述奶牛们要去太空了！它们打算用方块建造一座太空电梯。现在它们有 N 种方块，第 i 种方块有一个特定的高度 hi，一定的数量 ci 。为了防止宇宙射线的破坏方块，第 i 种方块的任何部分不能超过高度 ai 。请用这些方块堆出最高的太空电梯。输入格式第一行，一个整数 N；第二行到 N+1 行，每行三个整数 hi, ai, ci ，数字之间用空格分隔。输出格式共一行，一个整数，为太空电梯的高度。输入样例37 40 35 23 82 52 6输出样例48数据范围对于 10
2020-10-04 14:47:36
912
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人