随笔分类 - VJ-给题目添标签
摘要：给定 $n$ 和 $m$，对于 $n$ 个数字 $a_i$，进行下列三种操作： （1） + p r： 将 p 位置的元素加上 r， 输出此时 p 位置的值； （2） - p r ： 将 p 位置的元素减去 r，若 p 位置的值小于r 则不进行减法，输出此时 p 位置的值； （3） s l r mod
阅读全文
摘要：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生
阅读全文
摘要：N名同学拍成一排，编号为1，2，3，4 …… N。现在有一位老师需要检查所有同学的出勤情况，他会进行点名，每次给出两个数a,b，并且保证a小于等于b，这个区间内的所有同学都会被点名一次，老师会进行N次点名，请问点名结束后，每位同学被点名的总次数是多少 Input 每个测试实例第一行为一个整数N,(N
阅读全文
摘要：给定一个数列 $a= { a_1,a_2,...,a_n }$ 以及 $m$ 次操作，$q$ 次查询。 其中第 $i$ 次操作如同：$l_i, r_i, d_i$，意指区间 $[ l_i, r_i]$ 中每个元素加上 $d_i$。 其中第 $i$ 次查询如同：$x_i, y_i$，意指需要执行第 $
阅读全文
摘要：给定一个数列 $a= { a_1,a_2,...,a_n }$ 以及 $q$ 次查询。 其中第 $i$ 次查询如同：$l_i, r_i$，意指求 $\sum_{j=l_i}^{r_i} {a_j}$。 但是查询前可以对数列任意排序，使得查询结果的和最大，问最大的和是多少。 Input 第 $1$ 行
阅读全文
摘要：Card Deck CodeForces - 1492B 你有一副 n 张牌，你想把它重新排序为一副新的。 每张卡都有一个介于 1 和 n 之间的值，该值等于 pi。所有 pi 两两不同。 牌组中的牌是从下到上编号的，即 p1 代表最下面的牌，pn 代表最上面的牌。 在每个步骤中，您选择一些整数 k
阅读全文
摘要：Array CodeForces - 300A 维塔利有一个由 n 个不同整数组成的数组，她希望将此数组划分为三个非空集，以便满足以下条件： 第一组中所有数字的乘积小于零( < 0). 第二组中所有数字的乘积大于零( > 0). 第三组中所有数字的乘积等于零。 初始数组中的每个数字必须恰好出现在一个
阅读全文
摘要：Registration System CodeForces - 4C 有一个邮箱注册系统遵循以下规则： 当一个用户想要注册账号时，如果用户名没有被占用，那这个用户名就会被加入数据库中，注册成功。如果用户名已被占用，系统会自动给用户创建一个新的用户名，从 1 开始在原来用户名后面添加数字，比如用户想
阅读全文
摘要：Roadside Trees (Simplified Edition) CodeForces - 265B 松鼠Liss喜欢坚果。一条街上有 n 棵树（从西到东编号为 1 到 n），每棵树的顶部都有一颗美味的坚果。 树的高度我很高。莉丝想吃所有的坚果。 现在，Liss位于编号为 1 的树的根上。在一
阅读全文
摘要：Hotelier CodeForces - 1200A 往年天梯赛都是线下比赛，所以很多学校都会提前给学生们预定了酒店， 因为每个队伍只有10个人，于是教练们往往找刚好有10个房间的酒店来方便管理。 这个酒店的房间编号从左到右是0到9。 在最左侧和最右侧有着两个入口。 如果从左侧进入，那么经理会把他
阅读全文
摘要：Nikita and string CodeForces - 877B 有一个全由a和b组成的字符串，可以切成三部分。满足如下规则： 第一部分只包含a或者是空串。 第二部分只包含b或者是空串。 第三部分只包含a或者是空串。 为了使原串符合条件，可以去掉原串中的一些字符，但不可以改变顺序。 Input
阅读全文
摘要：Barrels CodeForces - 1430B 你有 n 个桶放在一排, 从左到右开始编号分别为 1~n. 最初, 第 i 桶装的水是 ai 升. 你可以把水从一个桶倒到另一个桶。 在这个过程中, 你可以两个选择两个桶 x 和y (第 x个桶不应该为空) ， 然后从桶x 向桶 y 倒水(可能是
阅读全文
摘要：Fair Numbers CodeForces - 1465B 我们定义一个好数规则如下： 它能够整除自己的每一个非零位。 例如说，102 是一个好数，因为它能整除 1 和 2。282 则不是，因为它不能整除 8。 现在给定一个正整数 n，求大于等于 n 的最小好数。 Input 第一行为样例数t(
阅读全文
摘要：Beautiful String CodeForces - 1265A 任意在一个字符串内任意两个相邻的字符不相同，则为美丽的字符串。 有一个美丽的字符串，只包含 a，b，c 三个字母，但是部分字符变成了问号，请恢复成原来的字符串； 如果可能恢复的字符串有多种，你只要输出其中的一种就好啦。 如果无法
阅读全文
摘要：Split Into Two Sets CodeForces - 1702E Polycarp 有一副有 n 张牌的(数字 n 为偶数) 多米诺骨牌. 每张多米诺骨牌上写有两个在 1 到 n 之间的数字. 请问能否把骨牌分成两副，使得每一副骨牌中都没有重复的数字? 所有骨牌都必须被分到其中一副中，且
阅读全文
摘要：Boy or Girl CodeForces - 236A 如果一个人的用户名中不同的字符数是奇数，那么他就是一个男性，否则她就是一个女性（鬼知道为什么）。给你一个表示用户名的字符串，请帮助小A确定这个用户的性别。 即判断出是女生，打印 CHAT WITH HER!；判断出是男生，打印 IGNORE
阅读全文
摘要：A Magic Lamp HDU - 3183 给定一个数字求删除 N 个数字后的最小数字。 Input 有多个测试用例。 每个测试用例将包含一个给定的 x 整数和一个整数 n (如果该整数包含m位，n将不大于m)。 Output 对于每种情况，输出一行中可以得到的最小结果。 如果结果包含前导零，忽
阅读全文
摘要：Pair of Topics CodeForces - 1324D 你有两个长度为n的数列 a 和 b。 现在我们定义，若存在 i 和 j，满足： (i<j) 且 (a[i]+a[j]>b[i]+b[j])，则我们称数对<i,j>为JNU数对 你的目标是统计有多少个这样的数对。 Input 题目含有
阅读全文
摘要：Polycarp Writes a String from Memory CodeForces - 1702B 给定大小为 n 的字符串，至多每 3 种不同的字母分为一组，最少将字符串分为多少组？ Input 第一行输入数据包含一个整数 t（1≤t≤1e4）-测试用例的数量。 每个测试用例都包含一个
阅读全文
摘要：Jzzhu and Children CodeForces - 450A 有 n 个孩子在老师的学校上学。老师决定给这些孩子一些苹果。 让我们将所有孩子编号为 1 到 n。第 i 个孩子想要获得至少 ai 的苹果。 老师叫孩子们站成一排。第 i 个孩子站在第 i 个位置上。之后老师开始分发苹果，遵循
阅读全文
浙公网安备 33010602011771号