传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...
A Add Candies 输出 就行 B Numbers Box 仔细观察可以发现, 两个相邻的减号可以消掉 我们可以将一个减号, 通过操作传递到任何一个位置 故, 最后最多剩下一个减号 负数 , 贪心选绝对值最小的就行 C Numbers Box 贪心, 先选最大的 D Catching Cheaters 这道题一共考察了两个dp 模型 第一个是最长公共子序列, 一个是连续区间和最大 最长公共 ...
2020-11-16 17:36 6 301 推荐指数:
传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...
A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...
太久没做题就会变得很菜。 题目链接: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 ...
A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改 ...