题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1455 题意：给出一定数量的小木棒的长度，它是由等长的若干木棒随意砍断所得到的。对于给定的一组小木棒，请求出可能的原始木棒的最小长度。 思路： 1.首先降序排列,因为木棍越长,可能的约束越大。 2.木棍的 ...
分类：
其他好文 时间：
2018-01-28 20:04:51
阅读次数：
119
题目链接：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
题目：CodeVS 1010 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不 ...
分类：
其他好文 时间：
2018-01-26 22:58:05
阅读次数：
246
CodeVS 1014 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 INPUT: V N 每个物品的体积 OUTPUT: 箱子剩余空间 ************* ...
分类：
其他好文 时间：
2018-01-26 22:55:33
阅读次数：
156
