![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
,(逗号)
这个作者很懒,什么都没留下…
展开
-
Debate 【CodeForces 1070F】
题意:挑选人,使支持A的人*2>=挑选的总人数;支持B的人 * 2>=挑选的总人数;#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<cmath>#include<queue>#include<...原创 2019-08-19 20:08:53 · 106 阅读 · 0 评论 -
Maximum Median 【CodeForces 1201C】
Maximum Median题意:有k次机会将某个数加1,问用完k次机会后,最大的中位数是多少。先找到未使用机会的中位数,只考虑中位数及其以后的数。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;cons...原创 2019-08-21 22:52:31 · 121 阅读 · 0 评论 -
City Day 【CodeForces 1199A】
CodeForces 1199A题意:求以i(1<=i<=n)为中心,前x天的雨量都大于第i天的雨量,后y天的雨量都大于第i天的雨量,输出最先出现的,满足条件的那一天。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include&...原创 2019-08-21 22:47:37 · 178 阅读 · 0 评论 -
Plus from Picture 【CodeForces 1182B】
Plus from Picture题意:如果图中只有一横一竖的十字架,输出YES,否则NO#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<queue>#define mem(a,b) memset(a,b,sizeo...原创 2019-08-21 22:37:55 · 224 阅读 · 0 评论 -
Marvolo Gaunt's Ring 【CodeForces 855B】
求p * i + q * j + r * k(i<=j<=k)的最大值虽然题中给的时间比较长但还是不可以用直接暴力用三次for循环,一定可以用一遍循环过的。下面这种方法一定要牢记,感觉经常用到。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>...原创 2019-08-19 21:16:34 · 153 阅读 · 0 评论 -
Restaurant Tables【CodeForces 828A】+Game of the Rows【CodeForces 839B】
感觉这两个题很像,解法相同。Restaurant Tables题意:给顾客安排座位,如果顾客是一个人,就安排一个位置的,如果没有就安排两个座位的,但只占一个位置。顾客是两个人就安排两个位置。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#def...原创 2019-08-21 22:04:55 · 189 阅读 · 2 评论 -
Brain Network (medium)【CodeForces 690C2】
题意:n个点,m条边,每条边的距离是1,求两个点之间的最远距离。解:从1开始找一条最远路,假设到达的点为x,再以x为起点,找一遍最远路。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include&l...原创 2019-08-21 21:40:06 · 202 阅读 · 0 评论 -
Approximating a Constant Range【CodeForces 602B】
题意:找最长子串,使串中每个元素之间的差值都小于等于1;#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<map>using namespace std;const int ...原创 2019-08-21 21:21:32 · 180 阅读 · 0 评论 -
Duff and Weight Lifting【CodeForces 587A】
题意:举重,计算她放下的次数。如果找不到wi+wi+1+…!=2k,那么将举起的重量全部放下,重新开始。21+21=22;22+22=23;23+23=24;……#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmat...原创 2019-08-21 21:33:00 · 159 阅读 · 0 评论 -
Maxim Buys an Apartment 【CodeForces 854B】
以三个为一组,如6个房间,2个人占用时,这样放可以有最大的选择;0 1 0 0 1 0;#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<cmath>#include<queue>#include<alg...原创 2019-08-19 21:20:28 · 103 阅读 · 0 评论 -
Save the problem!【CodeForces 865A】
题意:给一个数A代表种类数,让你输出要凑出的钱数和所用钱的面值的种类,以及这几种面值。可以全部用1和2来凑。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<cmath>#include<queue>#inc...原创 2019-08-19 21:11:16 · 576 阅读 · 0 评论 -
Maximum splitting【CodeForces 870C】
求n最多能用多少个合数组成。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<cmath>#include<queue>#include<algorithm>using namespace std...原创 2019-08-19 21:07:01 · 109 阅读 · 0 评论 -
Classroom Watch 【CodeForces 875A】
n的范围为1e9,假设答案为x,那么x+m(m是x各个为上的数字的和),x不超过100。所以就可以暴力把所有的情况枚举出来。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int Max=1e5+...原创 2019-08-19 21:03:54 · 121 阅读 · 0 评论 -
Minimum Diameter Tree 【CodeForces 1085D】
树的直径树的直径:按我的理解,就是从一个点到另一个点所经过的边的权值和的最大值,所以这两个点一定只有一条边和某个点相连,即度数为1。所以只要把度数为1的边算数来,将题中给的s平均到这些和度数为1的点相连的边上,其余的度数不为1的边权值置为0即可,这样无论怎么走,树的直径最小且相等。#include<cstdio>#include<cstring>#include&l...原创 2019-08-19 20:24:45 · 104 阅读 · 0 评论 -
Bear and Compressing 【CodeForces 653B】
直接暴力所有可能的情况#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<map>using namespace std;const int Max=10;map<ch...原创 2019-08-21 23:16:29 · 123 阅读 · 0 评论