摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2013 题意：每天吃掉一半再多一个，给出第几天吃到只剩一个，求开始时的数量。 思路：递推。按照每天的处理方式反向处理一下，最终得到结果。 代码： #include<cstdio> #include<cst 阅读全文
posted @ 2018-01-24 21:55
caomp
阅读(116)
评论(0)
推荐(0)
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5453 题意：给一个字符串，求它是在第几个图中的哪个位置，每个图与之前图的关系类似 阅读全文
posted @ 2018-01-24 21:51
caomp
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 题意：3种颜色，方格涂色，从左到右，最后一个方格颜色不能和第一个方格颜色相等，相邻颜色不能相同。 思路：最开始思路想简单了，以为第一个方格3种颜色，第二个方格到倒数第二个方格都是2种选择，最后一个 阅读全文
posted @ 2018-01-24 21:37
caomp
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 题意：只能爬向+1或者+2的房间，求第a个房间到第b个房间的路线多少。 思路：递归，爬向第k个房间只能从第k-1或者k-2个房间爬动，所以相加递归即可。 注意： 递归的题目一般要用数组存上所求的解 阅读全文
posted @ 2018-01-24 21:31
caomp
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3737 题意：给出圆锥的表面积。求其最大体积，底面半径及高 思路：貌似是数学题，求导解，也可以二分？ 代码： #include<cstdio> #include<cstring> #include<algorithm> #include 阅读全文
posted @ 2018-01-24 00:17
caomp
阅读(153)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意： F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)求最小值。 思路：求极值，三分法。 代码： #include<cstdio> #inc 阅读全文
posted @ 2018-01-24 00:14
caomp
阅读(114)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3104 题意：有n件衣服，含有a[i]的水分，每天可以自然风干1点，或者机器风干k点，求所需的最小天数。 思路：二分最小化值的题目,二分标准是第i件衣物含水值，判断标准是其余含水值和此件衣物含水值。 代码： #include<cstdi 阅读全文
posted @ 2018-01-24 00:07
caomp
阅读(103)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2456 题意：N个点放置C头牛，使得两头牛之间距离最小。 思路：二分最大化最小值问题，二分标准分隔距离，判断标准分隔组数与要求牛数的关系。如果分隔组数大于牛数，距离可以增大，反之，距离要减小。 代码： #include<cstdio> 阅读全文
posted @ 2018-01-24 00:01
caomp
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号