2010年07月_zxy_snow

原创 zoj 1298 Domino Effect || poj 1135（zoj排名第二！！泪奔！！）

纠结了昨天一下午外加晚上快睡觉前的一段时间外加今天上午的一个小时，这道最短路径的题终于AC啦！！！泪奔！！！我想想该怎么说这个算法呢。恩。这道题是寻找多米诺骨牌的最终停下的位置，从牌1开始，如果1连接条路，两条路可以同时开始倒，以后也是，如果key点连接多条路，到达key点时，连接的所有路都开始倒。我的想法是：1、用dijkstra找最短路径，从这些最短路径中寻找最长的路。2、寻找三角形。比如下面这个图（我画的哦~~）黑色数字代表key点，红色代表边长。你所需做的工作就是，从2开始找与2连接的点，距离为1到

2010-07-30 10:35:00 2303 11

原创 hdu 1022 Train Problem I（栈的应用。。。）

悲剧了好几天这题，我说我栈怎么老写不对捏。。看网上的代码，基本改得和人家的都一样了都，人家用的C++里面的<stack>。。我是自己写的栈而已。。。崩溃得我想我以后不要写栈了，直接<stack>，再调用多方便。。。后来看了看，判断栈是否为空的时候，函数写错了，我晕。。。 这个题给一列火车序号按这个顺序进站，看能不能让火车按另外的顺序出站。开始理解错误，想只能逆序么。。。反正好悲剧，WA了一次。 比如这个 123 按 321的话，很好想啊。（样例给

2010-07-29 13:52:00 1356 1

原创 zoj 1082 Stockbroker Grapevine（第一次写最短路径~~嘻嘻~）

昨天CW给我们讲了最短路径哈~~大致理解明白了~发了两道题。做做看吧。 这道题大致含义就是，让你求最短的传播路径使之可以传播到所有的人。 这个是双向的，输入： 3 2 2 4 3 5 2 1 2 3 6 2 1 2 2 2 3是人数，下来的行数就是人的编号。第一行就是第一个人可以传播的方法。第一个2是接下来输入的对数。2 4 代表可以用4分钟传播给2号，3 5 代表可以用5分钟传播给3

2010-07-29 10:23:00 1319

原创 poj 1661 Help Jimmy

DPDPDPDPDPDPDPDP。。。。 强大的DP。。。 搜的资料上有讲解这题的，一直没看懂，搜了好多人的代码，比较看来，还是资料上的好点。基本完全照抄了。中间还搬错的有，害我找了好长时间。。把那y改成x就OK了，崩溃！ 怎么说呢，这种方法还凑合，会思考下这一步为什么这么做，因为DP还是不熟练，自己写的话写不出来。。。 这道题求时间最短，把这个问题分解为，左端到达低端时间最短时间，和右端到达低端最短

2010-07-28 14:33:00 3056 12

原创 zoj 2136 Longest Ordered Subsequence（DP经典~）

求最长上升子序列滴~~~~~ 我大致理解啦~~~ 比如给一列数字 1 7 3 5 9 4 8 就是先求以每个数字为上升子序列的终点。比如5为终点的话，要算5的左边比5小的数（比如3）结尾的上升子序列的长度，然后再加一就是以5结尾的上升子序列的长度。。。哇。。真拗口。。就这样从第一个数开始算。。。建立后一个数与前一个序列的关系~~~~ 呵呵，本来自己还不是太理解，自己这么一写，豁然开朗~~~~哈哈~~~

2010-07-24 22:03:00 1517

原创 zoj 3359 Penalties Kick（zoj7月月赛）

这道题WA了不下十次。 没有把情况考虑完全。本来就对足球没啥了解。。。做这题。。纠结。 5个球后，如果平局，看谁先踢进。。。 5个球以内，看有没有胜的可能，这点比较麻烦。 总之，这题不难，难的是把思路理清楚。。哎。不急躁不急躁。。 #include <stdio.h>#include <stdlib.h>#include <string.h>int main(voi

2010-07-24 17:49:00 1119

原创 zoj 3355 Football Gambling I（zoj7月月赛）

今天一下午。。AC了两道。。。。。还不是独立完成滴。。郁闷啊郁闷。。 这道题没看懂。。。。。。后来党给讲了讲，懂了。。 假如说你对三种情况的资金分配分别是 mx+nx+kx=x 必定有amx>x && bnx>x && ckx >x 所以m>1/a n>1/b k>1/k 因为m+n+k=1 所以 1/a+1/b+1/c<1<br

