2011年10月_xxx_bug

原创 ZOJ Problem Set - 1016 Parencodings

水水的字符串处理。将P 转换成括号表达式即s 然后再把 s 表达成 W 即可。只要按题义做就可以了！ #include using namespace std; int main() { char ch[50]; int cas,n,i,p,tmp,k,j,cnt,first; cin>>cas; while(cas --) {

2011-10-23 11:11:49 367

原创 ZOJ Problem Set - 1056 The Worm Turns

一道蠕虫模拟题～～很简单。考虑头和尾的变化即可。用map记录整个虫的形状，然后看看头是不是碰撞到虫身或墙壁。虫尾是跟着虫头走的。 #include #include #include using namespace std; bool flag ; struct Node { int x,y; }; Node tail,head; bool map[50][50]; void in

2011-10-22 14:28:01 388

原创 ZOJ Problem Set - 1544 Currency Exchange

#include #include #define eps 1e-8 #define M 100000 using namespace std; struct vertex { double r; double c; int u; int v; }ver[10000]; int k,n; double node[110],v; bool BF(i

2011-10-22 09:46:09 413

原创 ZOJ Problem Set - 1940 Dungeon Master

BFS 简单的！！！！ #include #include #include #include using namespace std; struct Node { int l; int r; int c; int t; }; char ch[31][31][31]; queue q; int main() { int l,r,c,i,j,k,x

2011-10-19 20:45:15 653

原创 ZOJ Problem Set - 1423 (Your)((Term)((Project)))

一道比较好的题，对栈和队列有很大的提高！给几个测试数据～～ (a-(b-c)) ((((a)-(a+b)-((a+b))-(a+b)+a))) A-((B+C)) 答案自己看就知道了！第二个数据很容易错的！ #include #include #include #include using namespace std; stack s; int main() {

2011-10-19 20:43:24 565

原创 ZOJ Problem Set - 2212 Argus

这几天写了些简单的stack 和 queue的题。这道题是priority_queue的。 #include #include #include using namespace std; struct Node { int Q_num; int k; int time; }; priority_queue p; priority_queue q; bool ope

2011-10-19 20:38:57 513

原创 ZOJ Problem Set - 1004 Anagrams by Stack

/* 以下是一段很烂很差的代码，简单的DFS 却坑死人。对栈的处理不够熟悉。比起班上某位女牛的代码相差太大了。回溯你妹的！回溯的东西都是他妈的参数。用数来记录比用一开始做的string做的容易理解的多。对某些恶心的片段那也是为了AC被迫写的！龙哥我对自己无语了！

2011-10-18 16:30:22 558

原创 ZOJ Problem Set - 1029 Moving Tables

水贪心~~就因为写错了swap()，wa了！坑爹！今天彻底没状态啊！！被各种事情搞得头昏眼花！哭~~~ 以后交换都用swap() ！不然继续坑爹！ #include #include #include using namespace std; struct Node

2011-10-16 20:26:28 357

原创 ZOJ Problem Set - 3204 Connect them

从算法来说是很简单题，这题主要是控制输出。用KRUSKAL算法时，如果遇到多条相同长度的边就排列点。看我的 ' 这题WA得让人惊心动魄啊！ #include #include #include #include #include using namespa

2011-10-13 18:26:44 337

原创 POJ+1258++Agri-Net

最小生成树，Kruskal模板题。这题真他妈的坑爹，要不是看了龙哥博客，还不知道那行 80 字符是坑爹加没用的呢。这题不知道坑了多少人！ #include #include #include #include using namespace std; s

2011-10-12 22:06:10 387

原创 POJ 3259 Wormholes

继续最短路径模板题。这题充分体现了Bellman-Ford的思想，遍历边然后松弛。因为这道题中两点之间的边是可以多条的，所以用邻接矩阵的话需要注意找出两点之间的最短边然后赋值在矩阵里。而我用的是结构题数组，就可以直接遍历。题意：田之间有双向通路，虫洞单项，虫洞可以

2011-10-12 20:00:45 347

原创 POJ 1502 MPI Maelstrom

一道很明显的模板题啊！可是又再次证明了自己写的模板是正确的，我彻底对今天所做的一道很坑爹的题无语到爆！ Dijkstra +　atoi ;#include #include #include #include #include #define M 1000000 u

2011-10-12 01:04:13 451

原创 ZOJ Problem Set - 1082 Stockbroker Grapevine

题意：从一个人散布消息，可以同时散布给所有人消息，需要的最长的时间。然后求每个人散布给其他人的最长时间中的最小时间。输出最小时间的人和最小时间。最短路径，Dijkstra算法。在运用优先队列存储。这题主要要理解好题意，不然一头雾水。理解到了，模板题一道。直接套

2011-10-10 17:43:52 439

转载龙哥牛b代码！ZOJ Problem Set - 1649 Rescue

/*zoj_1649 搜索毫无疑问是bfs啦。。本题x的出现是难点。每次过x的时候step是要+2，但是+2以后它应该放到队列的哪个位置呢？我一开始的想法是先用一个临时队列存起来，在下一轮的时候让临时队列里的东西进主队列。。然后一直wa。。最后才明白，每一轮只消耗一

2011-10-08 22:33:09 631

原创 ZOJ Problem Set - 1926 Guessing Game

这题还是蛮有趣的。但是很水。直接标记就可以了！ #include #include #include using namespace std; int main() { char p[10]; int m,i; int a[11]; me

2011-10-08 22:24:53 419

原创 ZOJ Problem Set - 2922 Bombs

一道简单题，注意不要SE，就是数组访问越界。从后面一直搜索下来，按纵列。两个函数就可以搞定！水了！ #include using namespace std; int map[1001][1001],m[1001][1001]; void setx(int x,

2011-10-08 22:22:45 560

原创 ZOJ Problem Set - 1831 Substitution Cypher

我一开始竟然用getchar()，挂了！理解好题！要考虑到plaintext 里可能出现空格，所以不能用cin读！ #include #include #include using namespace std; int main() { char c

2011-10-04 20:41:08 601

原创 ZOJ Problem Set - 1970 All in All

水！ #include using namespace std; int main() { string str1,str2; int len1,len2,i,cnt,j; while(cin>>str1>>str2) {

2011-10-04 20:37:35 378

原创 ZOJ Problem Set - 1709 Oil Deposits

一开始暴力，WA 了很多次，后来发现一大堆的漏洞，修补之后发现不行。才想到搜索之，所以改用BFS。A了！但是却耗费一大堆时间。 BFS的思路是一轮一轮的找同一个油田的洞口，记录总共找了多少轮就行了！总结：这种图的最好一开始就先用搜索试试！DFS或BFS！暴力实在坑爹！发

2011-10-04 20:33:57 399

原创 poj 1953 World Cup Noise

一道DP水题，主要是自己YY找出规律，就水！ #include #include using namespace std; int main() { int p[46],i,n,d; p[1] = 2; p[2] = 3; for(i =

2011-10-04 00:59:42 343

原创 ZOJ Problem Set - 1159 487-3279

龙哥刚才做的一道题，水，但是他一直找不到错，我试着改了下交，果然是那个计数一环出错了。龙哥水题抽筋。 map + sort + string #include #include #include #include #include using namespace

2011-10-02 22:42:13 680 1

原创大二的菜鸟转型学习

还是觉得CSDN是个好站，在这里学习是必须的。请各位大牛看到我的博客BS一下就行了。菜鸟求学习！菜鸟求上进！菜鸟求鄙视！

2011-10-02 21:31:17 382

Johnbug