Codeforces gym 102062 简要题解

【Codeforces gym 102062 简要题解】的更多相关文章

Codeforces gym 102062 简要题解

文章目录 A. Bob and BoB B. Vibranium Gift C. The Blood Moon D. Palindrome and Chocolate E. Jumpy Robot F. Special Birthday Card G. Ainum's Delusion H. String Game I. Freddie's Time Dimension(s) J. Judges Always Win 传送门挂一个题面的pdfpdfpdf下载链接和huangyihuangyi…

Codeforces Global Round1 简要题解

Codeforces Global Round 1 A 模拟即可 # include <bits/stdc++.h> using namespace std; typedef long long ll; int b, k, n, a[232333]; int main() { int i, base = 1, v; scanf("%d%d", &b, &k); for (i = 1; i <= k; ++i) scanf("%d",…

[Codeforces Round #431]简要题解

来自FallDream的博客,未经允许, 请勿转载,谢谢. 好久没写cf题解了zzz 代码比较丑不贴了,cf上都可以看 Div2A. 给你一个长度为n(n<=100)的序列判断是否可以分成奇数个长度是奇数,且第一个和最后一个都是奇数的子串当时想都没想就交了个dp 发现实际上满足n是奇数,a1和an都是奇数即可. Div2B 给n(n<=1000)个点,第i个点坐标(i,ai),问是否可以用两条平行线恰好穿过所有的点有一条线肯定通过12,或者23或者13,枚举情况分别判断即可. Div1A…

Codeforces Hello2020 A-E简要题解

contest链接:https://codeforces.com/contest/1284 A. New Year and Naming 思路:签到,字符串存一下,取余拼接. #include<iostream> #include<vector> #include<cstring> #include<map> #include<algorithm> using namespace std; ; int main(){ vector<stri…

Codeforces Round#433 简要题解

来自FallDream的博客,未经允许,请勿转载,谢谢. 我的号自从几个月前姿势水平过低疯狂掉分之后就没动过了突然想上点分就打了一场Div1 没想到打到了rank5 一发上橙了,可还行. ditoly上红了 ,膜一波 ---- Div1A 感觉就是个模拟啊.从前往后加入,然后每次取一个最小的, 堆维护就行了. Div1B 是个暴力...从前往后,从后往前合作一边暴力更新答案... DIv1C 考虑求不合法的数量,就是满足一个坐标都不在这个区间内的,四种情况都考虑一下,随便打一个主…

Codeforces Round#432 简要题解

来自FallDream的博客,未经允许,请勿转载,谢谢. Div2A 小判断题 Div2B 小判断题,合法的条件是|AB|=|BC|且三点不共线 Div1A 类比二维.三维空间,可以猜测n太大的时候没有答案.这样n小的时候我们就暴力就行啦. Div1B 首先枚举gcd,然后每个数要么删除,要么向上补到第一个倍数.对个数做前缀和,然后枚举之前枚举的gcd的倍数,统计答案.细节比较多. Div1C 不同质因数分开做.把1次是否出现.2次是否出现....压成一个数,求sg函数时枚举所有转移.这样n<=…

Codeforces Round #557 (Div. 1) 简要题解

Codeforces Round #557 (Div. 1) 简要题解 codeforces A. Hide and Seek 枚举起始位置\(a\),如果\(a\)未在序列中出现,则对答案有\(2\)或\(3\)的贡献. 若\(a\)在序列中出现,找到\(a\)第一次出现的位置\(x\),则说明在\(x\)位置之前需要把\(a\)移动到\(a+1\)或\(a-1\)处,只需要判断\(x\)后面有没有\(a+1\),有没有\(a-1\).对每种数字记录第一次和最后一次出现位置即可. code B…