2010-07-24 17:45:00 1063

原创 poj 1163 The Triangle（第一道DP~~~~）

刚刚才知道。。。DP就是动态规划啊。。。害我以为DP是多高深的东东。。。 一直不理解。。。这道题基本理解了，基本照抄的。。。偶是看着例子理解的。。这个就是第一个例子。。。 郁闷，还是多做做题哈~~~ 输出一个三角形从上到下的最大和。。。和树差不多哈~ 用递归的话，会重复计算，所以用动态规划啦~将计算的结果保存，避免重复计算~ 因为我也刚开始学。。有些地方解释不好。。。见谅啦~以

2010-07-23 21:17:00 1154

原创 zoj 1195 Blowing Fuses（WA了7次！！！）

这道题我纠结死了！！！！！！！ WA了7次！！！！！ 事实证明，我太急躁了。。。呜呜。。 我原来写的代码那点是break，就是输入到超出范围的时候就跳出去了，后面的就输不上了。。。悲剧。改成continue OK了。。 发现这个还是从网上复制个代码。。自己写了组数据一测试。。。人家的和我的不一样。。晕。。 这个方法很好哪。。。 我的101AC，如此艰难啊

2010-07-23 12:13:00 1438

原创 zoj 1712 Skew Binary（AC100！！泪奔~~~~~！！）

哈哈哈哈哈哈哈哈哈哈~~~~~~~我ZOJ AC100道了~~~~~~哈哈~~~~~~~~~~ 昨天和今天刷了16道题！！！！！！！哈哈哈哈哈哈哈哈哈哈~~~~~~~~~ 狂喜呀~~~~~~~~嘻嘻~~~~~~~ 最后这两道是我找的水中之水~~~哈哈哈~~实在没有耐心看长题啦~~~ 这道题类似进制转换~~~~~轻车熟路啦~~~~~~嘻嘻~~~~~ #include <stdi

2010-07-22 21:59:00 1190

原创 zoj 3207 80ers' Memory（水~）

80后的记忆？？呵呵。。。 给出一些关键词，然后给几个人的几个词，看有几项符合~灰常水~~~~~ 还差1道AC100~~~~~~~~~加油！ #include <stdio.h>#include <stdlib.h>#include <string.h>int main(void){ char key[101][22]; int count,num,i; int N,K;

2010-07-22 21:36:00 1061

原创 zoj 2172 Symmetric Order

换个顺序输出而已，水题~ 纠结的是，开始没注意题目，把快排改了改，改成排结构体的了。。。不过还有点问题需要修改。。不对啊。。。 等改好了贴这~~ #include <stdio.h>#include <stdlib.h>#include <string.h>struct namelist{ int len; char name[30];}person[30];int main(vo

2010-07-22 20:48:00 1012

原创 zoj 2108 Elevator（水~）

算电梯时间的。 上一层6秒，下一层4秒，停一层5秒； WA了一次，没有想到测试数据中有相同层数连着的，郁闷。。。 #include <iostream>using namespace std;int main(void){ int n,time,floor,x; while( cin>> n && n) { time = 0; while(n--)

2010-07-22 19:45:00 965

原创 zoj 2014 Let the Balloon Rise（水~）

找出出现颜色次数最多的颜色~ 我用结构体了，数组开得有点小，WA了一次。。悲剧。。。 因为WA搜别人代码时，搜到某柯的了，用的map？？map是啥。。图么。。不会哎。。 他大一的现在都已经好强了。。。哎。。好惭愧呀。。 #include <stdio.h>#include <stdlib.h>#include <string.h>struct ballon{ char col

2010-07-22 18:53:00 1025

原创 zoj 2022 Factorial（纠结！）（已理解）

问N的阶乘的那个数有几个0。。。不会做。看网上代码，勉强懂了，就是不知道那个整除为啥除出来就是个数呀。。，CSDN的：要看1到n连续相乘尾数有多少个0，就看这n个数中，有多少个是5的倍数。因为1－n个数中肯定可以提供足够的偶数，所以，只要有5的倍数就一定能够把它乘成10的倍数，就

2010-07-22 17:54:00 1635 5

原创 zoj 1949 Error Correction（题号是建国1949哈~~）

这题纠结了不少时间。。。思路没理清吧。不难这题。把情况想清楚就OK了。 1、行列和不能整除2的个数大于2的，输出Corrupt； 2、没有个数等于1的情况，等于0输出OK； 3、如果等于2 ，看是否只是两个行或者两个列和，如果是，输出Corrupt； 4、找除2余1的行和列，输出行列序号就OK拉~ #include <iostream>using namespace std;int main(void){

