传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...
题目传送门 第一次尝试视频题解的方式,已将视频发在b站上面,详细可戳我。 如果有什么不足之处还请大家指出。 这里说一下 C 题较为详细的证明,题目就等价为经过操作过后,不存在一个位置上面有超过 个点,如果有空缺那么有个位置点数必然大于 。 如果两个点可以到达同一个位置,那么就有 displaystyle i a i n equiv j a j n mod n ,所以我们可以将 i,j 都转化为 n ...
2020-05-07 13:05 10 478 推荐指数:
传送门 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,偶数改 ...