摘要：
https://vjudge.net/problem/UVALive-3971 题意：你有b块钱，想要组装一台电脑。给出n个配件各自的种类、品质因子和价格，要求每种类型的配件各买一个，总价格不超过b，且“品质最差配件”的品质因子应尽量大。 思路： 最小值最大，很明显要二分。 那么怎么判断这个品质因子 阅读全文
posted @ 2017-04-26 22:36
Kayden_Cheung
阅读(320)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2186 题意： 一个有向图，求出点的个数（任意点可达）。 思路： Kosaraju算法的第一次dfs是后序遍历，而第二次遍历时遍历它的反向图，从标号最大的结点开始遍历。 对于这道题，在求解强连通分量之后，能被所有点可达只可能是最后一个强连通块，根 阅读全文
posted @ 2017-04-26 16:30
Kayden_Cheung
阅读(206)
评论(0)
推荐(0)
摘要：
题意： 一个迷宫，有障碍，罗密欧在走到朱丽叶之前必须走完可走的所有格子，统计有多少种走法，并计算出最少转弯次数。最后输出在最少转弯次数的情况下，输出迷宫，每个格子有一个数值，-1代表障碍，剩下的代表第几步走到该格子。 思路： 回溯法。记录路径。 阅读全文
posted @ 2017-04-26 10:36
Kayden_Cheung
阅读(3951)
评论(0)
推荐(0)
浙公网安备 33010602011771号