摘要：
在这里也用了一段时间 还是觉得有自己的域名比较有归属感，即便那样可能更加无法被搜索到，但博客对我来说仅仅是一个给自己写东西看的地方，也许是否被人所知也不是那么重要。 博客园陪我走过许多日子， 但我还是决定重新开始了。 再见，博客园。 新地址：www.z52527.com 阅读全文
摘要：
题目大意： 一头牛从起点到终点，最开始有P升油，每走一公里漏一升油，路途上有许多加油点，油箱容量为无穷大，求能到终点的最小加油次数。 《挑战程序设计竞赛》建议首先处理输入数据，使之成为到起点的距离。 优先队列练习 用优先队列存储路过的加油点的油。每次取用最大值，这样会使加油次数尽量减少。每取出一次就 阅读全文
摘要：
组合数取模：http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c42246000239e9b927230d57938327365ff8540abdb6652969423d... 阅读全文
摘要：
在网易公开课学习高斯消元以下是听课过程中遇到的一些问题的资料高斯消元求矩阵的逆：http://www.codelast.com/?p=1288 阅读全文
摘要：
首先感谢prey大爷提供的脑洞和特殊的dijkstra姿势题意就不说了..主要注意题目有问题,输入的是m条边,愣是写的n条边[还想为什么有个输入的值完全没用到呢....在这里放上prey帮调题的时候写的数据生成器 1 #include 2 using namespace std; 3 const ... 阅读全文
摘要：
http://poj.org/problem?id=2679写完这道题内心是崩溃的, 写个题解纪念一下题意: 给你n个点m条边,起点是st,终点是end,给你一些边,这些边带有费用和长度,让你求从起点到终点的最小费用,并且在满足最小费用时满足最小长度. 输入(u,v,w1[len]w2) 表示... 阅读全文
摘要：
可能有些题要重写，先放这么多单点更新1.hdu1166 敌兵布阵 1 #include 2 #define maxn 200000 3 #include 4 using namespace std; 5 int qr, ql, v, x, l, n, ans; 6 int tree[maxn];... 阅读全文
摘要：
http://www.cnblogs.com/xubenben/p/3330712.html粘个lcs讲解好的博客http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c42... 阅读全文
摘要：
DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公... 阅读全文
摘要：
Description一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班．那么，最少需要动用多少奶牛参与值班呢？... 阅读全文