题目链接：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
题目链接：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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 题意：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,求解 思路：判断下导数，二分法求解。 代码： #include<cstdio> #include<cstring> ...
分类：
其他好文 时间：
2018-01-24 00:46:58
阅读次数：
135
题目链接：http://codeforces.com/problemset/problem/501/B 题意：N个改名操作，要求输出最开始和最终的名字 思路：利用map的操作，读取输入之后，查找是否在key中，如果不在key中，建立新的关系。如果在key中，建立新的key-value对，擦除旧的ke ...
分类：
其他好文 时间：
2018-01-22 17:36:17
阅读次数：
89
题目链接：http://codeforces.com/problemset/problem/825/B 题意：五子棋，在输入条件下，能否在当前局面获胜。 思路：很明显的是，当我们下五子棋时，我们每步都是进行一次搜索，观察能否连接成为5个。同理，利用计算机也可以向各个方向进行搜索。好在本题只是10X1 ...
分类：
其他好文 时间：
2018-01-21 20:39:22
阅读次数：
242
题目链接：http://poj.org/problem?id=1328 题意：在平面直角坐标系上，给出多个点。寻找能覆盖的圆的最小个数。 思路：乍一看容易陷入寻找圆的圆心的思路中，然而确定圆心不是一个很容易的事情，其确定方法与其他各点都有一定关系。所以这种思路不可取。然后先从最简单的情况下考虑，如果 ...
分类：
其他好文 时间：
2018-01-21 20:36:45
阅读次数：
141
