2018年06月_苟岂

原创【NHOI2018】扑克游戏

【问题描述】有一种别样“小猫钓鱼”扑克游戏。有 N 张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。【输入格式】第一行一个整数 N。第二行 N 个整数，依次表示 1～N 张牌的花色。第三行 N 个整数，依次表示 1～N 张牌的...

2018-06-11 18:20:35 1600

原创【NHOI2018】拆除桥墩

【解题思路】求最窄的地方的最大值，可以推测此题用二分答案。那么二分答案的check函数该如何写呢？由于通航能力是由最窄的地方决定的，那么就要保证每个桥墩之间的距离都大于或等于二分的答案，那么只要做判断，不够大就拆即可。【参考程序】#include<iostream>#include<cstdio>using namespace std;in...

2018-06-07 19:05:21 1056

原创【NHOI2018】跳伞登山赛

【题目描述】某山区有高高低低的 n 个山峰，根据海拔高度的不同，这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。现在，这里要举行一场跳伞登山赛，选手们伞降到某山峰后，再通过山间小道向属于自己的最高峰进军。小明也参加了这次比赛，你能否告诉他，从任意一座山峰出发所能到达的最高峰编号是多少？【输入数据】输入共 m+1 行。第 1...

2018-06-07 18:43:27 1081

原创【NHOI2018】衰减

【解题思路】显然这题并不难，由于数据范围较小，完全可以用DFS解决。从原数开始每次变异的图谱，每次记录住当前的路径。当找到1时就可以输出并回溯了。小技巧：printf和scanf可以提高输出输入的速度，当然可以手写输入输出。【参考程序】#include<iostream>#include<cstdio>using namespace std;...

2018-06-07 18:35:10 732

原创【NHOI2018】找素数

【题目描述】素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除，例如：2、3、5、97 等都是素数。2 是最小的素数。现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。【输入数据】输入共 2 行：第 1 行，1 个整数 n，表示所给你的数字的个数。...

2018-06-07 09:53:03 1628

原创【NHOI2018】黑格覆盖

【题目描述】在一张由 M * N 个小正方形格子组成的矩形纸张上，有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片，请问该卡片最多能一次性覆盖多少个黑格子？【输入数据】输入共 k+1 行：第 1 行为 5 个整数 M、N、m、n、k，其含义如题目所述。接下来 k 行，每行 2 个整数，分别表示被涂成黑色的格子的行、列坐标。【输出数据】输出...

2018-06-07 09:50:30 1327

原创【NHOI2018】扫雷完成图

【题目描述】扫雷游戏完成后会显示一幅图，图中标示了每个格子的地雷情况。现在，一个 n * n 方阵中有 k 个地雷，请你输出它的扫雷完成图。【输入数据】输入共 k+1 行：第 1 行为 2 个整数 n、k，用一个空格隔开，表示扫雷图方阵的规模和地雷的总数。接下来 k 行，每行 2 个整数，表示一个地雷的行、列坐标。【输出数据】输出共 n 行，每行连续 n 个字符，每个字符对...

2018-06-07 09:42:58 1215

原创【NHOI2018】字符串变换

【题目描述】给你一个全部由大小写字母组成的字符串，你每次可以将一个小写字母变换成对应的大写字母，或把一个大写字母变换成对应的小写字母。请问：至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成？【输入数据】输入共 1 行，为一个仅由大小写字母组成的字符串。【输出数据】输出共 1 行，1 个整数，表示至少要变换的次数。【样例输入】 NanHaiOI 【...

2018-06-06 09:55:05 759

WSR的安全屋