Codeforces
文章平均质量分 62
MoorLi
if else工程师
展开
-
CodeForces 815E Karen and Neighborhood题解
题目题意有n个房屋一字排开,并从左至右编号为1, 2, …, n。有k个人陆续入住,每个人会挑选无人住的房屋,如果有多间可以选择,那么选择离已有人住的房屋最远的那一间(不是总距离最远哦,如果还有多个选择,选择编号最小的。第一个人永远会住进第一间,问最后一个人会住进哪间屋子。题解显然第2个人会住进最后一间,算是一个特例,在这之后,有人住的屋子会把剩余的分成多个区间,下一个人入住时,会选择一个区间中间的原创 2017-07-13 23:07:30 · 536 阅读 · 0 评论 -
CodeForces 814E An unavoidable detour for home题解
An unavoidable detour for home题意有n座城市,城市间可能有无向边连接。有以下特点: 1. 两座城市间最多一条边,不会有边连接自己。 2. 定义第一座城市为首都,每座城市到首都的路径经过的边数为距离,那么每座城市必有且只有一条到首都的最短路径,下称第i座城市到首都的最短距离为。 3. 4. 设第i座城市的度数为,那么有给定n以及每座城市的度数,求可能的路网数量(原创 2017-07-13 23:14:12 · 981 阅读 · 0 评论