编程小覃的博客_cf

构造、数学

1、1739B0边界。当该点+-ai值都>=0则可出现多解输出-1#include <bits/stdc++.h> #define endl '\n'#define rep(i, a, b) for(int i = a; i <= b; i ++)#define x first#define y secondusing namespace std;typede

数学构造

原创 2023-01-04 22:41:02 182 阅读

Hello 2023 A--C

A思路：找到RL结构或者LR结构，否则-1；ac代码：void s(){ int n; cin >> n; string a; cin >> a; for(int i = 0; i < n - 1; i ++){ if(a[i] == 'R' && a[i + 1] == 'L'){ cout << "0\n";

1思维题

2奇妙构造

3 前轴缀合应用理解

原创 2023-01-04 22:25:25 323 阅读

Codeforces Round #838 (Div. 2) A--C

https://codeforces.com/contest/1762A. Divide and Conquer分析：数组所有元素和为偶数则为good。那么肯定要考虑奇偶性问题。1.如果和直接==偶数，那cout << 0;2.但是一个数除2向下取整是不明确除几次的（因为一个数可以表示成），因此对所有数分别除2，尝试每次都更新次数最小值即可。ac代码：#include <

1数学奇偶数

2最近的倍数约数数学

3组合数学

原创 2023-01-03 18:17:42 119 阅读

Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT A--B

https://codeforces.com/contest/1763A. Absolute Maximization二进制操作经典的利用二进制位数操作的题，| 和 &。最大值肯定是所有元素的或。最小值是所有元素的与。为什么？或就类似加法，每个位数有1的全都归并到一个数上，因此这个数是包含所有元素的每个位的1的，它必然是最大的。与，则类似减法，把所有元素每一位的1都尝试减去，最终留

1二进制经典运算 2模拟

原创 2023-01-01 21:35:23 374 阅读

Codeforces Round #839 (Div. 3) A--D

https://codeforces.com/contest/1772/problem/A直接输出void s(){ string a; cin >> a; cout << a[0] - '0' + a[2] - '0' << endl;}B简单模拟一下就行，转一下检查一下#include <bits/stdc++.h&g

1.a+b

2.简单模拟

3.构造

4.数学构造1400

原创 2023-01-01 01:00:07 153 阅读

Codeforces Round #841 (Div. 2) and Divide by Zero 2022

1.简单思维 2.数学公式 3.前缀和+子串问题性质分类异或

前缀和

数学

原创 2022-12-30 01:33:43 405 阅读

Codeforces Round #834 A-C

Avoid s(){ string a; cin >> a; if(a[0] != 'Y' && a[0] != 'e' && a[0] != 's'){ cout << "No\n";return; } for(int i = 0; i < a.size() - 1; i++){ if(a[i] != 'Y'

i++

原创 2022-11-29 20:37:52 124 阅读

Codeforces Round #833 (Div. 2) A--B

A思路：直接盲猜x/2上取整。应该写成(x + 1) / 2最好#include <bits/stdc++.h>#define endl '\n'using namespace std;void s(){ int n; cin >> n; cout << (n + 1) / 2 << endl;}int main(){ cin.tie(0);

子串

字符串

ios

原创 2022-11-13 23:12:26 147 阅读

Codeforces Round #665 (Div. 2) A

A题目大意：|OB - |A - B|| = K分析：怎么思考？怎么知道要分哪些情况？input只给了k和n两个值，需要从它俩下手。于是思考，当k大，当n大的情况去构造B，发现只有两种构造方式，此题便得解。当n<k的时候，也就是初始A<k，那么要构造B-|A-B|=k，必须是B点和A点重合在K处，不能是A点到0处（此时B=k，A=0，|A-B|=k，B - |A-B|=0），也不能B和

#define

#ifdef

ios

原创 2022-09-16 20:58:34 88 阅读

Codeforces Round #811 (Div. 3) D. Color with Occurrences

#include<bits/stdc++.h>using namespace std;int n,m,k,l; int main(){ // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout); int q; cin >> q; while(q--){ /* 输入数据 */

i++

数据

c++

原创 2022-08-05 22:37:51 75 阅读

Codeforces Round #808 (Div. 2）

A思路：a【1】是其他元素的因子，不易证/**/#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i <= b; i ++)#define endl '\n'using namespace std;const int N = 100 + 5, INF = 1e9 +5;int a[N];void s(){ i

ios

#include

#define

原创 2022-07-20 22:15:32 44 阅读

Codeforces Round #809 (Div. 2) A--C

A题意：m个B的数组能否根据操作，尽可能变成字典序最小的AB混合数组思路：尽可能变前面的B，如果前面的B变过了，就变后面的B#define LOCAL/**/#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i <= b; i ++)#define endl '\n'using namespace std;co

#define

ios

#include

原创 2022-07-20 14:59:38 37 阅读

Codeforces Round #807 (Div. 2) A--D

A思路：排序之后，就将数据分割成前n和后n就行，12345678->56781234这样一一对应相差值最大/**/#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i <= b; i ++)#define endl '\n'using namespace std;const int N = 500 + 5

#define

ios

#ifdef

原创 2022-07-16 15:21:38 20 阅读

Codeforces Round #783 (Div. 2) A--C

A思路：最短的路径是向右和向下可走出两条路：右下右下右下右下......和下右下右下右下右......接着就是将目标点往这个斜对角线上投影成(x,x-1)或者(y-1,y)，注意判断奇偶。不懂怎么表达。/*n行m列 1---n 1--m*/#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i <= b;

#define

#ifdef

#include

原创 2022-07-15 20:27:09 55 阅读

Codeforces Round #793 (Div. 2) A--D

比赛地址：https://codeforces.com/contest/1682A思路：从中间往左右两侧入手，判断有组相同。奇数中间的就是目标字符goal，往左右两边检查是否和goal相同。偶数中间两个就是目标字符goal，往左右两边检查是否和goal相同#define LOCAL/*字符串长n计算i的数量，删掉了Si后仍然是回文序列每一次只移除掉一个，看能移除掉几个满足回文*/#inc

#define

ios

#ifdef

原创 2022-07-14 14:10:19 128 阅读

Codeforces Round #806 (Div. 4) A---G

https://codeforces.com/contest/1703A思路：“YES”判断大小写都可就行/**/#include <bits/stdc++.h>#define endl '\n'using namespace std;const int maxn = 1e9 + 5;void s(){ string a; cin >>a; if(a[0

#define

c++

#include

原创 2022-07-13 20:28:16 96 阅读

div2 794 A--C

https://codeforces.com/contest/1686A思路：数据量很小，100这样，直接暴力模拟O（n²）/*给你1--n，在你看了电影后，你站起来进行如下操作操作1，你选择n-1个元素，替换掉他们成为他们的算数平均值*/#include <bits/stdc++.h>#define endl '\n'using namespace std;const int

ios

#ifdef

#define

原创 2022-07-12 11:59:32 38 阅读

Codeforces Round #805 (Div. 3) A---D

比赛地址：https://codeforces.com/contest/1702A思路：打表10 100 1000 10000......1e9然后循环确定x的数量级作差输出就行#define LOCAL/**/#include <bits/stdc++.h>#define endl '\n'using namespace std;const int m

#define

#ifdef

#include

原创 2022-07-11 18:56:44 188 阅读

CodeCraft-22 and Codeforces Round #795 (Div. 2) A---D

A读题害死人题目大意：删掉最小的（一些）元素，让任意连续2个元素和为偶数没看答案之前一直以为是只删一个元素，留下来的存在奇数有偶数个，偶数也有偶数个，这样任意两个和为偶数。。。实际上就是一个序列里面不能偶数奇数都存在。2345，2 + 3， 3 + 4， 4 + 5就错误要么2468要么1357因此删掉min（oddcnt， evencnt）；代码：#define LOCAL/*读题害

#include

c++

#define

原创 2022-07-10 21:17:29 168 阅读

edu round 131 div2 A---D

Avoid s(){ int a, b, c, d;// scanf("%d %d\n%d %d", &a,&b,&c,&d); cin >>a >>b>>c>>d; if(a && b && c && d){//四个都填是1才是2次 cout <&

i++

原创 2022-07-10 00:00:58 45 阅读

#797div3 A---F

A代码：/*就是冠军，季军，亚军的站台。中间高，左边低一点，右边最低1平台必须高于2平台，2必须高于33个平台都要大于0（至少包含一个目的：给总数n，求中间一个尽量小。输出任意一个*/#include <bits/stdc++.h>using namespace std;const int maxn = 1e9 + 5;void s(){ int n; cin >> n

i++

原创 2022-07-08 00:03:43 137 阅读

#796 div2 A--C

借鉴:https://blog.csdn.net/qq_56195933/article/details/125122431A代码实现：#define LOCAL/*给你一个x,找到最小的正整数y. 满足x & y > 0 //&符号是对所有位进行操作的。x ^ y > 0 //所有位不同则1 */#include <iostream>

构造

原创 2022-07-07 16:37:43 72 阅读

#804 div.2 A--C

思路：奇数输出-1偶数输出0 0 n/2 #include <bits/stdc++.h>using namespace std;const int maxn = 1e9 + 5;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #ifdef LOC

#ifdef

ios

c++

原创 2022-07-05 13:29:16 80 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

小别三的博客

构造、数学

Hello 2023 A--C

Codeforces Round #838 (Div. 2) A--C

Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT A--B

Codeforces Round #839 (Div. 3) A--D

Codeforces Round #841 (Div. 2) and Divide by Zero 2022

Codeforces Round #834 A-C

Codeforces Round #833 (Div. 2) A--B

Codeforces Round #665 (Div. 2) A

Codeforces Round #811 (Div. 3) D. Color with Occurrences

Codeforces Round #808 (Div. 2）

Codeforces Round #809 (Div. 2) A--C

Codeforces Round #807 (Div. 2) A--D

Codeforces Round #783 (Div. 2) A--C

Codeforces Round #793 (Div. 2) A--D

Codeforces Round #806 (Div. 4) A---G

div2 794 A--C

Codeforces Round #805 (Div. 3) A---D

CodeCraft-22 and Codeforces Round #795 (Div. 2) A---D

edu round 131 div2 A---D

#797div3 A---F

#796 div2 A--C

#804 div.2 A--C