题目链接: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
A题 https://codeforces.com/contest/1499/problem/A 题意 有一个2*n的网格 网格第一行前k1个格子和第二行前k2个格子为白色,其余格子都是黑色 你有w块白色多米诺骨牌(大小2*1)和b块黑色多米诺骨牌(大小2*1) 如果两个网格都是白色并且没有被其他多米诺骨牌占用,那么可以放置一
题目名称: 棋盘 题干: 有一个n行n列的棋盘,初始情况下棋盘上无棋子,你可以在棋盘任意位置摆放棋子。 4个整数数U R D L,问该棋盘是否可以满足一下所有条件: 1.最上面一行恰好有U枚棋子 2.最右边一列恰好有R枚棋子 3.最下面一行恰好有D枚棋子 4.最左边一列恰好有L枚棋子 输入: 多组输
题目链接 思路 根据题目对U,R,D,L的定义,可知关键为四个边角的状态,于是考虑遍历四个边角的状态,0为白色,1为黑色并进行判断即可获得结果。 代码 #include<bits/stdc++.h> using namespace std; const int mod=3; const int inf=0x3f3f3f3f; string s; stack<char>st; int n,u,r
写在前边 链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 链接:A题链接 题目大意: 给定一个长度为\(n\)的数组,表示\(n\)个英雄的初始积分,任意选两英雄作战,积分高的获胜,同时积分高的那个积分还会增加\(1\),问有多少个英雄可以获胜。 思路: 明显,最低分的那个英
题目链接 链接 翻译 给你一个序列 \(a\), 是 1,2,3...k 按顺序组成的 \(n\ (n>=k)\) 个数字, 超过 \(k\) 了,又从右往左取。 然后,让你确定一个排列 \(p\),使得它按照 \(a\) 中元素作为下标顺序取,得到的序列 \(b\) 中逆序对的个 数不超过原序列 \(a\)。并且,要求得到的序列 \(b\) 的字
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时胜出,求出最大的胜出英雄数。 因为只有等级高的英雄
基本开发环境 · Python 3.6 · Pycharm 相关模块使用 爬虫模块 import requests import re import parsel import csv 词云模块 import jieba import wordcloud 目标网页分析 通过开发者工具可以看到,获取返回数据后,数据是在window_search_result_里
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 条链,给出这 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,那就得替换掉,显然选择最小的两个元素进行替换。所以如果最小
A. Regular Bracket Sequence 题目链接:点击此处 题目给你问号和一对左右括号,看能否成功匹配。 这边给了一般情况的答案,即不限于左右括号的数目的情况的代码。主要是先将问号全变为左括号,之后从右向左将括号变为右括号。 #include<iostream> #include<vector> #include<cstrin
C. Building a Fence 题意 给你n个基础高度和一个栅栏的长度k,如果建造这整个栅栏的过程可以满足所有规则,那么输出yes 规则是: 两个连续的相邻栅栏之间必须有长度为1的接触 第一个和最后一个栅栏必须和地接触 需要注意的是除了第一个和最后一个其他的栅栏也均不能超过地的高度
目录A. Replacing ElementsB. String LCMC. No More InversionsD. ProgramE. Minimum Path A. Replacing Elements 大意: 给出n个数,以及一个数d,可以对这n个数进行任意次操作,每次操作可以选互不相同的三个值i j k,然后令\(a_i=a_j+a_k\) 问能否在任意次操作后,使得每个数都小于等于d