摘要: 1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个 阅读全文
posted @ 2016-05-08 19:28 DaD3zZ 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1468: Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k Output 一行,有多少对点之间的距离小于等于k Sample Input 7 阅读全文
posted @ 2016-05-08 18:46 DaD3zZ 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1097: [POI2007]旅游景点atr Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山,而是希望去另外什么地方喝下午茶 阅读全文
posted @ 2016-05-08 17:14 DaD3zZ 阅读(639) 评论(0) 推荐(1) 编辑
摘要: 3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文
posted @ 2016-05-08 15:05 DaD3zZ 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回 阅读全文
posted @ 2016-05-08 14:16 DaD3zZ 阅读(786) 评论(0) 推荐(0) 编辑
摘要: 2055: 80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每 阅读全文
posted @ 2016-05-08 10:01 DaD3zZ 阅读(1042) 评论(1) 推荐(2) 编辑
摘要: 3275: Number Description 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下 阅读全文
posted @ 2016-05-08 07:54 DaD3zZ 阅读(229) 评论(0) 推荐(0) 编辑