题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709 题意：'@'是油田，上下左右如果出现'@'表明是同一片油田，问区域内有几片油田。 思路：出在了广搜的专题，然而还是按照当年第一次接触深搜时的思路写的，如果搜到 ...
分类：
其他好文 时间：
2018-01-28 20:01:09
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：n个数，要求相邻的两个数之和为素数。 思路：DFS，深搜思想，把每种情况便利一遍。 代码： #include<cstdio> #include<cstring> #include<algor ...
分类：
其他好文 时间：
2018-01-28 11:29:32
阅读次数：
148
题目链接：https://vjudge.net/problem/22345/origin 题意：求图中所有路径中最长的路径。 思路：DFS，注意：其中结点可以重复遍历，而边不可以重复遍历。所以应当在深度遍历上做一定修改，将对结点的遍历改为对边的遍历。 代码： #include<cstdio> #in ...
分类：
其他好文 时间：
2018-01-28 11:24:05
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 题意：根据地图,问可以到达多少地方.'@'为起点, ' . '为路,可以到达, ' # '为墙,不能通过. 思路：DFS，按照一定方式搜索标记。 代码： #include<cstdio> #inc ...
分类：
其他好文 时间：
2018-01-28 11:13:12
阅读次数：
142
POJ3669http://poj.org/problem?id=3669 很明显是一道bfs的题目 由于陨石的降临具有时刻性，所以地图是随时间变化的， 所以可以使用结构体来存储陨石下落的时刻以及位置以便更新地图，然后预处理出安全位置（把会被轰炸的区域设置为2，把不会被轰炸的区域设置为1）， （由于 ...
分类：
其他好文 时间：
2018-01-27 18:54:48
阅读次数：
83
题目链接：http://codeforces.com/problemset/problem/551/C 题意：有n个地点，每个地点有箱子，然后有一定人数，每个人从第i个位置移动到第i+1的位置花费1S，每个人移动一个箱子花费1S，要求把所有箱子全部移除花费的最小时间是多少 思路：二分+贪心的思想，每 ...
分类：
其他好文 时间：
2018-01-27 11:30:50
阅读次数：
144
题目链接：http://poj.org/problem?id=3122 题意:每人只能从一个派里面切割，要求每个人的派的面积相等，求这个最大面积。 思路：二分法，下限是所有人从最小的里面切割，上限是所有派都完全分割。每次进行二分，判断解是否可行，通过可行性，对上下限进行调整，最终得到结果。 代码： ...
分类：
其他好文 时间：
2018-01-27 11:21:47
阅读次数：
96
题目链接：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
