![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
心之痕
这个作者很懒,什么都没留下…
展开
-
POJ-3368
长舒了一口气,这题搞了我一天,最后终于搞出来原创 2014-09-06 21:03:01 · 505 阅读 · 0 评论 -
POJ-3617
水题一道。。没啥好说的,比较首尾,输入小的,如果相同就往内部原创 2014-08-30 14:22:45 · 472 阅读 · 0 评论 -
POJ-3069
区间覆盖点,从左到右贪心枚举即可 #include #include #include using namespace std; namespace { int R, n; vector V; void solve() { sort(V.begin(), V.end()); size_t i = 0; int res = 0; while (i < V.size()原创 2014-08-30 14:52:30 · 413 阅读 · 0 评论 -
POJ-3253
先排序,取出两个最小的拼成一段,然后原创 2014-08-30 20:45:35 · 563 阅读 · 0 评论 -
POJ-2386
最近开始看《挑战程序设计竞赛》这本书,照着书上的题目练练原创 2014-08-30 12:41:37 · 407 阅读 · 0 评论 -
POJ-2431
优先队列的应用,参考书上的思路。。 #include #include #include using namespace std; namespace { typedef pair P; vector V; int N, L, p; bool cmp(const P &p1, const P &p2) { return p1.first > p2.first; } vo原创 2014-08-31 17:08:35 · 363 阅读 · 0 评论 -
POJ-1182
一道并查集,依然是书上的思路。。有点巧妙的原创 2014-08-31 18:55:33 · 405 阅读 · 0 评论 -
POJ-3264
我的第一道线段树,找了一原创 2014-09-01 20:34:52 · 337 阅读 · 0 评论 -
POJ-3468
成段更新的线段树,应该也算比较基础的写法原创 2014-09-06 12:27:53 · 511 阅读 · 0 评论 -
POJ-3258
二分搜索经典应用,二分最小距离,看看原创 2014-09-07 10:43:00 · 381 阅读 · 0 评论 -
POJ-2976
最大化平均值,基本和书上的题型一模一样的,直接发原创 2014-09-07 20:17:55 · 524 阅读 · 0 评论 -
POJ-3104
还是一道二分搜索,比较简单,针对时间二分,原创 2014-09-07 14:47:17 · 403 阅读 · 0 评论 -
POJ-3045
考验思路的题,最后也没明白为啥按w+s排序原创 2014-09-07 19:33:13 · 700 阅读 · 0 评论 -
POJ-3111
还是二分查找,这几题都差不多,很快就水完了。。这题因原创 2014-09-07 22:49:34 · 426 阅读 · 0 评论 -
POJ-3273
还是二分查找,不过这题注意最后要取upper bound的值为结果原创 2014-09-07 11:44:15 · 412 阅读 · 0 评论 -
POJ-3579
这题可用二分解,暴力的O(n^2)肯定是必挂的,对原创 2014-09-08 22:46:27 · 618 阅读 · 0 评论 -
POJ-1990
树状数组的经典应用,这题已经大大超出了我的能力范围之外。。本来树状数组之前就没有用过原创 2014-09-08 20:32:20 · 345 阅读 · 0 评论