12 2017 档案

摘要:题目大意: 对于一个n个房间m条路径的迷宫(Labyrinth)(2<=n<=100000, 1<=m<=200000),每条路径上都涂有颜色,颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径,使得经过的边尽量少,在这样的前提下,如果有多条路径边数均为最小,则颜色的字典序最小的路径获 阅读全文
posted @ 2017-12-19 18:29 SeanLiao 阅读(249) 评论(0) 推荐(0)
摘要:题目连接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3323 题意: 三维空间中有n个长方体组成的雕塑,求表面积和体积。 分析: 因为长方体块可能在中 阅读全文
posted @ 2017-12-13 09:13 SeanLiao 阅读(228) 评论(0) 推荐(0)