2010-07-22 14:49:00 953 5

原创 zoj 1915 Above Average（水~）

算高于平均水平的百分数。 搜了下米有太好的办法，都是这。。千篇一律。。。看来真是水了。 #include <iostream>#include <iomanip>using namespace std;int main(void){ int dig[1001]; int ncases,num,count,i,n; double sum,aver; cin>>ncases; whil

2010-07-22 11:06:00 805

原创 zoj 1904 Beavergnaw（知道了个体积公式！）

微积分不记得怎么做。。。郁闷了老半天。。一搜。。发现还有个圆台公式。。如果将圆台的体积设为V，高设为H，上、下两个圆的半径分别为r和R，那么，圆台的体积公式可写成V＝1/3*pi*H（R^2+rR+r^2) 这样算体积差就可以啦~~#include #include #include using namespace std;int main(void){ const double pi = 3.1415927; int D,V; double d;

2010-07-22 10:44:00 1668

原创 zoj 1889 Ones（Mark~~）

题目短的不一定是水题。。。呜呜。。。这道题好纠结，首先没看懂。。。搜了下，额，大致理解题意了。。。其次，没太好的想法。。。看看网上强人的代码。。还是不太懂。。比葫芦画瓢了。。某柯代码上说这个是数论。。那我学了数论再回来看。。。#include #include int main(void){ int n,m,count; while(scanf("%d",&n)!=EOF) { count = 1; m = 0; while(1)

2010-07-21 20:24:00 1271

原创 zoj 1879 || poj 2575 Jolly Jumpers（水~）

意思就是，输入一个数n，然后输入n个数，两两之差的绝对值是不是从1到n-1。。。把1到n-1出现一遍就OK了。刚开始还以为得按顺序出现。。。查了查那个take on。。。米有这含义。。。这个博客纯粹当作业本了。。。好水的都发到这。。。就这样吧~~~~~#include #include #include #include int diff[3002];int main(void){ int n,x,y,check,i; while(scanf("%d",&n)!=

2010-07-21 18:08:00 2203 2

原创 zoj 1796 Euchre Results（每一道水题前都有冗长的描述。。）

小学数学题。。。 根据三个人的输的分和赢的分判断第四个人的输赢情况。。。直接解二元一次方程组。。 #include <iostream>using namespace std;int main(void){ int x,y,x1,y1,x2,y2,x3,y3,score; while(cin>>x1>>y1>>x2>>y2>>x3>>y3 && (x1+x2+x3+y1+y2+y3))

2010-07-21 16:02:00 1135

转载 C++输出格式

一：标准输入函数cin不知道说它是个函数对还是不对，它是代表标准的输入设备--键盘。他是属于流的，他的用法和流的用法是一样的。也就是：cin>>变量;小小的说明一下，输入多个变量可以写在一行，如:cin>>x>>y>>z;这样写不是不允许，而是不好看，如果是不同的变量类型，那就更是没头没脑了。除了你，人家是不知道该输入什么的，所以，一般在输入语句的前面，我们一般都要做一个提示，请输入×××，让人家心里有个底，知道这个变量是做什么的。另外，这个函数是不用带地址符号"&"的，也不用写明变量类型，千万不要跟sca

2010-07-21 15:29:00 850

原创 zoj 1763 A Simple Question of Chemistry（洪水！）

输出后一个数减前一个数，精确到小数点后两位，遇到999输入结束。。 叙述得真够麻烦的！就当锻炼英语吧~ 学习了下c++中输出格式问题。比C复杂好多啊。。 我把那文章贴过来得啦~ 额。。这题我的代码。。 #include <iostream>#include <iomanip>using namespace std;int main(voi

2010-07-21 15:27:00 905

原创 zoj 1755 Clay Bully（水~）

比下大小。开始没看懂题。。不知道那三个数字是啥。。后来看别人的，这个是长宽高啊。。。晕死。。 找最大的和最小的体积就可以了。用结构体比较方便哈~~~ #include <stdio.h>#include <stdlib.h>struct student{ int len; int wid; int hig; int v; char name[11];}stu[11];

2010-07-21 14:28:00 1301

原创 zoj 1715 When Can We Meet？（水~）

额。水题。 崩溃的是我看错题了，绕了好多弯路。。。呜呜。。。啥破眼神。。。 不能主观臆断主观臆断啊啊啊啊。。。 #include <iostream>using namespace std;int main(void){ int N,Q,i,j,M; int state[50][102],sum[102],len,maxlen,x,maxnum,tempi;

