摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274 题意：输入一个字符串，按题意所要求的进行展开 思路：看到这种具有多次类似操作的展开可以想到递归，从左向右读取字符，遇到（则递归，否则直接输出。递归函数是有返回值的，在不是直接输出字符串的情况，需要 阅读全文
posted @ 2018-01-26 23:56
caomp
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/551/C 题意：有n个地点，每个地点有箱子，然后有一定人数，每个人从第i个位置移动到第i+1的位置花费1S，每个人移动一个箱子花费1S，要求把所有箱子全部移除花费的最小时间是多少 思路：二分+贪心的思想，每 阅读全文
posted @ 2018-01-26 23:51
caomp
阅读(138)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3122 题意:每人只能从一个派里面切割，要求每个人的派的面积相等，求这个最大面积。 思路：二分法，下限是所有人从最小的里面切割，上限是所有派都完全分割。每次进行二分，判断解是否可行，通过可行性，对上下限进行调整，最终得到结果。 代码： 阅读全文
posted @ 2018-01-26 23:42
caomp
阅读(104)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1905 题意：一个线段，给出长度、加热温度及热膨胀系数，线段加热后变为圆弧的一部分，要求求弧顶长度为多少。 思路：简单的画一下图，发现几何关系还是比较明确的，但是发现x的数学表达式并不容易解出来，所以采用二分法求值的方法。选择二分的对象 阅读全文
posted @ 2018-01-26 09:03
caomp
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号