![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
李家那小二
这个作者很懒,什么都没留下…
展开
-
POJ-1018
题目大意不陈述了, 最后主要求选出的N组数据,min(B)/sum(P)的最大值。主要的难点是两个变量,求最大值,按照数学的思想,除非这两个有某种联系,然后利用单调性求解,否则只有一条出路,定其中一个变量。 当min(B) 或者sum(P) 确定后,剩下的工作就是就最小值。显然这里定min(B)较为合理,毕竟sum(P)还需要求和。应该是使用的dfs或者贪心,对专有名词不太懂,具体请看代码。#in原创 2017-03-10 17:14:13 · 396 阅读 · 0 评论 -
poj-1019
算是比较简单的题,主要问题是得明确自己需要的是什么。 如题 需要的是某个数字,在长串字符串中找到自己需要的数字,依据题目意思,其实就是一长串的数字串,找到对应位置的数字。你需要注意以下几个问题: 1.什么时候字符变多一位; 2.如何求到某个数的总数字和; 3.如何在指定的数字序列(123456…,中间不会再次重复前面的数)中找到指定位置的数。 把这三个问题解决,这题其实就没太大问题,注意下原创 2017-03-14 08:45:47 · 281 阅读 · 0 评论 -
POJ 1020
题目大意不多说了,主要说点题目中应该注意的问题。 1.如何放:基本就是大家所说的dfs,注意减枝即可; 2.怎么放才是正确的 : 每次选择放得最少的列,在其基础上放置对应的正方形(注意减枝)。该题数据很弱,即你按照行搜索,优先放置列上剩余最少的(如左图),也可以AC,正确做法是横向放置,不然在dfs时容易出现右图的问题。ps:由小到大也会存在这个问题的,只不过显示的图片不一样。原创 2017-03-24 17:30:45 · 493 阅读 · 0 评论