Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...
A. Divan and a Store 给你 N 个物品,每个物品有相应的价格 a i ,你有 K 元,问最多能买多少个价格在 l,r 之间的物品 leq N leq N 很小,将物品从小到大排序,依次购买即可。 code: B. Divan and a New Project 在坐标轴上,你需要确定 N 个点的坐标,每个点需要到达 a i 次,从 号点到 i 号点的距离为 x x i ,问最少 ...
2021-11-27 00:27 2 102 推荐指数:
Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...
传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...
太久没做题就会变得很菜。 题目链接:https://codeforces.com/contest/1281/ A: 白给。 View Code B: 显然对于每一位,只能跟后面的字符交换。如果只是O(n)扫,遇到第一个s[i]>c[i ...
A. Casimir's String Solitaire 思路: 分别记录字母A, B, C的数量,显然要满足B的数量等于A的数量和C的数量的和才行 B. Shifting So ...
C题全员fst,不过幸好过了D、E,上了62分。现在Rating:1815,上紫指日可待。 先贴个代码,心情好的时候回来补题解QwQ。 Codeforces1244A. Pens and Pencils(水题) View Code ...
目录 Contest Info Solutions A. Stones B. Alice and the List of Presents ...
传送门 A. Stones 签到。 B. Alice and the List of Presents 单独考虑每个数的贡献即可。 答案为\((2^{m}-1)^n\)。 C. Labs ...