haobowen的博客

NOI openjudge 3529:Professor John题目翻译约翰教授正在研究一道数学题。他得到了几个变量之间的一些关系。现在他想知道，是否有任何其他的关系，可以从这些获得的推断。例如，已知的关系如下所示：A<B，C>B和C<D，可以推导出包括A<C，A<D和B<D的其他关系。由于约翰教授工作时间太长，他决定给自己一个假期，同时指派你做这项工作。你准备好了吗？输入输入的第一行包含一个整数N，它是测试用例的数量。接下来是N个测试用例。对于每个测试

Codeforces Round #767 (Div. 2) - D题目翻译米海计划看一部电影。他只喜欢回文电影，所以他想跳过一些（可能零）场景，使电影的其余部分回文。你会得到一个n非空字符串列表，长度最多为3，代表米海电影的场景。如果s的子序列是非空的，且子序列中的字符串按顺序连接为回文，则称其为awesome。你能帮Mihai检查一下s是否至少有一个awesome的子序列吗？回文是一个前后读相同的字符串，例如字符串“z”、“aaa”、“aba”、“abccba”是回文，而字符串“

Codeforces Round #767 (Div. 2) - C题目翻译Mihai刚刚了解了MEX的概念，因为他非常喜欢它，所以他决定立即使用它。给定 n 非负整数的数组a，Mihai希望创建一个新的数组b，其形式如下：虽然 a 不是空的：选择一个整数 k（1≤k≤ |a|）。 将数组a的前k 个数的MEX附加到数组b的末尾，并将它们从数组a中删除，从而移动a中其余数的位置。但是，由于Mihai和MEX概念一样喜欢大数组，他希望新的数组bb在词典编纂上是最大的。所以，Miha..

Codeforces Round #767 (Div. 2) - B题目翻译考虑数组 a 由[l，r] 范围内的所有整数组成。例如，如果l=3，r=7，那么a=[3,4,5,6,7]。给定l、r和k，在最多k次执行以下操作后，gcd（a）是否可能大于1？从 a 中选择 2 个数字。 从数组中永久删除其中每一个的匹配项。 将他们的产品重新插入 a。gcd（b）表示 b 中整数的最大公约数（gcd）。输入输入的第一行包含一个整数 t（1≤t≤1e5）-测试用例的数量。测试用例的描述

Codeforces Round #767 (Div. 2) - A题目翻译你知道你可以下载更多的内存吗？有一家商店提供不同的软件，可以增加你的内存。第 i 个RAM增加软件需要 ai GB的内存来运行（暂时，一旦程序运行完毕，您就可以恢复RAM），并提供额外的 bi GB内存（永久）。每个软件只能使用一次。你的电脑目前有 k GB的内存。请注意，如果需要使用比当前更多GB的RAM，则不能使用增加RAM的软件。由于RAM是世界上最重要的东西，你想知道，最大可能达到的RAM量是多少？输入

Codeforces Round #766 (Div. 2) - B题目翻译拉胡尔和蒂娜期待着在大学开始新的一年。当他们进入新教室时，他们观察到学生的座位是以 n×m 的网格排列的。r 行和c 列中的座椅由（r，c）表示，两个座椅（a，b）和（c，d）之间的距离为| a−c |+| b−d |。作为班长，蒂娜可以拿到整整 k 桶的粉红色油漆。发生以下过程。首先，蒂娜选择了教室里的 k 座位，用粉红色油漆。一桶油漆正好能油漆一个座位。 蒂娜在上一步为 k 座椅上色后，拉胡尔选择他坐的地方。他

NOI openjudge 156:LETTERS题目翻译单人游戏是在矩形棋盘上进行的，棋盘分为R行和C列。黑板上的每个位置都有一个大写字母（A-Z）。在开始之前，棋盘的左上角（第一行，第一列）有一个人物。在每一步中，玩家都可以将人物移动到相邻的位置之一（上、下、左或右）。唯一的限制是一个数字不能访问同一个字母标记的位置两次。游戏的目标是尽可能多的移动。编写一个程序，计算人物在一场游戏中可以访问的棋盘上的最大位置数。输入输入的第一行包含两个整数R和C，由一个空白字符分隔，1&lt

