![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ
文章平均质量分 65
xsbailong
fighting~
展开
-
zoj_1298
写了一个晚上坑爹的实验报告。。。害我晚上都木有时间做题。。。/*zoj_1298 最短路继续练习dijkstra~题意:n个点(题目中的key),m条边(一个row倒下的时间)的无向图,从1点出发,要求遍历完 所有边的最短时间。(可沿都个方向同时进行)原创 2011-10-10 23:39:00 · 432 阅读 · 0 评论 -
zoj 3204
整理下昨晚写的题。。wa了数次。。/*zoj_3204 最小生成树kruskal写的,最让我纠结的是priority_queue和vector一起出现而且两个都要重载过比较函数。。写错了数次。。特别是priority_queue对<的重载,特别注意啊。。注意:在原创 2011-10-10 23:46:56 · 546 阅读 · 0 评论 -
zoj_1168
刚开了新博,兴奋不已哦。。。又过了一道水题。可惜今天的任务还木有完成~~~~(>_/*zoj_1168 模拟模拟递归,木有难度的一题。。照着题意写就好了。*/#include #include using namespace std;int原创 2011-10-03 00:41:00 · 461 阅读 · 0 评论 -
zoj 1092
下午做的一道 floyd 变形题。/*zoj_1092 最短路第一次写floyd,感觉算法写起来挺简单的。其实一看到这题只觉的是最长路。。没想到是floyd的一个变形。。求最大为什么可以用floyd呢?想了好久终于有点明白:其实这题跟最长路差很远。。首先它不原创 2011-10-12 19:02:11 · 756 阅读 · 0 评论 -
zoj_1159
/*zoj_1159 字符串处理简单题。。但是很坑爹啊。。我居然为它断送了一个晚上。。悲剧。。早上很快写好的代码没过检查了一晚上都木有过。。居然就是因为几行代码的顺序~~~~(>_<)~~~~xsbailong吸取教训啊!!!*/#include原创 2011-10-03 00:01:17 · 506 阅读 · 0 评论 -
zoj_1170
嗯嗯,开csdn博以后写的第三篇博文。。今天的任务勉强算完成了吧。。不知道明天能不能早点起床呢~发现JOHN_BUG的开博提议很不错呵~/*zoj_1170 字符串处理简单题。一开始以为是要匹配出最长的连续公共子序列。写完后才发现不用那么复杂。。方法:记原创 2011-10-03 01:36:48 · 426 阅读 · 0 评论 -
zoj_1178
今早9点多才起床。吃完早餐跑到一课居然快10点多了。虽然冷冷的,但是放长假在一课写代码的日子倒是非常舒适嘿嘿O(∩_∩)O~看的第一道题目理解了很久才明白什么意思。。。英语差的孩子伤不起啊。。。/*zoj_1178 模拟输出格式稍微注意。题意:一张纸有四面,原创 2011-10-03 11:24:08 · 491 阅读 · 0 评论 -
zoj_1392
很累啊,又是一道无聊的水题。。。/*zoj_1392 字符串处理水题。。*/#include #include #include #include using namespace std;map mymap;char c[110];int mai原创 2011-10-03 20:59:34 · 459 阅读 · 0 评论 -
zoj_1698
好吧,今天就到此为止吧。。虽然做的题都好水,但是算是完成任务啦。。睡觉喽~/*zoj_1698 字符串处理简单题,按照三个要求依次检查即可。*/#include #include #include using namespace std;bool vo原创 2011-10-04 00:07:29 · 557 阅读 · 0 评论 -
zoj 1053
WA的很惨,去楼下玩了难得一遇的 “水上乐园” 以后,状态大好,速度过了。。然后发现作业还木有做。。/*zoj_1053 最短路floyd过的。。再次悲剧的看错题目了,以为通过的路径只能是由每个block最后的一行的数据组成的。。所以特地标记原创 2011-10-13 23:56:51 · 662 阅读 · 0 评论 -
zoj_1909
很坑爹啊,浪费了一个晚上,其实我做过poj1011的。。那时候都顺利过了。。这个简化版居然纠结那么久。。最后发现没记录当前所到木棍,一开始觉得这个小小的剪枝就没必要啦,在poj1011时我就没做这个剪枝,都轻松过了。。。TLE了无数次,才决定试着改下。。⊙﹏⊙b汗。。0ms过了。原创 2011-10-04 23:45:47 · 1164 阅读 · 0 评论 -
zoj 1709
/*zoj_1709 搜索简单bfs*/#include #include #include #include #include using namespace std;string s[101];int flag[101][101];int way原创 2011-10-05 00:42:14 · 479 阅读 · 0 评论 -
zoj 1245
/*zoj_1245 搜索直接暴力,再次犯了该用getline的时候用cin的错误。切忌!!注意分角向上的三角形和向下的三角形两种。*/#include #include #include using namespace std;string s[110]原创 2011-10-05 00:48:01 · 522 阅读 · 0 评论 -
zoj_1181
顺利的1a,可以去吃饭~\(≧▽≦)/~啦啦啦/*zoj_1181 字符串处理简单题题意:输出重新组合给出的字母可以的得到的单词。方法:给每个单词一个序列号喽。序列号的形式是26位的字符串。第i位代表i+'a'出现的次数。 匹配序列号即可。*/#原创 2011-10-03 12:21:49 · 452 阅读 · 0 评论 -
zoj_1184
发现外面风好大哦,木有带衣服怎么办 发现一课也蛮冷的啊,一个人躲在个偏僻的课室里。。突然好想回家啊~等寒假喽,该做的事还很多呢,ACM也依旧菜得要命,要变强就要不断努力。加油~/*zoj_1184 模拟简单题,一开始没想太多就写,完全模拟错了。后来改成了逐层筛选,原创 2011-10-03 17:54:33 · 535 阅读 · 0 评论 -
zoj_1188
吃饱了哈哈,虽然又是一个人孤孤单单的吃,最后发现饭堂只剩我跟那些打饭打菜的阿姨大叔了。。继续刷水题~/*zoj_1188 水题其实一开始看到这个题目想到的是逆序数和归并排序。。不过数据很弱很弱而且还给了2s。再怎么暴力也不会超啦。。*/#include #i原创 2011-10-03 19:08:13 · 736 阅读 · 0 评论 -
zoj_1243
发现写的有点累了,早知道应该先回宿舍洗个澡再写的。。不过现在都木有热水了,继续coding.../*zoj_1243 字符串处理简单题,木有难度,一步步处理下去就行。。*/#include #include #include using namespace原创 2011-10-03 19:52:30 · 650 阅读 · 0 评论 -
zoj_1295
水题。。秒杀喽。。//zoj_1295 水题#include #include using namespace std;char s[101];int main(){ int n,i; cin>>n; cin.get(); wh原创 2011-10-03 20:03:26 · 415 阅读 · 0 评论 -
zoj_1325
悲剧了。。。越来越累了。。。快点到9点半。。我要回宿舍洗热水澡啊啊啊啊。。。/*zoj_1325 字符串处理简单题,求回文数和镜面数。。。*/#include #include using namespace std;map mymap;string原创 2011-10-03 20:36:55 · 359 阅读 · 0 评论 -
zoj_1582
哈哈,终于可以回宿舍洗澡喽~/*zoj_1582 字符串处理又是一道水题。不过很坑爹的是,居然有空格的。。。害我wa了几次。。*/#include #include using namespace std;int main(){ int n,t原创 2011-10-03 21:39:36 · 554 阅读 · 0 评论 -
zoj 1652
有点累了,整理下今天的东西准备睡觉。。/*zoj_1652 数论这题木有思路啊。。盗用下别人的分析: 分析: 典型的递推题 设f(n)表示n个z字型折线至多平面划分数。 现在增加一条边a,和3n条线都相交,增加3n+1个区域。原创 2011-10-05 00:31:03 · 951 阅读 · 0 评论 -
zoj 1831
/*zoj_1831 字符串处理简单题,最坑人的是 substitution alphabet 和 plaintext alphabet是要空格的。。wa了数次。。注意:很多时候用string自己习惯了cin,一点要注意数据是否有空格。今天已经错了很多次了。切记!!原创 2011-10-05 00:38:20 · 600 阅读 · 0 评论 -
zoj 1544
前天wa了数次的一道题,整理一下。/*zoj_1544 最短路一开始一直想着floyd。。写到一半才发现无从下手。。改用bellman的话似乎很简单,判断存在 正边权环 就行了。对模板稍微做了改变。没有控制精度wa了无数次,至于为什么要控制精度。引用某acme原创 2011-10-14 15:21:34 · 463 阅读 · 0 评论 -
zoj 1655
整理一下昨晚做的一道不难但是让我纠结好久的题目。/*zoj_1655 最短路简单dijkstra最近两天感觉状态实在是烂。。老是理解错题目。。。方法:想到每个城市的货物都单独考虑,然后只需计算每个城市到captial的最大比率乘积。用源点为captial原创 2011-10-15 11:10:18 · 936 阅读 · 0 评论 -
zoj 1291
今天上午好累啊。。木有什么精神写代码。。。/*zoj_1291 最短路dijkstra模板题,输入方式稍微注意下就好*/#include #include #include #include #include #include u原创 2011-10-11 13:24:58 · 507 阅读 · 0 评论 -
zoj_1666
终于搞定这道dp。。休息下。。/*zoj_1666 dp看来我的dp还是烂成渣。。。想了N久还参考了别人的代码才搞懂。。方法:f[i][j]表示用前i个钱币表示总钱数j的方法数。 可以得到递推式f[i][j]=f[i-1][j-k*i*i] (原创 2011-10-05 21:20:17 · 639 阅读 · 0 评论 -
zoj 2947
终于可以写博了。。csdn昨晚怎么了,默哀乔布斯,禁止写博?Stay hungry,stay foolish/*zoj_2947 水题||字符串处理*/#include #include #include using namespace std;in原创 2011-10-07 10:32:29 · 589 阅读 · 0 评论 -
zoj 1649
这题纠结了一阵。。/*zoj_1649 搜索毫无疑问是bfs啦。。本题x的出现是难点。每次过x的时候step是要+2,但是+2以后它应该放到队列的哪个位置呢?我一开始的想法是先用一个临时队列存起来,在下一轮的时候让临时队列里的东西进主队列。。然后一直wa。。最原创 2011-10-07 10:36:08 · 1314 阅读 · 0 评论 -
zoj 1729
周源课件下载地址:http://download.csdn.net/download/xsbailong/3662154zoj 200 ac达成~ 虽然还是很菜,不过最起码已经进步了~所以,xsbailong,继续加油~/*zoj_1729 字原创 2011-10-07 18:20:13 · 1078 阅读 · 2 评论 -
zoj 2922
继续整理昨天的东西。。/*zoj_2922 搜素简单bfs,一开始居然用cin,cout。。*/#include #include #include #include #include using namespace std;int map[1010原创 2011-10-07 10:34:03 · 551 阅读 · 0 评论 -
zoj 1037
/*zoj_1037 最短路暂且归类到最短路吧。。刚看觉得好难,dijk或者bellman或者floyd或者kruskal都想了一下。怎么看都不简单。后来队友说找下规律就好了。。仔细想了下,才发现是道很水的题。。规律:偶数行或偶数列必定存在全部为1的路径把所有点原创 2011-10-16 20:18:34 · 1724 阅读 · 1 评论 -
zoj 1720
继续跑一课过水题。。。/*zoj_1720 字符串处理简单题感觉这题最大的难度是把题目完全看懂。。英语差的孩子真是伤不起。。*/#include #include #include #include using namespace std;struc原创 2011-10-06 10:58:06 · 618 阅读 · 0 评论 -
zoj 2481
/*zoj_2481 水题*/#include #include #include using namespace std;int a[120];int main(){ int n,i; while( cin>>n && n )原创 2011-10-07 10:35:02 · 549 阅读 · 0 评论 -
zoj 1926
/*zoj_1926 模拟木有想到一道水题纠结那么久,见错误代码。。*/#include #include #include #include #include using namespace std;int main(){ //freope原创 2011-10-07 10:38:55 · 597 阅读 · 0 评论 -
zoj 1315
准备洗衣服,睡觉,今天出外面啦,感觉没做什么题目。。明天要加油~/*zoj_1315 字符串处理简单题注意:1.大小写不区别 2.找到的字符串的下一位不能是字母 收获:巩固了string find的用法*/#include #inc原创 2011-10-06 00:17:47 · 961 阅读 · 0 评论 -
zoj 3174
/*zoj_3174 搜索简单题。直接暴力。。后三位和两位数求法稍注意*/#include #include using namespace std;int main(){ int i,j,begin,end,sum,T; int two,原创 2011-10-07 10:37:36 · 510 阅读 · 0 评论 -
zoj 1970
把代码都整理了一下,准备睡觉~/*zoj_1970*/#include #include #include using namespace std;int main(){ int i,j; string a,b; while( c原创 2011-10-05 01:05:16 · 497 阅读 · 0 评论 -
zoj 1029
/*zoj_1029 贪心贪心的典型题(会议安排的变形)注意:起点可能比终点大*/#include #include #include #include using namespace std;struct room{ int sta,end原创 2011-10-16 20:22:34 · 806 阅读 · 0 评论 -
zoj 3033
又是被题意纠结了N久的水题。。。真是坑爹。。/*zoj_3033 最短路再次坑爹的觉得自己的理解能力最近好像出了问题。bellman过的。Process:首先,没看到it can lead to an infinitely high(there's no wa原创 2011-10-17 00:29:16 · 848 阅读 · 0 评论 -
zoj 1082
还木有吃中午饭,好饿。。速度打包去。。/*zoj_1082 最短路题意:要在N个人中传播谣言,每个人传播谣言给他可以联系的人都有个时间,求从哪个人开始传播 谣言并使谣言传遍所有人的时间最短。基本上就是模板题,对每个人为起点都进行一次dijk,取最小就原创 2011-10-10 12:37:17 · 750 阅读 · 0 评论