2014-04-10阅读(4876)评论(0)

POJ 1258 Agri-Net G级光纤：农夫约翰当上村长，要给全村建光纤，求最小花费？ 2.5 它们其实都是“图” 最小生成树 水题一道。今天看到有人做中文分词的时候自己实现哈希表，导致整个分词速度只有170kb/s，明明用个DATr...

2014-04-08阅读(5919)评论(0)

AOJ 2200 Mr. Rito Post Office 快递到了：你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了...

2014-04-07阅读(4544)评论(1)

AOJ 2249 Road Construction 修路：ACM之王要在全国改造交通网络，第一保证首都最短路，第二保证最低花费。 2.5 它们其实都是“图” 最短路 dijkstra  ACM-ICPC Japan的一...

2014-04-06阅读(6131)评论(5)

POJ 3268 Silver Cow Party 奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？ 2.5 它们其实都是“图” 最短路 ...

2014-04-03阅读(5997)评论(3)

POJ 3259 Wormholes 虫洞：农夫约翰有F个农场，每个农场有N块地，其间有M条路，W条时光隧道（时间倒流）。问是否可能回到过去？ 2.5 它们其实都是“图” 最短路 依然很水很基础的 Bellman-Ford 判定负...

2014-04-01阅读(5239)评论(0)

POJ 2139 Six Degrees of Cowvin Bacon 六度空间：为了向“六度分割：你和任何一个陌生人之间所间隔的人不会超过五个”致敬，奶牛们决定拍一系列电影叫做……《六度空间》。N头牛，拍了M部电影，同一部电影中的搭档们...

2014-03-30阅读(4295)评论(0)

AOJ 0189 Convenient Location 上班族：A桑的实习办公室有多个，公司允许睡办公室，求找出一个办公室使得跑路最短。 2.5 它们其实都是“图” 最短路 基础的任意两点之间的距离Floyd-Warshall算法就行了。...

2014-03-30阅读(5796)评论(2)

最小生成树Prim算法 与Dijkstra算法类似，任意挑一个顶点，添加最短边，直至所有顶点都在树中，此时就得到一颗最小生成树了。 证明： 令V为顶点集合，已求得顶点集合为X，V上的最小生成树为T。 假设连接X和V\X的最短边为e，现在需要...

2014-03-17阅读(11222)评论(0)

这个错误涉及到一点编译时自动类型转换的知识，一段触发代码（取消第二行的注释）： #include <iostream> #include <bitset> using namespace...

2014-03-15阅读(6543)评论(0)

C/C++的基本功了，在看ICTCLAS分词源码的时候偶然看到，写段例子验证一下。 由于ANSI字符有128个, 所以, ANSI字符的bit最高位为0, 当bit最高位为1时, 就表示是个双字节字符了。而char（也即是signed ch...