题目描述 在Byteland的首都，有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示。公园有四个出入口，每个角落一个（1=左下角，2=右下角，3=右上角，4=左上角）。访客能通过这些出入口进出公园。访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动， ...
分类：
其他好文 时间：
2018-02-28 20:12:51
阅读次数：
195
题面： 传送门 思路： 分析可知，这道题中的图是一个环套内向树，首都在环上 首先有一个结论：当首都的出边指向首都时，一定最优（不然首都出发可能无法按时到达首都）（可以按时到达的情况也一定有到不了的） 这种情况下首都构成自环，其他边构成一棵指向首都的树 因此可以这样贪心地解决问题： 从所有的叶节点开始 ...
分类：
其他好文 时间：
2018-02-24 22:01:01
阅读次数：
177
题面： 传送门 思路： 看完题目以后，首先有一个结论：每个人都是先去到首都，等待开会，开会结束以后再一个个走掉 而且这道题只有去首都和离开首都的机场 因此考虑计算去首都的飞机的前缀最小花费，以及离开首都的飞机的最小后缀花费 都计算出来以后，对于每一个开始开会的时间t，用pre[t-1]+suf[t+ ...
分类：
其他好文 时间：
2018-02-19 15:39:05
阅读次数：
157
省选一试后的第一篇blog！ Description Z国坐落于遥远而又神奇的东方半岛上，在小Z的统治时代，公路成为这里主要的交通手段。Z国共有n座城市，一些城市之间由双向的公路所连接。非常神奇的是Z国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z国的首都是Z国政 ...
分类：
其他好文 时间：
2018-02-18 22:45:26
阅读次数：
181
请看下面相片： 11月15日，中国人民解放军利比里亚医疗队163名医护人员乘专机抵达利首都蒙罗维亚。 利比里亚外长恩加富安在医疗队驻地——SKD体育场举行了隆重的欢迎仪式。中国驻利比里亚大使张越及使馆工作人员、中国援利埃博拉治疗中心建设指挥组和负责施工的中国维和部队人员和中资企业人员、驻地附近的华侨 ...
分类：
其他好文 时间：
2018-02-16 10:18:30
阅读次数：
169
题意 给定一个$n$个点$n$条边的无向图，现在要把这个图进行若干次操作，并选择一个点作为首都。 要求除首都外的任意两个点$u$, $v$，从$u$走到$v$必须经过这个首都。 操作为合并两个相邻的点为一个点，即把这两个点从原图中删除，连接这两个点的边接到新的点上去。 考虑最后这个图的形态其实是一个 ...
分类：
其他好文 时间：
2018-02-15 10:34:03
阅读次数：
188
一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔，为了防御目的，因此每个军队 ...
分类：
编程语言 时间：
2018-02-10 14:54:50
阅读次数：
237
【POJ2774】Long Long Message（后缀数组） 题面 "Vjudge" Description Little cat在Byterland的首都读物理专业。这些天他收到了一条悲伤地信息：他的母亲生病了。担心买火车票花钱太多（Byterland是一个巨大的国家，因此他坐火车回家需要16 ...
分类：
编程语言 时间：
2018-01-23 15:52:21
阅读次数：
193
搜狐开源镜像站http://mirrors.sohu.com/网易开源镜像站http://mirrors.163.com/阿里云开源镜像站http://mirrors.aliyun.com/公云开源镜像站http://mirrors.pubyun.com/首都在线开源镜像站http://mirror ...
分类：
其他好文 时间：
2018-01-19 15:40:54
阅读次数：
230
synonyms.txt: 北京，首都，京城，北平城，故都******************************************************#Author：Mini#！/usr/bin/env pythonimport jiebacombine_dict = {}for l ...
分类：
其他好文 时间：
2018-01-16 12:16:33
阅读次数：
96
