2017年1月5日
- >code vs 1098 均分纸牌(贪心)
摘要： 1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1098 均分纸牌 2002年NOIP全国联赛提高组 1098 均分纸牌 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时 阅读全文
posted @ 2017-01-05 20:49 一蓑烟雨任生平 阅读(266) 评论(0) 推荐(0) 编辑
- >code vs 1475 m进制转十进制
摘要： 1475 m进制转十进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1475 m进制转十进制 1475 m进制转十进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-01-05 20:07 一蓑烟雨任生平 阅读(179) 评论(0) 推荐(0) 编辑
->code vs 1474 十进制转m进制
摘要： 1474 十进制转m进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1474 十进制转m进制 1474 十进制转m进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-01-05 19:51 一蓑烟雨任生平 阅读(167) 评论(0) 推荐(0) 编辑
- > code vs 3038 3n+1问题(递归)
摘要： 3038 3n+1问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 3038 3n+1问题 3038 3n+1问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目 阅读全文
posted @ 2017-01-05 19:40 一蓑烟雨任生平 阅读(202) 评论(0) 推荐(0) 编辑
2016年12月31日
->code vs 2879 堆的判断（堆的学习一）
摘要： 2879 堆的判断 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 阅读全文
posted @ 2016-12-31 08:36 一蓑烟雨任生平 阅读(334) 评论(0) 推荐(0) 编辑
2016年12月25日
- > 听学姐讲那过去的故事——打代码的小女孩
摘要： 童话故事 不知道大家有没有看过 天冷极了，下着雪，又快黑了。这是一年的最后一天——大年夜。在这又冷又黑的晚上，一个乖巧的小女孩在机房里调试程序。她从家里出来的时候还穿着一件外套，但是有什么用呢？那是一双很大的外套——那么大，不知是哪一年买的。为了敲代码的时候更方便，她把它脱掉了。同学们常常嘲笑她，因 阅读全文
posted @ 2016-12-25 10:01 一蓑烟雨任生平 阅读(231) 评论(0) 推荐(0) 编辑
- > 强烈推荐！！！
摘要： 学长的微博总是能帮我们解决很多问题QAQ,超有用的； http://blog.csdn.net/cax1165/article/category/6294316/6 阅读全文
posted @ 2016-12-25 10:00 一蓑烟雨任生平 阅读(131) 评论(0) 推荐(0) 编辑
- > 贪心基础入门讲解五——任务执行顺序
摘要： 分析： 本题可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。 针对本题a[i] = R[i], b[i] = R[i] – O[i]，注意O[i] < R[i],我们有0<b[i]<a[i]。 所以尽管每次有减有加，但是加的没有减的多，总数还是在不断见 阅读全文
posted @ 2016-12-25 09:04 一蓑烟雨任生平 阅读(296) 评论(0) 推荐(0) 编辑
- > 贪心基础入门讲解二——活动安排问题
摘要： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长 阅读全文
posted @ 2016-12-25 08:48 一蓑烟雨任生平 阅读(263) 评论(0) 推荐(1) 编辑
- > 贪心基础入门讲解三——活动安排问题二
摘要： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例： A：[1,2) B： 阅读全文
posted @ 2016-12-25 08:46 一蓑烟雨任生平 阅读(280) 评论(0) 推荐(0) 编辑