Bob and math problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 401Accepted Submission(s): 149...
分类：
其他好文 时间：
2014-09-29 02:43:17
阅读次数：
302
题目：nyoj 1078 汉诺塔（四）
分析：做这个题目的时候是在图论的题目里面看到的，到时读了题目推了一下，发现好像有点规律，试了一下果然过了。
后来看了一下数据，才50，那么试了一下模拟，也过了。
好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的：二分图最小路径覆盖。
把每一个球看做一个点，然后如果两个和为平方数的话就给...
分类：
其他好文 时间：
2014-09-28 23:15:06
阅读次数：
288
vj题目链接题意：有n （n#include #include using namespace std;#define N 20000struct Man{ int a[3]; int possible[8]; void read() { for (int i = 0...
分类：
其他好文 时间：
2014-09-26 21:57:38
阅读次数：
331
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-09-26 14:04:38
阅读次数：
245
HDU1009： 1 #include 2 #include 3 using namespace std; 4 5 #define N 1005 6 7 struct Room{ 8 int j,f; 9 bool operatorrate2;13 }14 }room...
分类：
其他好文 时间：
2014-09-26 01:54:18
阅读次数：
251
【题意简述】：就是这个树桩，当它比它身边的树桩都高的时候，他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉，问这些炸弹都放在哪些树桩上。
【分析】：简单的模拟一下，运用贪心法则，只要这个树桩比身边的其他树桩高，就输出它的位置即可。
但是，的确要注意一下边界的处理！
//412K 516Ms
#include
using namespace std;
int Stump[5...
分类：
其他好文 时间：
2014-09-25 23:33:48
阅读次数：
176
UVA 1317 - Concert Hall Scheduling
题目链接
题意：现在有两个音乐厅，有一些人要租用，每次租一个区间的时间，给w钱，要求一个租的方案使得总收入最大，问总收入
思路：区间k覆盖问题，一个左闭右开区间可以建一条边，容量为1，代价为-w（因为要求最大），然后区间每个[i, i + 1]建一条边，容量2，代价0，然后跑一下费用流即可
代码：
...
分类：
其他好文 时间：
2014-09-25 17:37:19
阅读次数：
197
题意：
一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次
思路：
明显的考验想法 题的方向不是乱搞题就是贪心题
首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米
考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头...
分类：
其他好文 时间：
2014-09-25 11:36:18
阅读次数：
157
上一篇博文中讲了Dijkstra算法，这次博文要讲解的是floyd算法，其中Dijkstra算法是属于贪心算法，而floyd算法是动态规划的一个算法：
具体的算法如下：
其中一个矩阵是用来存放最短路径的，另外一个矩阵是用来存放前驱顶点的；
#include
using namespace std;
#define Max 5
#define Infinity 65535
void ma...
分类：
其他好文 时间：
2014-09-25 11:17:09
阅读次数：
208
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1357 Accepted Submission(s): 364
Problem Description
Once upon a time, th...
分类：
其他好文 时间：
2014-09-25 10:51:48
阅读次数：
163
