初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
HDU 4022 Bombing（基本算法-水题）
题目大意：
告诉你n个坐标的点，m各操作，每次操作0表示消除所给x坐标对应的与其x相同点，每次操作1消除所给y坐标对应的点，输出每次消除的点数、
解题思路：
map 加 mutiset ，水过。...
分类：
其他好文 时间：
2014-08-12 17:13:42
阅读次数：
215
输入：8 91 21 32 42 53 63 74 85 86 7// 图的BFS，使用C++队列#include #include #include using namespace std;#define N 10int g[N][N],bz[N],n,m;queue q;void BFS(in....
分类：
其他好文 时间：
2014-08-10 21:16:50
阅读次数：
247
#include #include#define N 10int g[N][N];int bz[N];int n,m ;void DFS(int cur){ int j; bz[cur]=1; printf("V%d",cur); for(j=1;j<=n ;j++ ) if(g[cur][j] ....
分类：
其他好文 时间：
2014-08-10 21:09:00
阅读次数：
253
HDU 4911 Inversion（基本算法-排序）
题目大意：
有n个数，问你经过K次交换后的逆序数最少多少个？
解题思路：
根据排序的思想，每一步都能减少1个逆序数，所以K步之多减少K个逆序数。
因此，这题转化为了求逆序数，数据量略微大，用归并排序即可。...
分类：
其他好文 时间：
2014-08-08 12:58:36
阅读次数：
228
HDU 4006 The kth great number （基本算法-水题）
题目大意：
有m组操作，求第K大数。I为insert操作，即插入1个数，Q为询问，输出此时的第K大数。
解题思路：
一道水题让我智商捉鸡了，居然笨到想去用线段树去做。后来发现1个set搞定，就存K个大数，超过的把小的踢掉，输出第一个即可。...
分类：
其他好文 时间：
2014-08-03 23:19:36
阅读次数：
287
HDU 4004 The Frog's Games（基本算法-贪心,搜索-二分）
题目大意：
长为L的河流，中间有n个石头，告诉你石头的位置，青蛙的跳跃能力至少为多少中途跳m次能跳过去？
解题思路：
二分+贪心的题目，因为青蛙的跳跃能力越强需要的次数就越少，因此青蛙的跳跃能力有单调性，所以二分枚举青蛙的跳跃能力，在判断这个能力下是否能够跳过去，这个用贪心解决，每次在这个能力下尽可能跳到远的石头上，最后看m次是否跳到了对岸。...
分类：
其他好文 时间：
2014-08-03 23:19:06
阅读次数：
314
HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
网上看到的转过来一下，顺便把题目都加了个超链接，方便刷起~POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,...
分类：
其他好文 时间：
2014-08-01 04:45:01
阅读次数：
300
