首先正向跑一遍1为起点的最短路，注意松弛过程如果走到加油站则dis=0，并且路上任意时刻dis都不能大于C，判断dis[n]是否
然后反向建图再跑一次N为起点的最短路，这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市，C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-08-21 09:47:54
收藏：
0 评论：
0 赞：
0 阅读：
367
描述
农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
输入
有多组测试数据，以EOF结束。
第一行：空格分隔的两个整数N和C
第二行——第N+1行：分别指出了xi的位置
输出
每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。
样例输入
5 3
1
2
8
4
9
样例输出
3
排序后，二分最小距离
#...
分类：
其他 时间：
2014-08-21 09:47:43
收藏：
0 评论：
0 赞：
0 阅读：
259
春节期间，相对比较闲，上班时也没什么事情做。利用这一周的时间，简单的学习了一下移动方面的开发。主要是针对android，其实我对IOS更感兴趣 (因为我用iphone)，苦于暂时没有苹果电脑，只能把它放到以后学习。我的工作中暂时没有用到移动方面的开发，自己以前也一直做.net方面的应用。在这里以一个...
分类：
移动平台 时间：
2014-08-21 09:46:33
收藏：
0 评论：
0 赞：
0 阅读：
305
这一篇我将分2个部分记录登录界面,第一部分是静态登录,这部分将如何从界面布局、控件使用、文件关系、数据验证、登陆实现等5小块记录.第二部分是动态登录,这块会基于上面的4小块,在数据验证不是静态数据,而是通过WebService获取网络数据,然后解析网络数据,验证成功在进行文件关联，然后页面跳转,最后...
分类：
移动平台 时间：
2014-08-21 09:46:23
收藏：
0 评论：
0 赞：
0 阅读：
354
Here are a few problems that you might be having:1 - Your production configuration may not be correct. This is particularly likely if you started out ...
分类：
其他 时间：
2014-08-21 09:46:13
收藏：
0 评论：
0 赞：
0 阅读：
254
SVN默认并行工作，但是自动合并又做得很渣。团队工作中，如果确实有一些文件希望独占式签出可以使用SVN的特别属性。 Subversion针对此问题的解决方案是提供一种机制，提醒用户在开始编辑以前必须锁定这个文件，这个机制就是提供一种特别的属性--svn:needs-lock。当有这个值时，除非用户锁...
分类：
其他 时间：
2014-08-21 09:46:03
收藏：
0 评论：
0 赞：
0 阅读：
995
当初学 Python 时，想要弄懂 Python 的错误信息的含义可能有点复杂。这里列出了常见的的一些让你程序 crash 的运行时错误。1）忘记在if,elif,else,for,while,class,def声明末尾添加 ：（导致 “SyntaxError ：invalid syntax”）该错...
分类：
编程语言 时间：
2014-08-21 09:45:53
收藏：
0 评论：
0 赞：
0 阅读：
310
单位符号的英语说法1/2 = a (or one) half1/3 = a (or one) third1/4 = a quarter or one fouth1/5 = a (or one) fifth2/3 = two thirds9/10 = nine tenths53/4 = five an...
分类：
其他 时间：
2014-08-21 09:45:43
收藏：
0 评论：
0 赞：
0 阅读：
407
分类：
Web开发 时间：
2014-08-21 09:45:33
收藏：
0 评论：
0 赞：
0 阅读：
206
Unity3D中自带了9中天空盒，在Assets - Import Package - Skyboxes 即可导入天空盒资源。为Scene添加Skybox：在Edit菜单项里的Render Settings的面板中有一个 Skybox Material属性，可为其指定天空盒材质，直接将刚才导入的天空...
分类：
其他 时间：
2014-08-21 09:45:23
收藏：
0 评论：
0 赞：
0 阅读：
499
http://acm.hdu.edu.cn/showproblem.php?pid=4968这题是很简单的，我有思路，但是我确自己在比赛的时候没做，现在我按照我自己的思路写，一下子就a了，当时太不自信了，总是依靠同学去写。Improving the GPATime Limit: 2000/1000 ...
分类：
其他 时间：
2014-08-21 09:45:13
收藏：
0 评论：
0 赞：
0 阅读：
398
Sending SMS And Dialing Numbers without User ConsentSending SMS does not require context or user interaction. A simple call does the job, as shown in ...
分类：
其他 时间：
2014-08-21 09:44:43
收藏：
0 评论：
0 赞：
0 阅读：
240
使用打印机壹佰软件开发小组整理编译为了处理文字和图形而使用视讯显示器时，设备无关的概念看来非常完美，但对于打印机，设备无关的概念又怎样呢？总的说来，效果也很好。在Windows程序中，用于视讯显示器的GDI函数一样可以在印表纸上打印文字和图形，在以前讨论的与设备无关的许多问题（多数都与平面显示的尺寸...
分类：
Windows开发 时间：
2014-08-21 09:44:23
收藏：
0 评论：
0 赞：
0 阅读：
683
上一节讲的是双曲抛物面,这节讲与之类似的椭圆抛物面.抛物面是二次曲面的一种。抛物面有两种：椭圆抛物面和双曲抛物面。椭圆抛物面在笛卡儿坐标系中的方程为：双曲抛物面在笛卡儿坐标系中的方程为：本文将展示几种生成椭圆抛物面算法和切图.使用自己定义语法的脚本代码生成数学图形.相关软件参见:数学图形可视化工具,...
分类：
其他 时间：
2014-08-21 09:44:13
收藏：
0 评论：
0 赞：
0 阅读：
969
Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。
分类：
其他 时间：
2014-08-21 09:44:04
收藏：
0 评论：
0 赞：
0 阅读：
352
Cina. The other type of bucket trucks that is also widely used is the Elevating Work Platforms or most commonly known as scissor lift is one type of p...
分类：
其他 时间：
2014-08-21 09:43:53
收藏：
0 评论：
0 赞：
0 阅读：
375
最近新做的一项目中有一块内容为充值部分，产品经理觉得在用户余额不足的时候，除了禁止用户选择和输入的按钮外，应该让用户的视线集中到提示内容上，这样就能根据提示的内容快速进行充值操作。于是几个研究来研究去，最终决定让提示框的边框闪烁来达到提醒目的。
分类：
编程语言 时间：
2014-08-21 09:43:33
收藏：
0 评论：
0 赞：
0 阅读：
337
这一周相对没有春节时这么闲了，白天也比较多的工作要做，每天晚上又要被我三岁的女儿折腾到十点， 实在没有多少时间学习。在前一周的基础上，这周我试着自己练习写了一个个人管理的android的程序，主要实现万年历，日程，随手便贴，短信群发等一些功能。下面总结一下自己在其过程中的一些心得和体会，都是一些没技...
分类：
移动平台 时间：
2014-08-21 09:43:23
收藏：
0 评论：
0 赞：
0 阅读：
388
Quote from Solidot密歇根大学的Igor Markov在上周的《自然》期刊上发表了一篇文章，谈论了CPU面临的基本物理限制。有学者曾估计预言CPU晶体管数目和性能增长的摩尔定律在几百年都有效，但国际半导体技术蓝图组织（ITRS）认为有效期只有几十年。而在实际中，ITRS的估计也是过于...
分类：
其他 时间：
2014-08-21 09:43:13
收藏：
0 评论：
0 赞：
0 阅读：
357
DedeCms做为国内使用最为广泛使用人数最多的CMS之一，经常爆出漏洞，每个漏洞的爆出，影响都是一大片，轻则被人挂广告、弹框，重则服务器成为肉机，宝贵数据丢失。那么有什么办法可以提高DedeCms的安全性呢？ 先来看看原因吧，为什么PHP程序经常出漏洞，其实是由PHP程序本身决定的。PHP可复.....
分类：
Web开发 时间：
2014-08-21 09:43:03
收藏：
0 评论：
0 赞：
0 阅读：
1213
