A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...
Codeforces Round Div. 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序,从小到大能选就选即可。 代码 B:Divan and a New Project 题目大意 给你一个直线,然后起点在 位置,然后有 n ...
2021-11-28 17:35 0 102 推荐指数:
A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...
题意: 给你四个数a,b,c,d,n.问你是否能将n拆成三个数A,B,C,使得A+a=B+b=C+c。 思路: 先计算三个数的差值的绝对值abs,如果abs大于n则肯定不行,如果小于n,还需判断 ...
题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同,而前一半和后一半不同。 \(2\le n\le 100\ 000\) 题解 令共有 \(k\) 段连续的区间,第 \(i\) 段区间的长度设为 \(a_i ...
目录 Codeforces Round #632 (Div. 2) A. Little Artem B. Kind Anton C. Eugene and an array D. Challenges in school №41 ...
Codeforces Round #557 (Div. 1) 简要题解 codeforces A. Hide and Seek 枚举起始位置\(a\),如果\(a\)未在序列中出现,则对答案有\(2\)或\(3\)的贡献。 若\(a\)在序列中出现,找到\(a\)第一次出现的位置\(x ...
A. Ehab Fails to Be Thanos 题意 给你一个长度为 \(2n\) 的序列,重排该序列使得前一半和不等于后一半和。无解输出 \(-1\) 。 题解 显然如果所有数相等肯定无解,否则排序即可。 代码太丑不贴…… B. Ehab Is an Odd Person ...
\(PS:\)手速局,由于晚点了15分钟左右就没打,赛后补题。 比赛链接 每个题目的链接直接点标题就好了。之前的\(D\)题惨招\(hack\),现已修改。 A. Do Not Be Dist ...