思路
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
H - H (CodeForces-612D)(排序+区间计数)
You are givennsegments on the coordinate axisOxand the numberk. The point issatisfiedif it belongs to at leastksegments. Find the smallest (by the number of segments) set of segments on the c...原创 2020-04-25 11:55:04 · 168 阅读 · 0 评论 -
G - G (51Nod-1632)(期望)
B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期望是多少?Input一个数n(2<=n<=100000) 接下来n-1行,每行两个数x,y表示一条交通线。(1<=x,y<=n) 数据保证其交通系...原创 2020-04-25 10:49:47 · 205 阅读 · 0 评论 -
A - 你能数的清吗 (51Nod-1770)(思路+找规律)
演演是个厉害的数学家,他最近又迷上了数字谜。。。。他很好奇 xxx...xxx(n个x)*y的答案中 有多少个z,x,y,z均为位数只有一位的整数。大概解释一下:22222*3 = 66666,里面有5个6。Input多组测试数据。 第一行有一个整数T,表示测试数据的数目。(1≤T≤5000) 接下来有T行,每一行表示一组测试数据,有4个整数x,y,z,n。 (1≤x,y≤...原创 2020-04-06 15:32:35 · 105 阅读 · 0 评论 -
Codeforces Round #629(Div.3)
A题:题意:给你两个数a和b,每次可以让a=a+1,问你最少需要多少次,可以使a能被b整除。思路:这道题的话,大水题,看代码吧。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;const int inf=0x3f3f3f3f;using namespace std;i...原创 2020-03-27 16:26:19 · 208 阅读 · 0 评论 -
Codeforces Round #624(Div.3)
A题:题意:给你两个数a,b,你就可以通过以下方式更改a: 选择任意正奇数x(x>0),将a替换为a+x; 选择任意正偶数y(y>0),将a替换为a-y。 你可以执行任意数量的此类操作。求从a中得到b所需的最少移动次数思路:这道题的话,判断一下即可。 因为b=a+c,所以:若c=0,处理0次。...原创 2020-03-23 18:06:12 · 176 阅读 · 0 评论 -
Codeforces Round #623(Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)
A题:题意:一个a*b的矩形被一个x*y的坏矩形给分割了,问你不包含这个坏矩形的矩形最大面积是多少。思路:这道题的话,我们只要求出这个坏矩形的上下左右四个部分的面积,然后比较一下即可。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;const int inf=0x3f3f...原创 2020-03-20 16:30:02 · 175 阅读 · 0 评论 -
Skyscrapers (hard version) (CodeForces-1313C2)(单调栈)
This is a harder version of the problem. In this versionn≤500000n≤500000The outskirts of the capital are being actively built up in Berland. The company "Kernel Panic" manages the construction of a...原创 2020-03-19 11:32:30 · 219 阅读 · 0 评论 -
Cow and Fields (CodeForces-1307D)(SPFA最短路)
Bessie is out grazing on the farm, which consists ofnnfields connected bymmbidirectional roads. She is currently at field11, and will return to her home at fieldnnat the end of the day.The Co...原创 2020-03-18 10:49:15 · 224 阅读 · 0 评论 -
Codeforces Round #621 (Div.1+Div.2)
A题:题意:给你n个数,你可以使得将相邻的数转移1,即一个加1,一个减1,你可以转移d次,问你a1最大是多少。思路:这道题的话,贪心即可,从左往右枚举,能移过去多少就移过去多少。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;const int inf=0x3f3f3f3...原创 2020-03-18 10:38:17 · 130 阅读 · 0 评论 -
Codeforces Round #620(Div.2)
A题:题意:两只兔子,大兔子在位置X,每单位时间跳N格,小兔子在位置Y,每单位时间跳M格,兔子在左,小兔子在右,面对面跳,输出相遇的时间,如果无法相遇,输出-1。思路:这道题的话,直接看(y-x)能否被(a+b)整除即可。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;c...原创 2020-03-16 11:26:55 · 100 阅读 · 0 评论 -
Codeforces Round #619 (Div.2)
A题:http://codeforces.com/contest/1301/problem/A题意:给你三个长度相同的非空字符串abc,依次将c中的每个字符和a或者b中对应位置的字符进行交换,交换必须进行,问能否使得ab相同。思路:这道题的话,对于每一个位置,如果三个字符都不相同,那一定不同,如果有两个相同且不是ab相同,则合法,否则不合法,如果三个字符都相同,那么合法。AC代码:...原创 2020-03-04 16:17:17 · 96 阅读 · 0 评论 -
Codeforces Round #618 (Div.2)
A题:http://codeforces.com/contest/1300/problem/A题意:给你一串数字,你可以对任意一个数字+1,然后问你最少需要加几个1才能使这一串数字的和和积都为0。思路:这道题的话,首先起码要满足每个数都不等于0,遍历时遇到为0的数先对其+1,同时ans++(进行了一次操作),同时sum(数列和)加上更新后的数(如果没更新就加上原数)。遍历完成后如果sum等于...原创 2020-03-03 16:42:50 · 114 阅读 · 0 评论 -
Codeforces Round #617(Div.3)
A题:http://codeforces.com/contest/1296/problem/A题意:一个含n个整数的数组,你可以不限次数的对数组中数字进行a[i]:=a[j]操作(i!=j),即将a[j]的值赋给a[i],问是否能获得一个所有元素和为奇数的数组。思路:这道题的话,先判断该数组原本所有元素和是否为奇数,如果是直接输出YES,否则进行下一步判断该数组能否经过操作符合条件,若有奇偶...原创 2020-02-22 11:20:21 · 202 阅读 · 0 评论 -
Codeforces Round #616(Div.2)
A题:http://codeforces.com/contest/1291/problem/A题意:给你一个长整数,可以删减里面的任意数字(也可以不删减),要求本身不能除以2,但是该数的各位和能除以2,输出任意符合要求的数。思路:这道题的话,贪心,输出一个两位数,每位数字都是奇数即可,即在原来长整数找到两个奇数(ps:不能改变原来数字顺序),否则输出-1。AC代码:#include...原创 2020-02-20 16:50:21 · 159 阅读 · 0 评论 -
Codeforces Round #615(Div.3)
A题:http://codeforces.com/contest/1294/problem/A题意:现在有 Alice, Barbara, Cerene 三个人,他们手上已经分别有a、b、c个硬币,现在来了另一个人,手上有n个硬币,现将这n个硬币全部分给这三个人,每个人分别分到A、B、C个,若分完后能满足A+a = B+b = C+c则输出 YES 否则则输出 NO思路:这道题的话:(1)...原创 2020-02-19 11:51:50 · 134 阅读 · 0 评论 -
Codeforces Round #614(Div.2)
A题:https://codeforces.com/contest/1293/problem/A题意:有一个食堂,共n层,但是有k层关闭了,现在A在第s层,问A至少爬几层楼梯可以吃饭。思路:这道题的话,用set做一下就行。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;c...原创 2020-02-15 11:46:49 · 153 阅读 · 0 评论 -
Codeforces Round#613(Div.2)
A题:https://codeforces.com/contest/1285/problem/A题意:机器人初始位置为0,给了一串指令告诉机器人是往左走一格还是右走一格,部分指令可能不会实行,问机器人最终可能的位置的情况数。思路:这道题的话,L,R的个数加一即为答案。AC代码:#include <bits/stdc++.h>typedef long long ll;...原创 2020-02-13 12:21:06 · 145 阅读 · 0 评论 -
Codeforces Round#612(Div.2)
A题:https://codeforces.com/contest/1287/problem/A题意:每一分钟,一个A可以让自己身后的一个P变成A,问你需要多少分钟,能让P都变成A。思路:这道题的话,找最长的连续P序列即可。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=100010;...原创 2020-02-12 11:52:17 · 188 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3)
A题:https://codeforces.com/contest/1283/problem/A题意:让你计算所给时间与24:00的差值。思路:这道题的话,简单算一下即可。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;const int inf=0x3f3f3f3f;...原创 2020-02-10 12:14:42 · 153 阅读 · 0 评论 -
Codeforces Round #610 (Div. 2)
A题:https://codeforces.com/contest/1282/problem/A题意:多组输入,在Ox坐标系中给你一个范围a-b,给你一个点,这个点有一个半径为r的覆盖范围,问:从a->b以每秒走1个单位长度的速度,其中在走完a,b时间内,其中有多少时间未在这个站点的覆盖范围内。思路:这道题的话,a->b的总时间是max(a,b)-min(a,b)。仅需判断站点...原创 2020-02-08 12:16:22 · 118 阅读 · 0 评论 -
Codeforces Round #609 (Div. 2)
A题:https://codeforces.com/contest/1269/problem/A题意:找到两个合数a,b, 满足a-b=n。思路:直接输出9n和8n即可。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;const int inf=0x3f3f3f3f;us...原创 2020-02-07 12:08:12 · 206 阅读 · 0 评论 -
Codeforces Round #608 (Div. 2)
A题:https://codeforces.com/contest/1271/problem/A题意:这道题的话,就是给你一套衣服的四个部件,a,d部件可以组成一套衣服,b,c,d部件也可以组成一套衣服,花费分别是e和f。问你最多需要多少花费能做完衣服。思路:思路的话就是分成两种情况讨论,比较简单。AC代码:#include <bits/stdc++.h>typed...原创 2020-01-13 11:19:53 · 227 阅读 · 0 评论 -
Codeforces Round #607 (Div. 2)
A题:https://codeforces.com/contest/1281/problem/A题意:这道题的话,是让你求出题里所给的字符串是属于哪个国家的语言。思路:我们判断一下即可。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;const int inf=0x3f...原创 2020-01-08 11:46:16 · 117 阅读 · 0 评论 -
Codeforces Round #606 (Div. 2)
A题:https://codeforces.com/contest/1277/problem/A题意:这道题的话就是给你t个数,然后给你数的范围。让你从1到n找到“好数”,好数就是11,111,222,333这样只有一个数的数字。思路:思路的话就是先求出n的位数num,再将n放在数组里——这样方便查询每一位上的数字——再遍历n,只要找到比a[1](n最高位上的数字)大或者小的数,就停止遍历...原创 2020-01-08 09:40:57 · 173 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3)
A题:https://codeforces.com/contest/1272/problem/A题意:这道题的话是让你走三个方向,然后每次只能走一步或者不走。问你走多少步。思路:思路的话就是简单遍历,没啥可说的。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=1010;const i...原创 2019-12-23 11:39:13 · 146 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2)
A题:https://codeforces.com/contest/1255/problem/A题意:这道题的话,题意是给你一个a和b,再给你5种操作,问你怎么才能用最少的操作数使a—>b。思路:思路的话就是贪心,有5找5,没5的话再找2,1。AC代码:#include <bits/stdc++.h>typedef long long ll;const in...原创 2019-12-18 10:18:03 · 140 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)
A题:https://codeforces.com/contest/1265/problem/A题意:这道题的话,是给你n串字符串,每串字符串都是由"a","b","c","?"组成。然后告诉你每个相邻的字母如果是不同的,那么这个字符串便是好串。让你把每串字符串中的"?"改成"a","b","c"中的任意一个。问你这个字符串是不是好串。如果是的话,输出字符串;如果不是的话,输出-1。思路:...原创 2019-12-11 21:10:35 · 125 阅读 · 0 评论 -
A Leapfrog in the Array (CodeForces - 949B )
Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove every second element from the array. One day he has been bored ...原创 2019-12-09 20:08:59 · 276 阅读 · 0 评论 -
Codeforces Round #603(div.2)
A题:https://codeforces.com/contest/1263/problem/A题意:这道题的话,他给你三种糖果,每种糖果有r,g,b颗,然后你每天只吃2种糖果,但是这两种糖果是不同的,你不能吃相同的糖果。思路:推导一下的话,因为这三种糖果的颗数不同,也没有什么特别的规律,所以我们就把它排序,从小到大。现在顺序是r<g<b。如果r+g<b,那么只能吃r+g天...原创 2019-12-09 19:57:53 · 137 阅读 · 0 评论 -
Codeforces Round #602 (Div. 2)
A题:https://codeforces.com/contest/1262/problem/A思路:这道题的话,是给你x轴上n个线段,每个线段都有区间,然后让你找一个段,这个段和每一个区间都相交,然后让你找最小的这个段,换句话说,就是找到a-b的最小值。下面看一下代码吧。#include <bits/stdc++.h>const int maxx=0x3f3f3f3f;...原创 2019-12-06 09:43:54 · 170 阅读 · 0 评论 -
Codeforces Round #622(Div.2)
A题:题意:三种食物有个数限制,上菜,每次上菜跟以前的样式不能一样(食物的种类及个数各不相同),且每种食物最多用一次,问最多能上几次。思路:这道题的话,对a,b,c排序,然后枚举上菜种类就可以了,注意最多能上7盘菜。AC代码:#include <bits/stdc++.h>typedef long long ll;const int maxx=10010;cons...原创 2020-03-19 11:28:19 · 137 阅读 · 0 评论 -
The Parade(CodeForces - 1250J)(思路+二分)
The Berland Army is preparing for a large military parade. It is already decided that the soldiers participating in it will be divided intokkrows, and all rows will containthe samenumber of soldie...原创 2019-11-11 21:02:28 · 531 阅读 · 0 评论 -
Zero Array(CodeForces - 1201B )(思路)
You are given an arraya1,a2,…,ana1,a2,…,an.In one operation you can choose two elementsaiaiandajaj(i≠ji≠j) and decrease each of them by one.You need to check whether it is possible to make al...原创 2019-11-11 20:37:28 · 239 阅读 · 0 评论 -
Data Center (CodeForces - 1250F )(思路)
You are developing a project to build a new data center. The data center will be a rectangle with an area of exactlynnsquare meters. Each side of the data center must be an integer.Your goal is to...原创 2019-11-11 19:43:43 · 292 阅读 · 0 评论