二维码,足球小将二维码如何生成?如何打开?广告平台如何开发? 1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一:反向遍历字符串 思路二:转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最 ...
分类:
编程语言 时间:
2017-08-16 19:20:13
阅读次数:
207
题解: 比较水的题目 dp[i][j]表示[i...j]最少改变几次变成回文字符串 那么有三种转移 dp[i][j] = dp[i+1][j-1] + s[i] != s[j] dp[i][j] = dp[i+1][j] + 1(删除左边的字符,或者在右边添加一个字符与左边匹配) dp[i][j] ...
分类:
其他好文 时间:
2017-08-16 19:19:43
阅读次数:
139
题目1239题目信息执行结果本题排行讨论区 引水project 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描写叙述 南水北调project是优化水资源配置、促进区域协调发展的基础性project。是新中国成立以来投资额最大、涉及面最广的战略性project,事关中华民族长远 ...
分类:
其他好文 时间:
2017-08-16 17:13:30
阅读次数:
184
nyoj 325 http://acm.nyist.net/JudgeOnline/problem.php?pid=325 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2017-08-13 11:06:36
阅读次数:
159
韩信点兵 时间限制:3000 ms | 内存限制:65535 KB 难度:1 韩信点兵 时间限制:3000 ms | 内存限制:65535 KB 难度:1 解题思路:如果这个串的长度是奇数,那么这个串就不可能是经过镜面对称得来的,所以串的最小长度就是它本身,如果串是偶数,还要讨论一种情况,如AB,第 ...
分类:
其他好文 时间:
2017-08-12 17:05:59
阅读次数:
163
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知,即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知,则: 1、 如果str[i]==str[j],那么dp[i] ...
分类:
其他好文 时间:
2017-08-11 23:04:08
阅读次数:
150
笨小熊 时间限制:2000 ms | 内存限制:65535 KB 笨小熊 时间限制:2000 ms | 内存限制:65535 KB 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设ma ...
分类:
其他好文 时间:
2017-08-09 21:09:48
阅读次数:
185
题意:一个字符串可以进行增删改一个字符,代价都是一,问最少多少代价可以得到回文字符串 ...
分类:
其他好文 时间:
2017-08-06 20:52:02
阅读次数:
143
题目地址:NYOJ 7 曼哈顿距离:两点在南北方向上的距离加上在东西方向上的距离,即d(i。j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道。从一点到达还有一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。 思路:由于仅仅能东西和南北方向走,所 ...
分类:
其他好文 时间:
2017-08-06 12:46:56
阅读次数:
226
试题描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入格式 一个字符串,长度不超过100 ...
分类:
其他好文 时间:
2017-08-06 00:18:57
阅读次数:
173