随笔分类 - 字符串
hduoj 1251 统计难题
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s):...
阅读全文
csuoj 1394: Virus Replication
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13941394: Virus ReplicationTime Limit:1 SecMemory Limit:128 MBSubmit:135Solved:40[Submit][Status][Web...
阅读全文
模板 KMP
摘要:【模板】KMP 1 int next[N]; 2 char str1[M],str2[N]; 3 //str1 长,str2 短 4 //len1,len2,对应str1,str2的长 5 6 void get_next(int len2) 7 { 8 int i = 0,...
阅读全文
csuoj 1505: 酷酷的单词
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15051505: 酷酷的单词时间限制:1 Sec内存限制:128 MB 提交:340解决:135 [提交][状态][讨论版]题目描述输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的...
阅读全文
csuoj 1328: 近似回文词
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13281328: 近似回文词Time Limit:1 SecMemory Limit:128 MBDescription输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串...
阅读全文
codeforces 520 Pangram
摘要:http://codeforces.com/problemset/problem/520/AA. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinput:standard inputoutput:stand...
阅读全文
fzuoj Problem 2182 水题
摘要:http://acm.fzu.edu.cn/problem.php?pid=2182Problem 2182 水题Accept: 188Submit: 277Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description胖哥自从当上公务...
阅读全文
算法提高 c++_ch02_01
摘要:http://lx.lanqiao.org/problem.page?gpid=T237算法提高 c++_ch02_01 时间限制:1.0s 内存限制:512.0MB 编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为:大写的字母A,E,I,O,U的ASC...
阅读全文
fzu 2146 Easy Game
摘要:http://acm.fzu.edu.cn/problem.php?pid=2146Problem 2146 Easy GameAccept: 661Submit: 915Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionF...
阅读全文
算法训练 大小写转换
摘要:http://lx.lanqiao.org/problem.page?gpid=T216算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写...
阅读全文
算法训练 字串统计
摘要:http://lx.lanqiao.org/problem.page?gpid=T219算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果...
阅读全文
算法训练 Anagrams问题
摘要:http://lx.lanqiao.org/problem.page?gpid=T223算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如...
阅读全文
算法训练 前缀表达式
摘要:http://lx.lanqiao.org/problem.page?gpid=T225算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、...
阅读全文
nyist 62 笨小熊
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=62笨小熊时间限制:2000ms | 内存限制:65535KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非...
阅读全文
nyist 604 小明的难题
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=604小明的难题时间限制:1000ms | 内存限制:65535KB难度:1描述小明正在学习字符串,他在书上见到了一个问题:给你一个字符串 S,对于 S 中下标为偶数的字符 ci ,如果 ci 是小写字...
阅读全文
acm算法模板(5)
摘要:STL中sort函数用法简介做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件#include。...
阅读全文
acm算法模板(4)
摘要:杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')...
阅读全文
科学计算器
摘要:科学计算器C++编写计算器代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 char ch; 10 stringstream ss; 11 stri...
阅读全文
ASCII码表
摘要:ASCII码表 ASCII码表完整版ASCII值控制字符ASCII值控制字符ASCII值控制字符ASCII值控制字符0NUT32(space)64@96、1SOH33!65A97a2STX34”66B98b3ETX35#67C99c4EOT36$68D100d5ENQ37%69E101...
阅读全文
ACM/ICPC竞赛
摘要:ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小...
阅读全文