比赛连接： 半天才做出B，更半天才做出C——因为少考虑了一种情况，C还WA了两次，最后才过的…… ##A ###分析： 相当于两边同时$+x$，然后一边$+k$、一边$-k$。稍微判断一下就好了。 代码如下 #include<iostream> using namespace std; int T, ...
转载
2021-08-30 11:19:00
118阅读
2评论
A:判断一下就可以了 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a, b, c, n; ll ans; int main() { scanf("%d%d%d%d", &a, &b, &c, &n);
转载
2017-05-15 20:18:00
47阅读
2评论
题意 有n (1≤n≤50000)个人参加比赛，比赛共有5场，给出这n个人在每场比赛的排名，判断是否存在冠军（胜了其他所有人）。 （如果x在>=3场比赛中赢了y，称x是相对y的胜者） 思路 idea1 O(n^2) 暴力枚举每个人，两两判断胜负情况 tle idea2 O(n),极端情况退化到O(n ...
转载
2021-07-27 12:23:00
99阅读
2评论
Link考虑uuu点在qqq次询问中出现次数为奇数次那必定无法使所有边经过偶数次,因为uuu的邻边被经过了奇数次,邻边就必然有一条边被经过奇数次考虑所有点在qqq次询问中都出现了偶数次,那么建一颗生成树我们断言,对于询问u,vu,vu,v只需从uuu在树上走到vvv即可满足最后每条边经过偶数次考虑构造一张新图,对于询问(u,v)(u,v)(u,v)在新图上由点uuu向点vvv连一条边这样新图形成若干个连通分量,考虑每个连通分量的度数都是偶数这么这个连通分量必定存在欧拉回路,从起点出发必定回到终
原创
2021-10-22 17:20:23
133阅读
Link考虑
u
u
u点在
q
q
q次询问中出现次数为奇数次那必定无法使所有
原创
2022-01-23 15:17:38
45阅读
#define mem(a,x) memset(a,x,sizeof(a))
#defin...
原创
2022-03-13 11:02:15
76阅读
这场滑铁卢了，掉三分，主要是将D题看错题了，以为是二分图匹配去了，想了很久。水题，别读错题就OK了A. Paint the Numbers水题#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#defin...
原创
2021-09-06 14:15:23
65阅读
A Colour the Flag#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=
原创
2021-06-22 07:30:52
68阅读
原创
2022-09-26 17:48:50
189阅读
Codeforces Round #733 (Div. 1 + Div. 2) A 略 B 略 C 略 D 题意就是构造一个错位排列 \(b\)，和 \(a\) 相同的位置尽量多。 设 \(a_i\) 有 \(num\) 种，答案只能为 \(num/num-1\)。首先给每个 \(a_i\) 随便配 ...
转载
2021-07-29 10:48:00
276阅读
2评论
Codeforces Round #733 (Div. 1 + Div. 2） A - Binary Decimal 定义好数为各位是$0$或者$1$的十进制数。 给出数$n$，求出最少的好数的数量，使得这些好数相加恰好为$n$ 对于$100%$的数据满足$1 \leq n \leq 10^9$ 注 ...
转载
2021-08-01 15:02:00
155阅读
2评论
A - E 题解。 A 考虑 \(R\) 一定是越小越好，这样可以尽可能让 Div.2 也 Rated，于是每次 Rated Round 都有 \(R \gets \max(0, R - D)\)。模拟即可。 B 神人 b 题。YES 只有两种可能：黑格可补成一个 \(2\times 2\) 的正方 ...
比赛链接：Here 1530A. Binary Decimal 现在规定一种只由0和1组成的数字,我们称这种数字为二进制数字,例如10,1010111,给定一个数n,求该数字最少由多少个二进制数字组成. 水题， 每取一个二进制数字,可以使得原数字n上各位都减小1或者0,为了使次数尽可能地小,那么当原 ...
转载
2021-07-20 14:10:00
230阅读
2评论
A Good PairsYou are given an array a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an of positive i
原创
2022-03-31 16:20:40
164阅读
A Good Pai
原创
2022-10-24 13:27:52
207阅读
传送门 A 口水题，在保证所有数互不相同的前提下显然排序可以让和同样互不相同。 B 题目大意 给定一个括号序列，每次操作我们可以从中选出一个长度为$2x$的子序列，满足前$x$个为左括号，后$x$个括号为右括号；求最小操作次数并输出操作内容。 题目分析 在删除时只需要考虑括号的位置，而且 ...
转载
2021-09-09 20:10:00
55阅读
2评论
###A - Binary Decimal 思路: 直接看十进制数的每一位最高为多少 #include <bits/stdc++.h> using namespace std; #define pb push_back #define eb emplace_back #define MP make_ ...
转载
2021-07-19 10:15:00
62阅读
2评论
D 题 SOL：就是要寻找满足某一条件的不同字串个数。后缀数组解决！！！#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int MAXN=2010;char r[MAXN];int sa[MAXN];int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN];int height[MAXN],rank[MAXN];int sum[2000],k;inline bool cmp(int *r,int a,int b,int len){ Read More
转载
2013-05-31 22:11:00
25阅读
2评论
比赛链接：Here 1556A. A Variety of Operations 注意到2， 3操作不改变总和，1操作使得总和加上了一个偶数，故直接判断总和是否为偶数即可。如果和为偶数，只要判断c和d是否相等即可。注意0要判一下 【AC Code】 const int N = 1e5 + 7; in ...
转载
2021-09-01 16:12:00
70阅读
2评论
简单的说就是一个标签 ● 1．使用 DIV 标签 （div） 当我们使用 CSS-P 的时候， 我们主要把它用在 DIV（division）tag 上。当你把文字，图象，或其他的放在 DIV 中，它可称作为“DIV block”，或“DIV element”或
