Peng Lv

摘要： 题意：给定一棵树，问拿掉那个点，能使余下的各个子树结点个数上限最小。看了半天，只知道是深搜，可是想了很久也没想出实现方法，各种菜~~~~看了大牛的实现，才恍然大悟........dfs的灵活之处自己需要时间去掌握啊.[代码]　　　　 input(); work(); } return 0;} 阅读全文

摘要： 题意：给定m个操作和这几种操作所花费的能量，操作的长度n，如果源串能过经过这几种操作转化为目的串，问最多消耗多少能量。思路：最短路径，也就是bfs+优先队列，不过在记录入队后的元素时要注意，进入队列的元素有可能在进入队列，因为多路径嘛，也就是说，根据最短路径的思想，要及时更新入队的元素，我用的是STL中的priority_queue来操作的，用堆应该快一些吧，记录状态的时候可以根据位运算来实现，减... 阅读全文

摘要： 本文来源自网上摘抄，故学习记录于此。包含priority_queue 的头文件是 <queue>priority_queue类的主要成员：priority_queue(); //默认构造函数，生成一个空的排序队列priority_queue(const queue&); //拷贝构造函数priority_queue& operator=(const priority_q... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2312题意：著名的90坦克大战游戏，小时后在小霸王上整天玩，哈哈，给定一个地图，问坦克是否能够达到目的点，输出最少的步数（动作）思路：因为坦克在打烂砖墙brick时，需要耗掉一步，我们可以这样想，如果我们想要打坏一个brick，必然我们需要经过这个brick，至于这个brick什么时候打就无关紧要了，所以要... 阅读全文