Codeforces
文章平均质量分 94
Codeforces题解
陌默z
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #739 (Div. 3) 题解(A-F)
Codeforces Round #739 (Div. 3) 题解(A-F)A. Dislike of Threes题目大意:输出第kkk个既不被333整除,尾数也不是333的正整数。解题思路:因为1≤k≤10001\le k\le 10001≤k≤1000,所以直接枚举就行了。代码:#include<bits/stdc++.h>using namespace std;const int N=1010;int a[N];bool check(int x){ if(x原创 2021-08-19 14:25:27 · 1386 阅读 · 1 评论 -
Codeforces Round #738 (Div. 2) 题解(A-D1)
Codeforces Round #738 (Div. 2) 题解(A-D1)A. Mocha and Math题目大意:存在一个长度为nnn的整数数组,可以选择任意一个区间[l,r][l,r][l,r]对于所有的i(0≤i≤r−l)i(0\le i\le r-l)i(0≤i≤r−l),将aia_iai变成al+i&ar−ia_{l+i}\And a_{r-i}al+i&ar−i,这种操作可以执行无数次。问整个数组中最大值能取到的最小值是多少。解题思路:其实这个操作看似很复原创 2021-08-16 00:55:13 · 258 阅读 · 0 评论 -
Codeforces Round #737 (Div. 2) 题解(A-C)
Codeforces Round #737 (Div. 2) 题解(A-C)A. Ezzat and Two Subsequences题目大意:给定nnn个整数,将这nnn个整数分成两组,使得两组整数的平均数之和最大,输出这个最大的平均数之和。解题思路:通过观察样例可以发现,只要将最大的整数单独作为一组就行了。那么为什么这样是对的呢,可以考虑进行这样分组之和,从n−1n-1n−1个整数那组拿任意一个整数过来能否取得更优的解,列个式子推一推就能明白了,因为本人比较懒就不写详细的证明过程了。代码:原创 2021-08-10 01:46:46 · 1520 阅读 · 6 评论 -
Codeforces Round #736 (Div. 2) 题解(A-D)
Codeforces Round #736 (Div. 2) 题解(A-D)A. Gregor and Cryptography题目大意:给出一个质数ppp,找出满足以下两个条件的aaa和bbb。pmod a=pmod bp \mod \ a = p \mod \ bpmod a=pmod b2≤a<b≤P2\le a < b \le P2≤a<b≤P解题思路:因为除了222之外,所有的质数都是奇数,本题ppp的范围是[5,原创 2021-08-02 19:27:58 · 209 阅读 · 0 评论 -
Educational Codeforces Round 112 (Rated for Div. 2) 题解(A-D)
Educational Codeforces Round 112 (Rated for Div. 2) 题解(A-D)A. PizzaForces题目大意:有小中大三种尺寸的披萨,每种披萨分别有6,8,106,8,106,8,10块,制作时间分别是15,20,2515,20,2515,20,25分钟,现在nnn个人,问在保证每个人至少能分到一块披萨的情况下最少需要多少时间。解题思路:观察之后可以发现,每块披萨的平均制作时间都是一样的,所以我们只要做到尽量少浪费就行了。因为我们可以凑出大于等于6所原创 2021-07-31 01:23:57 · 235 阅读 · 0 评论 -
Codeforces Round #735 (Div. 2) 题解(A-D)
Codeforces Round #735 (Div. 2) 题解(A-D)A. Cherry题目大意:有一个长度为nnn的整数数组aaa。找出max(al,al+1,...,ar)×min(al,al+1,...ar),1≤l<r≤nmax(a_l,a_{l+1},...,a_r)\times min(a_l,a_{l+1},...a_{r}),1\le l <r \le nmax(al,al+1,...,ar)×min(al,al+1,...ar),1≤l<r≤n的最原创 2021-07-30 18:33:56 · 2025 阅读 · 1 评论 -
Codeforces Round #734 (Div. 3) 题解(A-D)
Codeforces Round #734 (Div. 3) 题解(A-D)A. Polycarp and Coins题目大意:用面值为111和面值为222的硬币凑nnn元钱,使得两种硬币的数量尽量接近。解题思路:设1元硬币需要aaa枚,2元硬币需要bbb枚。由贪心策略可得:当n%3=0,a=n/3,b=n/3n\%3=0,a=n/3, b=n/3n%3=0,a=n/3,b=n/3当n%3=1,a=n/3+1,b=n/3n\%3=1,a=n/3+1,b=n/3n%3=1,a=n/3+1,b=原创 2021-07-24 17:03:41 · 154 阅读 · 0 评论 -
Educational Codeforces Round 111 (Rated for Div. 2) 题解(A-C)
Educational Codeforces Round 111 (Rated for Div. 2) 题解(A-C)A. Find The Array题目大意:如果一个由nnn个正整数组成的数组aaa中每一位ai(1≤i≤n)a_i(1\le i \le n)ai(1≤i≤n)满足以下条件:ai=1a_i=1ai=1ai−1a_i-1ai−1或者ai−2a_i-2ai−2也存在于这个数组中我们就称这个数组是漂亮的。现在给出一个正整数sss,在保证漂亮数组和等于sss的情况下,数原创 2021-07-15 14:33:12 · 146 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) 题解(A-E)
Codeforces Round #731 (Div. 3) 题解(A-E)A. Shortest Path with Obstacle题目大意:给出AAA、BBB、FFF三个点的坐标,问在不能经过F的情况下从AAA到BBB最少要走几步。解题思路:如果没有FFF限制的话,很显然答案就是∣xa−xb∣+∣ya−yb∣|x_a-x_b|+|y_a-y_b|∣xa−xb∣+∣ya−yb∣。如果FFF在AAA和BBB中间的话,就需要额外走两步绕一下。代码:#include<iostre原创 2021-07-11 17:29:47 · 228 阅读 · 0 评论