【CodeVS 2602 最短路径问题】

【CodeVS 2602 最短路径问题】

题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入描述 Input Description 第一行为整数n。 第2行到第n+1...
【最优队名】

【最优队名】

题目描述 ACM/ICPC 比赛按照解题数量给参赛比赛的队伍排序。当然,一场比赛中总会有几支队伍解出了相同数量的题目。ACM/ICPC 还有大量规则,比如罚时,可以给解决了相同数量题目的队伍排序。但是有时候,还是避免不了邮两支队伍在经过各个规则之后,依然有相同的排名。这时,我们就只能采用“字典序”给他们定名次了。 ACM/ICPC 各场比赛的规则总会有些细...
【迷宫花园】

【迷宫花园】

题目描述 给定一个一定存在从起点到终点的路径的四联通迷宫。已知 Tar 左右方向移动的时间为 1 ,上下移动的时间为未知实数 v 。求当 Tar 从起点到终点的最短移动时间为已知实数 L 时,未知实数 v 是多少。 输入格式 输入数据包含多个测试点。第一行为一个整数 T ,表示测试点的数目。 对于每一个测试点,第一行包含实数 L 和两个整数 R,C。R...
【连通块】

【连通块】

题目描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离,如下图所示: (一个点每过一个单位时间向四个方向扩散一个距离) 两个点 a、b 连通,记作 e(a,b),当且仅当 a、b 的扩散区域有公共部分。连通块的定义是块内的任意两点 u、v 都必定存在路径 e(u,a0),e(a0,a1),…,e(ak,v)。 给定平面上的 n 个点,问最早什...
【NOIP2014提高组 联合权值】

【NOIP2014提高组 联合权值】

题目背景 NOIP2014提高组 Day1 试题。 题目描述 无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi,每条边的长度均为 1。图上两点 (u, v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生 Wu× Wv 的联合权值。 ...
【种树】

【种树】

题目描述 为了绿化乡村,H 村积极响应号召,开始种树了。 H 村里有 n 幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上 1~n 。树就种在房子前面的空地上。 同时,村民们向村长提出了 m 个意见,每个意见都是按如下格式:希望第 li 个房子到第 ri 个房子的房前至少有 ci 棵树。 因为每个房屋前的空地面积有限,所以每个...
【大明王朝】

【大明王朝】

题目描述 五行学说认为宇宙是由金、木、水、火、土五种最基本物质构成的,宇宙中各种事物和现象(包括人在内)的发展、变化都是这五种不同属性的物质不断运动和相互作用的结果。 五行学说认为,事物与事物之间存在着一种联系,这种联系又促进着事物的发展变化。五行之间存在着相生相克的规律。 相生:含有互相滋生,促进助长的意思。 相克:含有互相制约、克制和抑制的意思。 五行...
【APIO2009】ATM

【APIO2009】ATM

题目描述 Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri有史以来最惊天动地的 ATM 抢劫。他将从市中心出发,沿着单向道路行驶,抢劫所有...