2016ICPC
文章平均质量分 75
Good_night_Sion_
Good Night, Sion.
展开
-
2016ICPC大连网赛 Weak Pair 线段树&&树状数组
老实说比赛的时候没做出来,后来看了题解,然后发现有很多种办法可以做,一种解法是用Treap,我第一次看到这个数据结构,以后补发用Treap写的方法,先上用树状数组和线段树的做法。 其实树状数组和线段树的做法差不多,都是把这个问题转化到求区间【1,k/value】里的元素个数上面来,只不过需要离散化,因为这里的数据很大,显然不能开 pow(10,9)的数原创 2016-09-14 14:58:12 · 826 阅读 · 2 评论 -
2016ICPC 青岛网赛 Sort 二分+K叉哈夫曼+双队列实现
在比赛的时候做这道题目想到了二分也考虑到了K叉Huffman,但是没有想到双队列实现,用的是priority_queue。。结果TLE,很可惜呀。比赛完之后看题解,据说开了加速输入可以勉强AC,可是后来我开了加速输入,一样TLE。。可能是代码写的差的缘故。。。不过学会了双队列实现也还是很不错的。 二分的话,我觉得只要做过一些有关于二分的题目的话,应该是很好想到原创 2016-09-19 17:21:35 · 635 阅读 · 0 评论 -
2016ICPC沈阳网赛 HDU 5900 QSC and Master 区间DP
在比赛的时候一直是TLE。。。加了平行四边形优化也还是TLE。。。。回来找题解一看发现是自己的状态转移方程写的太差劲了。。。好吧。 其实我觉得区间DP有一个例题和这个很相似的,应该很好想到的才是POJ 1651,两者有很大的共同点,所以考虑区间DP。 状态转移有两个来源,第一个是假若一个区间[i,j]里面的物品被抽光之后,原创 2016-09-22 09:42:21 · 519 阅读 · 0 评论