摘要： 链接：http://acm.ecnu.edu.cn/problem/3260/ 题意： 给出一个x，y，k。求从左上角到（x，y）最短路径不少于k而且最快到达（x，y）的迷宫。（迷宫有多个 输出其中一个就行） 分析： 因为数据量很少，而且限时很宽，可以考虑dfs。限制是每个要走的格四个方向只能有一个 阅读全文

摘要： 链接：http://acm.ecnu.edu.cn/problem/3263/ 题意： 从 1 到 n 的一条数轴。有 m 个区间至少要安装一定数量的路灯，路灯只能装在整数点上，有k盏路灯已经安装好 ，现在求最少需要安装多少盏路灯。 分析： 一开始我的想法是按重叠部分给数轴每个整数点一个优先级，然后 阅读全文