更改/etc/timezoneAsia/Chongqingsudo
dpkg-reconfigure tzdata
分类：
其他好文 时间：
2014-05-10 06:31:30
阅读次数：
171
n个点，按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类：
其他好文 时间：
2014-05-09 22:53:59
阅读次数：
422
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23986 Accepted Submission(s): 8093
Problem Description
都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2014-05-09 22:23:12
阅读次数：
348
威威猫系列故事——打地鼠
Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1445 Accepted Submission(s): 713
Problem Description
威威猫最近不务正业，每天沉迷...
分类：
其他好文 时间：
2014-05-09 21:59:23
阅读次数：
296
题目链接：
http://acm.timus.ru/problem.aspx?space=1&num=1114
1114. Boxes
Time limit: 0.6 second
Memory limit: 64 MB
N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red ball...
分类：
其他好文 时间：
2014-05-09 21:58:58
阅读次数：
471
这道题还挺难的。递归的思路是好想，不过不出意料的超时了。
dp嘛。想一下i-1的编码加上第i个编码会怎样，如果加上的这个编码不是0，那么这一位可以独立解码，那长为i的解码个数至少是长为i-1的解码个数。还有呢？如果i-1位是1，可以把i-1位和i位同时解码出来，还有呢？如果i-1位是2而i位是0-6中的数字，也可以同时解码这两位编码。满足这个条件的时候，当前长度的解码个数还要加上i-2时的解码个...
分类：
其他好文 时间：
2014-05-09 21:53:04
阅读次数：
226
The more, The Better
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4949 Accepted Submission(s): 2918
Problem Description
ACboy...
分类：
其他好文 时间：
2014-05-09 20:49:51
阅读次数：
307
题意：
题意好复杂。。。
给定n个人，从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的，那么不开心值为 d*(k-1)
有一个操作，对于一个子序列，可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-09 20:45:04
阅读次数：
288
转载：http://blog.csdn.net/fightforyourdream/article/details/14503469题目：最佳时间买入卖出股票：你有一个数组保存了股票在第i天的价钱，现在你最多进行两次买卖，但同一时间你手上只能保持一个股票，如何赚的最多思路：知道要用DP做，但是一开始...
分类：
其他好文 时间：
2014-05-09 20:01:47
阅读次数：
335
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
