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
经过一段时间的沉寂，准备把自己工作中用到的技术，设计方案，以及遇到的一些问题拿出来一起与大家分享，讨论。本人从事电商工作多年，同时也非常喜欢电商，愿与在路上的人一起来共同学习。
在接下来的日子里，会写一个系列的随笔，把电商上中用到技术，电商中各个功能模块的设计，以及好的解决方案，整理出来与大家一起交流。之前是学习.NET的，所以用到的技术方面的相关问题，可能会用.NET来...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
291
之前10.7的系统上运行过cocoapods没有问题。现在系统版本升级到了10.9，尝试使用cocoapods遇到问题，报告了类似下面的错误：
Psych::SyntaxError - (/Users/psteinacher/.cocoapods/repos/master/CocoaPods-version.yml): mapping values are not allowed in th...
分类：
其他好文 时间：
2014-07-22 23:04:33
阅读次数：
294
我深知学校里面有很多同学想学习新的知识，而苦于没有指导。其实我想说的是，很多东西需要靠自己，需要借助度娘，谷歌的。当然有人指导是最好的了。对于刚接触android是不是也想做出像下面的效果：
这是我花了几天写的界面布局，很多也是通过网络学习的。至于功能是控制家电的。看了评论的朋友要么就是要源码之类的，其实看源码确实是一种很快提高自己一种方式。但我绝对无论你开发什么，对你所在的平台...
分类：
移动开发 时间：
2014-07-22 23:03:54
阅读次数：
402
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
用久了ubuntu的人，很多人会忽然出个提示：磁盘空间不足1G！ 然后分析半天。。最近也碰到类似问题，记录如下：
一：.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件，我看到的时候 大小有22G左右！网上查了，说这个文件是因为我们本机与server之间通信错误的记录集合，会不断的增加记录。
有人提议可以写个脚本定期删除这个文件，这样太麻烦了，可以...
分类：
其他好文 时间：
2014-05-01 18:21:57
阅读次数：
346
android发送短信截获上一条发送是否成功，然后再来发送下一条短信
1.问题：在项目中遇到如下要求：代发短信有N条，实现一条一条的发送并在上一条短信发送成功之后再来发送下一条。
for(int i=0;i
sendSMS(10086, text1, i);
}
private void sendSMS(String toAddress, String body, Lon...
分类：
移动开发 时间：
2014-04-30 22:26:39
阅读次数：
368
各位朋友，大家好，欢迎大家关注我的博客，我是秦元培，我的博客地址是blog.csdn.net/qinyuanpei。在上一篇文章中，我们以经典的打砖块游戏为例，讲解了一个Unity3D游戏的完整实现过程。今天呢，我们来做一个在游戏中十分重要的组成元素：血条。血条是什么呢？血条是生命值的一种体现，就像《仙剑奇侠传三》电视剧中，当景天说他想让那些被邪剑仙害死的人活过来的时候，天帝说需要等量的生命值来换...
分类：
其他好文 时间：
2014-04-30 22:18:38
阅读次数：
408
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104)，s代表总能量，e表示一次操作的消耗...
分类：
其他好文 时间：
2014-04-30 22:13:40
阅读次数：
261
