2016年4月23日
bzoj 1018: [SHOI2008]堵塞的交通traffic
摘要： 1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2016-04-23 20:28 lwq12138 阅读(322) 评论(0) 推荐(0) 编辑
bzoj 3229: [Sdoi2008]石子合并
摘要： 3229: [Sdoi2008]石子合并 Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将N堆石子合并成一堆的最小得分。 在一个操场上摆放着一排N堆石子。 阅读全文
posted @ 2016-04-23 20:25 lwq12138 阅读(1089) 评论(0) 推荐(0) 编辑
1018: [SHOI2008]堵塞的交通traffic
摘要： 1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2016-04-23 20:23 lwq12138 阅读(116) 评论(0) 推荐(0) 编辑
3229: [Sdoi2008]石子合并
摘要： 3229: [Sdoi2008]石子合并 Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将N堆石子合并成一堆的最小得分。 在一个操场上摆放着一排N堆石子。 阅读全文
posted @ 2016-04-23 20:05 lwq12138 阅读(119) 评论(0) 推荐(0) 编辑