- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POj 2823 单调队列 / 优先队列
解法1: 单调队列所谓单调队列就是一个单调递增或递减的队列，并不是什么神奇的东西。单调队列（就递增来说）严格来说就是队头的原素是最大的，不断从队尾加原素，如果队尾的原素比要加入来的原素大，就不断退队，就到队尾的原素比要加入来的原素小或等于要加入来的原素。这题只要分别维护单调递增和单调递减的队列，每读入一个数就加入两个队列，然后从两个队头拿两个队顶原素出来，[L，R](L,R分别S
2011-12-25 19:57:40
1117
原创 POJ 2635 N进制大数与小数取模
先把素数打表，然后进行大数取模，要取N进制(最好5#include #include #include #include using namespace std;#define MLEN 10//每位存pow(10,MELN)进制(即每个位存放MLEN位数)#define MAXN 1000000bool prime[MAXN + 10] = {1,1,0
2011-12-24 18:25:45
759
原创 POJ 2688 TSP问题
经典TSP问题先广搜求所有"dirty“点之前的距离，然后再DFS寻找所有组合（穷举法），最后取最短即为所求#include #include #include #include using namespace std;#define MAXN 30struct cnode{ int x; int y; int MapToPoint;// the in
2011-12-16 21:30:46
1178
原创 POJ1113 Convex Hull/凸包 Graham scan算法
求出所有点的凸包然后加上半径为L的圆的周长即可#include #include #include #include using namespace std;#define MAXN 1000#define pi acos(-1)struct cnode{ int x; int y;}node[MAXN + 10],p,sta[MAXN + 10]
2011-12-13 15:00:49
456
原创 POJ 2104 划分树
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->原数列:8 9 1 4 78 56 4 10 7 5排序后:1 4 4 5 7 8 9 10 56 78划分树:(蓝色表示将要进入左子树)[8 9 1 4 78 56 4 10 7 5][1 4 4 7 5 ] [8 9
2011-12-08 14:05:11
317
原创 POJ 2484 简单博弈
当圈里有1个或2个的时候，肯定Alice赢 当圈里有3个的时候，Alice取一个或两个，最后都是Bob取完; 当圈里>3个的时候： 如果当偶数，只要Bob学着Alice去取，肯定能赢; 如果为奇数，开始的时候，当Alice取1个，则Bob取两个，当Alice取两个的
2011-12-05 12:12:12
262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人