- 博客(2)
- 收藏
- 关注
RSS订阅原创 多校第4场1012
理解题意以后会发现时比较简单的线段树，理解题意以后首先应该想到一个贪心，就是再寻找最终答案的第i个数时，饿哦们要尽量使这个数尽可能大。那么我们找[1,pos[i]+1]这个区间中已经组队的位置的最大值，记为l,然后找[l+1pos[i]+1]之间未被找过的最大的数。（这里组队的意思是可以详见程序，并不是被找过了）。然后注意一下细节，是一个比较好维护的线段树，复杂付就是线段树的复杂度o(nlogn)
2015-07-31 23:10:06
360
原创 欧拉回路小结：hihocoder49,50,51
好久不做题了！！！ 最近在hihocoder上写的欧拉回路，欧拉回路意思就是，n个城市，m条边，能否每条边只走一次，能把所有边走完。 感觉主要分两个部分搞，1：建图，找到合适的节点，合适的边。2：找欧拉回路，打印路径。关于第二点比较简单，用栈来实现就是先从一个节点出发，走到不能走为止，边走边删除走过的边，节点压进栈里，然后出栈，发现有节点仍然有边是，就压栈，出栈，最后路径就出来了，有向图的时候
2015-07-25 00:09:09
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人