![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces题解
鱼儿冒个泡
这个作者很懒,什么都没留下…
展开
-
【codeforces题解】CodeCraft-21 and Codeforces Round #711 (Div. 2)
A. GCD Sum模拟即可,代码如下#include<iostream>#include<stdio.h>#include<vector>#include<string>#include<algorithm>#include<queue>#include<stack>#include<unordered_set>#include<set>#include<map>原创 2021-04-05 11:09:34 · 219 阅读 · 0 评论 -
【codeforces题解】 Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round)
A. Prison Breaknm矩形方格代表监狱房间,最少在多少个墙壁上打洞,使得无论位于监狱的哪个房间都能逃走。思路:根据例子构造解,并证明此解最优易构造S型通路,res=mn;证明:直接输出n*m即可,代码略B. Restore Modulo给定数组a,判断能否按以下方法构造:存在n,m,c,s; n,m>0;0<=c<m;s>=0。(1) a1 = s (mod m)(2) a i = a i-1 +c (mod m) i=1…n原创 2021-03-25 12:23:24 · 449 阅读 · 0 评论 -
【codeforces题解】 2021/3/6 Codeforces Round #705 (Div. 2)
A. Anti-knapsack输入n,k;求1到n的最多元素子集,该子集任意子集元素和不为k;没有难度,只要考虑从1到k-1最多可以取多少个即可{1,k-1},{2,k-2}……抽屉原理B. Planet Lapituletti没做出来,贴一个大神的代码学习#include<iostream>#include<string>using namespace std;int mir[1000];int tests;int H,M;string st原创 2021-03-07 15:52:44 · 312 阅读 · 0 评论 -
【codeforces题解】2021/2/23 Codeforces Round #704 (Div. 2)
A. Three swimmers问题简要描述:三个人在泳池游一个来回分别需要的时间为a,b,c;在时间p时到泳池的出发点,至少等多久一个人游到出发点。输入输出:直接计算,代码如下:#include<iostream>using namespace std; long long min(long long a, long long b, long long c) { long long r = a; if (b < r) r = b; if (c < r)原创 2021-03-04 12:51:26 · 127 阅读 · 0 评论 -
【codeforces题解】2021/3/2 Educational Codeforces Round 105 (Rated for Div. 2)
B. Berland Crossword题目简要描述:n*n的格子,U、R、D、L分别代表最上方一行、最右边一列、最下方一行、最左边一列;将一部分边界的格子涂黑,问题研究U、R、D、L中黑格数分别取某些值的情况是否存在。我的想法:U、R、D、L均<=n-2是,一定存在;于是对其他情况进行暴力讨论。`#include<iostream>using namespace std;int main() { ios::sync_with_stdio(); cin.tie(0原创 2021-03-03 23:03:55 · 167 阅读 · 1 评论