![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
yyy_3y
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #451 (Div. 2)
题目链接:http://codeforces.com/contest/898/problemA. Roundingtime limit per test 1 second memory limit per test 256 megabytesVasya has a non-negative integer n. He wants to round it to nearest integer, wh原创 2017-12-20 20:36:23 · 288 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2)
传送门:http://codeforces.com/contest/894/problemA. QAQ题意:找字符串QAQ出现的次数。 思路:这道题做到类似的。在PAT中 有一道求有多少个PAT的如出一辙。 统计Q的个数。从头开始,这样每次读到A的时候就知道A前面的Q和后面的Q的个数,相乘就可以求出当前A对应QAQ的个数。#include<bits/stdc++.h>usin原创 2017-12-28 20:00:49 · 195 阅读 · 0 评论 -
Educational Codeforces Round 38 (Rated for Div. 2)
传送门A. Word Correction题意:给一个字符串,如果有两个连续的元音字母,则删掉后一个,直到字符串没有为止。 思路:暴力。#include<bits/stdc++.h>using namespace std;typedef double db;typedef long long ll;int n;char str[110];bool isv(ch...原创 2018-02-20 16:53:08 · 162 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2)
传送门A. Love Triangle题意:题意要看清楚啊!(现在觉得标题真的很重要)这是一个三角恋问题,一开始呆了2分钟,在想多角恋了。。有n个数,如a[1]=2;意思就是1号喜欢的是2号。 问你存不存在三角恋的情况 存在输出YES 否则输出NO。 思路:遍历n 如果 a[a[a[i]]]==i,那么就存在三角恋。复杂度O(n)。#include<bits/stdc+...原创 2018-02-20 19:30:48 · 275 阅读 · 0 评论 -
Educational Codeforces Round 39 (Rated for Div. 2)
传送门A. Partition题意:把n个数分为{B},{C},然后求B-C的最大值。 思路:就是求所有数字的绝对值的和。#include<bits/stdc++.h>#define debug(a) cout << #a << " " << a << endl#define LL long long#define P...原创 2018-03-08 20:59:29 · 162 阅读 · 0 评论 -
Codeforces Round #465 (Div. 2)
传送门A. Fafa and his Company题意:n个人,选出l个领导,这l个领导分别管理剩余的人,而且每个领导所管理的人数必须相同,问你有几种选领导的方式。 思路:枚举leader的个数就行。#include<bits/stdc++.h>using namespace std;int main(){ //yyy_3y //freopen...原创 2018-02-21 18:49:51 · 193 阅读 · 0 评论 -
codeforces_961D_ Pair Of Lines+849B_Tell Your World(数学+直线)
对于直线的问题一直没有很好的写法,今天总结下判断直线的问题。Tell Your World 题意:给出坐标为(i,y[i])的一系列点,问能否找到两条平行且不重合的直线,使得所有点都落在两条直线上,且每条直线上至少有一个点。 思路:对于所要求的斜率我们只需要枚举(1,2),(1,3),(2,3)这几个点就一定会有最总要求的斜率的值。判断在每种情况下,是否能满足要求即可。#include...原创 2018-04-16 19:46:03 · 181 阅读 · 0 评论 -
Codeforces_959D_E. Mahmoud and Ehab and the xor-MST
传送门 思路:很有趣的题目,比赛的时候一直找规律,想着可以晚点再打表,结果GG。 其实对于一个数字,它连接的点一定是lowbit(x),这样就是满足边的权值最小。 所以:这道题最后的规律就是统计1的数量。 打表:#include<iostream>#include<cstdio>#include<string.h>#include<alg...原创 2018-04-16 20:08:36 · 225 阅读 · 0 评论 -
Codeforces_961E_Tufurama(树状数组or线段树)
传送门题意:有一部电视剧有n季,每一季有ai集。问有多少对i,j存在第i季第j集也同时存在第j季第i集。 思路:核心问题还是统计对于第i季,你要统计第i行(存在多少数量,要大于i)。 线段树的维护相对而言比较暴力,树状数组的话,一开始全是1,一旦某个数过小,就会导致不构成贡献,移除就好。tips:对于这样的题目,可以首先思考排序,这样可以省去一维操作。线段树:#includ...原创 2018-04-16 20:16:05 · 298 阅读 · 0 评论 -
Codeforces_961C_Make a Square(枚举状态or深搜)
传送门题意:给你一个int范围以内的数字,判断需要删除多少位,能变成一个平方数。不能输出-1。 思路:题目还是非常裸的,只需要枚举或者深搜就行。判断这个数是不是平方数,然后看删除了多少位,维护一个最小值就可以啦。 这道题有些坑点:比如如果用int读入的话,会导致你的末尾的0无法统计。所以用string读再合适不过了。还有就是要注意前导0.#include<bits/stdc+...原创 2018-04-16 20:28:25 · 240 阅读 · 0 评论 -
Codeforces_962D_Merge Equals(STL map)
传送门题意:给你n个数,然后如果同一个数出现过两次或者多次的话,从左边开始往右边,把第一个删掉,第二个变成2倍的值。 思路:强大的STL!map和set搞一搞就行。#include<bits/stdc++.h>#define debug(a) cout << #a << " " << a << endl#define LL ...原创 2018-04-17 17:57:11 · 302 阅读 · 0 评论 -
codeforces Good Bye 2017
传送门:http://codeforces.com/contest/908A. New Year and Counting Cards题意:阅读理解题(。 思路:只需要统计“a”,“e”,“i”,“o”,“u”和奇数的个数就行。#include#include#include#include#include#includeusing namespace std;原创 2018-01-04 16:31:28 · 229 阅读 · 0 评论 -
Educational Codeforces Round 35 (Rated for Div. 2)
传送门:http://codeforces.com/contest/911A. Nearest Minimums题意:和题目的名字一样,求最小的数的最近距离(保证最小的数字有2个以上) 思路:直接找最小值。然后记录没两个相邻的最小值的距离,求最小值。#include#include#include#include#include#includeusing name原创 2018-01-03 21:05:39 · 187 阅读 · 0 评论 -
Codeforces Round #449 (Div. 2) D. Ithea Plays With Chtholly
题意:交互题。 n张纸,m轮,c(每一次给出的最大的数字)。然你对于每次输入都输出一张纸,要求在m次操作内每个板子都有数,并且从左到右非严格递增 。 n,m>=2,1<=c<=1000,1<=n*[c/2]<=m<=1000。 思路:n个格子每个都可以写c/2次,那就把可能出现的数字1-c二分,如果小于等于c/2就从左边开始填,否则从右边开始填。填的时候维护一个不减序列,如果遇到空的格子直接填原创 2017-12-28 19:16:00 · 163 阅读 · 0 评论 -
Codeforces Round #453 (Div. 2)
传送门:http://codeforces.com/contest/902/problemA.Visiting a FriendtimeB.Coloring a TreeC.Hashing TreesD.GCD of Polynomials原创 2017-12-20 23:00:40 · 338 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2)
A. Div. 64time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTop-model Izabella participates in the competition. She wan原创 2017-11-04 16:41:37 · 248 阅读 · 0 评论 -
Educational Codeforces Round 34
A.Hungry Student ProblemB.The ModcrabC.Boxes PackingD.Almost Differencelong double Educational Codeforces Round 34 (Rated for Div. 2)原创 2017-12-14 15:43:28 · 705 阅读 · 0 评论 -
Codeforces Round #452 (Div. 2)
传送门:http://codeforces.com/contest/899899A - Splitting in TeamsB Months and YearsC Dividing the numbersD Shovel Sale原创 2017-12-21 21:48:42 · 187 阅读 · 0 评论 -
Codeforces Round #350 (Div. 2)
传送门:http://codeforces.com/contest/670A. Holidays题意:一个星球 五天工作,两天休息。给你一个1e6的数字n,问你最少和最多休息几天。 思路:最少休息的天数肯定是刚刚休息好工作的节奏。只需判断n % 7 的余数如果小于等于5就是n/7,否则就是 n/7 + 1; 最多的休息天数是先休息两天,在按照上面的思路做就行。#include<bits/stdc原创 2017-12-23 17:38:57 · 203 阅读 · 0 评论 -
CodeForces-626C-Block Towers
传送门:http://codeforces.com/problemset/problem/626/C题意:给你两个1e6的数n,m。n代表有多少个可以用两块砖的学生,m代表有多少个可以用三块砖的学生。每个学生的砖都不能相同,问你最大的高度的最小值。 思路:二分。#include<bits/stdc++.h>using namespace std;int main (){ int n,原创 2017-12-25 11:44:41 · 211 阅读 · 0 评论 -
Codeforces Round #454 (Div. 2)
传送门:http://codeforces.com/contest/907A. Masha and Bears题意:神坑的一道题。比赛的时候wa到怀疑人生w(゚Д゚)w。 Masha came to test these cars. She could climb into all cars, but she liked only the smallest car. Codeforces Round #454 (原创 2017-12-26 18:06:00 · 180 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2)
传送门:http://codeforces.com/contest/659 晚上的训练,总结一下。A Round House题意:1~n的一个环,从a走b步。b>0表示顺时针走,b<0表示逆时针走。 看样例就能知道的题目很舒服啊~ 题解:直接写!#include<bits/stdc++.h>using namespace std;int main (){ //yyy_3y原创 2018-01-03 10:43:00 · 203 阅读 · 0 评论 -
Codeforces Round #454 (Div. 2)D.Seating of Student
传送门:http://codeforces.com/contest/907/D 题意:给一个n行m列的矩阵,原矩阵按数字顺序从第一行开始向后填充,寻找一种方案使得原矩阵中相邻的数字在新矩阵中都不相邻。 思路:随机大法好啊~学习一下随机算法。#include<bits/stdc++.h>using namespace std;const int N=100005;vector <int> a原创 2018-01-03 20:45:06 · 205 阅读 · 0 评论 -
Codeforces Round #449 (Div. 2)
传送门:http://codeforces.com/contest/897A. Scarborough Fair题意:给定长度为N的字符串,进行m次操作,每次将l−>r范围内为C1的字符改成C2,输出操作完的字符串。 思路:模拟即可。#include<bits/stdc++.h>using namespace std;int main (){ //yyy_3y // freop原创 2017-12-27 21:34:19 · 302 阅读 · 0 评论 -
Codeforces_1027F_Session in BSU(并查集维护二分图)
传送门题意:一个人有n场考试,每场考试有2个可以考试的时间,问是否可以安排上所有的考试,如果可以输出最短的天数。思路:非常有意思的一道题。现场看到觉得是一个二分图匹配,但是发现数据范围很大(结果还真有二分图过的)。 1)首先需要离散化,这样最多只有2e6的点,可以存的下。 2)我们将点点的模型变成一个点边的模型,将一场考试的两个时间点连一条边,然后如果在一个连通块中如果点数(考试数)=...原创 2018-08-21 15:43:41 · 232 阅读 · 0 评论