2019年11月30日

A.Sweet Problem
摘要： 题目：甜蜜的问题 题意：你有三堆糖果：红色，绿色，蓝色 第一堆有r个糖果，第二堆有g个糖果，第三堆有b个糖果 每天都可以吃两个不同颜色的糖果，找出可以吃糖果的最大天数 分析：先排下序，如果最大堆大于等于其它两堆的和，那么答案是另外两堆的和，如果小于其它两堆的和，那么首先可以先消掉最大堆，另外两堆要分 阅读全文
posted @ 2019-11-30 21:40 TT3E 阅读(161) 评论(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 阅读(262) 评论(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 阅读(252) 评论(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 阅读(275) 评论(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 阅读(121) 评论(0) 推荐(0)
 
B.Silly Mistake
摘要： 题目：愚蠢的错误 题意：中心公司有一个办公室有一个成熟的安全系统，这里面有10^6个雇员，编号从1到10^6 安全系统有入口和出口，数字i表示第i个雇员进入， i表示第i个雇员出去 公司有一些严格的规矩： 1.雇员一天可以进入办公司最多一次 2.如果今天雇员没进雇员，他是无法出去的 3.办公室空的， 阅读全文
posted @ 2019-11-30 13:12 TT3E 阅读(174) 评论(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 阅读(204) 评论(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 阅读(149) 评论(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 阅读(181) 评论(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 阅读(96) 评论(0) 推荐(0)