闲人请进

FroggerTime Limit:10000MS  Memory Limit:65536KTotal Submit:135 Accepted:44 Description　　有一只叫做Freddy的青蛙坐在湖中央的一块石头上，突然间他发现另一只青蛙（她的名字是Fiona）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的

2017年10月21日提高组 HeatwaveDescription给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j. 　　现在有 K个询问。 　　每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？Input　　文件名为heatwave.in 　　第一行： N, M, K。 　　第2..M+1行: 三个正整数：X, Y, and D

2017年10月17日提高组 被关押的ymwDescriptionymw在宵夜的途中被巨龙抓住了，你现在要去解救他，到ymw被关押的道路是一个笛卡尔坐标系上一个n*m的长方形道路，顶点在(0,0)和(n,m)，你从最左边任意一点进入，从右边任意一点到达ymw被关的地方，最左最右距离为n，上下距离为m。 其中长方形里面有k个didi，每个didi都有一个整点坐标，didi的大小可以忽略不计，因为每

洛谷P1396 营救题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从

2017年9月16日提高组T2 ADescription为了加快社会主义现代化，建设学校，小明决定给学校里每台电脑都连上互联网，方便未来随时随地玩耍。 他的电脑室很大，有N 台电脑，但地理位置偏僻，网络信号很差。 一台电脑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一台有网的电脑，安装共享网线，花费为B×两者曼哈顿距离。 现在，小

2017年8月14日提高组T1 跳跃Description在平面直角坐标系内有n个点。现在有m个人，每个人都有一个行走距离d，也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始，并能够到达所有点。Input第一行为一个整数m，表示人的个数。 第二行为m个整数d，表示每个人的行走距离。 第三行为一个数n，表示点的数量。 接下来n行每行包含两个整数x,y，表

find the most comfortable road##Problem Description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越

2006河南省赛第一试 旅行Time Limit:2000MS  Memory Limit:65536KTotal Submit:132 Accepted:47Description　　Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了

FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8483 Accepted: 4028DescriptionIn an episode of the Dick Van Dyke show, little Richie connects th

最小生成树IITime Limit:10000MS  Memory Limit:65536KTotal Submit:301 Accepted:136 Case Time Limit:1000MSDescription　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他

最小生成树IITime Limit:10000MS  Memory Limit:65536KTotal Submit:275 Accepted:127 Case Time Limit:1000MS Description　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线

2013年全国信息学分区联赛普级组day1 货车运输Description 分析：由最小生成树的性质显然可得这题是最大生成树然后在树上两点之间找到最小限重，最小限重可以用rmq求。代码#include <cstdio>#include <algorithm>#define maxn 60000using namespace std;struct arr{ int x,y,w;