随笔分类 -  CodeForces

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