解题报告
文章平均质量分 56
zhouxc2007
这个作者很懒,什么都没留下…
展开
-
PKU 2251 解题报告
Source CodeProblem: 2251 User: zhouxc Memory: 2388K Time: 47MS Language: G++ Result: Accepted Source Code #include "iostream"#include "queue"using namespace std;typedef str原创 2009-02-13 11:17:00 · 265 阅读 · 0 评论 -
HOJ Fire Dijkstra的简单扩展
User: zhouxc , Problem : 11391 Language : GNU C++ , Judge Result: Accepted Source Code #include "iostream"#define M 10000000using namespace std;typedef struct TableEntry{原创 2009-04-17 23:38:00 · 247 阅读 · 0 评论 -
PKU 1182 食物链(并查集的应用)
Source CodeProblem: 1182 User: zhouxc Memory: 980K Time: 422MS Language: G++ Result: Accepted Source Code #include "iostream"using namespace std;int n,m,x,y,c,test,dist;int p[原创 2009-04-18 14:37:00 · 638 阅读 · 0 评论 -
ZOJ 1655 (Dijkstra)
#include "iostream"#define M 100000000using namespace std;typedef struct TableEntry{ double Dist; bool Known;}; TableEntry Table[101]原创 2009-04-05 18:13:00 · 379 阅读 · 0 评论 -
PKU 1020 Anniversary Cake(Dfs)
一道简单的搜索题,我却做了两天,真是失败,从刚开始,没有思路,到想到方法,再到如何实现,从N次wrong后,到TLE,再剪枝优化,最后Accept,可谓一路辛苦,其中也多亏大牛的提示。 题意是把一个大蛋糕(边长为E),能否切成给定s(s 1.保存状态很重要,这是遇到的第一个问题,想法是用一个矩形来存储,用一个表示列的数组d[i](这个刚开始没想到),d[i]表示第i列没填蛋糕原创 2009-05-10 20:06:00 · 881 阅读 · 2 评论 -
PKU 1753 Flip Game(Bfs+ 位压缩状态)
一个不错的Bfs,它的价值在于状态的保存,做这道题就是为了学习如何用位存储状态。虽然看了网上的思路,也算入了门吧! 题目的意思: 给定一个4*4格的棋盘,每一个格子是黑的或者白的,现在有一个规则:每当把一个格子变成它相反的颜色,那么相邻的格子(上下左右)的颜色也将变成它与原来相反的颜色。那么,给出一种算法,对于一个给定的棋盘,把它的格子全部变成白色或黑色。原创 2009-05-12 23:49:00 · 1699 阅读 · 2 评论 -
PKU 2362 Square(dfs+剪枝)
题目的意思很清楚,给一些边的边长,判断能不能构成一个正方形。直接dfs过不了,要加一点剪枝才可以。1.所有边长的和应该是4的倍数,否则不肯能构成正方形,这一点很容易想到。2.必须按一定顺序搜索,不然会有很多重复,比如你从前面搜的时候,后面的有些不满足条件,那么搜后面时候就没必要再去搜前面的这些,这一点很重要,我是按边长递减的顺序搜的,这样就可以避免很多重复搜,还有搜到之后就不用回溯,这一点让我TL原创 2009-05-22 20:58:00 · 762 阅读 · 0 评论 -
ZOJ 3199 Longest Repeated Substring (后缀数组)
题目:求出字符串的不重叠的最长重复子串的长度。 这道题目可以说是后缀数组的简单应用,当然也可以用KMP来解。很容易想到直接求从i=0开始求最大的Height值,满足suff[i-1]+Height[i]=suff[i]或suff[i]+Height[i]=suff[i-1]即可,而且这样提交也AC了,数据实在太弱了,其实这样是错的,在网上找了这组数据“defgdefgzde原创 2009-05-31 20:57:00 · 741 阅读 · 0 评论 -
PKU 2274 Long Long Message( 后缀数组的应用)
最长公共字串,给定两个串,其最长公共字串,后缀数组的简单应用。字符串的任意一个字串都是这个字符串的某个后缀的前缀。求A和B的最长公共字串定价于求A的后缀和B的后缀的最长公共前缀的最大值,所以可以将两个串连起来,中间用一个没出现过的字符隔开。这样就转换成了求最长可重叠重复字串的问题了,它就等于最大的Height值,因为任意两个后缀的最长公共前缀都是height数组中某一段中的最小值,那么这原创 2009-05-30 01:14:00 · 653 阅读 · 0 评论 -
PKU 1703 Find them, Catch them( 并查集的应用)
http://162.105.81.212/JudgeOnline/problem?id=1703题意是有两个集合每次输入D a b 表示a跟b不在一个集合,输入A a b 询问a和b是否在一个集合。以前做过这样的题目(PKU 2492),做法是用一个数组opt[t]存放t的对立,这样每次可以Union(a,opt[b]),Union(b,opt[a]),这样每次可以把相同的类合并。原创 2009-08-07 00:25:00 · 756 阅读 · 0 评论 -
KMP算法学习体会
KMP算法学习体会 这个算法数据结构课上老师讲过,当时大致听懂了,一直没写过,今天抽个时间复习了一下。以下是一点体会。 给定两串S,T,判断串T是否与S中的一个字串匹配,S为主串,T为模式串.KMP算法可以在O(m+n)时间内实现串的匹配,其中m,n分别为两串的长度。 判断两个串是否配,就是把主串与模式串中的字符一一比较,若当前的字符匹配则在比后面的。关键是当前不匹原创 2009-05-31 21:59:00 · 626 阅读 · 0 评论 -
PKU 2352 Stars(树状数组)
题意是在一个二维数组中统计星星个数,刚开始想到用二维树状数组可以很容易的解决,但这样内存是不允许的,题目的关键是给定的星星的已经按y坐标排序了且y相同的时候,再按x排序,所以利用这一点,可以仍容易的用一维树状数组解决。每次按顺序把y映射到x上即可。Memory: 608K Time: 391MS Language: G++ Result: Accepted Source Code原创 2009-06-05 23:19:00 · 677 阅读 · 0 评论 -
PKU 3321 Apple Tree(树状数组)
一道很好的树状数组题目,题目的意思是给一树,刚开始每个节点有一个果子,有多次操作,每次操作若该点处有果子,则把果子摘了,否则该节点处添一个果子。每次询问以该节点为根的子树的果子数。题目的关键在于如何转化才能用树状数来解,比如我们要统计以i为根的子树的果数,能不能与树状数组中的Sum值联系起来呢?其实这样是可以的,如果重新编号,把该子树的节点的排在其左边,且知道最左边的节点的编号C1,该原创 2009-06-05 23:33:00 · 607 阅读 · 0 评论 -
PKU 1273 最大流
Source CodeProblem: 1273 User: zhouxc Memory: 552K Time: 0MS Language: G++ Result: Accepted Source Code #include "iostream"#include "queue"using namespace std;int m,n,a,b,c,原创 2009-04-04 09:30:00 · 827 阅读 · 1 评论 -
PKU . 2492 A Bug's Life(并查集的应用)
Source CodeProblem: 2492 User: zhouxc Memory: 416K Time: 1266MS Language: G++ Result: Accepted Source Code #include "iostream"using namespace std;int n,m,x,y,test;int p[20原创 2009-04-11 13:56:00 · 602 阅读 · 0 评论 -
PKU.2253 解题报告
Source CodeProblem: 2253 User: zhouxc Memory: 300K Time: 0MS Language: G++ Result: Accepted Source Code #include "stdio.h"#include "math.h"#define M 1000typedef struct TableE原创 2009-02-14 15:03:00 · 211 阅读 · 0 评论 -
PKU.2485 解题总结
Source CodeProblem: 2485 User: zhouxc Memory: 680K Time: 219MS Language: G++ Result: Accepted Source Code #include "stdio.h"typedef struct TableEntry{ bool Known;原创 2009-02-19 19:31:00 · 184 阅读 · 0 评论 -
PKU.1611.总结
Source CodeProblem: 1611 User: zhouxc Memory: 2904K Time: 32MS Language: G++ Result: Accepted Source Code #include "iostream"using namespace std;int n,m,k,group[1000][30001];i原创 2009-02-22 20:06:00 · 192 阅读 · 0 评论 -
PKU.1466 Girls and Boys 最大二分匹配
Source CodeProblem: 1466 User: zhouxc Memory: 4224K Time: 3813MS Language: G++ Result: Accepted Source Code #include "stdio.h"#include "string.h"int number,l_number,t,a,lover[1000原创 2009-02-24 17:09:00 · 509 阅读 · 0 评论 -
PKU.3041最小点覆盖集总结
Source CodeProblem: 3041 User: zhouxc Memory: 1288K Time: 16MS Language: G++ Result: Accepted Source Code #include"stdio.h"#include"string.h"int n,k,a,b;int link[501],asteroid原创 2009-02-26 14:44:00 · 617 阅读 · 0 评论 -
PKU.1094 总结
Source CodeProblem: 1094 User: zhouxc Memory: 452K Time: 32MS Language: G++ Result: Accepted Source Code #include "iostream"#include "stack"using namespace std;int link[30][30原创 2009-03-05 20:44:00 · 553 阅读 · 0 评论 -
ZOJ 3172 Extend 7-day Vacation
#include "iostream"#include "vector"using namespace std;typedef struct{ vector v;}Node;Node List[1000];int a,b,m,n,max_country,country;bool visit[1000];void Df原创 2009-03-07 19:47:00 · 315 阅读 · 0 评论 -
PKU 1581解题报告
Source CodeProblem: 1581 User: zhouxc Memory: 888K Time: 0MS Language: G++ Result: Accepted Source Code #include"iostream" using namespace std;typedef struct team{原创 2008-12-20 09:54:00 · 239 阅读 · 0 评论 -
HDOJ 2680 总结
Problem : 2680 ( Choose the best route ) Judge Status : AcceptedRunId : 1154926 Language : G++ Author : zhouxcCode Render Status : Rendered By HDOJ G++ Code Rander Version 0.01 Beta#in原创 2009-03-19 18:37:00 · 230 阅读 · 0 评论 -
ZOJ 1649——Bfs总结
#include "iostream"#include "queue"#define M 1000000using namespace std;typedef struct{ int x; int y; int step;}Position;原创 2009-03-21 09:57:00 · 406 阅读 · 0 评论 -
ZOJ 2081Mission Impossible ( Bfs+Dfs)总结
#include "iostream"#include "queue"using namespace std;typedef struct Pos{ int x; int y; int step;};Pos start,temp,t,rout[100];原创 2009-03-28 19:03:00 · 284 阅读 · 0 评论 -
HOJ 3月赛 The word appears number of times
#include "iostream"using namespace std;typedef struct BitNode{ char str[20]; int cunt; struct BitN原创 2009-03-29 19:22:00 · 196 阅读 · 0 评论 -
PKU 2503 查找
Source CodeProblem: 2503 User: zhouxc Memory: 4316K Time: 344MS Language: G++ Result: Accepted Source Code #include "iostream"#define N 100002usin原创 2009-04-01 22:54:00 · 221 阅读 · 0 评论 -
PKU 1195 Mobile phones(二维树状数组)
二维树状数组的简单操作:Memory: 8736K Time: 1141MS Language: G++ Result: Accepted Source Code #include "stdio.h"#include "string.h"long long C[1030][1030];int n;int lowbit(int x){ return x&(x^(x-1))原创 2009-06-06 00:34:00 · 355 阅读 · 0 评论