OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
第二篇，围绕这5个问题进行基本配置：
1、自定义ToolbarSet,去掉一些功能
2、加上几种常用的字体
3、修改“回车”和“Shift+回车”的换行行为
4、修改编辑区样式文件
5、更换表情图片
这些信息的配置，可以通过config.js文件进行，当然也可以创建自己的配置文件。
可以参考我的步骤:
1、首先创建一个目录custom，接着在该目录内新建一个myConfig.j...
分类：
其他好文 时间：
2014-05-01 18:27:08
阅读次数：
385
add by
zhj：非常完整的介绍了一个网站从小到大，后台的设计及服务器的部署的演进过程，太牛了。原文：http://blog.sina.com.cn/zgwangbo001话说今天是清明节假期第一天，早上早早的和朋友开车逃离了帝都。现在正在G104上缓慢的爬行。言归正传，计划了很久写这篇文章，不...
分类：
Web程序 时间：
2014-05-01 08:17:29
阅读次数：
528
QQ机器人是腾讯陆续推出的的人工智能聊天机器人的总称。都说小Q妹妹聪明好学，我们可以教她说话，也可以请他帮忙查询邮编、手机号，或者解释成语、翻译成语，据说她还会查询手机号码归属地、应用科学计算器。
可是，在查新闻、查列车、车航班、查团购、查价格、查优惠、查酒店、查餐厅、查彩票等方面，小Q妹妹就弱爆了，“逆水行舟，不进则退”小Q妹妹真应该被pass掉了。笔者已经开始使用一款功能更强的机器人——图灵...
问题描述：
在sublime text里写最简单的python语句hello world:
print ('hello world')
回车build后出错如下图：
解决办法：
这个问题的原因说起来很幼稚，就是因为没有保存文件。所...
分类：
其他好文 时间：
2014-04-30 22:16:38
阅读次数：
344
题目链接：278 - Chess
题意：求出四种棋子最多放几个
思路：车能放行列的较小值，王隔着放，皇后根据八皇后问题可知，也是放行列最小值。
关键在于马，之前做过一题类似的，马分一行，两行，和两行以上考虑，一行就能全放，两行就隔一个田字格放，三行以上就每个马隔一个位置放。
代码：
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
381
一,多线程概述
1. 进程和线程
计算机的核心是CPU,它承担了所有的计算任务.它就像一座工厂,时刻在运行.假定工厂的电力有限,一次只能给一个车间使用,也就是说,一个车间开工的时候,其他车间都必须停工,背后的含义就是,单个CPU一次只能运行一个任务.进程就好比工厂的车间,它代表CPU所能处理的单个任务,任一时刻,CPU总是运行一个进程,其他进程处于非运行状态.一个车间里,可以有很多工人,他们协...
分类：
编程语言 时间：
2014-04-29 13:43:20
阅读次数：
276
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
www.ithome.com：特斯拉17寸中控被秒杀，三菱推全新人车交互设备
你想象过车里满是屏幕的感觉么？
北京车展上，在三菱的展台里，我发现了这么一个交互体验项目。和它相比，Tesla上面那块儿17英寸的显示屏简直弱爆了。
坐在座位上，有种置身未来的感觉，中央通道上的一整块显示屏都可以触摸，地图的影像在手指滑动中变幻，让我有种指点江山的错觉。平视前方，移动人和车在挡风...
分类：
其他好文 时间：
2014-04-29 13:17:20
阅读次数：
360
