南下的小程序员

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1143题意：求用2*1的矩阵充满3*n的方格有多少种不同的排列方案。分析：看了网上的解析。其实递归就是找规律,测试数据如果多给几个谁都能a。刚开始的时候想画个3*3发现是x是奇数的话肯定不行，然后画3*4嗨，没画出来，脑子不够用。这就是数学不好的结果。http://blog.csdn.net/ma_nong/article/details/7339411 http://ningbohezhijun.blog.163.com/blog/static/587777622009962417638/这两种解法是一样的 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1385题意：求起点到终点的最短路，注意点是有权值的。然后要按找字典序输出路径。分析：说实话这题卡了我好久，从数据没过到坑坑爹爹的把数据过了，再到改啊改一直ｗａ,我已经很满足了因为我耐住了性子，其实我一点也不希望他ac，要不然太没劲了。好吧这题wa了我18次。关键的地方就是按照字典序输出，由于我以前是按照另外一种方法存储路径导致一直wa。现在换一种方法。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1598题意：中文的就不说了。分析：题目要求从起点到终点的最大值与最小值的差最小，第一感觉是floyd,但是要保存经过的每条边，这就卡住了。后来发现从起点到终点也可以用并查集做，想想从起点到终点肯定要属于同一个集合，这就行了。其实这题就是用的kruskal的思想。具体看代码。还有一个地方我觉得很奇怪为什么下面两个union会得到的结果不一样，第一个ac，第二个Runtime Error(ACCESS_VIOLATION)View Code void Union(int R1,int R2){ int r1... 阅读全文

摘要： 实在是做不出题，那就写写随笔，送给周辉哥。 这几天压力骤然感觉大了很多，特别是昨天一题也不会，擦。不会就想找人聊聊天。看到周辉哥在线就寒暄了几句。高考后一直没和你在qq上说过话，高考前就不怎么用qq。嘻嘻。今天算是鼓起很大勇气和你说了说。你现在在国防科技大学，而我在一个真不是很好的学校。还记得吗？以前暑假的时候一起奋斗的日子，那次是我考试进步最大的一次，30？什么概念，我居然年段前30，拜托啊那是高三啊。去第一考场考试的时候，以前都是在第二考场，我其实真的很紧张，全是那些人；老廖就坐在第一个位置，后面是林素雯，然后偷偷看到你在第二桌，其他人都不敢看了。总之很感谢你对我的帮助，我现在还记得... 阅读全文

摘要： 刚刚我还在想为什么你这么久没打电话，以前你总是一天一个，过年回家的时候我和你说不要老是打电话给我，其实我真不应该这么说，接个电话要多久。刚刚打电话我听出你生病了，声音都是哑的，虽然每次都是那几句同样的话，这一段听得少了，还真想你的声音。你也知道有些话我不爱说，甚至你生日的时候我都没说过一句生日快乐。嗨，败在性格上了。有些话实在是说不出口。对不起了。你生病了，自己注意身体，儿将州天天为你向菩萨祈祷，希望你身体早点好起来。对不起，清明不回去了。你刚刚还说这么远要是近点就好了。大学了才知道家的重要性。对不起了妈。祝你身体早点好起来，我会经常打电话回去的，我会比以前更努力学习的。好人一生平安，爸爸.. 阅读全文

摘要： 题意：有A～K共9种类型的地步，每耕田上方的沟渠是不合的（它们连接的出口不合）。然后由这些类型的田构成一个n*m大小的更大的田，因为相邻两个地步的沟渠可能可以相通（有接口），所以只要相通的那些地步只须要一个水源就可以了。求起码须要几许个水源。解析：可用bfs，dfs做，不过用并查集更便利点。 用并查集只须要断定一个田四周的四个田，若是有接口，那么就把这两个田归并成一棵树，最后断定几棵树即可。分析：实在不会dfs啊。嗨，真心不会。。。。就是没感觉。好吧，借口太多了，掌嘴。View Code // I'm lanjiangzhou//C#include <stdio.h>#in 阅读全文

摘要： 题意：求链接所有点的最短路径。分析：最小生成树，kruskal.嗨。居然wa了2次。受不了啊。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <math.h>#include <time.h>//C++#include <iostream>#include <algorithm>#include <cstd 阅读全文

摘要： 做人最重要的是真诚，我觉得我和11171228和cry_mas就是这样的，其实我和很多人都这样，只是我不爱说罢了，至于结果怎么样，随意呵呵。论实力我和cry_mas差距不是一点点，看cry_mas腾讯比赛的排名，我觉得这辈子都别想在acm超过他了，但为什么我这么弱，这么笨，他依旧细心教导，我觉得最重要的真心。我很荣幸能在你烦的时候，听听你的诉说，一个实力在wordfinal的大神，居然对我这么好，哪辈子修来的福啊。等我暑假的时候我一定去找你，虽然我还没和你说，不过我在这里先说了哈，我一定去。反正你又不知道我说了，而且你还不知道我的博客。呵呵，省赛结束了我在和你说。我觉得在你身上学到的不仅仅.. 阅读全文

摘要： http://poj.org/problem?id=3615题意：求起点到终点的最短路，不存在则输出-1.这题居然tle两次，把floyd放在外面就行了。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <math.h>#include <time.h>//C++#include <iostream>#include < 阅读全文

摘要： http://blog.sina.com.cn/s/blog_99ca2df50101jtk3.html这里前几天刚刚写过就不写了。题意：判断是否存在负权回路。用spfa.View Code //ac// I'm the Topcoder//C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <math.h>#include <time.h>//C++#include <iostream> 阅读全文