随笔分类 -  OnlineJudge--POJ

POJ-2926-Requirements&&Educational Codeforces Round 56G. Multidimensional Queries 【哈夫曼距离】
摘要：POJ2926 先学会这个哈夫曼距离的处理才能做 cf 的G 点一下 题目链接 CF G 用线段树处理一下 就ok 阅读全文
posted @ 2019-03-17 20:47 dingyl 阅读(178) 评论(0) 推荐(0)
POJ--3974 Palindrome（回文串，hash）
摘要：链接：点击这里 阅读全文
posted @ 2018-12-30 20:22 dingyl 阅读(131) 评论(0) 推荐(0)
POJ--3349 Snowflake Snow Snowflakes（数字hash）
摘要：链接：Snowflake Snow Snowflakes 判断所有的雪花里面有没有相同的 每次把雪花每个角的值进行相加和相乘 之后hash 阅读全文
posted @ 2018-12-27 22:35 dingyl 阅读(167) 评论(0) 推荐(0)
POJ--1328 Radar Installation（贪心 排序）
摘要：题目：Radar Installation 对于x轴上方的每个建筑 可以计算出x轴上一段区间可以包含这个点 所以就转化成 有多少个区间可以涵盖这所有的点 排序之后贪心一下就ok 用cin 好像一直t看了好多blog 改了scanf 过了 阅读全文
posted @ 2018-11-27 23:12 dingyl 阅读(124) 评论(0) 推荐(0)
POJ--3190 Stall Reservations（贪心排序）
摘要：这里 3190 Stall Reservations 按照吃草时间排序 之后我们用 优先队列维护一个结束时间 每次比较堆顶 看是否满足 满足更新后放到里面不满足就在后面添加 阅读全文
posted @ 2018-11-27 20:51 dingyl 阅读(136) 评论(0) 推荐(0)
POJ--3614 Sunscreen（贪心）
摘要：题目 3614 Sunscreen 2500*2500直接排序暴力贪心 阅读全文
posted @ 2018-11-27 18:38 dingyl 阅读(113) 评论(0) 推荐(0)
POJ--3263 Tallest Cow
摘要：电波：Tallest Cow 用前缀和维护一下 阅读全文
posted @ 2018-11-19 17:06 dingyl 阅读(110) 评论(0) 推荐(0)
POJ--2528 Mayor's posters (线段树）
摘要：题目链接：POJ--2528 Mayor's posters 题目大意：给你一个无限长的板子，然后依次往上面贴n张等高的海报，问你最后能看到多少张海报。 思路分析：线段树区间更新问题，但是要注意，给的长度的可能非常大，有1e9，不加处理直接维护一个线段树肯定会 MLE,TLE,但是我们注意到一共最多 阅读全文
posted @ 2018-11-02 18:45 dingyl 阅读(143) 评论(0) 推荐(0)
POJ - 1062 昂贵的聘礼 （最短路）
摘要：题目链接： POJ - 1062 昂贵的聘礼 要注意等级限制所以枚举可行的等级 阅读全文
posted @ 2018-10-22 20:28 dingyl 阅读(115) 评论(0) 推荐(0)
POJ--3259 Wormholes （SPFA判负环）
摘要：题目电波 3259 Wormholes 阅读全文
posted @ 2018-10-22 02:26 dingyl 阅读(136) 评论(0) 推荐(0)
POJ--3268 Silver Cow Party（最短路）
摘要：题目电波：POJ--3268 Silver Cow Party 跑两遍 dijkstra 就好了 弱智题 阅读全文
posted @ 2018-10-21 23:45 dingyl 阅读(112) 评论(0) 推荐(0)
POJ--1797 Heavy Transportation (最短路）
摘要：题目电波： POJ--1797 Heavy Transportation n点m条边， 求1到n最短边最大的路径的最短边长度 改进dijikstra，dist[i]数组保存源点到i点的最短边最大的路径的最短边长度 阅读全文
posted @ 2018-10-21 22:55 dingyl 阅读(111) 评论(0) 推荐(0)