题目链接：http://poj.org/problem?id=1905 题意：一个线段，给出长度、加热温度及热膨胀系数，线段加热后变为圆弧的一部分，要求求弧顶长度为多少。 思路：简单的画一下图，发现几何关系还是比较明确的，但是发现x的数学表达式并不容易解出来，所以采用二分法求值的方法。选择二分的对象 ...
分类：
其他好文 时间：
2018-01-26 11:10:38
阅读次数：
168
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意：赛马结果，求有多少种 思路：递推关系：dp[i][j]=j*(dp[i-1][j] ...
分类：
其他好文 时间：
2018-01-25 18:26:01
阅读次数：
159
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379 题意：我们每次可以消掉一半,为什么呢;比如是1到10,那么我们第一次把6 到10同时减去 ...
分类：
其他好文 时间：
2018-01-25 18:20:45
阅读次数：
118
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352 题意：气球按照一定方式进行复制，要求给出数量。 思路： 根据题目提示，这道题可以用f(k ...
分类：
其他好文 时间：
2018-01-25 18:15:42
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 题意：3种颜色，方格涂色，从左到右，最后一个方格颜色不能和第一个方格颜色相等，相邻颜色不能相同。 思路：最开始思路想简单了，以为第一个方格3种颜色，第二个方格到倒数第二个方格都是2种选择，最后一个 ...
分类：
其他好文 时间：
2018-01-25 00:28:39
阅读次数：
143
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5453 题意：给一个字符串，求它是在第几个图中的哪个位置，每个图与之前图的关系类似 ...
分类：
其他好文 时间：
2018-01-25 00:27:09
阅读次数：
161
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2013 题意：每天吃掉一半再多一个，给出第几天吃到只剩一个，求开始时的数量。 思路：递推。按照每天的处理方式反向处理一下，最终得到结果。 代码： #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2018-01-25 00:20:11
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 题意：只能爬向+1或者+2的房间，求第a个房间到第b个房间的路线多少。 思路：递归，爬向第k个房间只能从第k-1或者k-2个房间爬动，所以相加递归即可。 注意： 递归的题目一般要用数组存上所求的解 ...
分类：
其他好文 时间：
2018-01-25 00:15:01
阅读次数：
184
3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3415 最小和 CodeVS原创 3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2018-01-25 00:13:14
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意:三个数组，找到每个数组中加和为M的值的组数。 思路：首先将后两个数组加和 O（N^2）,排序 O（NlogN)，然后利用二分求解。 代码： #include<cstdio> #include ...
分类：
其他好文 时间：
2018-01-24 00:47:08
阅读次数：
122
