上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页
摘要: Description 多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4<=n<=1 阅读全文
posted @ 2016-05-31 18:36 HTWX 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x<>y),代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x<>y),代价为W( 阅读全文
posted @ 2016-05-31 17:26 HTWX 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Byteotia城市有n个 towns m条双向roads. 每条 roa 阅读全文
posted @ 2016-05-31 16:54 HTWX 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次 阅读全文
posted @ 2016-05-31 15:32 HTWX 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 阅读全文
posted @ 2016-05-30 19:53 HTWX 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Description 在byteotian公司搬家的时候,他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运,并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制,但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任 阅读全文
posted @ 2016-05-30 17:24 HTWX 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔,使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高 阅读全文
posted @ 2016-05-30 15:48 HTWX 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井,反之亦然。 Mary特别指名,建设的天然气管道必须从某个天然气井开始,向南或者向东建设。Mary想知道怎么连接每个天 阅读全文
posted @ 2016-05-30 09:00 HTWX 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻的元素编 阅读全文
posted @ 2016-05-30 08:35 HTWX 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且, 阅读全文
posted @ 2016-05-30 06:43 HTWX 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页