POJ
关注
分享
扫一扫
心之痕
这个作者很懒，什么都没留下…
展开
-
POJ-3368
长舒了一口气，这题搞了我一天，最后终于搞出来原创 2014-09-06 21:03:01 · 531 阅读 · 0 评论 -
POJ-3617
水题一道。。没啥好说的，比较首尾，输入小的，如果相同就往内部原创 2014-08-30 14:22:45 · 490 阅读 · 0 评论 -
POJ-3069
区间覆盖点，从左到右贪心枚举即可#include#include#includeusing 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 · 435 阅读 · 0 评论 -
POJ-3253
先排序，取出两个最小的拼成一段，然后原创 2014-08-30 20:45:35 · 588 阅读 · 0 评论 -
POJ-2386
最近开始看《挑战程序设计竞赛》这本书，照着书上的题目练练原创 2014-08-30 12:41:37 · 428 阅读 · 0 评论 -
POJ-2431
优先队列的应用，参考书上的思路。。#include#include#includeusing 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 · 388 阅读 · 0 评论 -
POJ-1182
一道并查集，依然是书上的思路。。有点巧妙的原创 2014-08-31 18:55:33 · 425 阅读 · 0 评论 -
POJ-3264
我的第一道线段树，找了一原创 2014-09-01 20:34:52 · 352 阅读 · 0 评论 -
POJ-3468
成段更新的线段树，应该也算比较基础的写法原创 2014-09-06 12:27:53 · 538 阅读 · 0 评论 -
POJ-3258
二分搜索经典应用，二分最小距离，看看原创 2014-09-07 10:43:00 · 405 阅读 · 0 评论 -
POJ-2976
最大化平均值，基本和书上的题型一模一样的，直接发原创 2014-09-07 20:17:55 · 557 阅读 · 0 评论 -
POJ-3104
还是一道二分搜索，比较简单，针对时间二分，原创 2014-09-07 14:47:17 · 426 阅读 · 0 评论 -
POJ-3045
考验思路的题，最后也没明白为啥按w+s排序原创 2014-09-07 19:33:13 · 723 阅读 · 0 评论 -
POJ-3111
还是二分查找，这几题都差不多，很快就水完了。。这题因原创 2014-09-07 22:49:34 · 441 阅读 · 0 评论 -
POJ-3273
还是二分查找，不过这题注意最后要取upper bound的值为结果原创 2014-09-07 11:44:15 · 435 阅读 · 0 评论 -
POJ-3579
这题可用二分解，暴力的O(n^2)肯定是必挂的，对原创 2014-09-08 22:46:27 · 643 阅读 · 0 评论 -
POJ-1990
树状数组的经典应用，这题已经大大超出了我的能力范围之外。。本来树状数组之前就没有用过原创 2014-09-08 20:32:20 · 367 阅读 · 0 评论