随笔分类 -  ACM----字符串

string
nyoj-1092-数字分隔（二）
摘要：java大法好啊 思路:单独拿出整数部分分隔 题目链接 阅读全文
posted @ 2018-05-04 09:21 朤尧 阅读(306) 评论(0) 推荐(0)
hdu-3068-最长回文(manacher算法模板)
摘要：题目链接 阅读全文
posted @ 2018-04-24 17:20 朤尧 阅读(289) 评论(0) 推荐(0)
hdu-2609-How many（串的最小表示）
摘要：题目链接 阅读全文
posted @ 2018-04-24 16:09 朤尧 阅读(268) 评论(0) 推荐(0)
NYOJ--128--前缀式计算（表达式求值）
摘要：前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 阅读全文
posted @ 2017-05-01 18:42 朤尧 阅读(678) 评论(0) 推荐(0)
hdu--1013--Digital Roots（字符串）
摘要：Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77503 Accepted Submission(s): 24224 阅读全文
posted @ 2017-04-22 10:45 朤尧 阅读(370) 评论(0) 推荐(0)
hdu--1711--kmp应用在整形数组--Number Sequence
摘要：/* Name: hdu--1711--Number Sequence Author: shen_渊 Date: 16/04/17 19:58 Description: 第一次知道，KMP能用在整形数组 o(╯□╰)o */ #include #include using namespace std; int kmp(); void getFail(); i... 阅读全文
posted @ 2017-04-20 20:09 朤尧 阅读(274) 评论(0) 推荐(0)
HDU--1358--KMP算法失配函数getfail()的理解--Period
摘要：/* Name: hdu--1358--Period Author: 日天大帝 Date: 20/04/17 10:24 Description: 长度/向后移动的位数 = 出现的次数 kmp其实匹配到了第str.size()位，这一位原本是'\0'的， 但是由于里面的递推下一位的关系，这一位其实也... 阅读全文
posted @ 2017-04-20 20:06 朤尧 阅读(1037) 评论(0) 推荐(0)
HDU-2017-字符串统计
摘要：/* Name: HDU-2017-字符串统计 Date: 18/04/17 20:19 Description: 水过 */ #include using namespace std; int main(){ int n;cin>>n; while(n--){ string str;cin>>str; int ct =... 阅读全文
posted @ 2017-04-18 20:19 朤尧 阅读(260) 评论(0) 推荐(0)
NYOJ--241--字母统计
摘要：/* Name: NYOJ--241--字母统计 Date: 18/04/17 17:12 Description: 水过，C++11特性不能用，尴尬 */ #include using namespace std; int main(){ // freopen("in.txt","r",stdin) ; int t;cin>>t; while(... 阅读全文
posted @ 2017-04-18 17:16 朤尧 阅读(201) 评论(0) 推荐(0)
NYOJ--113--字符串替换
摘要：/* Name: NYOJ--113--字符串替换 Author: shen_渊 Date: 18/04/17 15:41 Description: 字符串水题，秒过 */ #include using namespace std; int main(){ ios::sync_with_stdio(false); string str; ... 阅读全文
posted @ 2017-04-18 15:42 朤尧 阅读(260) 评论(0) 推荐(0)
字符串--hdu--3783--ZOJ
摘要：/* Name: 字符串--hdu--3783--ZOJ Author: shen_渊 Date: 17/04/17 20:58 Description: 明天开始刷字符串的题，先来道水题 */ #include #include using namespace std; int ct[27]; int main(){ string str; ... 阅读全文
posted @ 2017-04-17 21:00 朤尧 阅读(270) 评论(0) 推荐(0)
hdu--1237--简单计算器
摘要：#include #include #include #include using namespace std; int main() { double a; while(cin>>a) { char ch; if(a == 0){ if((ch=getchar())== '\n')break; }else getchar(); stack s; while(!s.... 阅读全文
posted @ 2017-02-09 15:58 朤尧 阅读(275) 评论(0) 推荐(0)
hdu--1230--火星A+B
摘要：主要思路： 十进制为例个位：10百位：10*10千位：10^3 那么这个题就是：个位：2百位：2*3千位：2*3*5 算法： 1.将输入转化为10进制 2.计算 3.转化为火星文输出 4.over 阅读全文
posted @ 2017-02-09 15:10 朤尧 阅读(343) 评论(0) 推荐(0)