POJ
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
POJ2389大数相乘
Source CodeProblem: 2389 User: fan1913068672Memory: 3040K Time: 1344MSLanguage: Java Result: AcceptedSource Codeimport java.util.Scanner;import java.math.B原创 2016-05-22 15:13:37 · 311 阅读 · 0 评论 -
POJ 3468 线段树 区间更新
#include #include #include #define ls L,M,rt<<1#define rs M+1,R,rt<<1|1using namespace std;typedef long long ll;const int maxn = 111110;ll tree[maxn<<2];ll add[maxn<<2];void pushup(int rt)原创 2016-08-17 19:38:26 · 214 阅读 · 0 评论 -
poj1789 prim
Source CodeProblem: 1789 User: fan1913068672Memory: 15696K Time: 625MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#include"原创 2016-12-02 21:11:37 · 456 阅读 · 0 评论 -
POJ 2395 prim
Source CodeProblem: 2395 User: fan1913068672Memory: 15964K Time: 141MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#incl原创 2016-12-02 23:46:15 · 285 阅读 · 0 评论 -
poj 2367拓扑排序
Source CodeProblem: 2367 User: fan1913068672Memory: 276K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"stack"#include"原创 2016-12-03 17:17:18 · 314 阅读 · 0 评论 -
POJ 2001 TRIE
#include"stdio.h"#include"iostream"#include"string.h"#include"stdlib.h"using namespace std;const int maxn=20*1000+20;const int max_sigma=26;const int max_len=30;char s[1000+20][max_len];struc原创 2016-09-03 13:35:23 · 263 阅读 · 0 评论 -
POJ 2503 动态建树
#include"iostream"#include"stdio.h"#include"cstring"#include"cstdlib"#include"sstream"using namespace std;const int maxn_sigma=26;struct trie{ int val; trie* next[maxn_sigma]; trie(){val=0;f原创 2016-09-02 15:45:36 · 251 阅读 · 0 评论 -
POJ 1840 HASH
1.预处理先把x^3都先处理出来2.然后把方程分成两个部分 -a1*(x^3)-a2*(x^3)=a3*(x^3)+a4*(x^3)+a5*(x^3)3.枚举x先把左边计算出来,计入hash表4.枚举x把右边计算出来,然后累加加hash表中这个值的个数就是结果用的是直接定址,开的数组特别大,要用short或者是char#include"stdio.h" #inclu原创 2016-09-01 12:50:20 · 214 阅读 · 0 评论 -
poj2388快速排序
Source CodeProblem: 2388 User: fan1913068672Memory: 292K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdlib"#include"cs原创 2016-12-04 13:50:02 · 386 阅读 · 0 评论 -
POJ 2739
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include inline in原创 2016-08-13 00:26:08 · 198 阅读 · 0 评论 -
POJ 3061 尺取法
给n个数的序列,还有一个数S求出n个数中最小长度的和大于等于S#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2016-08-12 19:21:41 · 250 阅读 · 0 评论 -
POJ 2431 贪心
他给的距离是到终点的距离需要转换成从起点出发的距离建立一个优先队列 储存经过的油站优先队列按照油量从大到小排好当他经过一站当还有油就继续前进 并且把经过的油站加入队列中直到油量小于零,出现两种情况:1.队列中有元素,然后从队列中取出顶部元素加油,直到油量大于等于零2.队列中没有元素了,说明无法到达当前位置,也就是无法到达这个加油站原创 2016-08-12 03:51:00 · 348 阅读 · 0 评论 -
POJ3630WA
#include"iostream"// TLE 动态建树超时#include"algorithm"#include"vector"#include"map"#include"string"#include"cstring"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"ctype.h"原创 2016-05-18 13:23:35 · 347 阅读 · 0 评论 -
POJ1111 Image Perimeters DFS连通块
#include #include #include #include #include #include #include"queue"using namespace std;const int maxn=500;int visit[maxn][maxn];char g[maxn][maxn];int r,c;int dir[8][2]={{1,0},{-1,0},{0,原创 2016-08-01 21:02:52 · 214 阅读 · 0 评论 -
POJ1915 BFS
#include #include #include #include #include #include #include"queue"using namespace std;const int maxn=300;int l;int visit[maxn][maxn];int dir[8][2]={{-2,1},{-1,2},{2,1},{1,2},{-2,-1},{-1,原创 2016-08-01 19:21:02 · 198 阅读 · 0 评论 -
POJ3630 静态建立trie
#include"iostream"#include"cstdio"using namespace std;const int maxn=100000+10; //数组开大点struct trie{ int val[maxn]; int ch[maxn][10]; int sz; trie() { sz=1; memset(ch[0],0,sizeof(ch[0]))原创 2016-05-23 17:55:35 · 503 阅读 · 0 评论 -
POJ 1852 蚂蚁
当他们相遇回头时候与穿过是相同的,那么最短时间就是 他们最短距离中取最长的 最长的时间就是最长距离中继续取最长的。#include"iostream"#include"cstdio"#include"algorithm"using namespace std;const int maxn=1000000;long long int a[maxn],a1[maxn],a2[m原创 2016-08-10 23:13:52 · 369 阅读 · 0 评论 -
POJ2386 求连通块
#include"iostream"#include"string"#include"algorithm"using namespace std;char g[120][120];int dir[8][2]={{1,0},{0,1},{1,1},{-1,1},{0,-1},{-1,0},{-1,-1},{1,-1}};int N,M;int num;int visit[120][1原创 2016-08-11 15:59:13 · 306 阅读 · 0 评论 -
POJ 3617 贪心
这个题目做法就是 把字符串的头指针 与 尾指针 比较 哪个字符小取 小的字符加入到新的空字符串中当 头尾字符相同的时候 两个指针同时向中心移动一位 继续比较,直到头尾字符出现区别或者是直到头尾超过尾指针。输出时候注意格式 每80个换一行 ,当字符串的长度不被80 整除的时候在最后还要加一个换行。贪心:有小的先取小的,相等的时候 就优先取两个相等里面 当他们之后相比较 较小的原创 2016-08-11 22:23:52 · 188 阅读 · 0 评论 -
POJ3069
贪心 点最大覆盖问题排序 从小到大排序然后从第一个点A1 向右扩展R然后找出这个范围内 最靠左的点 把他标记 把这个点写作A2然后 从A2开始向右扩展R然后找出这个范围内最靠左的点 把他标记 把这个店写作A4..............................................................................原创 2016-08-11 23:33:19 · 655 阅读 · 0 评论 -
poj1008 模拟
#include"iostream"#include"cstring"using namespace std;char h[19][20]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uaye原创 2016-12-04 21:51:10 · 204 阅读 · 0 评论