2019年11月30日

摘要: 题目:甜蜜的问题 题意:你有三堆糖果:红色,绿色,蓝色 第一堆有r个糖果,第二堆有g个糖果,第三堆有b个糖果 每天都可以吃两个不同颜色的糖果,找出可以吃糖果的最大天数 分析:先排下序,如果最大堆大于等于其它两堆的和,那么答案是另外两堆的和,如果小于其它两堆的和,那么首先可以先消掉最大堆,另外两堆要分 阅读全文
posted @ 2019-11-30 21:40 TT3E 阅读(146) 评论(0) 推荐(0) 编辑
 
摘要: 题目:包含两个零 题意:你被给予两个数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 阅读(252) 评论(0) 推荐(0) 编辑
 
摘要: 题目:盒子 题目:排列p是一个整数序列 p = [p1, p2,...,pn],由n个唯一的正整数组成 唯一的线索是你需要打开上锁的盒子 你只知道前缀的最大数,q1, q2, ..., qn, 保证qi include include include include using namespace 阅读全文
posted @ 2019-11-30 20:22 TT3E 阅读(238) 评论(0) 推荐(0) 编辑
 
摘要: 发送盒子给Alice(简单版本) 题意:准备n个盒子放巧克力,从1到n编号,初始的时候,第i个盒子有ai个巧克力。 Bob是一个聪明的家伙,他不会送n个空盒子给Alice,换句话说,每个盒子里面都有巧克力。 Alice不喜欢互质集,如果这里存在一个整数k 1,每个盒子里的巧克力数量都能被k整除,那么 阅读全文
posted @ 2019-11-30 17:21 TT3E 阅读(230) 评论(0) 推荐(0) 编辑
 
摘要: 题目:改变音量 题意:给定两个数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 阅读(113) 评论(0) 推荐(0) 编辑
 
摘要: 题目:愚蠢的错误 题意:中心公司有一个办公室有一个成熟的安全系统,这里面有10^6个雇员,编号从1到10^6 安全系统有入口和出口,数字i表示第i个雇员进入, i表示第i个雇员出去 公司有一些严格的规矩: 1.雇员一天可以进入办公司最多一次 2.如果今天雇员没进雇员,他是无法出去的 3.办公室空的, 阅读全文
posted @ 2019-11-30 13:12 TT3E 阅读(169) 评论(0) 推荐(0) 编辑
 
摘要: 题目:简单推动 题意:你被给予两个相同长度为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 阅读(195) 评论(0) 推荐(0) 编辑
 
摘要: 题目:受主导的子序列 题意:序列t至少有2个元素,我们称序列t被数字出现次数最多的元素v主导,且出现次数最多的元素必须是唯一的 你被给予了序列a1, a2, ..., an,计算它的最短受主导子序列,或者说这里没有这种序列 [4, 1, 2, 4, 5, 4, 3, 2, 1]的最短受主导子序列为[ 阅读全文
posted @ 2019-11-30 12:38 TT3E 阅读(140) 评论(0) 推荐(0) 编辑
 
摘要: 题目:魔法棒 题意:可以对一个正数进行变换,如果数字是偶数,那么它可以变成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 阅读(174) 评论(0) 推荐(0) 编辑
 
摘要: 题目:两个竞争的学生 链接:(两个竞争的对手)[https://codeforces.com/contest/1257/problem/A] 题意:有n个学生排成一行。其中有两个竞争的学生。第一个学生在位置a,第二个学生在位置b,位置从左往右从1到n编号。 你的目的是在经过x次交换后,他们之间的距离 阅读全文
posted @ 2019-11-30 08:58 TT3E 阅读(86) 评论(0) 推荐(0) 编辑