题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 ...
分类：
其他好文 时间：
2016-11-12 19:01:31
阅读次数：
130
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运 ...
分类：
其他好文 时间：
2016-11-12 11:22:34
阅读次数：
190
题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim ...
分类：
其他好文 时间：
2016-11-12 01:52:31
阅读次数：
207
题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。 输入输出格式 输入格式： 一个正整数N。 输出格式： 一个正整数S，表示计算结果。 输入输出样例 输入样例#1： 3 输出样例#1： 9思路： 本来以为是道水题 结果，写了个用u ...
分类：
其他好文 时间：
2016-11-11 09:53:00
阅读次数：
193
题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放， ...
分类：
其他好文 时间：
2016-11-11 01:25:44
阅读次数：
200
bzoj2079[Poi2010]Guilds 题意： 给一个图染色，要求每个图必须染上某个色同时与另外一个色的点有边相连，问可否满足要求。n≤200000。 题解： 直接上结论：除非有点没有与别的点相连，否则肯定能满足要求。 代码： 20161107 ...
分类：
其他好文 时间：
2016-11-11 00:25:27
阅读次数：
210
Description 一棵树,询问两个端点编号分别在在 \([a,b]\) 和 \([c,d]\) 两个区间中的最长链. Sol 线段树+ST表. 树上最长链可以合并,只需要合并两个区间最长链的两个端点即可. ST表要预处理好 \(log\) ,用了cmath 的 log2() ,T的飞起. Co ...
分类：
其他好文 时间：
2016-11-10 16:39:36
阅读次数：
176
#include "stdafx.h" //实现将彩色图片转换成灰度图 int _tmain(int argc, _TCHAR* argv[]){ IplImage *image; //初始化保存原始图像 IplImage *result; //保存灰度图 image = cvLoadImage(" ...
分类：
其他好文 时间：
2016-11-10 09:55:14
阅读次数：
251
Description 真·树,问距离不大于 \(k\) 的点对个数. Sol 点分治. 同上. Code ...
分类：
其他好文 时间：
2016-11-10 09:32:18
阅读次数：
197
题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车 ...
分类：
其他好文 时间：
2016-11-09 15:18:43
阅读次数：
251
