Surprisez

2018年5月8日

摘要： https://vjudge.net/problem/POJ-1328 贪心策略选错了恐怕就完了吧。。一开始单纯地把island排序，然后想从左到右不断更新，其实这是错的。。。因为空中是个圆弧。后来知道了通过对每个island求雷达范围，将这些范围排序，但是去重策略也没想对。因为有两种情况，都需阅读全文

posted @ 2018-05-08 10:51 Surprisez 阅读(110) 评论(0) 推荐(0) 编辑

poj2393 Yogurt factory（贪心，思考）

摘要： https://vjudge.net/problem/POJ-2393 因为仓储费是不变的。对于每一周，要么用当周生产的，要么接着上一周使用的价格（不一定是输入的）加上固定的仓储费用。应该算是用到了叠加的想法吧，如果本周使用上一周的价格+s，就相当于加法分配律，左边项委托上一周帮我付到上一周那时阅读全文

posted @ 2018-05-08 01:05 Surprisez 阅读(95) 评论(0) 推荐(0) 编辑

poj3253 Fence Repair（贪心+哈夫曼经典）

摘要： https://vjudge.net/problem/POJ-3253 很经典的题，运用哈夫曼思想，想想很有道理！！具体实现还是有点绕人，最后被long long卡了一下，看数据大小的时候单纯相乘了。。阅读全文

posted @ 2018-05-08 00:15 Surprisez 阅读(154) 评论(0) 推荐(0) 编辑

2018年5月7日

poj3069 Saruman's Army（贪心）

摘要： https://vjudge.net/problem/POJ-3069 弄清楚一点，第一个stone的位置，考虑左右两边都要覆盖R，所以一般情况下不会在左边第一个（除非前两个相距>R）。一开始二层循环外层写的i=1，这样对于数据诸如1 1 1=>0，而其实结果是1. 阅读全文

posted @ 2018-05-07 00:23 Surprisez 阅读(107) 评论(0) 推荐(0) 编辑

2018年5月6日

优先队列重载<运算符

摘要： https://vjudge.net/problem/POJ-3190 阅读全文

posted @ 2018-05-06 23:37 Surprisez 阅读(581) 评论(0) 推荐(0) 编辑

poj3190 Stall Reservations（贪心+STL）

摘要： https://vjudge.net/problem/POJ-3190 cin和scanf差这么多么。。tle和300ms 思路：先对结构体x升序y升序，再对优先队列重载<，按y升序。然后依次入队，如果node[i].x<=q.top().y ans++，否则出队，入队，使用出队的那个摊位。阅读全文

posted @ 2018-05-06 23:35 Surprisez 阅读(153) 评论(0) 推荐(0) 编辑

poj3617 Best Cow Line（贪心，字典序问题）

摘要： https://vjudge.net/problem/POJ-3617 这类字符串处理字典序问题经常用到贪心，每决定输出一个字符之前，都要前后i++，j--逐个比大小，直至比出为止。阅读全文

posted @ 2018-05-06 20:17 Surprisez 阅读(161) 评论(0) 推荐(0) 编辑

poj2376 Cleaning Shifts（区间贪心，理解题意）

摘要： https://vjudge.net/problem/POJ-2376 题意理解错了！！真是要仔细看题啊！！看了poj的discuss才发现，如果前一头牛截止到3，那么下一头牛可以从4开始！！！阅读全文

posted @ 2018-05-06 11:01 Surprisez 阅读(151) 评论(0) 推荐(0) 编辑

康托展开和逆康托展开

摘要：转博客：https://blog.csdn.net/wbin233/article/details/72998375 康托展开逆康托展开阅读全文

posted @ 2018-05-06 09:22 Surprisez 阅读(169) 评论(0) 推荐(0) 编辑

Aizu0121 Seven Puzzle（bfs+康托展开）

摘要： https://vjudge.net/problem/Aizu-0121 比八数码要水的多，bfs。但是做的时候我把康托展开记错了，wa了好几次。附上康托展开博客详解：https://blog.csdn.net/wbin233/article/details/72998375 阅读全文

posted @ 2018-05-06 09:19 Surprisez 阅读(266) 评论(0) 推荐(0) 编辑

只要好好把握今天，明天自然会有答案

公告