摘要: 题意:给出n个字符串,按照字典序排列,再按照规则输出。===学习的紫书,题目意思很清楚,求列数和行数最开始看的时候木有看懂啊啊啊列数:即为(60-M)/(M+2)+1;即为先将最后那一列减去,算普通的有多少列,算完了再加上最后一列行数:可以用紫书里面的(n-1)/cols+1,也可用ceil函数再将... 阅读全文
posted @ 2015-02-22 17:38 sequenceaa 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n,k,n个数,在这n个数之间任意放置+,-号,称得到的等式的值能够整除k则为可划分的,否则为不可划分的。自己想的是枚举,将所有得到的等式的和算出来,再判断它是否能够整除k,可是有10000个数-_-5555---还是看的题解--话说这样的状态好奇妙啊啊啊---用dp[i][j]表示等式中... 阅读全文
posted @ 2015-02-22 15:20 sequenceaa 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个字符串,有大写有小写,问最少的按键次数。然后打字的这个人有一个习惯,打完所有的字之后,指示灯要关闭。dp[i][j]表示打到第i个字母,j有0,1两个值表示指示灯开或者关的状态然后就可以写出状态转移方程了,因为最后需要灯是灭的,所以最后在找最小值的时候,dp[len][1]需要加1又一... 阅读全文
posted @ 2015-02-22 11:01 sequenceaa 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.证明一个递推数列为发散数列闲逛知乎看到大神这样证的= =赞同数最多的答案果然赞啊啊啊@_@ 阅读全文
posted @ 2015-02-22 10:42 sequenceaa 阅读(137) 评论(0) 推荐(0) 编辑