摘要: 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 阅读(126) 评论(0) 推荐(0) 编辑