摘要: http://poj.org/problem?id=1664 题目是中文的,一个递归的题目 把每一次的苹果分为两类 Ⅰ:所以盘子都放一个,然后其他的在随便放; Ⅱ:有一个盘子没有放苹果; 这样下去的话,有一个就会考虑均分的问题,而另一个则是考虑递增的问题 具体自己动手模拟就懂了 阅读全文
posted @ 2016-04-10 19:11 一个_小菜鸟 阅读(183) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2418 这是一个二叉树的题目,但我看了下书,还是不是特别理解会用二叉树,所以我就用其他的办法来做,结果一样AC,时间也就1700多ms,比起二叉树的时间多了几百ms 但是就是内存大了很多倍,因为数组开的大,也是一个水题 题意就是给你很多个单词,要 阅读全文
posted @ 2016-04-07 20:37 一个_小菜鸟 阅读(231) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1318 这个题目还是比较水的,不过也可以提升你对字符串的熟悉度以及对一些排序函数和字符函数的使用。 大概的题意就是给你一个字典,这个字典有一些单词,先对这些单词排好序,然后再给你一串字母,看每一行字母可以组合成几个字典里的单词,可以组成的就输出 阅读全文
posted @ 2016-04-07 18:56 一个_小菜鸟 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 http://poj.org/problem?id=3083 题目大意就是给你要你从S走到E,且只有.代表的地方才是可以走的,有三种方式的走法。 一、是向左优先转,从S到E的步数。 二、是向右优先转,从S到E的步数。 三、S到E的最短路径,小于等于前面二者。 思路:这题比较难的就是怎么 阅读全文
posted @ 2016-04-07 16:25 一个_小菜鸟 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 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) 编辑
摘要: http://poj.org/problem?id=2386 这个题目与那个POJ 1562几乎是差不多的,只不过那个比这个输入要复杂一些 阅读全文
posted @ 2016-04-01 20:08 一个_小菜鸟 阅读(218) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1065 题目的大体意思就是给一些木头长l,重w,有一个机器,如果切割这些木头的话,在i后面切割的i+1根木头满足长度和重量都要大于等于前一根则不需要花费时间,求最少的花费时间 一个贪心加动规吧,不是很难的想法 阅读全文
posted @ 2016-04-01 00:20 一个_小菜鸟 阅读(374) 评论(0) 推荐(0) 编辑