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
题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
最近把android下的Lua换成了Luajit，并且使用了bytecode，后来发现某些品牌的手机崩溃的比较多，于是怀疑是不是luajit的问题，所以就对Luajit的bytecode模式做了点调研，我们先来看一下-b参数的说明
-b[options] input output
This option saves or lists bytecode. The followin...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
676
The circle line of the Berland subway has n stations. We know the distances between all pairs of neighboring stations:
d1 is
the distance between the 1-st and the 2-nd
station;
d2 is
the d...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
302
【来信】 老师，您好。我是华南理工大学的非计算机专业大二学生，但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程，但是特别浅。希望您能够按照知识进阶列出一个学科顺序表，要是能附带推荐几本经典教材就更好了，谢谢老师。【回复】 学习数据结构，只需要会用一种语言，能编写一般的程序，这就可以了。如果现在你有困难，我觉得还是在学C++时实践没有...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
261
搞 了一下午：
给出代码：
1 root@ubuntu:/home/aries/Aries/gsoap# cat add.h
//gsoapopt cw
//gsoap ns2 schema namespace: urn:add
//gsoap ns2 schema form: unqualified
//gsoap ns2 service name: add
//gsoap ns2 ser...
分类：
Web程序 时间：
2014-05-01 22:03:30
阅读次数：
530
错误信息如下：
File "E:\work\pydev\pythodemo\src\code\string.py", line 1
SyntaxError: Non-ASCII character '\xe5' in file E:\work\pydev\pythodemo\src\code\string.py on line 1, but no encoding declared; see ...
分类：
编程语言 时间：
2014-05-01 22:00:23
阅读次数：
440
一、 简介
我们知道，针对InnoDB存储引擎，MySQL本身没有提供合适的热备工具，ibbackup虽是一款高效的首选热备方式，但它是是收费的。好在Percona公司给大家提供了一个开源、免费的Xtrabackup热备工具，它可实现ibbackup的所有功能，并且还扩展支持真正的增量备份功能，是商业备份工具InnoDB Hotbackup的一个很好的替代品。
Xtraback...
分类：
数据库 时间：
2014-05-01 17:51:26
阅读次数：
571
1.前面我们写的程序中，只有一个代码段，我们先来在代码段中使用数据，看看和单独一个数据段存放数据有什么差别。
考虑这样一个问题，编程计算以下8个数据的和，结果存放在ax寄存器中：
0123H,0456H,0789H,0abcH,0defH,0fedH,0cbaH,0987H
我们希望循环进行累加，所以要将数据存放在一个连续内存当中，如何将这些数据存储在一组地址连续的内存单元中呢？我们可以用指...
分类：
其他好文 时间：
2014-05-01 17:47:20
阅读次数：
318
【来信】 老师，您好！我是一名大一的专业为网络工程的学生。我总是觉得自己的时间不够，很多东西都没学到，不知道怎么安排时间。其实我是想以后往网络安全方向去发展，我不知道自己该学哪些知识，还有就是对于前景挺迷茫的，对于一个女生来讲，学这个不知道怎么样。望老师能帮我解决疑惑。谢谢老师。【回复】 你在大一，这是一个非常宝贵的前提。你的学习刚刚开始，不要急躁即是。你所提到的不知道，没有人能给你标准答案，...
分类：
其他好文 时间：
2014-05-01 17:46:35
阅读次数：
286