2010-07-21 12:12:00 1083

原创 zoj 1494 Climbing Worm（经典数学水题）

小学的时候就做过吧，蜗牛爬井，只不过做的是一小时爬多少，掉多少。。。问几天出来。。 这个是一分钟爬多少，第二分钟掉多少。。 WA了一次，把进位写成四舍五入了。。。晕死我了。。 这个得推公式~很好推的~我这个x设的是向上爬了多少分钟，那么x-1是掉了多少分钟，2者之和是结果~ #include <iostream>using namespace std;int main(void)

2010-07-20 20:57:00 1365

原创 zoj 1414 Number Steps（水~）

这纯粹找规律。。。找数字与X Y坐标之间的关系捏。。 刚开始想得还挺麻烦滴。。。 数学好伟大！再感慨下~ #include <iostream>using namespace std;int main(void){ int x,y,ncases; cin>>ncases; while(ncases--) { cin>>x>>y;

2010-07-20 20:07:00 668

原创 zoj 1292 Integer Inquiry（大数）

好久没做大数了，虽然做着还算顺利，就是有些地方忘记初始化了，调了半天。。。 交过去PE了4次。。。我哭。。下次一定要把题目看清楚！！！无语了都。。 #include <stdio.h>#include <stdlib.h>#include <string.h>char s1[102],s2[102];int num2[102];void init(){ memset(num2,0,sizeof(num2));}

2010-07-20 09:40:00 1656

原创 zoj 2001 Adding Reversed Numbers（大水水一个~）

给俩数，逆序数相加，相加后再逆序输出，不输出前导0； 很水吧。。。本来想用字符串相加来着，这么弄的话基本都大数了都，不干。。还是用笨方法吧~ 简单学习了下C++中的 string类型的操作等。基本类似C中的字符串数组吧，多了几个调用。。。 那个memset在C++里好像就不用加string头文件了。。。估计在iostream里包含了吧。。 #include <iostream>#in

2010-07-19 15:01:00 819

原创 zoj 1201 Inversion

根据题目要求，变换序列。有两种变换方式，好早以前就看这题了，闲麻烦米有做，今天给AC了~~ P类转换很好办，I类麻烦点。 P类， intput： 9 P 5 9 1 8 2 6 4 7 3 9 I 2 3 6 4 0 2 2 1 0 0 output： 2 3 6 4 0 2 2 1 0 P类比如这个，第一个2的下标是1，这个2的求法就是在 5 9 1

2010-07-19 14:54:00 1712

原创 zoj 2186 Keep on Truckin'（大水~第一个C++程序~）

题目很扯淡，就比个大小，比168的就输出（输出第一个比168大或相等的）CRASH X，没有的就输出NO CRASH。 这么大的水题，写在这是因为这是我第一个用C++写的程序哦~~~嘻嘻~ 想想第一个用C写的应该是书上的HELLO WORLD吧，嘻嘻~ 学习了下const定义常量~ #include <iostream>using namespace std;const int

2010-07-18 17:01:00 1097

原创 zoj 2482 IP Address（在水题中学知识，欧耶~）

这个题就是个二进制转化为十进制的题。我省事用了数学函数中的pow。。算2的幂次，额，这个函数是double型的。。。所以说是投机吧。呵呵。网上搜的代码是用了位运算，膜拜下~左移一位，直接对二进制进行操作！！好强大的算法！虽然是水题，也学到了不少知识，嗯嗯，看看别人代码挺好的~加油~#include #include #include #include int main(void){ int ncases,i,j,sum,num; char ip[4][10];

2010-07-17 22:56:00 803

原创 zoj 2932 The Seven Percent Solution（水水~）

水题一个~~ 学到一些输出知识吧，输出%，前面得加个%，EG：输出%20，要写成"%%20"。 这个和输出/有相似之处哈，输出/，是输出//。。。 在网上想看看别人的代码，都没有C语言的，有C++的，一般都是用if else了，有个用C++里面的知识，看着好神奇。嗯，我也要好好学C++~ #include <stdio.h>#include <stdlib.h>#include

2010-07-17 22:11:00 915

原创 zoj 2795 Ambiguous permutations（水~）

依旧水水~ 有个问题，看提交榜，运行占用内存都好大，或者运行时间好长，纠结，我AC后就一直在想办法怎么减少运行时间，结果还是那样，150ms左右。为啥捏？？谁给个比较运行时间短的方法呗~ 题目比较纠结，本来看答案就判断题目了，WA了，又在这上面吃一次亏，郁闷。好好看题吧。看懂很简单，不多说了。 最后是比较两个数组是否相等。开始傻了吧唧滴用strcmp，不让用，后来找到了memcmp，学习了一下； 这俩

