构造
Qo0
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第四场
持续更新 Ameeting 答案为最远关键点的距离的一半向上取整,也就是关键点的树的直径的一半向上取整。 先考虑两个点,他俩是最远距离,那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点,后不影响初始条件,即初始的两个点之间的距离最远),那么不会影响答案,因为他与另外两个点的相会的时间必然小于⌈d/2⌉,这个题是最小化最大值。 所以答案是关键点的树的直径的一半向上取整...原创 2019-07-31 10:17:14 · 248 阅读 · 0 评论 -
Codeforces Round #524 (Div. 2) C. Masha and two friends(思维)
C. Masha and two friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently, Masha was presented with a chessboard with a he...原创 2019-08-06 10:43:17 · 276 阅读 · 1 评论 -
Codeforces Beta Round #46 (Div. 2) D. Game(枚举)
题意:给你一个长度为N的01字符串,他可以修改0为1,或者修改1为0,修改完之后两两之间的字符互不相同,问你最小的修改步数,如果不可能修改成功输出-1. 题解:这竟然是D题,这是我见过的最水的D题,看似博弈,其实是个水题, 只有两张情况,要么01010101***,要么10101010***。 然后暴力。。暂且给这篇文章放博弈论里,充个数~。 简单附代码: #include <i...原创 2019-08-04 10:29:35 · 121 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)
持续更新(菜的程度决定更新的快慢 A:digits 2 签到,输出n个n即可。 简单附代码( #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define Pair pair<int,int> #define int long long #define fir first #define sec second co...原创 2019-08-01 19:40:47 · 151 阅读 · 0 评论