随笔分类 -  Greedy-贪心

【HDU5310】Souvenir
该文被密码保护。
posted @ 2016-11-13 16:00 _Mashiro 阅读(1) 评论(0) 推荐(0)
【NOIP1999】【Codevs 1046】旅行家的预算
摘要：http://codevs.cn/problem/1046/ Solution: 贪心,如果当前油价很低,它就比起当前剩余油的价还低就可以替换,并且每次加满,最后把剩的油卖掉即可 油价用单调链表(不知到为什么会写链表,脑抽,当时觉得插入方便,其实不用插入。。。尴尬)维护 or 堆(你也可以脑抽,加个 阅读全文
posted @ 2016-10-20 17:33 _Mashiro 阅读(380) 评论(0) 推荐(0)
【Poj1017】Packets
摘要：http://poj.org/problem?id=1017 艰难啊 弄了很久咧 拍了几十万组,以后拍要多组数据 Solution 从大wangxiaofang 从大往小放,有空余的从大往小填 注意细节 Notice b<0的情况,还有就是当前填充完了,还剩一点给下一个(小一点的)填 Code 阅读全文
posted @ 2016-10-19 19:35 _Mashiro 阅读(211) 评论(0) 推荐(0)
【HDU2037】今年暑假不AC
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2037 “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的 阅读全文
posted @ 2016-10-18 17:53 _Mashiro 阅读(173) 评论(0) 推荐(0)
【T^T 1871】获取敌情
摘要：获取敌情 Input Output 对于每一组测试案例，在每一行输出破解后的字符串Ttr。 Sample Input Sample Output Solution 靠,历时悠久 最开始压根就没管两边相等的情况,直接输出 然后发现有相等的情况，开始各种讨论: 话说我的其实可以不讨论的,直接输出相等的比 阅读全文
posted @ 2016-10-17 19:32 _Mashiro 阅读(527) 评论(0) 推荐(0)
【SWUST626】分数分解
摘要：Position： * http://acm.swust.edu.cn/problem/0626/ * Position： * http://acm.swust.edu.cn/problem/0626/ * List SWUST626 分数分解 List Description Input Outp 阅读全文
posted @ 2016-09-28 15:14 _Mashiro 阅读(630) 评论(0) 推荐(0)