摘要： 今天下午打了第一场省赛选拔赛，八题只AC了三题…… 最大的遗憾是碰见一个最短路的水题，就因为英文看了半天，浪费了不少时间，最终迟了一分钟才提交。另外最最大的遗憾就是……我copy了代码，回来在poj提交，居然1Y了…… 题目大概是这个意思：按顺序给出各个人与其他人的信息传播所需要时间的关系，建立有向图，求出从哪个人开始传播谣言可以最快让全部人知道。同时，要求出从这个人开始传播开始到最迟收到谣言的人所需要的时间。 下面是我的代码，旁边注有解释：http://poj.org/problem?id=1125View Code 1#include<stdio.h>2#include< 阅读全文

摘要： 在看过我们学校前几届的大牛他的博客后，我决定也用Exponentiation来作为我的第一篇解题报告，不过我用的是hdu的Exponentiation。http://acm.hdu.edu.cn/showproblem.php?pid=1063 之所以我用hdu的而不用poj 1001的题，是因为这个的技术含量相对较高。poj 1001的那题我依稀记得当时我用了半个小时AC了，但是我在hdu的acm step里面再次遇到它时却耗费了我将近两个小时来AC。其中一个原因是hdu出的数据太坑人了，明明说好的是含小数的100以内的数，但是在我WA后，我不断地修改，不断地参考别人的代码，最后才发现原.. 阅读全文

摘要： http://www.oschina.net/translate/state-of-hash-functionshttp://calvin1978.blogcn.com/articles/murmur.htmlhttps://zh.wikipedia.org/wiki/Murmur%E5%93%88... 阅读全文

摘要： 1 #include 2 using namespace std; 3 4 class Ap { 5 public: 6 Ap(int a) { 7 this->a = a; 8 cout F2();70 }71 72 v... 阅读全文

摘要： 叶卡捷琳堡年过去了，摩洛哥年来了，冗长的总结终于被我的口水淹没了。 欢迎查看我的总结，点击上面总结两字即可进入下载页面。 有了两次WF了，我的ACM生涯算是无憾了。可惜的是，一路走来各种风风雨雨，各种酸甜苦辣，各种让我难以忘怀的瞬间。 走完一段旅程，下一段旅程已经开始。好想为理想奋斗，但却... 阅读全文

摘要： SPOJ.com - Problem SUBLEX 这么裸的一个SAM，放在了死破OJ上面就是个坑。注意用SAM做的时候输出要用一个数组存下来，然后再puts，不然一个一个字符输出会更慢。还有一个就是不要多数据输入，估计最后多了几个没用的数字，反正我这么做一直无端端的RE。（就这样浪费了我一天好么... 阅读全文

摘要： http://uva.onlinejudge.org/external/105/10559.html 非常好的dp题，据说黑书有解释。 想了很长时间，知道这个是区间dp，却不知道还要维护什么，于是只好找一下题解了。别人给这题写的题解还算清晰，主要思路是当前判断到哪个颜色作为最后处理的颜色，这个颜... 阅读全文

摘要： http://www.nowamagic.net/academy/detail/1204478http://www.nowamagic.net/academy/detail/1204480 1 #include 2 using namespace std; 3 4 template 5 clas... 阅读全文

摘要： 1 #include 2 using namespace std; 3 4 class A { 5 public : 6 void Show() { 7 cout 去除const或volatile限制： 1 #include 2 using n... 阅读全文

摘要： 1 #include 2 using namespace std; 3 4 class A { 5 public: 6 void Show() { 7 cout 2 using namespace std; 3 4 class A { 5 ... 阅读全文