比赛题解
汤智铖
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #615 (Div.3) 题解
第一次碰到这么水的Div.3,然而还是差那么一点儿就AK了A水题,判断和是否是 333 的倍数并且最后每个人分得的银币数是否大于每个人当前的银币数就行了/*数据不清空,爆零两行泪。多测不读完,爆零两行泪。边界不特判,爆零两行泪。贪心不证明,爆零两行泪。D P 顺序错,爆零两行泪。大小少等号,爆零两行泪。变量不统一,爆零两行泪。越界不判断,爆零两行泪。调试不注释,爆零两行泪。...原创 2020-01-23 12:04:57 · 223 阅读 · 0 评论 -
Codeforces Round #614 (Div.1) 简要题解
A暴力模拟即可#include <bits/stdc++.h>using namespace std;#define fi first#define se second#define fz(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)#define put(x)...原创 2020-01-20 12:34:04 · 263 阅读 · 0 评论 -
Codeforces Round #577 (Div.2) 题解
A - Important Exam题意:有nnn位考生参加一场有mmm道题的考试,给出它们的作答情况(每道题只可能有A,B,C,D,E五个选项)和每道题的分值,问在最好情况下,它们的总分最多为多少。思路:暴力枚举,统计每道题每个选项的人数。Code:Code:Code:#include <bits/stdc++.h>using namespace std;int n,m,...原创 2019-08-05 14:14:01 · 154 阅读 · 0 评论 -
Educational Codeforces 70 (Rated for Div.2) 题解
什么破烂场,题目根本不是Div.2难度的。算了,写个题解再说吧。A - You’re given a binary string…题意:有两个01字符串aaa和bbb,如果把每个字符串看作一个二进制数的话,都会对应一个十进制数。字符串sss对应的十进制数记作f(s)f(s)f(s)。你要求出满足要求的非负整数kkk,使得f(a)+2k∗f(b)f(a)+2^k*f(b)f(a)+2k∗f(b)...原创 2019-08-08 15:07:58 · 185 阅读 · 0 评论 -
Codeforces Round #579 (Div.3) 题解
A - Circle of Students题意:有nnn个学生排成111圈,编号111到nnn,第iii个位置上的学生编号为aia_iai,问你是否满足从某个位置上向某个方向数得的nnn个学生的编号恰好是111到nnn。题目包含多测。思路:暴力枚举即可。#include <bits/stdc++.h>using namespace std;int n,a[205];in...原创 2019-08-14 17:58:17 · 136 阅读 · 0 评论 -
Codeforces Round #580 (Rated for Div.1+Div.2) 包含Div.2前4题题解
1206A - Choose Two Numbers题意:有两个集合AAA,BBB。给出它们当中的元素,让你求两个数x,yx,yx,y,使得x∈A,y∈Bx \in A, y \in Bx∈A,y∈B且x+y∉A,x+y∉Bx+y \notin A, x+y \notin Bx+y∈/A,x+y∈/B。思路:用一个bool数组记录一下就可以了。#include <bits/stdc...原创 2019-08-19 22:10:37 · 171 阅读 · 0 评论 -
Codeforces Round #581 (Div.2) 题解
A - BowWow and the Timetable题意:给你一个二进制数sss,问你有多少个数可以表示成444的整数次方并且严格小于sss。思路:暴力#include <bits/stdc++.h>using namespace std;string k;int main(){ cin>>k; if(k=="0") puts("0"); else{...原创 2019-08-21 19:30:15 · 271 阅读 · 0 评论 -
Manthan, Codefest 19题解
A - XORinacci题意:有一个函数f(x)f(x)f(x)满足f(0)=a,f(1)=b,f(i)=f(i−1) xor f(i−2) (i≥2)f(0)=a,f(1)=b,f(i)=f(i-1)\ xor\ f(i-2)\ (i \geq 2)f(0)=a,f(1)=b,f(i)=f(i−1) xor f(i−2) (i≥2)...原创 2019-08-27 20:23:27 · 169 阅读 · 1 评论 -
Codeforces Round #582 (Div.3) 题解
作为本暑假最后一场比赛,蒟蒻当然要好好发一篇题解。A - Chips Moving题意:有nnn个棋子,第iii个的位置为aia_iai,现在对于每个棋子,可以免费将它向左或向右移动222格,或者花费一个金币将它向左或向右移动111格。求最少要花费多少个金币才能将它们移动到一个位置上。思路:签到题。对于每个棋子iii,如果aia_iai是奇数,那么它可以不花任何代价地移动到任何奇数格子,...原创 2019-08-31 19:21:07 · 209 阅读 · 0 评论