- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #738 (Div. 2)
A、Mocha and Math题意：给定一个长度为n的数组，你可以任选一个区间[l,r][l,r][l,r]进行操作，对于这个区间的所有值i(0≤i≤r−l)i (0≤i≤r−l)i(0≤i≤r−l)，将al+ia_{l+i}al+i替换为al+ia_{l+i}al+i&ar−ia_{r−i}ar−i。你可以进行无数次操作，让你求最后经过若干次操作后的数组中 最小的最大值是多少。思路：签到题，我们注意到可以 任选一个区间，进行无数次操作。并且每次进行&运算肯定会让&
2021-08-16 02:36:05
234
原创 C. Moamen and XOR
C、Moamen and XOR题意：给定一个n和k，让你求有多少个满足下列条件的a数组（其中0≤ai<2k0≤a_i<2^k0≤ai<2k）a1&a2&a3&…&an≥a1⊕a2⊕a3⊕…⊕an思路：我们首先考虑两边相等的情况。此时两边的所有位都相等，那么我们从最高位向最低位依次考虑。此时当前这位若要相等，只有两种可能，即都为1 1或都为0 0。那么我们首先考虑都为0的这种情况，我们注意到此时aia_iai的当前这位必须出现偶数次1才可以让当
2021-08-10 19:08:41
285
原创 Codeforces Round #736 (Div. 2)
A. Gregor and Cryptography题意：题目给定一个≥5的质数PPP，让你求出两个整数 aaa和bbb，满足PPP%aaa=PPP%bbb，且a<b≤Pa<b≤Pa<b≤P。思路：签到题， 没什么好说的，因为P是质数且P≥5，那么P肯定是个奇数，P%2肯定等于1，且P%（P-1）也肯定等于1，所以直接输出2和P-1即可。代码：#include<bits/stdc++.h>//#pragma GCC optimize(2)using namesp
2021-08-02 01:50:35
212
原创 Educational Codeforces Round 112 (Rated for Div. 2)A~D题解
A、PizzaForces题意：给定一个n，让你求制作至少n个披萨所需的时间。其中，每次制作6、8、10个披萨时间分别为15、20、25分钟,。思路：我们很容易发现制作每个披萨的时间都为2.5分钟，且每次只能制作偶数个披萨，所以即使n为奇数，我们也只能制作偶数个披萨。然后我们注意到 从6开始的偶数的披萨数，我们都可以 用题目给定的三种制作方式，拼凑出来，例如 12= 6+6，14=6+8，16=8+8…以此类推。所以答案就显而易见了，注意要特判：当n<6时，我们也只能制作6个披萨。若n为奇数，
2021-07-31 02:14:30
172
原创 Codeforces Global Round 15 B、 Running for Gold
B、 Running for Gold题意：给你n名选手，以及他们的最近5次的比赛排名，让你找到是否有人能拿冠军，即这个人比所有人都强。（强的定义：此人最近五次比赛中，最少三次比另外一个人排名靠前）思路：我们直接从第一个人开始，将其与下一个人进行比较就行了，如果他更强，则把他当做暂时的冠军，如果他更弱，则把下一人当做暂时的冠军。以此类推，到最后只会有一个暂时的冠军（因为冠军是比所有人都强的，所以前面的败者一定不可能是冠军）。至于为什么胜者是暂时的冠军呢，因为强弱之间是没有传递关系的，A比B强，B比C
2021-07-26 02:32:11
142
原创 Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) A~D题解
Codeforces Harbour.Space Scholarship Contest 2021-2022~~萌新第一次写cf题解，哪里写的不好请多多见谅~~A、Digits Sum链接：https://codeforc.es/contest/1553/problem/A题意：给定一个n，让你在x∈(0,n)内，找到有多少个满足S(x)>S(x+1)的数。其中，S(x)是x的各个位数的数字之和。思路：签到题 没什么好说的，我们很容易发现，只有在x的末尾数字是9时S(x)>S(x+1) 才成立，
2021-07-23 11:28:44
643
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人