题意:给你n,k,大意就是说给你一个已经涂满颜色长为n的字符串，现有k种颜色可以选择，问你最少要改变多少个箱子的颜色使得相邻箱子之间颜色不同。解题思路：当k = 2 时单独讨论，不能用贪心，其余情况都可贪心得到。解题代码： 1 // File Name: 219c.cpp 2 // Author.....
分类：
其他好文 时间：
2014-07-26 17:09:41
阅读次数：
256
抄书#include#include#include#define maxn 13#define maxstatus 1-1){ for(k=0;kmaxvalue){ maxvalue=dp[s][i][j]; ...
分类：
其他好文 时间：
2014-07-26 17:09:21
阅读次数：
255
数位dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF 0...
分类：
其他好文 时间：
2014-07-26 16:53:01
阅读次数：
422
一开始想DP一步步迭代更新，求出到跳到最后一个的最小步数，但是时间复杂度O(nk)，会超时。
再一想，发现该题只需要返回能否到达最后一个，不需要最小步数，所以迭代时候只需要保留当前能够走到的最远距离tmpMax，时间复杂度降到O(n)。
class Solution {
public:
const int MAXVALUE = 1 << 30;
bool canJump(int A[],...
分类：
其他好文 时间：
2014-07-26 15:30:51
阅读次数：
210
Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2...
分类：
其他好文 时间：
2014-07-26 15:24:52
阅读次数：
209
dp果然不是好学的。。。
第n个，即2*n时，可由第n-1个的竖直排列再加一个，和第n-2个中横着排两个
所以f(n) = 1×f(n-1) + 1×f(n-2)；
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s...
分类：
其他好文 时间：
2014-07-26 15:13:40
阅读次数：
213
首先我们以50分为一单位，于是赢一次得1分输一次扣2分，由于每次都用小号打，所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望，后者由于输了2分，所以变成i+1分时需要从i-2->i-1->i->i+1，就是dp[i-2]+dp[i-1]+dp[i]+...
分类：
其他好文 时间：
2014-07-26 15:02:20
阅读次数：
161
代码：#include int main(){int n;int i;int m;int count;int dp[50];while(scanf("%d",&n)!=EOF){dp[1]=1;dp[2]=1;dp[3]=2;while(n--){count=0;scanf("%d",&m);for...
分类：
其他好文 时间：
2014-07-26 14:57:10
阅读次数：
244
给树莓派安装中文环境前提是已经连接网络首先当然是启动PI，然后登陆进去。接下来：输入 sudo apt-get update （升级PI官网组件）输入sudo apt-get install ttf-wqy-microhei （安装文泉驿中文字库，感谢作者。）输入sudo fc-cache （刷新字...
分类：
其他好文 时间：
2014-07-26 14:41:40
阅读次数：
286
http://acm.hdu.edu.cn/showproblem.php?pid=1227在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，求路程之和最小。dp[i][j]为建i个仓库前j个商店。 1 #include 2 #include 3 #include.....
分类：
其他好文 时间：
2014-07-26 14:22:40
阅读次数：
224
