浅谈k短路算法
An Old but Classic Problem 给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 ...
花费 27 ms
poj 3743 LL’s cake (PSLG，Accepted)
3743 -- LL’s cake 搞了好久都过不了，看了下题解是用PSLG来做的。POJ 2164 && LA 3218 Find the Border (Geometry, PSLG 平面直线图) - LyonLys - 博客园 这篇里面写过一下，就是把点都提取 ...
Poj The xor-longest Path 经典题 Trie求n个数中任意两个异或最大值
Time Limit: 2000MS Memory Limit: 65536K Total Submissio ...
POJ2488-A Knight's Journey（DFS+回溯）
题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K ...
POJ 1276 Cash Machine(多重背包的二进制优化)
题目网址：http://poj.org/problem?id=1276 思路： 很明显是多重背包，把总金额看作是背包的容量。 刚开始是想把单个金额当做一个物品，用三层循环来 转换成01背包来做。T了…… 后面学习了 用二进制来处理数据。 简单地介绍一下二进制优化 ...
poj 2891(一般模线性方程组)
//不满足除数两两互质。 转载： /**********************一般模线性方程组***********************/同样是求这个东西。。X mod m1= ...
POJ1753 Flip Game
对我来说，此题不易。此题是BFS+状态位压缩。参考：http://blog.csdn.net/hackbuteer1/article/details/73922451. BFS也可以用来求最优解。2. ...
poj和zoj自动登录，提交并获取评判结果
杭州电子科技大学的OJ（http://acm.hdu.edu.cn/）（以后简称杭电）很有特色，目前也很火，其中一个关键原因就是它提供了一些新功能，比如diy，webdiy，virtual ...
POJ 2808 校门外的树（线段树入门）
题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0， ...
poj 北京大学 2014研究生推免上机考试（校内）
考试完后过了这么久，来发福利了攒人品了~~~ 大家可以在poj地址http://bailian.openjudge.cn/tm201401/找到所有试题，并可以在百练中搜索相应试题自己练习。 A:单词排序 本题首先注意到题目所说最多100个单词，每个单词长度不超过50 ...