- 博客(4)
- 收藏
- 关注
RSS订阅转载 poj 2181 (线段树)
看别人的思路：从后往前推，排在最后一头牛比他编号小的数量有x头牛，那么最后一头牛的编号必然为x+1。按照这种思路下去，我们把1-n编号的牛排成一排。把x+1这头牛从里面删除。假如倒数第二头牛在他前面比他编号小的数量有y头牛，那么就在这1-n删掉了求出来的牛后剩下的第y+1头牛。方法一：直接搜索（n*n）p[i]表示第i个应该放的cow的id。f[i]＝0表示此牛还未被删除，
2012-02-26 01:12:59
456
转载 poj 1751 prim
题目是说给了城镇的一些坐标，然后一些城镇是连通的，所以让连通的这些点的距离为0，然后用一个数组记录前驱，prim就可以求出来了，注意自己的答案不一定和上面的一样，因为是special judge，加油啊！~~~#include #include using namespace std;const int maxn=755;const int maxm=1005;
2012-02-15 09:10:05
1171
原创 poj 1270 Fowllow order
给出变量列表和一组约束关系, 按字典序输出所有满足关系的拓扑序列. 由于考虑到数据可能有坑爹的情况, 所以用了比较保险一点的方法处理输入.#include #include #include #include using namespace std;int map[30][30];bool exict[30];int count[30];int C=0
2012-02-13 22:48:51
975
原创 poj 3687 【拓扑排序】【Labeling Balls】
题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）分析：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，那么在拓扑时我们面对多个入度为0的点，我们不知道该把最轻的分给谁才能以最快的速度找到1号（使1号入度为0），并把当前最轻的分给1号。所以我们要由重的向轻的连边。这样我们
2012-02-13 22:47:11
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人