摘要: 题目:http://poj.org/problem?id=2393 题意:N周,每周生成牛奶(任意!),每周成本为c_i(1~5000),每周出货 y_i;出货可以使用该周生产的,也可以用之前的储存的牛奶,每周存储 每单位牛奶需要 S 价格。问,N周最小的成本是多少? 题解:贪心策略,维持每周 的最 阅读全文
posted @ 2018-03-05 23:10 douzujun 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3187 题意: 像这样,输入N : 表示层数,输入over表示最后一层的数字,然后这是一个杨辉三角,根据这个公式,由最后一层的数,推出第一行的数字(由1~N组成)。如果有多个解,按字典序升序,输出第一个解。 题解:水题,不多说 AC代码: 阅读全文
posted @ 2018-03-05 21:32 douzujun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=2718 题意: 就是输入N组数据,一组数据为,类似 【1 4 5 6 8 9】这样在0~9之间升序输入的数据,然后从这些数据中切一刀,比如 n1:【1 4 5】,n2:【6 8 9】这样,然后 abs(n1- n2),对n1 和 n2的所有 阅读全文
posted @ 2018-03-05 19:43 douzujun 阅读(254) 评论(0) 推荐(0) 编辑