NOI openjudge 9290:Pku2680 Computer Transformation题目翻译由一个数字组成的序列，数字1最初被写入计算机。在每个连续的时间步，计算机同时将每个数字0转换为序列10，将每个数字1转换为序列01。因此，在第一时间步之后，获得序列01；第二个之后是序列1001，第三个之后是序列01101001，依此类推。n步之后，序列中将出现多少对共需零？输入每个输入行包含一个自然数n（0<n<=1000）。输出对于每个输入n，打印n步后出现

NOI openjudge 2405:Avoid The Lakes题目翻译农夫约翰的农场在最近的一场风暴中被洪水淹没，这一事实只因他的奶牛极度怕水而更加恶化。然而，他的保险公司只会根据他农场上最大的“湖”的大小来偿还他。农场被表示为一个矩形网格，有N（1<=N<=100）行和M（1<=M<=100）列。网格中的每个单元要么是干燥的，要么是浸没的，其中恰好有K个单元（1<=K<=N*M）被浸没。正如人们所料，湖泊有一个中心单元，其他单元通过共享一条长边（而不是

NOI openjudge 7113:Charm Bracelet题目翻译贝西去了商场的珠宝店，发现了一个迷人的手镯。当然，她想用N（1≤ N≤ 3402）中最好的魅力来填充它可用的护身符。所提供列表中的每个咒语都有一个权重Wi（1≤ Wi≤ 400），一个“可取性”因子Di（1≤ Di≤ 100），最多可使用一次。贝西只能支持重量不超过M（1≤ M≤ 12,880)的魅力手镯。将重量限制作为一个约束条件，并给出一个魅力列表，以及它们的重量和可取性等级，推导出等级的最大可能总和。输入第1

题目翻译给你两个数组 a 和 b，每个数组都有 n 个正整数。您可以对它们应用以下操作任意次数：选择一个索引 i（1≤i≤n） 并用 bi 交换 ai（即 ai 变成 bi，反之亦然）。找出最大值（a1，a2，…，an）⋅最大值（b1，b2，…，bn）的最小可能值在应用这种操作任意次数（可能为零）后可以得到。输入输入由多个测试用例组成。第一行包含一个整数 t（1≤t≤100）-测试用例的数量。测试用例的描述如下。每个测试用例的第一行包含一个整数 n（1≤N≤100）-阵列的长度。.

NOI 162:Post Office题目描述有一条笔直的公路，公路旁有村庄。公路被表示为一个整数轴，每个村庄的位置由一个整数坐标标识。没有两个村庄处于同一位置。两个位置之间的距离是其整数坐标差的绝对值。...

POJ 1080题目翻译众所周知，人类基因可以被视为一个序列，由四个核苷酸组成，它们简单地由四个字母A、C、G和T表示。生物学家一直对识别人类基因和确定其功能感兴趣，因为这些基因可以用于诊断人类疾病和为其设计新药。人类基因可以通过一系列耗时的生物学实验来识别，通常需要计算机程序的帮助。一旦获得了基因序列，下一步的工作就是确定它的功能。生物学家在确定刚刚确定的新基因序列的功能时使用的一种方法是搜索带有新基因的数据库作为查询。要搜索的数据库存储了许多基因序列及其功能——许多研究人员一直在向数据库提交

POJ 1328题目翻译假设滑行是一条无限长的直线。陆地在海岸线的一边，海洋在另一边。每个小岛都是位于海边的一个点。而任何位于海岸上的雷达装置只能覆盖 d 距离，因此，如果它们之间的距离不超过 d，那么海上的岛屿可以被半径装置覆盖。我们使用笛卡尔坐标系，将滑行定义为 x轴。海在 x轴上方，陆在 x轴下方。考虑到每个岛屿在海上的位置，以及雷达装置的覆盖距离，您的任务是编写一个程序，以找到覆盖所有岛屿的雷达装置的最小数量。请注意，岛的位置由其 x-y 坐标表示。输入输入由几个测试用例组成。每