2010-07-17 17:17:00 1401

原创 zoj 2830 Champion of the Swordsmanship（水~）

哈哈~水题感觉很好~~为什么要把水题放这呢~本来水题是不想贴上来了。。 但是捏！为了表明本人对数学的无限崇拜。。 这题，数学归纳法，归纳出规律。。。很基础的，数学如此强大。。。膜拜啊。。。 这题就是有n个人，然后三个人可以决出一个胜利者（也可以两个人决出一个），问最少比赛次数。啥都不说了，看看代码就懂了~ #include <stdio.h>#include <stdlib.h>int mai

2010-07-17 15:43:00 1394 2

原创 zoj 1091 Knight Moves

#include #include #include int state[9][9];int count[9][9];int Queue[100000];int step[8][2] = {1,2, 1,-2, -1,2, -1,-2, 2,1, 2,-1, -2,1, -2,-1};int head,tail;int push(int x){ Queue[head++] = x;}int pop(void){ return Queue[t

2010-07-17 15:00:00 2037

原创 09河南省赛机器人广搜

机器人这个，做了两道广搜题后，这个就很顺理成章啦~很快滴写出来了~额，这几道题都比较象，基本就是套模板啦。用队列多了，就想确定下自己队列的写法。搜了下其他人的代码，基本队列都是Queue，我还是用Q吧。额，不过Queue比较直观呀~下次用。看到孙柯的广搜代码，C++的，好像包含了个头文件就OK了，真省事啊。。。我还是老老实实先写代码吧。入队出队本来想跟栈写不一样，栈是push和pop，后来觉得写EnQ太麻烦了，好吧，向党学习，写push和pop吧~呵呵~这道题不难，没上一道题繁琐，只用判断两种情况就OK了，

2010-07-17 11:44:00 1235 4

原创 zoj 1005 Jugs || poj 1606 (广搜做法~~~~)

第二道广搜题。目前所写的最长的代码！！！纠结一天了！！！哎。这个题目。还有数学解法的，数学的改天再研究，先说广搜做法。本来根据昨天的那道题，广搜基本已经掌握了，遇到这题还是想了会。因为要控制两个数，还要记录位置。要用队列，想了会，本来想用两个队列，后来想想，如果一个队列按顺序的话就可以了，先出A后出B。关于记录位置这个，本来觉得自己想法还是很好的，用一个数字记录，即到最后的那个数字每个位上的数字代表一个操作，我采用X*10+y。。。后来发现这是个很大的弊端！！！因为整型有范围啊，所以最多有10位，也就是我

2010-07-16 21:57:00 2364 2

原创 poj 3278 Catch That Cow(第一道广搜题，(^__^) 嘻嘻……)

这两天因为想学搜索，所以把栈和队列给好好学了，看书学搜索。。。那《算法导论》和《数据结构》都是把搜索运用到图上，而且给的还是伪代码，不给具体例子，我怎么拿图实现啊？？！！好吧。找题。。。找某亮百度空间滴~他做的第一个是机器人那个，因为是中文题，看着好不习惯。。。看第二道英文题，抓住那头牛？？额。好久没在北大站上做题了，界面好难看好难看啊，比浙大的还难看。。。还是喜欢poj（百练）的风格~废话不多说了。搜索是吧，广搜，本来觉得还要把时间给存上，后来发现某亮代码上没有比较时间的，问之，理解了。广搜搜到的第一个人

2010-07-15 20:53:00 3998 4

原创 zoj 2704 Brackets

费了一中午时间。。。两三个小时。。。或者更长，因为刚开始没有专心在做。因为要练习用栈，所以找到了这题。思路本来有点麻烦了，看了别人写的思路，很神奇，呵呵。我原来只是想着把字符保存到栈里，但是好像输出会很麻烦，看到一种思路就是把序号保存到栈里，然后到最后处理下，不连续的序号就是匹配的，然后比较长短啦~好几种情况需要罗列，最长在首部，最长在中部，最长在尾部，整个串都符合。就这四种情况了。WA了两次就是因为没考虑全这四种情况。AC这题感觉好好~~~~~~哈哈~~~~如果不是用栈我可能会更快滴做出来。。。啧啧。。。

2010-07-15 15:27:00 940

空空如也

空空如也