UVA12130 Summits(BFS + 贪心)
题目链接
题目大意：
给你一个h ?
w 的矩阵，矩阵的每个元素都有一个值，代表这个位置的高度。题目要求你找出这个图中有多少个位置是峰值点。从每个点（高度H）出发遍历这个图有一个要求，就是走过的点的高度不能小于等于H - d；成为峰值点的要求就是从这个点出发走到的位置不能有高度大于H的。
解题思路：
因为图很大，用df...
分类：
其他好文 时间：
2014-09-18 11:29:43
阅读次数：
226
HDU 3177 Crixalis's Equipment（贪心）...
分类：
其他好文 时间：
2014-09-17 20:28:52
阅读次数：
248
题目链接
题目大意：
给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路：
对于一个数字进行异或，要求结果最大的话，那么取这个数字的二进制互补数字是最好的情况，并且可以发现每次找到一个数字和对应的互补...
分类：
其他好文 时间：
2014-09-17 12:14:02
阅读次数：
148
最简单的思路就是：每次选最小的，算一块；然后对最小值左右两边递归的解子问题加上备忘录应该能够转化为DP但是我没有尝试这里参考了一个贪心的算法 1 // you can use includes, for example: 2 // #include 3 #include 4 // you can.....
分类：
其他好文 时间：
2014-09-17 11:35:42
阅读次数：
204
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 697 Accepted Submission(s): 332
Special Judge
Problem Description
...
分类：
其他好文 时间：
2014-09-16 18:58:03
阅读次数：
203
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 681 Accepted Submis...
分类：
其他好文 时间：
2014-09-16 16:04:00
阅读次数：
220
大白书上第一题，贪心。
排序后扫一遍即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define...
分类：
其他好文 时间：
2014-09-16 16:02:38
阅读次数：
169
417. The lazy programmer
Problem code: LAZYPROG
A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive ...
分类：
其他好文 时间：
2014-09-16 16:00:10
阅读次数：
357
题目：n个叠放在一起的卡片，求使得他们同向的最小翻转次数，每次只能翻转最上面的k个。
分析：数学，贪心。每次翻转必然是不同情况（正，反）交接的地方（否则只会变得更糟）；
记交接的地方的个数为m，那么翻转后交接的地方变为m-1或m；
（上面部分两端相同则为m-1，不同则为m）
因此一次翻转最多使得交接点减少1；所以每次翻...
分类：
其他好文 时间：
2014-09-16 12:44:30
阅读次数：
158
当时想到了贪心，但是不知为何举出了反列。。。。我是逗比，看了点击打开链接。才发现我是逗比。
Problem Description
There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:
● ai ∈ [0,n]
●...
分类：
其他好文 时间：
2014-09-16 02:44:19
阅读次数：
276