洛谷 CF16C Monitor题目翻译Reca公司生产显示器，他们最流行的型号是AB999，屏幕尺寸为 a×b 厘米。由于某些生产特性，屏幕参数为整数。最近，屏幕边长比 x:y 开始受到用户的欢迎。这就是为什么该公司希望缩小显示器AB999的尺寸，使其屏幕边长比变成 x:y，同时他们希望其总面积在所有可能的变型中达到最大。您的任务是找到缩小模型的屏幕参数，或者发现这样的缩小无法执行。输入输入的第一行包含4个整数-a、b、x和y（1<=a、b、x、y<=2·1e9).输出

POJ 1837题目翻译吉格尔有一种奇怪的“平衡”，他想保持平衡。实际上，该装置不同于任何其他普通天平。它让两条重量可以忽略不计的手臂，每条手臂的长度为15。一些钩子连接到这些臂上，Gigel想挂起他收集的G重量（1<=G<=20）中的一些重量，因为知道这些重量在1--25范围内有不同的值。Gigel可以放下任何钩子的任何重量，但他必须使用所有重量。最后，Gigel利用在全国信息学奥林匹克运动会上获得的经验，成功地平衡了设备。现在，他想知道该设备可以通过多少种方式实现平衡。保

POJ 2262 Goldbach's Conjecture题目翻译1742年，德国业余数学家克里斯蒂安·戈德巴赫（Christian Goldbach）致函莱昂哈德·欧拉（Leonhard Euler），他在信中做出以下推测：每一个大于4的偶数都可以写为两个奇数素数之和。举个栗子：8 = 3 + 5. 3和5都是奇数素数。20 = 3 + 17 = 7 + 13。42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23。今天，这个猜想是否正确还没有

Codeforces Beta Round #16 (Div. 2 Only) - B题目翻译一个窃贼进入火柴仓库，想偷尽可能多的火柴。仓库中有 m 个容器，第 i 个容器中有 ai 个火柴盒，每个火柴盒包含 bi 根火柴。所有的火柴盒大小都一样。窃贼的背包能准确地装下 n 个火柴盒。你的任务是找出窃贼能带走的火柴的最大数量。他没有时间重新排列火柴盒中的火柴，这就是为什么他只选择不超过n个火柴盒，这样火柴盒中的火柴总数就最大了。输入输入的第一行包含整数n（1 ≤ n ≤ 2*1e8）和整数m

Codeforces Round #758 (Div.1 + Div. 2) - A题目翻译给定 n，求任意整数数组 a1、a2、…、an，以满足以下所有条件：1≤ai≤1e9 从 1 到 n 每一个 i a1<a2<…<an 对于从 2 到 n 的每一个 i，ai 不能被 ai-1 整除可以证明，在问题的约束下，这样的数组总是存在的。输入第一行包含测试用例数 t（1≤t≤100)。测试用例的描述如下。每个测试用例的唯一一行包含一个整数 n（1≤n≤1000.

Codeforces Round #723 (Div. 2) - A题目翻译你有一个包含 2n 个不同整数的数组 a。你希望将数组的元素排列成一个圆，这样就没有元素等于其 2 个相邻元素的算术平均值。更正式地说，找到一个数组 b，这样：b 是 a 的一个置换。 对于从 1 到 2n 的每一个 i，bi ≠，其中 b0=b2n，b2n+1=b1。可以证明，在这个问题的约束下，这样的数组 b 总是存在的。输入输入的第一行包含一个整数 t (1≤t≤1000）-测试用例的数量。测试用.

题目翻译作为一名程序员，你非常喜欢数组。在你生日那天，你的朋友送给你一个由 n 个不同整数组成的数组 a。

题目翻译你有字符串 S 和 T，由小写英文字母组成。可以保证 T 是字符串 abc 的置换。找到字符串 S′，这是 S 的字典最小排列，因此 T 不是 S′ 的子序列。如果两个字符串中每个不同字符的出现次数相同，则字符串 a 是字符串 b 的排列。如果可以通过删除几个（可能是零个或全部）元素从 b 获得 a ，则字符串 a 是字符串 b 的子序列。当且仅当下列条件之一成立时，字符串 a 在词典编纂上小于字符串 b：a 是 b 的前缀，但是 a ≠ b。 在 a 和 b 不同的第

NOI openjudge 23:Multiple of 3 Or 5题目翻译有多少个小于N的正整数是3的倍数或5的倍数。输入一个正整数N（N<=100000）。输出一个整数。样例输入100输出46解题思路对不起，写了个水题代码示例#include<iostream>#include<cmath>#include<algorithm>using namespace std;int n;

