C.Cut and Paste
摘要:题意:我们由一个以1, 2, 3组成的字符串s开始,s的长度记为|s|,第i个字符记为si 这里有一个光标,光标的位置l在{0, ..., |s|}范围中 如果l = 0,光标的位置在第一个字符前面 如果l = |s|,光标的位置在最后一个字符的后面 如果0 include include incl
阅读全文
B.Azamon Web Services
摘要:题意:帮助Jeff去改良她产品的名字,使得她产品名字的字典序小于她的对手。 给出字符串s,表示Jeff的产品名字,给出字符串c,表示她竞争对手的产品名字,找出一种方式, 至多 交换一对s中的字符,使得Jeff的产品名字字典序严格小于她的竞争对手。 字典序严格小于的定义:对于字符串a和字符串b 只要满
阅读全文
B1.K for the Price of One(Easy Version)
摘要:题意:Vasya去商店购买物品,她可以购买k件物品,只需支付其中最昂贵的那一件就可以了,或者直接单件购买。她有p个硬币,给出n件物品的价格,需要保证购买每件物品的时候,剩余的钱要大于这件物品的价格。 分析:可以采用贪心策略,我们尽量用钱包里的钱去单买便宜的物品,那么就可以买的越多,然后用另一种方式去
阅读全文
B.Modulo Equality
摘要:题意:有两个整数序列a = [a1, a2, ..., an],b = [b1, b2, ..., bn],长度都为n,找到一个最小的数x,使得a的每个数增加x之后对m取模,然后重新排序序列a,使得a == b 原题链接: "Modulo Equality" 输入:n,m,序列长度和模数m,第二行是
阅读全文
B.Beautiful Numbers
摘要:题意:你被给予了一个序列 p = \[p1, p2, ..., pn]\(1 ~ n的整数),如果存在l, r左右端点(1 using namespace std; const int M = 2e5 + 239; int n, p[M], x; void solve() { cin n; for
阅读全文
A.Math Problem
摘要:题意:这里有n个区间,你需要添加一个区间,使得每个区间都至少有一个共同的点在这个区间,且长度最小,输出最小的长度。 分析:找出所有区间右端点的最小值,和所有区间左端点的最大值,然后答案就是max(0, lmax rmin)
阅读全文
A.Sweet Problem
摘要:题目:甜蜜的问题 题意:你有三堆糖果:红色,绿色,蓝色 第一堆有r个糖果,第二堆有g个糖果,第三堆有b个糖果 每天都可以吃两个不同颜色的糖果,找出可以吃糖果的最大天数 分析:先排下序,如果最大堆大于等于其它两堆的和,那么答案是另外两堆的和,如果小于其它两堆的和,那么首先可以先消掉最大堆,另外两堆要分
阅读全文
B.Obtain Two Zeroes
摘要:题目:包含两个零 题意:你被给予两个数a和b,你可以对这两个数进行操作 每次操作你可以选择任意的正整数x,可以进行a = a x,b = b 2x或者a = a 2x,b = b x两种操作 是否可以让两个整数同时变为0 输出"YES"或者"NO" 分析:可以把相同减去的第一种操作全都合并为x,第二
阅读全文
B.Box
摘要:题目:盒子 题目:排列p是一个整数序列 p = [p1, p2,...,pn],由n个唯一的正整数组成 唯一的线索是你需要打开上锁的盒子 你只知道前缀的最大数,q1, q2, ..., qn, 保证qi include include include include using namespace
阅读全文
E1.Send Boxes to Alice(Easy Version)//中位数
摘要:发送盒子给Alice(简单版本) 题意:准备n个盒子放巧克力,从1到n编号,初始的时候,第i个盒子有ai个巧克力。 Bob是一个聪明的家伙,他不会送n个空盒子给Alice,换句话说,每个盒子里面都有巧克力。 Alice不喜欢互质集,如果这里存在一个整数k 1,每个盒子里的巧克力数量都能被k整除,那么
阅读全文
A.Changing Volume
摘要:题目:改变音量 题意:给定两个数a和b,有6个操作( 5, 2, 1, +1, +2, +5),求a变到b的最小操作次数 操作的过程中不能变到小于0,即音量不能调到小于0 分析: (贪心) ,我们可以不断使用+5,直到a和b的差值小于5,然后再使用 2, 1,+1,+2这些操作 因为如果a和b的差值
阅读全文
B.Silly Mistake
摘要:题目:愚蠢的错误 题意:中心公司有一个办公室有一个成熟的安全系统,这里面有10^6个雇员,编号从1到10^6 安全系统有入口和出口,数字i表示第i个雇员进入, i表示第i个雇员出去 公司有一些严格的规矩: 1.雇员一天可以进入办公司最多一次 2.如果今天雇员没进雇员,他是无法出去的 3.办公室空的,
阅读全文
A.Single Push
摘要:题目:简单推动 题意:你被给予两个相同长度为n的数组a[1...n]和b[1...n] 目的是进行一个推入操作,你会选择l,r,k三个数字满足1 0, 你会添加k到al,al + 1,...,ar的每个数字上 例如:a = [3, 7, 1, 4, 1, 2],选择l = 3, r = 5, k =
阅读全文
C.Dominated Subarray
摘要:题目:受主导的子序列 题意:序列t至少有2个元素,我们称序列t被数字出现次数最多的元素v主导,且出现次数最多的元素必须是唯一的 你被给予了序列a1, a2, ..., an,计算它的最短受主导子序列,或者说这里没有这种序列 [4, 1, 2, 4, 5, 4, 3, 2, 1]的最短受主导子序列为[
阅读全文
B. Magic Stick
摘要:题目:魔法棒 题意:可以对一个正数进行变换,如果数字是偶数,那么它可以变成3 a / 2 如果这个数大于1,那么它可以变成a 1 有两个数x和y,询问是否可以通过这些操作从x变成y,输出YES或NO 分析,1不能通过变换变成其它任何数字,2可以变成3或者1,3只能变成2 分类讨论 如果x 3,x可以
阅读全文
A.Two Rival Students
摘要:题目:两个竞争的学生 链接:(两个竞争的对手)[https://codeforces.com/contest/1257/problem/A] 题意:有n个学生排成一行。其中有两个竞争的学生。第一个学生在位置a,第二个学生在位置b,位置从左往右从1到n编号。 你的目的是在经过x次交换后,他们之间的距离
阅读全文
|