更改/etc/timezoneAsia/Chongqingsudo
dpkg-reconfigure tzdata
分类：
其他好文 时间：
2014-05-10 06:31:30
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=2955题目是说一小偷偷东西，第i个物品的价值是M[i]，被抓的概率是p[i]，现在要使得在被抓的概率在P以下时的所能偷得的最大价值。不同于以往的01背包，这里需要将价值作为物品的大小。同时如果偷A被抓的概率是Pa，...
分类：
其他好文 时间：
2014-05-10 03:09:29
阅读次数：
284
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
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
