ON THE WAY TO GEEK

这是我首次参加此类培训。心里还是有点小激动的。 据说明天下午培训内部会有一场小比赛，希望自己给力呀。 汇报下今天吧： 1、看了4道题，刷了3道题。 其中，前2道是上午做出来的。 第一道是水题（HDU1201），讲究的是对一些基本知识的把握，没有啥太难的算法。 第二题是01背包（HDU1203），和往常不一样的是这里算的是概率，还要反着想。你要算至少拿到 一个学校的offer最大概率，

眨眼培训就过了大半喽。我还是很喜欢的。。。 上午做了HDU2112 还是求最短路径的，不同的是这题没有直接给地点标号，需要我们来处理。 这题要注意一下集中情况： 1、start、end地点在下面的路径中不一点会出现，所以在标号时需要对这两个点也处理。 2、无向图的处理可能会增加时间复杂度，但不会改变最短路径的长度，因为除非是负权边， 否则a->b被处理过，b->a一点不会被处理了。

又来喽 汇报下今天吧 上午就写了个强连通算法，tarjan算法，其实还是不太理解的，就是按葫芦画瓢。。。 刷了HDU上的一强连通模板题1269，就是判断有向图是否是连通的，也就是判断连通分量是否 只有一个。 代码： #include #include #include using namespace std; const int maxn=10001; bool inStack[m

啦啦啦 又来喽 今天一直在做小生成树问题。总共刷了7题，用来两种算法，prime和kurskal。 而且还都是HDU畅通工程系列的。   上午把prime算法的模板谢了出来，然后用模板刷了三题。 HDU1863、HDU1233、HDU1879 由于代码神似呀，这里只贴1863的代码了。 代码： #include #include #include using namespace

又来吐吐糟啦。。。 今天还算顺利，总共刷出了5题。 前两题是并查集，就是昨天没搞定的。后面三题都是最短路径了。   简单说说这几题吧。 关于并查集的两题其实都是卡在了路径压缩的处理上。很坑爹的说。其实也就是在路径压缩时 利用数组记录下一些信息。在需要的时候在合理的计算出来。 其实，挺难理解的。。。 我也只是一知半解了。。。   第一题（HDU1829） 主要是判断两个人是否在

今天真的都有点不想写了！！！ 上午做一题（HDU1829），没刷出来。下午在做一题（HDU3635），还是没刷出来。。。 这两题都是关于并查集的。题目可以理解，大部分要求都能实现，可是就一直卡在一些细节上！ 或者WA，或者狠下心来暴力一把TLE。。。 纠结呀！！！   不过今天还是有收获滴。 今天把上次比赛的题目都搞定啦。感谢唐爽童鞋、张浩然童鞋的指导。 我还发现B题的一个错，标程

今天本来安排刷DP的，可是各种不懂呀！！！勉强刷出两道题！ 眼看没做出题，还是刷两道二分查找吧。 其他的就是讲解了昨天下午的比赛题目。各种思路，搞得我甚是膜拜。每种思路都很简洁， 把需要解决的问题抽象的很好很好。为啥我就不能想出来呢？？？无语吆。。。 不过膜拜归膜拜，有了思路得在这两天把没做出来的几题刷了。 最后，晚上，张浩然同学给我们简单介绍了下STL。   还是来讲讲我做的题吧。

又来吐糟了啦。。。 今天照样刷出来的题不多。勉强也只能算个三题半吧！   上午在做上次比赛的B题。 要用数据结构，vector和deque。也第一次感受到了数据结构的魅力，的确把时间复杂度优化的很好。 按照出题者的思路写出了代码，TLE了。结果你懂得，各种纠结，再也想不到如何优化了。。。 然后，就在刚才，把出题人-—唐爽童鞋的代码拿来，居然也TLE了。神马情况。   快到中午，眼看

今天是第二次内部比赛。 共六题，刷出来两题。都是搜索。排在第二名，第一刷出3题，然后有好几个刷出2题的。 还需努力呀！（明天看过结题报告后再把题目、代码、测试数据传到共享里） 另外，今天还刷了HDU上的2题，依旧都是搜索。明天开始做DP了。大神说要从背包开始。 第一题（HDU1181） 题目意思很好懂。就是输入一系列单词，每个单词的首尾字母可以到达，问是否能从b->m。 我的做法是

今天只刷出来三题。 明天下午组内又有测试了，肿么办呀，搜索和DP。 说说今天吧。 这三题都是以前看过但没做出来的题，也根本就没尝试去做，就觉得做不出来！ 第一题（HDU4039）。 这题花了6个小时左右。其实，前两个小时代码就搞定了，可是有一处小错，一直TLE呀。 在Floyd()中把两个if判断条件没写好呀。明明算法是对的，可是代码逻辑就是没能那样写出来！ 这种错误还很难找！！！

今天看了五题，刷出来四题。各种无语呀！ 首先看第一题吧。（HDU1217） 这题花了整整一上午，就快4个小时了。结果还是在百度的配合下搞定的！ 本以为是简单的字符串操作，首先的想法也就是那样的。结果才发现根本的不对。然后用深搜， 结果TLE。当然，深搜也是错的。因为，一次搜索一个节点只能用一次！或许可以用多次。题目 没规定。最后，还是度娘帮着解决了。Floyd算法，三重for循环。当然，

有两天没写喽，最近状态不太好，。。。 还是以前的老问题，老是感觉自己不咋的，快没机会了，开学就大三了，也在HDU上做了 400+题了，可是的确不咋的呀。比赛一直不好，身边一群大一，都不错，唯独几个大二， 大部分是我同班同学，高我若干数量级。。。 怎么说呢。这就是我喜欢干的事，就是喜欢AC，即使我再做400+，甚至1000+，也不见得 能咋的，打快金牌回来，希望微乎其微。但我还是喜欢，这不

今天上午看了两题，刷出来一题，耗时两个小时。另外那题也花了一个半小时。 1、刷掉的题（HDU1212）。 这题是求模。不过数会很大。我用的是处理字符串，找规律。一步步缩小数。 主要思想就是：用一个字符串数组存下那个大数。然后从后到前每8位取成一个int数（字符串到整数的 转换），存放在一个整型数组内。然后依次对这个整型数组求模。要注意的是，整型数组从后向前第一 位要模b一次，第二位两次，

又来喽 嗯，昨天给自己放了一天假哈，所以也就没啥好些的了。 今天呢，上午刷了一题，外加写了SPFA算法的代码实现，包括打印最短路径。下午呢， 刷了一题。并且，这两题都是SPFA求解最短路径相关的。晚上，就是大神来上课了， 不过几乎听不懂的说，所以也就没听了。。。   第一题（HDU1385），也就是上次做了一天没A的。 最后在建图的时候采用了反向建图，莫名奇妙就A了。为什么反向建图，