2014年11月30日
Zoj--3839（模拟）
摘要： 2014-11-3020:10:06思路：zoj11月月赛签到题，一开始脑抽写了200+行WA，精简到100行左右A掉了。其实就是构造，算好第i幅图再去算i+1幅图，计算好几个关键点很重要。 1 /**************************************************... 阅读全文
posted @ 2014-11-30 20:12 Naturain 阅读(187) 评论(0) 推荐(0)
Poj--3253（贪心 / 优先队列）
摘要： 2014-11-3019:42:25思路：思考得最优解肯定是越长的越早分离出来，越短的越后分出来（即：最短的算的次数最多），那么我们可以倒过来考虑，从集合中把最短的两根取出，合并，再加入集合，中间累加...一直到集合中就剩下一个元素停止。可以直接暴力贪心O(n*n)，优先队列是O(nlog(n))（... 阅读全文
posted @ 2014-11-30 19:45 Naturain 阅读(124) 评论(0) 推荐(0)
C++--优先队列备忘
摘要： 2014-11-3019:22:52总结：优先队列学了已经很久，有时候容易忘，写个备忘吧。先转一下经典blog：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的 qi;通... 阅读全文
posted @ 2014-11-30 19:28 Naturain 阅读(130) 评论(0) 推荐(0)
Bestcoder #20
摘要： 2014-11-3001:10:38总结：比赛时做了两题。 第三题一开始就想到可用线段树什么的优化到n^2log(n)，但是由于没有写过这样的题，嫌麻烦就没敲Orz....真是太逗了QAQA：暴力 1 /***********************************************... 阅读全文
posted @ 2014-11-30 01:22 Naturain 阅读(118) 评论(0) 推荐(0)