题意:给你一个序列,问你删除掉连续的一段,使得剩下的序列的最长上升字串最大,问你这个最大值。解题思路:分段dp, dp[i][0] ,dp[i][1] , 0表示前面没有切过,只能从前一个数的0状态得到,1状态表示前面已经切过了,能从前一个的1状态得到,也能从 在他前面的比他值小的dp[j][0]....
分类:
其他好文 时间:
2015-03-29 09:24:58
阅读次数:
128
有的时候,我们有需要将由不同栏位获得的资料串连在一起。每一种资料库都有提供方法来达到这个目的:MySQL: CONCAT()Oracle: CONCAT(), ||SQL Server: +CONCAT() 的语法如下:CONCAT(字串1, 字串2, 字串3, ...): 将字串1、字串2、字串3...
分类:
数据库 时间:
2015-03-28 15:34:31
阅读次数:
176
【思路】:按照题意来就行。注意当p1=2时,字母串和数字串的区别。推荐使用string,采用replace函数替换就行,char[]移动大量数据。
【AC代码】:
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000+5
int isLower(char c)
{
...
分类:
其他好文 时间:
2015-03-27 22:20:17
阅读次数:
626
1217: Operations on Grids
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 89 Solved: 20
[Submit][Status][Web
Board]
Description
你有一个 9 位数字串,现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 12...
分类:
其他好文 时间:
2015-03-22 09:13:21
阅读次数:
117
说明:展示 ListView 视其每一行 Item 的 Detail 字串长度自动调整高度(可每行高度不同)。适用:Delphi XE7源码下载:[原创]ListView_自动计算行高(by龟山阿卍).zipprocedure TForm1.Button1Click(Sender: TObject)...
分类:
其他好文 时间:
2015-03-20 15:50:18
阅读次数:
111
求值方法:对于一个前缀表达式的求值而言,首先要从右至左扫描表达式,从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来,如果是运算符,则将右边离得最近的两个“数字串”作相应的运算,以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时,最后运算的值也就是表达式的值。例...
分类:
其他好文 时间:
2015-03-20 06:45:55
阅读次数:
112
//next是子串 算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。...
分类:
编程语言 时间:
2015-03-18 20:23:07
阅读次数:
211
基础练习 01字串
时间限制:1.0s 内存限制:256.0MB
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
...
分类:
其他好文 时间:
2015-03-18 12:22:21
阅读次数:
119
//[3/17/2015JmingS]/*此题可直接推导出公式: {(A1+A2+……+An)!} / {A1!A2!……An!}由于(12×26)!=312!只能通过数组来存储,所以又涉及『大数乘法』和『大数除法』,大数实现的主要思想模拟手算,具体参考程序。 */ 1 #include 2 #i....
分类:
其他好文 时间:
2015-03-18 01:11:33
阅读次数:
148
题目意思:
http://acm.nyist.net/JudgeOnline/problem.php?pid=308
给定一个字符串s,求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题了,Wa~!这英语我也是醉了。。。喵分析:
将s逆转为ss,求s和ss的最长连续子序列即可。if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;AC代码:/**...
分类:
其他好文 时间:
2015-03-17 23:44:13
阅读次数:
187