weixin_45573921的博客

Codeforces Round #702 (Div. 3) A. Dense Array http://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

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)总英雄数量减去最小值的次数

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

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

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 一般这样的题目都需要注意使用 LL AC代码 #include <cstdio> #include <cstring> #include <alg

Codeforces Round #697 (Div. 3)A~G解题报告 题 A Odd Divisor 题目介绍 解题思路 乍一想本题，感觉有点迷迷糊糊，但是证难则反，直接考虑没有奇数因子的情况，即 N = 2i2^{i}2i,那么当N != 2i2^i2i时，就有 奇数因子 注意使用 LL AC代码 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream>

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 -- ) {

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

题目大体概括 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 ++ ) {