Codeforces补题
沙雕.
此人很帅,什么都没有写
展开
-
Codeforces Round #648 (Div. 2) ABCDEFG
Codeforces Round #648 (Div. 2)Problem A题意:n*m的方格,0表示未填过,1表示填过,初始状态下可能有已经填过的格子。两人轮流填(Ashish 先手),且只能填 未填过 并且 对应行列都未出现填过 的格子,到谁填不了那个人就输了。 思路:每填下一个1,就有清白的一行和清白的一列双双惨遭毒手。所以统计一下有几行干净的几列干净的,取两者较小的就是最多能凑的对数。 总结:可能容易把能填的格子的要求看错吧,刚开始脑中自动脑补成周围一圈不能有填过的,然后看成原创 2020-06-20 21:11:28 · 248 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) C D E1 E2 F
Codeforces Round #496 (Div. 3)Problem A题意: 思路: Problem B题意: 思路: Problem C题意: 给出n个数,询问最少删除几个数使得剩下的每一个数总能找到对应的另一个数使得两个数的和是2x2^x2x(x为非负整数)思路: 枚举每个数形成 202^020~小于2*1e9的最大的2x2^x2x所需的另一个数,只要存在...原创 2020-01-31 16:05:55 · 253 阅读 · 0 评论 -
Codeforces Round #613 (Div. 2) ABCDE
Codeforces Round #613 (Div. 2)Problem A题意: 给出一个串,L代表-1,R代表+1,现在你只让其中一些数字有效,询文最多有多少种不同结果思路: LR一起用等于不用,所以只用L或者只用R,最后结果就是L+R+1#include<bits/stdc++.h> using namespace std; #define ll ...原创 2020-01-15 14:37:23 · 287 阅读 · 0 评论 -
Educational Codeforces Round 72 (Rated for Div. 2) ABCD
Educational Codeforces Round 72 (Rated for Div. 2)本场链接Problem A题意:a点物理,b点智力,c个技能点,技能点加完的情况下,物理大于智力的情况有多少种思路:我们只需要a和b的相对差值a-b,然后先把c全部加到a上去,每次移到b,a-b+c -2-2-2,所以不管其他什么的话有(a-b+c+1)/2种,然后不能超过c+1种,因为技...原创 2020-01-13 19:49:47 · 91 阅读 · 0 评论 -
Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) A B C D E F
>>>这场比赛的链接Problem A题意:t组数据,每组给出一个n,询问1~n中各个位上都相同的数的个数,比如1~10有1 2 3 4 5 6 7 8 9这九个数满足,答案是9。思路:1~9,10~99,100~999,...各自都有9位,所以获取一下最高位的位数,最高位特殊处理一下+(最高位的位数-1)*9就是答案了。#include<bits/std...原创 2020-01-05 19:01:10 · 451 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) A B C D E F
>>>本场链接Problem A题意:给出一个串有n个字符,选择出k个字符,要求总和最小,且a[i]-a[i-1]>=2,存在就输出总和,不存在就输出-1。思路:首先排序,然后一定是选取当前能取的最小的因为舍弃当前位置去取后面的首先当前不利,对于取下一位更小的也不利。#include<bits/stdc++.h> using nam...原创 2019-12-29 20:59:13 · 179 阅读 · 0 评论 -
Codeforces Round #584 C D
本场链接(contest/1219)Problem C解题思路题目大意就是,从串中抓一些数扔到串的末尾,使得这个串中的数排列出来是非递减比如 1672893,我们把67 89抓出来,剩下1 2 3,把67 89按顺序放到123后面,那么就是123456789但是 1892673,这样是不行的,因为抓出的8967必须按顺序放到末尾,而8967是不符合非递减的,而如果67不抓出...原创 2019-11-12 12:11:41 · 129 阅读 · 0 评论 -
Codeforces Round #587 (Div. 3) ABCD
题目传送门(contest1216)Problem A变成每两个一a一b#include<bits/stdc++.h>using namespace std;#define ll long long#define for1(i,a,b) for (int i=a;i<=b;i++)#define for0(i,a,b) for (int i=a;i<...原创 2019-09-27 20:56:04 · 102 阅读 · 0 评论 -
Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) ABCDEF
本场链接(contest/1214)Problem A题意:给定两种兑换的货币的兑换率以及所有面额,问当前的卢比尽可能换成这两种货币后最少剩下多少?解题思路:首先先把换这么多种面额简化成两种,即这两种货币的最小面额,因为每种货币较大的面额都是:最小的面额 x 对应倍数。然后到了这里,只剩两种的情况下,暴力枚举其中一种货币的张数,另一种尽量取即可。#include<bit...原创 2019-09-06 21:32:35 · 212 阅读 · 0 评论 -
Educational Codeforces Round 68 (Rated for Div. 2) A B C D
题目链接:http://codeforces.com/contest/1194Problem A找规律,发现会一次去掉1,3,5,7直到剩余数字小于等于一半于是奇数剩余:2,4,6,...n-1 偶数剩余:2,4,6,....n问你第几个数,只要*2就行了#include<cstdio>#include<algorithm>#in...原创 2019-07-15 19:53:53 · 338 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 22 A B C E
题目链接:http://codeforces.com/contest/813Problem A计算做完所有题的时间总和sum,如果sum出现在某段区间内,那么最早时间就是sum,否则就是最靠近sum的之后开启提交的时间。代码:#include<cstdio>#include<algorithm>#include<cstring>#incl...原创 2019-07-11 12:10:14 · 205 阅读 · 0 评论 -
Educational Codeforces Round 5 ABCDE
Problem A位数少的前面补零,比字典序,注意本身可能有前导0#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<unordere...原创 2019-07-06 10:28:02 · 173 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 65 Problem A->D
题目链接:http://codeforces.com/contest/1167Problem A暴力就好代码:#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#define ll long ...原创 2019-05-17 17:05:09 · 158 阅读 · 0 评论 -
Codeforces Round #563 (Div. 2) 补题 A->C
题目链接:http://codeforces.com/contest/1174Problem A只要不都一样就行,sort排个序看首尾是否相等。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#...原创 2019-06-05 17:40:31 · 78 阅读 · 0 评论 -
Educational Codeforces Round 66 (Rated for Div. 2) A->C
题目链接:http://codeforces.com/contest/1175Problem A不要暴力--就好,会超时。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<...原创 2019-06-06 15:41:01 · 125 阅读 · 0 评论 -
Codeforces Round #564 (Div. 2) Problem A->D
题目链接:http://codeforces.com/contest/1173Problem A按照题意暴力做即可#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<set&...原创 2019-06-08 19:47:10 · 123 阅读 · 0 评论 -
Codeforces Round #568 (Div. 2) A-B-C1-C2-D
题目链接:http://codeforces.com/contest/1185Problem A将三个数排序排序后分两种情况①第一第三个数间距<=2d②第一第三个数间距>2d#include<iostream>#include<cstdio>#include<cstring>#include<algorithm&...原创 2019-06-21 13:55:04 · 147 阅读 · 0 评论 -
Codeforces Round #567 (Div. 2) A+B
题目链接:http://codeforces.com/contest/1181Problem A题意:两个人每人有一定钱买一样东西,问一个人最少给另一个人多少钱可以使得两个人购买总数最大。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#...原创 2019-06-17 20:56:13 · 160 阅读 · 0 评论 -
Educational Codeforces Round 67 (Rated for Div. 2) A B C
题目链接:http://codeforces.com/contest/1187/problemProblem A我们要先想出最糟糕的情况是取完 只有1 和 只有2 中较大的,才取到另一种#include<cstdio>#include<iostream>#include<cstring>#include<algorithm&g...原创 2019-07-01 22:25:15 · 63 阅读 · 0 评论 -
Codeforces Round #573 (Div. 2) A B C D
题目链接:http://codeforces.com/contest/1191/problemProblem A看清题意就好#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<...原创 2019-07-13 15:13:22 · 150 阅读 · 0 评论 -
Codeforces Round #560 (Div. 3) Problem A->E
题目链接:http://codeforces.com/contest/1165Problem A#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>using namespace std;cons...原创 2019-05-16 20:32:32 · 100 阅读 · 0 评论