原题链接 A题 Red and Blue Beans 题意：给定\(r\)个红豆，\(b\)个蓝豆，将他们分到任意多个包中，要求每个包中红豆和蓝豆的差值不能超过\(d\)，可以则输出\(YES\)，否则输出\(NO\)。 贪心即可，将较小的那个放到不能放为止，然后在将另外一个顺次放进去。 代码： typedef long long LL; const int
害，C又失败了，就差这么几分钟，主要还是B蠢了，浪费时间。 A：https://codeforces.com/contest/1519/problem/A 把少的那个数尽可能分散到多的袋子里就行啦。 B：https://codeforces.com/contest/1519/problem/B 球球我自己了，好好读题，好好读题，好好读题。水题，到达终点的距离是确定的，害。 C：htt
题意:刚开始有一长度为\(n\),空白的空数组,有\(q\)次询问,每次询问都会选一个区间\([l,r]\)将其全部涂成颜色i,现在给你一个数组,问你能否得到所给的数组,\(0\)表示任何颜色都可以. 题解:首先这题有一个坑点,数组中必须要有颜色\(q\),然后,易知两个相同颜色之间一定不能有比
题目链接：E. Cheap Dinner 题意：略 思路：一开始先写了一个\(n^2\)的\(dp\)，然后发现是T，证明方法没什么问题，然后发现他虽然能连接的边数目是\(n^2\)不过不能连接的边最多也就\(1e5\)这个级别，就算一个一个遍历也可以接受，不如从第一号菜开始，sort根据第一号菜大小排序，然后对于第二号菜来说
Educational Codeforces Round 107 (Rated for Div. 2) G.Chips on a Board 倍增优化DP 题意 给定一个矩阵，保证每一行有一个棋子，两人轮流移动，每次可以选择一个棋子往左移动到任意一个位置，当不可移动时为败。 \(q\)次询问，每次询问表示只看\([L,R]\)列的矩阵时的胜败情况。 \[1 \leq
题目链接：E. Colorings and Dominoes 思路：我们先考虑一种最简单的情况：oooooo，我们用1代表红色，0代表蓝色，我们先计算他对于5个o的情况来说，多增加了几个，因为一个多米诺骨牌占2格，所以形如000011这种情况，这在他的上一种情况（00001）中是显然多增加了1，那么我们就看究竟有多少种这样的情况，先上
题目链接 被B题卡到了，唉，还是自己人傻逼。 A题 题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还一种观望者，即根据当前情况，如果反对数 > 支持数，就投反对，反之投支持的人，现在你有两个投票系统，你可以选择给当前来到的客人展示其中一种，问你最多可以获得多少票支持。 思路：显然就
Educational Codeforces Round 107 (Rated for Div.2) 1511A~G Wogua_boy 提交链接：https://codeforces.com/contest/1511 A.Review Site 有两个服务器，你可以控制每个玩家进入任意一个服务器。 每个玩家按顺序抵达，并且有三种操作： （1）点赞 （2）不点赞 （3）中立，即他所在的服务器如果不点赞的
传送门 文章目录 题意：思路： 题意： 思路： 碰到这样的题肯定是先写几个找找规律了，随便写几个就可以发现是以 l c m ( a
理论上来说，这道题目我们要用交互。 但是呢，既然是愚人节， 肯定不用！ 我们尝试输出很多个"\(NO\)" 然后我成功了。 大概只要 \(10\) 个就够了。 代码仅供参考： /* Author:Xsmyy Problem:CF1505A Date:2021/04/03 */ #include<bits/stdc++.h> #define BetterIO ios::sync_with_stdio(fal
题目名称： 棋盘 题干： 有一个n行n列的棋盘，初始情况下棋盘上无棋子，你可以在棋盘任意位置摆放棋子。 4个整数数U R D L，问该棋盘是否可以满足一下所有条件： 1.最上面一行恰好有U枚棋子 2.最右边一列恰好有R枚棋子 3.最下面一行恰好有D枚棋子 4.最左边一列恰好有L枚棋子 输入： 多组输
写在前边 链接：Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 链接：A题链接 题目大意: 给定一个长度为\(n\)的数组，表示\(n\)个英雄的初始积分，任意选两英雄作战，积分高的获胜，同时积分高的那个积分还会增加\(1\)，问有多少个英雄可以获胜。 思路： 明显，最低分的那个英
Educational Codeforces Round 104 (Rated for Div. 2) A.Arena 签到题，对于每个人来说，只要他比任意一个大，就可以成功， O ( n 2
第一次熬夜肝CF比赛，感觉ABCD都不难的，只是B题最初公式没推对花了不少时间。 另外E题许多人都做出来了，可惜我赛时没能想出来。 A. Arena Problem - A - Codeforces Solution 显然，只要不是最弱的英雄，都可以欺负与最弱的战斗 \(100^{500}\) ，然后成为获胜者。 纯属是比赛的签到题。 Cod
Educational Codeforces Round 104 (Rated for Div. 2)A-E题解 比赛链接:https://codeforces.ml/contest/1487 A题 简单结论，暴力 A的题意一开始没讲清楚，光看了前两组样例也没发现不对，等敲完代码了才看见第三组样例。出了个公告澄清题意后直接秒掉。花了10分钟血亏。 题意: 给
A - Arena 题意 有一堆人打架，两个人打架战斗力强的赢，相等就谁也不赢。 问每次随机挑一对人打架，有多少人可能一直赢。 题解 随机就是说每个人只会跟最弱的打，如果当前人比最弱的强ans就+1。 #include <bits/stdc++.h> #define int long long #define Mid ((l + r) >> 1) #define l
Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 签到题，直接看看多少个数比最小的数大就好了。 #include<bits/stdc++.h> #define ll long long int #define mem(a,b) memset(a,b,sizeof) using namespace std; int a[10010]; int main() { int T; cin>>
Educational Codeforces Round 104 (Rated for Div. 2) https://codeforces.ml/contest/1487 A. Arena 思路 题意为给出一些英雄的等级序列，每两个英雄之间可以进行对决，等级大的一个英雄的等级会加1，当英雄赢的场数大于等于100500时胜出，求出最大的胜出英雄数。 因为只有等级高的英雄
https://codeforces.com/contest/1473/problem/E vector存图： 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 3 #include <bits/stdc++.h> 4 #define iter
传送门 题意： 现有 n 条链，第 i 条链的头结点连接第 i-1 条链的第 a[i] 号点，其尾结点连接第 i-1 条链的第 b[i] 号点；先让你找出最大的环的边数。 思路： 从前往后扫一遍，求一个答案的最大值就好。如果当前链被下一条链连接的是同一个结点，那么表示环到当前位置必须结束了，且开始下
有 n 条链，给出这 n 条链的长度 c[i]-1，从第二条链开始，a[i] 表示第 i 条链的头节点 1 链接前一条链的 a[i] 节点，b[i] 表示第 i 条链的尾节点链接前一条链的 b[i] 节点，在整张图中找到一个环，使得换的长度最大 题目与图没有任何关系，我们可以发现 a[i]=b[i] 时，之前所形
Problem A 并不知道我为什么wa2的原因是什么..大概就是分情况讨论，当n和k相等时很明显就是1，当n>k时很明显答案就是二，那么n<k的时候，我们算出一共需要多少的数量，然后一排排放，算一下是否整除就行。 Problem B 让我们为维护一个通货膨胀率，那么很容易我们可以看得出，所有的钱都加在初始资
Educational Codeforces Round 103 A. K-divisible Sum 题意 给定 n , k 构造出长度为 n 的正整数序列, 使得序列的和是 k 的倍数，求最大值的最小值 思路 当 \(n \le k\) 时候，答案是 \(\lceil \dfrac k n \rceil\) ,当 \(k < n\) 时候， 如果 \(k | n\) 答案是 1 否则答案是 2 向上取
Educational Codeforces Round 103 (Rated for Div. 2) https://codeforces.com/contest/1476 A. K-divisible Sum 思路 求出n个数之和为k的倍数的序列中的最大值并使它尽可能小。 首先我们考虑k个1的情况，如果无法满足，则求出距离n最近的k的倍数p(p>n)，将(p-n)均分到n个1上，结果为1+(
https://codeforces.com/contest/1473 A 题意：一个数组，可以用两个不同的元素替换掉另外一个元素，不限次数。问，能否使得数组中所有元素都不大于 d 。 思路：显然，如果所有元素都不大于d，那就执行0次。成立。如果有元素大于d，那就得替换掉，显然选择最小的两个元素进行替换。所以如果最小
