摘要: 题目大意:给你一个字符串,问最少增加几个字符使得这个字符串变为回文串。=======================================================================================#include#include#include#inc... 阅读全文
posted @ 2015-10-26 20:03 向前走丶不回首 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个数字把他看成二进制数字,数字里又会一些相邻的1,问从0到n至间所有相邻1的总和是多少?分解成2进制数字,然后数位DP就行了。========================================================================#include#... 阅读全文
posted @ 2015-10-26 19:25 向前走丶不回首 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个n,代表n个数字,现在有两个选手,选手A,B轮流有有一次机会,每个选手一次可以得到一个或者多个数字,从左侧或者右侧,但是不能同时从两边取数字,当所有的数字被取完,那么游戏结束。然后计算每个选手所得到数字的总和,每个选手都尽量让自己的分数比较多,选手A先开始取数。假设每个选手取得数字... 阅读全文
posted @ 2015-10-26 16:30 向前走丶不回首 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个1*N的方格,你初始位置是在1,给你一个骰子,假设你现在的位置是X,你投掷一个骰子掷的点数是y, 那么你的新位置就是 X+y, 并且你可以得到新位置的宝藏。假如X+y > N了那么就需要重新投掷,知道满足条件为止。输出你得到黄金的预计期望。=====================... 阅读全文
posted @ 2015-10-26 15:15 向前走丶不回首 阅读(112) 评论(0) 推荐(0) 编辑