摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2818题目大意:每次指定一块砖头,移动砖头所在堆到另一堆。查询指定砖头下面有几块砖头。解题思路:【HDU数据有问题】,数据从0开始,且给定n块砖头(比如1000),数据会有第1005块砖头,导致访问越界。... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2822题目大意:X消耗0,.消耗1, 求起点到终点最短消耗解题思路:每层BFS的结点,优先级不同,应该先搜cost小的。直接退化为最短路问题。优先队列优化。卡输入姿势。如果O(n^2)逐个读的话会T掉。要... 阅读全文