codeforces
冰冷灬泡面
这个作者很懒,什么都没留下…
展开
-
2019杭电多校 第七场 6651-Final Exam【规律+思维】
2019杭电多校 第七场 6651-Final Exam【规律+思维】 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6651 大致题意: n,m,k 三个正整数,n表示试卷有n道题目,m表示n道题目总分值为m,k表示我们要做对的题目。 思路: 这道题主要是一道思维题,田忌赛马的策略。换位思考假如我们是老师,要让学生做不出k道题,那我们最小的花费只需要恰...原创 2019-08-13 14:25:34 · 160 阅读 · 0 评论 -
Educational Codeforces Round 70 A题 You Are Given Two Binary Strings...
Educational Codeforces Round 70 A题 You Are Given Two Binary Strings… 题目:http://codeforces.com/contest/1202/problem/A 大致题意: 给你两个二进制数字x,y,让你选择一个数字k,存在公式 sk = x + y * 2^k ,定义revk是sk的倒序,求能 使得revk字典序最小 的k值...原创 2019-08-09 10:26:47 · 289 阅读 · 0 评论 -
Codeforces Round #580 (Div. 2) C- Almost Equal【规律】
Codeforces Round #580 (Div. 2) C- Almost Equal【规律】 题目: http://codeforces.com/contest/1206/problem/C 大致题意: 输入n,把数字1~2n 排成一个圈,使得任意两个“连续n个数字之和”的差值都不超过1。 思路: 猜到 n = 偶数 时都是无解的,直接输出NO。 n = 奇数 的时候,1 和 2 的位置是...原创 2019-08-19 17:08:12 · 93 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3) A 、B、E
Codeforces Round #579 (Div. 3) A-Circle of Students【暴力】 思路: 简单水题目,把数组多复制一串在后头,然后遇到1先向右搜索,然后向左搜索,解决了。 代码: #include<bits/stdc++.h> using namespace std; int main() { int t; cin >> t; whi...原创 2019-08-15 09:32:52 · 92 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3) C - Common Divisors 【数论】
Codeforces Round #579 (Div. 3) C - Common Divisors 【数论】 题目:http://codeforces.com/contest/1203/problem/C 大致题意: 给你n个数字,问你他们的共同公约数的种数。 思路: 找出最大公约数的因子数即可。 代码部分: 我怀疑CF是他妈针对我,这两份代码几乎一样,但不知道为什么第二份代码就是TLE。眼睛都...原创 2019-08-15 23:08:40 · 141 阅读 · 2 评论 -
Codeforces Round #578 (Div. 2) A - Hotelier 【水题】
Codeforces Round #578 (Div. 2) A - Hotelier 【水题】 题目:http://codeforces.com/contest/1200/problem/A 思路: 读懂题目就能过,不多赘述 代码: #include<iostream> #include<algorithm> #include<cstdio> #include...原创 2019-08-12 16:00:56 · 108 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) C - Round Corridor 【数论+规律】
Codeforces Round #578 (Div. 2) C - Round Corridor 【数论+规律】 题目:http://codeforces.com/contest/1200/problem/C 大致题意: 12点钟方向固定有一堵墙,内圈、外圈相邻区域有墙,内外圈之间没有墙,给你起点和终点坐标,问你能不能到达终点。 思路: 设 n和m的最大公约数为gcd ,无法通过的墙会出现在 ...原创 2019-08-13 11:33:42 · 88 阅读 · 0 评论 -
Codeforces Round #581 (Div. 2) D-Kirk and a Binary String【思维】
Codeforces Round #581 (Div. 2) D-Kirk and a Binary String【思维】 题目: http://codeforces.com/contest/1204/problem/D2 参考资料: https://blog.csdn.net/nudt_spy/article/details/99940916 大致题意: 给你一个S串(01串),让你求出对应长度...原创 2019-08-22 09:59:43 · 213 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) B - Block Adventure 【贪心】
Codeforces Round #578 (Div. 2) B - Block Adventure 【贪心】 题目:http://codeforces.com/contest/1200/problem/B 大致题意: 给你n,m,k三个整数,n表示有n个柱子,每个柱子都由高度为1的石块堆叠而成,所以有hi个石块,这个柱子的高度就为hi。你有一个无限空间的背包,一开始的时候,你站在第一个柱子上,背...原创 2019-08-13 10:35:42 · 137 阅读 · 0 评论