poj
文章平均质量分 64
huangyibao0611
这个作者很懒,什么都没留下…
展开
-
poj 2394 Checking an Alibi
dijkstra~最近一直做类似的题目,有点感觉了~虽然都是水题,不过也蛮高兴的,毕竟目前只是粗粗的预习了下数据结构!这个学期开始教数据结构,要加油了!#include#include#define MAX 501#define INF_MAX 10000原创 2011-09-08 20:27:51 · 451 阅读 · 0 评论 -
POJ题目分类2
转自:http://blog.myspace.cn/e/401451890.htmPOJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj30转载 2011-09-11 12:48:21 · 285 阅读 · 0 评论 -
poj 1731
# include # include void f(char *a,int m,int n)//由于字符串的长度不大,我这里用的是冒泡排序{ int i,j,len; char temp; len=strlen(a);转载 2011-08-10 13:50:12 · 306 阅读 · 0 评论 -
poj 1331 Multiply
Memory: 208K Time: 0MSLanguage: C Result: Accepted#include#include#include#define max(a,b,c) (a>b?a:b)>c?(a>原创 2011-08-19 20:59:53 · 243 阅读 · 0 评论 -
poj 3264 Balanced Lineup
线段树!憋不住,还是做了一题,不过也做的我够呛。。慢慢爬的孩子伤不起!!!题意就是: 找出给定区间内最大的值和最小的值的差值!Memory: 2412KTime: 1625MSLanguage: C++Result: Accepted#incl原创 2011-09-17 20:31:35 · 219 阅读 · 0 评论 -
poj 2249 Binomial showdown
Memory: 164KTime: 0MSLanguage: CResult: Accepted#include__int64 f(int n,int k){__int64 y=1,i,j;for(i=n-k+1,j=2;i{y*=i;原创 2011-08-20 18:40:23 · 252 阅读 · 0 评论 -
poj 2421 Constructing Roads
Memory: 224KTime: 32MSLanguage: C++Result: Accepted#include#define INT_MAX 1000000const int MAXN=110;int arr[MAXN][MAXN],tota原创 2011-08-26 21:50:51 · 189 阅读 · 0 评论 -
poj 3620 Avoid The Lakes
这题就是让我们求最大连通的点数,简单的DFS。不过WA了4把,就因为把矩阵约束了,唉,没想清楚额。Memory: 332KTime: 16MSLanguage: CResult: Accepted#include#include#define MAX 105原创 2011-08-28 15:12:19 · 287 阅读 · 0 评论 -
poj 3468
#include#define N 100001struct node{int l,r;__int64 sum;//记录各个节点包含区段的值得加和__int64 type;//用来记录插入数字时的增量int getmid(){return (l原创 2011-08-27 15:42:31 · 197 阅读 · 0 评论 -
poj 2092 Grandpa is Famous
Memory: 292KTime: 188MSLanguage: C++Result: Accepted题意:找出出现次数第2大的值。。看第二组数据就知道如果出现次数最大的和出现次数最小的一样,就输出全部。。#include#include#defin原创 2011-08-29 11:02:15 · 543 阅读 · 0 评论 -
poj 2823 Sliding Window
这题我是用线段树来做的。题意看图就明白了!下面是代码,跑了8000多MS...#include#define MAXN 1000001int MAX(int a,int b){if(a>b)return a;elsereturn b原创 2011-10-13 19:46:38 · 218 阅读 · 0 评论 -
poj 2845 01000001
题意很简单,不过陷阱比较多。。代码写的不是一般的搓,凑活着看吧。。#include#include#define MAXN 86int ans[MAXN];int t;void work(char *a,int len1,char *b,int len2){int i;for(i=len1-1;i>=0;i--){if(len2>=0)原创 2011-10-27 18:50:09 · 340 阅读 · 0 评论 -
poj 1833 排列
思路:1、从右边开始,找到一个满足右边大于自己的数,记为a2、从这个数a开始向右找,找到一个最小的比a打的数,两者交换3、把从a开始向右的所有数用qsort从小到大排个序#include#includeint num[1024];int cmp(const void *a,const void *b){retu原创 2011-11-17 19:35:08 · 233 阅读 · 0 评论 -
poj 1146 ID Codes
和1833差不多的题目,比之更加简单!#include#include#includeint cmp(const void *a,const void *b){return *(char *)a-*(char *)b;}void solve(char *a,int n){int mark,index,i,min;char temp;i原创 2011-11-17 20:22:56 · 241 阅读 · 0 评论 -
poj 1502 MPI Maelstrom
题意真没看懂。。英语太差,看了DISCUSS才知道是求第一个点到其他顶点的最短路径中的最大值!!因为所有信息是同时发送的#include#include#define MAXN 101#define INF 1int map[MAXN][MAXN];int dis[MAXN],used[MAXN];void input(int n){in原创 2011-11-23 20:23:46 · 308 阅读 · 0 评论 -
poj 2418 Hardwood Species
居然在POJ发现了老师布置的作业,一道二叉查找树,1A!#include#include#includestruct BST{struct BST *l;struct BST *r;char name[50];int count;};int total;void insert(BST *root,char a[]){B原创 2011-11-05 20:32:56 · 232 阅读 · 0 评论 -
poj 2001 Shortest Prefixes
题意是:寻找每个字符串的最短有效前缀。是最基本的trie树,这是我的第一道字典树,以此题来入门。下面是代码:#include#include#include#define MAXN 26char str[1000][21],result[1000][21];struct node{struct node *next[MAX原创 2011-11-08 20:34:50 · 176 阅读 · 0 评论 -
poj3630
#include#include#includeint cmp(const void *a,const void *b){ return(strcmp((char*)a,(char*)b));}int main(原创 2011-08-10 23:19:33 · 408 阅读 · 0 评论 -
poj 2075 Tangled in Cables
简单的prim,一次就AC了,高兴。Memory: 648KTime: 0MSLanguage: CResult: Accepted#include#include#define INF 1#define MAXN 251double arr[MAX原创 2011-09-06 21:15:20 · 230 阅读 · 0 评论 -
poj2363-blocks
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5635 Accepted: 2663DescriptionDonald原创 2011-07-31 11:46:06 · 452 阅读 · 0 评论 -
poj 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17479 Accepted: 7288DescriptionGiven two strings a and b we原创 2011-07-03 14:16:23 · 167 阅读 · 0 评论 -
poj 2328 Guessing Game
Guessing GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11620 Accepted: 4107Description原创 2011-07-31 01:00:13 · 573 阅读 · 0 评论 -
poj 3750
小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5601 Accepted: 2735Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列原创 2011-07-20 20:14:37 · 334 阅读 · 0 评论 -
POJ 1477 还是水!
Box of BricksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11720 Accepted: 5008DescriptionLittle Bob likes playing wit原创 2011-07-05 21:06:06 · 500 阅读 · 0 评论 -
poj 3051 Satellite Photographs
题意就是找到最大的连通的‘*’,就是找最多有多少个‘*’连在一起咯。简单的DFS。Source CodeProblem: 3051 Memory: 256K Time: 63MSLanguage: C R原创 2011-08-05 00:27:21 · 334 阅读 · 0 评论 -
poj 3782 Equal Sum Partitions
Source CodeProblem: 3782 User: H3100402061Memory: 176K Time: 0MSLanguage: C Result: Accepted原创 2011-08-04 21:08:45 · 882 阅读 · 0 评论 -
poj2403
Hay PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4964 Accepted: 3215DescriptionEa原创 2011-08-01 19:35:58 · 484 阅读 · 0 评论 -
poj2498
StuPIdTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5590 Accepted: 2892DescriptionBackgr原创 2011-07-31 15:53:29 · 466 阅读 · 0 评论 -
poj 2777 Count color
线段树~~一个手误让我调了一晚上。。。#include #include#define MAX 1000001int used[31];int ans;struct node{int l,r;int color;}f[MAX*6原创 2011-09-03 21:51:20 · 226 阅读 · 0 评论 -
poj 题目的简单分类(转)
转自:http://www.programfan.com/blog/article.asp?id=216671、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 237转载 2011-09-04 10:47:07 · 370 阅读 · 0 评论 -
poj 2377 Bad Cowtractors
Memory: 4104KTime: 63MSLanguage: C++Result: Accepted求最大生成树,直接prim.#include#define INT_MAX -10000000const int MAXN=1001;int arr[原创 2011-09-02 19:03:53 · 200 阅读 · 0 评论 -
poj 2395 Out of Hay
Memory: 15864KTime: 141MSLanguage: C++Result: Accepted求最小生成树的最大边~直接prim...#include#define INT_MAX 1000000001const int MA原创 2011-09-02 19:15:53 · 306 阅读 · 0 评论 -
poj 1861 Network
Memory: 4124KTime: 110MSLanguage: C++Result: Accepted一开始理解错题意了。。把P当作是最小生成树的总权值,应该是构成最小生成树的点的个数!郁闷,查了老久,就是没往题意上想。。。#include原创 2011-09-02 20:48:04 · 209 阅读 · 0 评论 -
博弈 (转)
(一)巴什博弈(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。很容易想到当n%(m+1)<>0时,先取必胜,第一次先拿走n%(m+1),以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十个,谁能报到100者胜。 (二)威佐夫博弈(Wythof转载 2012-04-10 20:29:10 · 238 阅读 · 0 评论