UVA 10917 - Walk Through the Forest
题目链接
题意：公司编号为1，家编号为2，每次回家都不走回头路，回头路定义为：满足条件的道路（A，B），满足存在一条从B出发比所有从A出发的回家的路径都短，问有几种走法
思路：先从家求dijstra，这样满足条件的道路就是d[A] > d[B]，这个图是一个dag，在上面进行dp就可以找出种数了
代码：...
分类：
Web程序 时间：
2014-09-02 15:51:55
阅读次数：
256
题目链接：点击打开链接
题意：
rt。。
在询问时，两端向上爬时记录从深度浅的到深度深的方向上的 （也就是左最大连续子段和）
最后两个点在同一条重链上时合并。
合并时要注意有4种情况， 详见代码。
线段树部分和5相似。
#include
#include
#include
#include
using namespace std;
inline void rd(int &n)...
分类：
其他好文 时间：
2014-09-02 14:14:54
阅读次数：
235
最大子段和的各种形式
题解内附每道题的 题意 题目链接 思路
SPOJ 1043 GSS1
静态区间求个最大子段和，
题解
SPOJ 1577 GSS2
和1一样，区别是若区间内存在相同的元素，则该元素只计算一次。
离线一下然后使劲跑。。
题解
SPOJ 1716 GSS3
和1一样，就是要支持单点修改
题解
SPOJ 2713 GS...
分类：
其他好文 时间：
2014-09-02 14:12:45
阅读次数：
222
原文链接地址：http://www.52nlp.cn/maximum-matching-method-of-chinese-word-segmentation/ 逆向匹配法思想与正向一样，只是从右向左切分，这里举一个例子： 输入例句：S1=”计算语言学课程有意思” ； 定义：最大词长M...
分类：
其他好文 时间：
2014-09-02 13:55:34
阅读次数：
248
原文链接地址：http://www.52nlp.cn/hmm-concrete-example-on-wiki/ Alice 和Bob是好朋友，但是他们离得比较远，每天都是通过电话了解对方那天作了什么.Bob仅仅对三种活动感兴趣:公园散步,购物以及清理房间.他选择做什么事情只凭当天天气.Alice....
分类：
其他好文 时间：
2014-09-02 13:52:54
阅读次数：
279
UVA 11930 - Rectangles
题目链接
题意：给定一些矩形，每个在两条对角线选一条，保证全部不相交，问可不可行（这题有坑啊，矩形不一定平行坐标轴。。。）
思路：2-sat，主对角线为true，副对角线为false，枚举两个矩形的每条对角线，利用叉积判相交，如果相交就加一条边进去，最后2-sat判定即可
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-09-02 12:30:34
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4985题目意思：有 n 个数，对于第 i 个数给出 σ(i)的值。求出互不相交的循环的个数，并输出每个循环包含的数字。 还是不太懂吧？反正比赛的时候我也没看懂 >__ 3 —> 6 —> 1 （循环了）....
分类：
其他好文 时间：
2014-09-02 12:14:34
阅读次数：
411
在现如今的科技时代，如果你不了解一些科技信息的话，可能就算是在这个社会当中信息量摄入太少的人群，范围太窄了。因为，邓小平同志也曾经说过，科技是第一生产力，只有掌握了高新技术的知识，才能够更有效的改善人们的生活水平质量。 而在科技的知识产品链接当中，云主机也是一个很好的主题值得人们也研究探讨一下。那....
分类：
其他好文 时间：
2014-09-02 12:14:14
阅读次数：
184
文档Gerrit服务器启动后，网站上有一个Documentation链接。点击后会看到四个选项：index,searching,uploading和accesscontrol文档内容很多，不必专门去Gerrit官方查找。创建CI服务器使用的帐号CI服务器比如Jenkins肯定需要访问Gerrit来获...
分类：
其他好文 时间：
2014-09-02 11:58:14
阅读次数：
364
（注：CocoaChina对《苹果应用商店审核指南》中文翻译最近一次更新时间为2014-02-27，文中红色部分是相对于?2014-02-27版本?的新增内容，蓝色表示苹果相关官方文档的链接。） ? App Store Review Guidelines（...
分类：
移动开发 时间：
2014-09-02 10:43:04
阅读次数：
284
