![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 76
MoYingo
菜狗
展开
-
CF793D(记忆化搜索)
CF793D每次的走一步,可以选择的区域就缩小,搜索很显然会T,此时加一个记忆化即可。搜索时以当前点,链长和可选区间为搜索状态。AC代码#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define linf 0x3f3f3f3f3f3f3f3f#define ll long long#define ull unsigned long long#define debug(x) cout&原创 2022-02-28 19:21:25 · 334 阅读 · 0 评论 -
Codeforces Round #758 (Div.1 + Div. 2) (BC)
Codeforces Round #758 (Div.1 + Div. 2)B构造一个特定山峰山谷数量的排列思路考虑一个严格升序的排列,如果交换两个元素,会一次产生一个或者两个山峰或者山谷,那么他们的数量差不会超过1,并且很显然的,山峰和山谷的数量和要不应该超过n-2考虑构造,要注意到对于不是首尾元素,一次会产生一个山峰一个山谷,对于首端,产生一个山谷,对于尾端,产生一个山峰那么分三种情况,如果山峰和山谷数量相当,跳过首尾端翻转就行山峰比较多,选择把尾端的翻转 ,然后向前翻转就行。山谷多原创 2021-12-12 19:18:52 · 2439 阅读 · 0 评论 -
C. Divan and bitwise operations
C. Divan and bitwise operations题目:给定一个数组的长度n,和m条约束,对于每条约束,给定这个数组在区间[l,r],上的OR,保证这个数组中的所有元素至少被[l,r]框选一次,现求这个数组的所有子序列(不保证连续选取)的XOR的和。思路:需要观察出两个结论。以下用二进制数进行解释一段区间上的OR如果是1,说明这一段上至少有1个1,换句话说,OR可以判是否有1存在如果一个二进制串中有1,那么它的所有异或为1的子序列选取方案一共有2n−12^{n-1}2n−1种原创 2021-11-29 17:13:28 · 980 阅读 · 0 评论 -
D.X-Magic Pair
X-Magic Pair题目给(a,b)二元组,每次操作其中一个令它等于 它们差的绝对值(abs(a-b)) ,给出x,问能不能通过这个操作 ,使得a或b等于x思路首先要观察到,只有大的往小的变,才是有效的操作,因为如果往大的变,它总会在1或者2步后,变成一开始的样子(即重复)又因为大的往下的变是一个连续减去小的过程 ,把它看成一个取模的过程,在这个过程中,只要看,x是不是这个过程的因数就行。AC代码#include <bits/stdc++.h>#define yes原创 2021-11-27 17:02:27 · 798 阅读 · 0 评论 -
Codeforces Round #752 (Div. 2) (A to D)
Codeforces Round #752 (Div. 2)A题目:向一个序列中任意位置插入元素,求把一个序列变成满足对任意的元素有,ai<=ia_i<=iai<=i,的最小操作次数。思路显然往头部插入,对答案有最大的贡献,只要对所有元素操作次数取max即可###AC代码#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define ll long long原创 2021-10-31 16:56:47 · 77 阅读 · 0 评论 -
Codeforces C. Floor and Mod
C. Floor and Mod题目有a,b两个数, 给出它们的范围 计数 (floor(a/b) == a % b) 的所有有序对个数。思路对等式变形为 a=k∗b+k(b>k)a = k * b + k (b > k)a=k∗b+k(b>k),现在只需考虑等式右边,因为是k是b的模数,所以一定小于b显然k最大不可以超过sqrt(x)的,那么就可以枚举k,在b的取值范围内二分符合条件的区间即可。AC代码#include <bits/stdc++.h>#原创 2021-10-22 10:31:46 · 98 阅读 · 0 评论 -
切水题~~~
CF B题,每日一道练习思维的流畅和切题的速度10.18一道几何相关的模拟#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define debug(x) cout<<"> "<< x<<endl;#define ull unsigned lon原创 2021-10-18 22:54:45 · 160 阅读 · 0 评论 -
Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1)
Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1)A题目互不相同的n个数字,求它们的最大的一个子集合,使它们的和是一个合数 , 保证n>=3思路1. 除2外的质数都是一个奇数2. 一个奇数减去一个比它小的奇数,一定可以得到一个偶数n>=3 , 所以答案只有n或者n-1两种可能, 因为 质数除2都是奇数,又因为给的所有数字都是不同的且它们的总数都大于二,所以加出原创 2021-10-18 10:36:54 · 252 阅读 · 0 评论 -
Codeforces Round #746 (Div. 2)
Codeforces Round #746 (Div. 2)AAC代码#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define debug(x) cout<<"> "<< x<<endl;#define ull unsigned long原创 2021-10-05 23:29:42 · 158 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3)(A~F)
Codeforces Round #744 (Div. 3)AAC代码#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define debug(x) cout<<"> "<< x<<endl;#define ull unsigned long原创 2021-10-03 10:47:46 · 73 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3)
Codeforces Round #744 (Div. 3)AAC代码#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define debug(x) cout<<"> "<< x<<endl;#define ull unsigned long原创 2021-10-01 13:28:09 · 183 阅读 · 0 评论 -
Educational Codeforces Round 113 (Rated for Div. 2) (A-C)
A. Balanced Substring题目一个只有’a’,'b’的串,求一个子串使得 a的个数和b相等思路略AC代码#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define ull unsigned long long#define endl '\n'//#define int long longusing na原创 2021-09-09 23:41:05 · 112 阅读 · 0 评论 -
Codeforces Round #742 (Div. 2)
A. Domino Disaster题目往一个两行n列的网格铺1*2的砖,可以竖着或横着,给出一行砖,求另一行。思路略##AC代码#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define ull unsigned long long#define endl '\n'//#define int long longusi原创 2021-09-07 10:59:12 · 112 阅读 · 0 评论 -
Codeforces Round #741 (Div. 2)(A-D1)(结论抽奖场)
Codeforces Round #741 (Div. 2)抽奖一样的一场。。。而且打的时候好困···A找一个区间里 a%b 的最大值打表后猜出来的,数学苦手,不会证#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define ll long long//#define int long longusing namespace std;typedef pair<int,int> PII;const int N =原创 2021-08-27 13:15:45 · 79 阅读 · 0 评论 -
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))(A-D2)
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))A - Simply Strange Sort(模拟)简单模拟,没什么好说的。#include <bits/stdc++.h>#define inf 0x3f3f3f3f//#define int long longusing namespace std;typedef pair<int,int> PII;const int N =原创 2021-08-26 11:16:28 · 181 阅读 · 0 评论