2015 年 8月 5 日随笔档案 - 尘埃。

2015年8月5日

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/C题意：我过生日请了F个朋友参加我的生日party，m个蛋糕，我要把它平均分给每个人（包括我），每个人的蛋糕都是整块整块的，并且分的蛋糕大小要一样（... 阅读全文

posted @ 2015-08-05 21:47 尘埃。阅读(325) 评论(0) 推荐(0) 编辑

Minimal coverage（贪心，区间覆盖）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/D题意：数轴上有n个闭区间[Li,Ri]，选择尽量少的区间覆盖一条指纹线段[0,M]。案例： input 2 1 -1 0 ... 阅读全文

posted @ 2015-08-05 21:15 尘埃。阅读(320) 评论(0) 推荐(0) 编辑