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
Vasya's birthday is approaching and Lena decided to sew a patterned handkerchief to him as a present. Lena chose digits from 0 to n as
the pattern. The digits will form a rhombus. The largest digit ...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
412
OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
前几天去参加了带着自己的作品去参加服务外包大赛，因为签位抽到的比较靠后就等待了蛮久，就跟坐在前面的一起参赛的选手开始讨论Android的开发经验，各自给对方展示了自己的作品，小伙伴就建议我看一下官方Design的设计原则会很有帮助，今天就想根据自己的理解把其设计原则分享给大家。总共是三大点，17小点。
一、让用户沉醉
（1）注重设计的细节
精致的界面 ， 设计恰当动画或适时的音响...
分类：
移动开发 时间：
2014-05-01 22:14:20
阅读次数：
371
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
官方定义
将抽象部分和实现部分相分离，使他们可以独立的变化 —— GOF
看GOF的书籍有这样的感觉，每个汉字都认识，连成句子就是读不懂，这就是抽象的魅力，把很多具体的现象抽象成一句话，然后告诉我们这就是某某模式。类似于博士论文，初看高深，翻译成白话就亲民很多，最近RTFSC，遇到桥接模式比较多，把查阅的资料和心得整理。
场景
定义里说，抽象...
分类：
其他好文 时间：
2014-04-30 22:27:39
阅读次数：
392
给两个长度分别为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
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
