转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://poj.org/problem?id=2586----------------------------------------------------------...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
279
初学DP，用贪心的思想想解题，可是想了一个多小时还是想不出。//在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思，就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
165
贪心加树状数组
给出的数据可能出现两种情况，包含与不包含，但我们从右向左删就能避免这个问题；
#include
#include
#include
using namespace std;
const int maxn=200010;
int f[maxn],l[maxn],a[maxn];
long long tree[maxn];
int n;
inline int lowbit(int ...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
210
题意：三维空间给出n个蚊子的初始位置（ax,ay,az）和移动趋势(dx,dy,dz)，那么每个蚊子坐标随时间变化的函数就是（ax+dx*t, ay+dy*t, ax+dz*t）。每次射杀一枪，可以把距离原点距离len之内的蚊子全部杀死。问最多能射杀几只蚊子，这时至少要射杀几次？
解法：先求出每只蚊子在射程之内的时间区间，即（ax+dx*t, ay+dy*t, ax+dz*t）^...
分类：
其他好文 时间：
2014-07-22 00:26:36
阅读次数：
217
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //...
分类：
其他好文 时间：
2014-07-22 00:01:36
阅读次数：
312
Graph-Based Segmentation 是经典的图像分割算法，作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法，实现简单，速度比较快，精度也还行。不过，目前直接用它做分割的应该比较少，毕竟是99年的跨世纪元老，但是很多算法用它作垫脚石，比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割（oversegmentation）。还有的语义分割(se...
分类：
其他好文 时间：
2014-07-21 22:47:07
阅读次数：
406
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6335 Accepted Submission(s): 3746
Problem Description
Ignatiu...
分类：
其他好文 时间：
2014-07-21 11:46:56
阅读次数：
242
Codeforces Round #257 (Div. 2)449A - Jzzhu and Chocolate(贪心、数学)...
分类：
其他好文 时间：
2014-07-21 11:28:24
阅读次数：
231
Highway
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 871
Accepted: 402
Description
Bob is a skilled engineer. He must design a highway that crosses a ...
分类：
其他好文 时间：
2014-07-21 11:23:56
阅读次数：
176
Crixalis's Equipment
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2568 Accepted Submission(s): 1059
Problem Description
Crixalis ...
分类：
其他好文 时间：
2014-07-21 11:21:44
阅读次数：
212
