摘要: 恢复内容开始 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315 这个题目比较难以看懂,我也是看网上的题目意思才看懂的,大题意思就是关于钱的分配; 一个公司只有一个老板,到了年终的时候,要分钱,分钱有三种限制(老板不可以分红 阅读全文
posted @ 2016-04-06 21:05 一个_小菜鸟 阅读(245) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1017 题意就是有6种规格的物品,给你一些不同规格的物品,要求你装在盒子里,盒子是固定尺寸的也就是6*6,而物品有1*1,2*2,3*3,4*4,5*5,6*6,给定你一些物品的数量,求最少的盒子的用量。 思路:对于大的盒子先放,而小的盒子,如果 阅读全文
posted @ 2016-04-06 19:38 一个_小菜鸟 阅读(244) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2709 题意:就是那个老师需要n瓶颜色的墨水,和1瓶颜色的灰色的墨水,但是灰色的墨水没得卖,只能由三种颜色相同的墨水混合而成,但是3瓶50ML的墨水也只能混合出1瓶50ML的墨水,这些墨水最多是有12瓶的,最少是3瓶,但不是这些墨水都是需要购买的 阅读全文
posted @ 2016-04-06 18:54 一个_小菜鸟 阅读(144) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1328 题意:题目大概意思就是有一群孤岛,想要用雷达来监视这些岛屿,但雷达的范围是有限的,所以需要多个雷达,题目就是要你解决最少需要几个雷达,注意雷达都是在陆地上的,一个贪心。 解题思路:就是以那些岛屿的坐标为圆心,雷达的距离为半径做圆,在与陆地 阅读全文
posted @ 2016-04-06 18:42 一个_小菜鸟 阅读(254) 评论(0) 推荐(0) 编辑