2017 年 2月 10 日随笔档案 - 要当一只小林鼠的草草

POJ 1862 Stripies 题解《挑战程序设计竞赛》

摘要：题目：POJ - 1862 思路：每次挑选最大的两个数，进行2*sqrt(a,b)运算后放入到队列中。有点类似于之前做的fence repair题目。这样可以保证大数被开方的次数更多，最后的结果更小。注意： n为1的情况，WA了几次。学会C++输出格式控制: http://c.bianchen 阅读全文

posted @ 2017-02-10 22:07 要当一只小林鼠的草草阅读(272) 评论(0) 推荐(0) 编辑

POJ 3040 Allowance 题解《挑战程序设计竞赛》

摘要：题目：POJ - 3040 题意：农夫要给奶牛Bessie每周津贴。农夫有N种不同面额不同数量的硬币，而且相邻大小的硬币面额存在整除关系（1分、5分、10分、50分）。他每周至少要给奶牛C分钱，计算他所有的钱最多可以给奶牛多少周。思路：有限的钱要维持尽量多的时间，关键在于每周尽可能少的超过最低阅读全文

posted @ 2017-02-10 16:19 要当一只小林鼠的草草阅读(230) 评论(0) 推荐(0) 编辑

POJ 2393 Yogurt factory 题解《挑战程序设计竞赛》

摘要： POJ - 2393 题目很简单，有一些需要注意的地方。刚开始没有定义成long long的变量导致WA。 O(n2)的复杂度导致TLE。学习@Lorazepam ，用了动态规划。阅读全文

posted @ 2017-02-10 14:26 要当一只小林鼠的草草阅读(195) 评论(0) 推荐(0) 编辑

POJ 3190 Stall Reservations 题解《挑战程序设计竞赛》

摘要：题目： POJ - 3190 思路：优先选择进食最早的奶牛，晚来的奶牛如果进食时间和前一只奶牛重叠，就放到一个新栏里，否则的话就放在当前栏里。输出次数很多，开始用了cout超时，改成printf，985ms飘过阅读全文

posted @ 2017-02-10 14:19 要当一只小林鼠的草草阅读(802) 评论(1) 推荐(0) 编辑

2017年2月10日

公告