摘要：
https://vjudge.net/problem/HDU-2680 题意：以起始点 终点 长度 给出一个图，已知可以从w个起点出发，求从任一起点到同一个终点s的最短路径。注意是单向边。m<1e5,w<n<1000. 题解：若每个起点都dijkstra一遍时间复杂度为O（(E+VlogV)*V）， 阅读全文
摘要：
题意：输入x,y,t.以及一个x行y列的地图，起点‘S’终点‘D’地板‘.’墙壁‘X’；判断能否从S正好走t步到D。 题解：dfs，奇偶性减枝，剩余步数剪枝。 ps:帮室友Debug的题：打错了两个字母。题目看错。没有初始化map。orz ...不过我dfs也不熟，更别说剪枝了。 阅读全文
摘要：
阅读全文
摘要：
http://codeforces.com/problemset/problem/847/B 题意：给你n个数（n<2e5)把它们分成若干组升序的子序列，一行输出一组。分的方法相当于不断找最长递增子序列，将它们删除，然后继续找，直到删光整个初始数列。 题解：第一直觉是开一个vector<int> n 阅读全文