NOI openjudge 02:Cake Baking题目翻译一个香蕉蛋糕需要250个面粉，2个香蕉，75个糖和100个黄油，一个巧克力蛋糕需要200个面粉，75个可可粉，150个糖和150个黄油。巧克力蛋糕的利润是45，香蕉蛋糕的利润是40。我们有4000个面粉，6个香蕉，2000个糖，500个黄油和500个可可。问题是为了最大化总利润，我们应该烤多少巧克力蛋糕和香蕉蛋糕。输入N/A输出第一行：一个整数，表示巧克力蛋糕的数量。第二行：一个整数，表示香蕉蛋糕的数量。样例

NOI openjudge 9270:Pku2440 DNA题目翻译一种病毒袭击了X星球，许多生命受到感染。经过数周的研究，X星球的CHO（生物健康组织）最终发现这种病毒有两种非常简单的DNA，可以用 101 和 111 来表示。不幸的是，地球上的生命也有由 0 和 1 组成的DNA。如果生物的DNA含有病毒的DNA，它就会受到影响；否则就不会。给定一个整数L，很明显会有 2^L 个不同的生命，其中DNA的长度是 L。你的工作是找出在 2^L 的生命中有多少不会受到影响？输入输入包含几个测试

NOI openjudge 7113:Charm Bracelet题目翻译Bessie去了购物中心的珠宝店，发现了一个迷人的手镯。当然，她想用 N（1≤ N≤ 3,402）中可能的最佳魅力来填充它可用的护身符。所提供列表中的每个咒语都有一个权重 Wi（1≤ Wi≤ 400），一个“可取性”因子 Di（1≤ Di≤ 100），最多可使用一次。Bessie只能支持重量不超过 M（1≤ M≤ 12,880）的魅力手镯。将该权重限制作为约束条件，给出一个魅力列表及其权重和期望值，推导出最大可能的评分总和

Educational Codeforces Round 121 (Rated for Div. 2) - A题目翻译给您一个字符串 s，由小写拉丁字母组成。每个字母出现不超过两次。你的任务是重新排列字符串中的字母，使每两个字母正好出现两次，两个字母之间的距离相同。不允许添加或删除字母。可以证明答案一定存在，如果有多种答案，输出其中的任意一个。输入第一行包含一个整数 t（1≤t≤1e3）-测试用例的数量。每个测试用例由一个非空字符串 s 组成，由小写拉丁字母组成。每个字母在字符串

Codeforces Global Round 16 - B题目翻译二进制字符串是由字符 0 和 1 组成的字符串。让二进制字符串的 MEX 为0、1或2中不在字符串中出现的最小数字。例如，001011 的 MEX 为 2，因为 0 和 1 在字符串中至少出现一次，1111 MEX 为 0 ，因为 0 和 2 不在字符串中出现，并且0<2。给出了一个二进制字符串 s。你应该将其剪切成任意数量的子字符串，从而使每个字符正好位于一个子字符串中。可以将字符串剪切成单个子字符串-整个字符串。

Codeforces Round #766 (Div. 2) - A题目翻译有一个包含 n 行 m 列的网格，一些网格是黑色的，剩下的网格是白色的。在一个操作中，你可以挑选一些黑网格并做下列其中一项：将其中一行都涂黑 将其中一列都涂黑给你两个整数 r 和 c。找到使第 r 行和第 c 列中的网格变为黑色所需的最小操作数，或确定这是不可能的。输入输入由多个测试用例组成。第一行包含一个整数 t（1≤t≤100）-测试用例的数量。测试用例的描述如下每个测试用例的第一行包含四个整数n

Codeforces Global Round 16 - A题目翻译给你两个正整数 n 和 s。找到含 n 个非负整数的数组最大的可能的中值（不一定不同），使其元素之和为 s。长度为 m 的整数数组中值是基于在非递减元素序列的第 [m/2]（取整）位置。位置从 1 开始编号。举个栗子，数组[20,40,20,50,50,30]的中值是数组中第 [m/2]（取整）位置，也就是 30。中值还有其他的定义，但是这个问题我们用描述的定义。输入输入由多个测试样例组成，第一行包含单个数字 t （1≤