![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
文章平均质量分 80
_luckylight
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #702 (Div. 3)解题报告
Codeforces Round #702 (Div. 3)A. Dense Arrayhttp://codeforces.com/contest/1490/problem/A解题思路相邻的数字必然是倘若不满足的话是需要插入数据的,那么我们模拟插入数据即可.x=min(ai,ai+1),y=max(ai,ai+1)x = min(a_i, a_{i+1}), y = max(a_i, a_{i+1})x=min(ai,ai+1),y=max(ai,ai+1)倘若2∗x≤y2 * x原创 2021-02-17 15:31:04 · 195 阅读 · 0 评论 -
Educational Codeforces Round 104 (Rated for Div. 2)A~E解题报告
Educational Codeforces Round 104 (Rated for Div. 2)A. Arena\quad原题链接http://codeforces.com/contest/1487/problem/A\quad解题思路首先,我们看战斗次数是无限的,任意非最小值的英雄都有赢得次数,既然有场次可以赢,那么我们就可以给他安排连胜的序列,是可以成为最后的 winnner 的。因此最终结果为 n−cnt(min)n - cnt(min)n−cnt(min)总英雄数量减去最小值的次数原创 2021-02-16 14:06:51 · 296 阅读 · 0 评论 -
Codeforces Round #700 (Div. 2)A~D2解题报告
Codeforces Round #700 (Div. 2)A~D2解题报告A Yet Another String Game原题链接http://codeforces.com/contest/1480/problem/A解题思路Alice想让更小,先手Bob想让其更大,后手解决方案当然是贪心,从第一个排到最后一个如果不是选择当前未更改的第一个,那么被别人修改,那么就会往反方向走了AC代码#include <bits/stdc++.h>using namespace原创 2021-02-13 19:31:03 · 294 阅读 · 0 评论 -
Codeforces Round #701 (Div. 2)赛后补题报告(A~D)
Codeforces Round #701 (Div. 2)赛后补题报告(A~D)A. Add and Divide原题信息http://codeforces.com/contest/1485/problem/A解题思路对于题目基本有两种方式,一种是直接暴力求解,第二种是使用函数求导进行严格证明 暴力求解a=1e9a=1e^9a=1e9不难看出,操作最多为 50次,因为249=5629499534213122 ^ 49 = 562949953421312249=562949953421312原创 2021-02-13 16:55:04 · 319 阅读 · 1 评论 -
Codeforces Round #693 (Div. 3)A~G解题报告
Codeforces Round #693 (Div. 3)解题报告A Cards for Friends原题信息解题思路本题就是一个找 x/2i=old,y/2j=oldx/2^i=old,y/2^j=oldx/2i=old,y/2j=old, 返回 2i∗2j>=n2^i*2^j>=n2i∗2j>=n一般这样的题目都需要注意使用 LLAC代码#include <cstdio>#include <cstring>#include <alg原创 2021-02-07 19:49:05 · 194 阅读 · 0 评论 -
Codeforces Round #697 (Div. 3)A~G解题报告
Codeforces Round #697 (Div. 3)A~G解题报告题 A Odd Divisor题目介绍解题思路乍一想本题,感觉有点迷迷糊糊,但是证难则反,直接考虑没有奇数因子的情况,即 N = 2i2^{i}2i,那么当N != 2i2^i2i时,就有 奇数因子注意使用 LLAC代码#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>原创 2021-02-04 17:25:44 · 145 阅读 · 1 评论 -
Educational Codeforces Round 103 (Rated for Div. 2)A~E解题报告
Educational Codeforces Round 103 (Rated for Div. 2)A. K-divisible Sum原题信息解题思路AC代码#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 100010;int main(){ int t; cin >> t; while (t -- ) {原创 2021-02-04 16:27:06 · 265 阅读 · 0 评论 -
Codeforces Round #698 (Div. 2) A-E解题报告与解法证明
Codeforces Round #698 (Div. 2) A-E解题报告与解法证明题目解法总体概括A Nezzar and Colorful Balls#include <bits/stdc++.h>using namespace std;const int N = 110;int a[N], f[N];int main(){ int t; cin >> t; while (t -- ) { static int原创 2021-02-01 21:56:06 · 155 阅读 · 0 评论 -
Codeforces Round #697 (Div.3) A~G解题报告与解法证明
题目大体概括A#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;typedef long long LL;const int N = 500;LL a[N];int sz;bool Check(LL n){ for (int i = 0; i <= sz; i ++ ) {原创 2021-01-27 17:24:07 · 127 阅读 · 0 评论