2020年1月23日
Codeforces 1294D - MEX maximizing
摘要： 题目大意： 每次都会往你的数列里加一个值，你可以任意加减这个值若干次（但是只能加x或者减x） 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是，让这个最小的不属于这个数列的非负整数最大 每次加一个值并且询问一遍 解题思路： 易得到，每一次输出的答案在进行完题目的贪心后会呈现上升趋势，且 阅读全文
posted @ 2020-01-23 00:41 StelaYuri 阅读(548) 评论(2) 推荐(1)
Codeforces 1294C - Product of Three Numbers
摘要： 题目大意： 给定一个n，问是否存在3个互不相同的，大于等于2的整数，满足a*b*c=n 解题思路： 可以把abc其中任意两个看作一个整体，例如a*b=d，那么可以发现d*c=n 所以d和c是n的因子 易得a和b也是n的因子 所以可以往n的因子这方面去考虑 题目就变成，是否存在3个不互相同的且大于等于 阅读全文
posted @ 2020-01-23 00:23 StelaYuri 阅读(410) 评论(0) 推荐(1)
Codeforces 1294B - Collecting Packages
摘要： 题目大意： 机器人从(0,0)开始，他只能往上'U'或者往右'R'走 坐标系中有着很多包裹，分别在一些点上 机器人需要走过去把这些包裹全部收集起来 问能不能做到 如果能，再输出移动方式，相同移动方式输出字典序最小的方案 解题思路： pair或者结构体排序，x与y的优先级任意，因为下一个包裹必定在当前 阅读全文
posted @ 2020-01-23 00:12 StelaYuri 阅读(258) 评论(0) 推荐(0)
2020年1月21日
Codeforces 1288D - Minimax Problem
摘要： 题目大意： 给定n个序列，每个序列元素个数严格相等于m 你需要找到两个序列a[i]和a[j]，使其每个对应位置的元素取大后得到b序列 b[k]=max(a[i][k],a[j][k]) 且让b序列中的最小值最大 i可以等于j 解题思路： 二分假设这个b序列的最小值的值x 将a序列转化成01构成的二进 阅读全文
posted @ 2020-01-21 20:20 StelaYuri 阅读(261) 评论(0) 推荐(0)
Codeforces 1288C - Two Arrays
摘要： 题目大意： 给定n和m，有两个数组，两个数组的长度都等于m 数组内每个元素都在1到n中 对于两个数组对应的位置i，必须满足a[i]<=b[i] a数组必须是不下降的序列 b数组必须是不上升的序列 求有多少种ab数组的排列方案满足上述题意 解题思路： 因为a不下降，b不上升，所以a总体呈上升趋势（或趋 阅读全文
posted @ 2020-01-21 12:18 StelaYuri 阅读(217) 评论(0) 推荐(0)
Codeforces 1288B - Yet Another Meme Problem
摘要： 题目大意： 令conc(a,b)函数得出的结果为将ab拼接得到的数字。 例如：conc(12,23)=1223 a和b不会包括前导0！ 接下来，你已知A和B，问有多少对的(a,b)满足 1≤a≤A , 1≤b≤B a*b+a+b=conc(a,b) 解题思路： 想法题，只需要满足b这个数字每一位全为 阅读全文
posted @ 2020-01-21 12:00 StelaYuri 阅读(286) 评论(0) 推荐(0)
Codeforces 1288A - Deadline
摘要： 题目大意： Adilbek有一个特殊项目，他需要运行这个项目得到结果。 但是这个项目直接运行需要消耗d天时间。 他也可以选择优化程序以减少程序运行消耗时间。 假设他用了x天优化程序，那么最后运行程序只需要消耗天的时间（括号指向上取整）。 那么总共需要消耗的天数是。 问，他能不能在n天内得到结果？ 解 阅读全文
posted @ 2020-01-21 11:49 StelaYuri 阅读(229) 评论(3) 推荐(0)
2020年1月20日
Codeforces 1292B/1293D - Aroma's Search
摘要： 题目大意： Aroma想要找数据第0个数据再x0,y0这个点其后所有数据所在的坐标点满足x[i]=x[i-1]*ax+bxy[i]=y[i-1]*ay+byAroma一开始在点(xs,ys)，她最多只能走t步两点间的距离用Δx+Δy表示问Aroma最多能走到多少个点（找到多少个数据）？ 解题思路：因 阅读全文
posted @ 2020-01-20 01:25 StelaYuri 阅读(180) 评论(0) 推荐(0)
Codeforces 1292A/1293C - NEKO's Maze Game
摘要： 题目大意： 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点，从可以通过到不可以通过，不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ能不能带领他们走到那里 解题思路： 用cnt记录不能走的种类数两个数组，分别对应r为1和r为2值用0和 阅读全文
posted @ 2020-01-20 00:47 StelaYuri 阅读(244) 评论(0) 推荐(0)
Codeforces 1293A - ConneR and the A.R.C. Markland-N
摘要： 题目大意： ConneR老师想吃东西，他现在在大楼的第s层，大楼总共有n层，但是其中有k层的餐厅关门了。 然后给了这k层关门的餐厅分别所在的楼层。 所以问ConneR老师最少得往上（或者往下）走几层楼，才能到最近的还开门的餐厅就餐？ 解题思路1： 对于关闭的k层，存在数组a里排序。（放在1~k的位置 阅读全文
posted @ 2020-01-20 00:24 StelaYuri 阅读(322) 评论(0) 推荐(0)