题目大意 给定一个由小写字母构成的字符串$s$,要求添加$n(n\le 10^9)$个小写字母,求构成回文串的数目。 简要题解 $n$辣么大,显然要矩阵快速幂嘛。 考虑从两端开始构造以s ss为子串的回文串,该回文串长度为$N=n+s$,每次添加相同的字符,则需要$(N+1)/2$次,则用dp来计算 ...
分类:
其他好文 时间:
2017-02-10 21:54:15
阅读次数:
263
我的环境是cocos2dx 2.x的版本 【CCRenderTexture】 CCRenderTexture这个动态纹理类,顾名思义就是可以动态创建纹理图片。 屏幕截图主要步骤: > 开始截图:render->begin(); > 遍历场景:scene->visit(); > 结束截图:render ...
分类:
其他好文 时间:
2017-02-10 20:44:49
阅读次数:
182
使用CSS复位 CSS复位可以在不同的浏览器上保持一致的样式风格。您可以使用CSS reset 库Normalize等,也可以使用一个更简化的复位方法: * { box-sizing: border-box; margin: 0; padding: 0; } 现在元素的 margin 和 paddi ...
分类:
Web程序 时间:
2017-02-10 14:47:08
阅读次数:
204
$(".all_selec").click(function(){ var flag = $(this).is(":checked"); var checkItems = $("input[name='check']"); for (var i = 0; i < checkItems.length; ...
分类:
其他好文 时间:
2017-02-09 17:31:06
阅读次数:
130
1 #include 2 #include 3 4 char mat[11][11]; // 地图信息 5 int ans, n, m; // ans 用来记录最后答案 n, m 表示行列 6 int dir[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; /... ...
分类:
其他好文 时间:
2017-02-09 12:56:49
阅读次数:
135
问题描述 有n个无区别的物品,将它们划分成不超过m组,求出划分方法数模M的余数 限制条件 1 <= m <= n <= 1000 2 <= m <= 10000 声明 将n 分成m 堆 这样称作 n的m划分 定义dp[i][j] i 的 j划分的个数 递推过程 考虑n的m划分ai(a0 +a1 + ...
分类:
其他好文 时间:
2017-02-09 00:32:03
阅读次数:
162
1061. 判断题(15) 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式: 输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0代表“非”,1... ...
分类:
其他好文 时间:
2017-02-08 14:18:35
阅读次数:
190
前言 使用vue已经有三、四个月了,但是只是学着使用了一些基本方法。因为现在的前端框架越来越多(Angular,React...),但是我相信万变不离其宗,很多用法框架之间还是想通的,所以借总结的vue的机会深入了解vue到每个细节,以后能更加熟练地使用vue,有机会也能在别的框架中体会相通的思想。 ...
分类:
其他好文 时间:
2017-02-07 22:30:55
阅读次数:
1259
void *memset(void *s, int ch, size_t n); 函数解释:将已开辟内存空间s中的当前位置后面的n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。 memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体或 ...
分类:
其他好文 时间:
2017-02-07 16:23:29
阅读次数:
192
第一:版本信息 官网http://docs.openstack.org/newton/install-guide-rdo/keystone.html 我们按照Newton这个版本来部署,其实跟大家讲,openstack基本保持每6个月更新一个版本,面对如此快的版本更迭,我们其实瞅准了一个版本深入研究 ...
分类:
其他好文 时间:
2017-02-07 00:58:45
阅读次数:
1386