摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：走迷宫。对于障碍点，只有当前（dep+1）%k才能走，问最少时间。解题思路：只有一个关键：每个点不是只可以走一次。最多可以走k次。原因是对于一个点，可能是通过障碍点在k的倍数（即余数为0）... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1155题目大意：电视台转播节目。对于每个根，其子结点可能是用户，也可能是中转站。但是用户肯定是叶子结点。传到中转站或是用户都要花钱，如果是用户，则还可以收钱。问在不亏本的前提下最多能有多少个用户看到节目。解题思路：比较麻烦的树形背包。首... 阅读全文
摘要：
题目链接:https://vijos.org/p/1180题目大意：选课。只有根课选了才能选子课，给定选课数m, 问最大学分多少。解题思路：树形背包。cost=1。且有个虚根0，取这个虚根也要cost，所以最后的结果是dp[0][m+1]。本题是cost=1的特殊背包问题，在两个for循环上有一个优... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意：树上取点，先取父亲，再取儿子。每个点，权为w，花费为cost，给定m消费总额，求最大权和。解题思路：树形背包模板题。首先建一个无向图。每个点的cost=(bug[root]+19)/20，... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2653题目大意：迷宫中有普通点和陷阱。其中普通点可以走可以飞，但是陷阱只能飞。走耗时1，飞耗时2。但是飞耗能1。给定一定能量P，问是否能在T秒内走出。解题思路：一开始SB似地认为每个点最多访问两次。其实每... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=3580题目大意：对一个序列进行以下六种操作。输出MIN操作的结果。解题思路：六个操作，完美诠释了伸展树有多么吊。注意，默认使用Lazy标记，在pushdown中维护。ADD操作：为x~y元素加一个d值。首先用split切出x~y元素。然... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意：迷宫中有一堆楼梯，楼梯横竖变化。这些楼梯在奇数时间会变成相反状态，通过楼梯会顺便到达前进方向的下一个点（跳过楼梯）。同时可以在原地等待，问到达终点的最少时间。解题思路：很有趣的一个题。还是... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4856题目大意：有一个迷宫。迷宫里有些隧道，每个隧道有起点和终点，在隧道里不耗时。出隧道就耗时，你的任务是访问完所有隧道且仅一次，求最短耗时。解题思路：暑假练习的时候。把英文读了N遍也没理解题意。其实就是... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2531题目大意： 你的身体占据多个点。每次移动全部的点，不能撞到障碍点，问撞到目标点块（多个点）的最少步数。解题思路：挺有趣的一个题，每次要移动多个点。如果只移动一个点，就是个简单粗暴的BFS。多个点照样... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意： 迷宫中孙悟空救唐僧，可以走回头路。必须收集完钥匙，且必须按顺序收集。迷宫中还有蛇，杀蛇多耗时1，蛇杀完就没了。问最少耗时。解题思路：2014广州网赛的水题之一。当时没刷过BFS状压，结果... 阅读全文