随笔分类 -  字符串

摘要:题意:给你一个字符串,把它分成四块,按顺序把符号+ - * /放上去,问能得到的最大数是多少。思路:因为有-,所以*和/后的结果要尽可能小,一位数*一位数最大只能是两位数,所以除数就可能为一位数或两位数,如果是三位数,那么会产生小数,从而浪费了前面的加和。还有就是前面... 阅读全文
posted @ 2018-08-25 01:18 MCQ 阅读(150) 评论(0) 推荐(0)
摘要:字母换成数字而已,字典树模板。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=10005;const double eps=1e-8;const ... 阅读全文
posted @ 2018-08-15 22:40 MCQ 阅读(140) 评论(0) 推荐(0)
摘要:字典树具体学习参考https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 查找字符串是否出现 /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:... 阅读全文
posted @ 2018-08-15 18:08 MCQ 阅读(219) 评论(0) 推荐(0)
摘要:模板题。注意一下输入都用gets(),不然WA#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e... 阅读全文
posted @ 2018-08-15 18:04 MCQ 阅读(122) 评论(0) 推荐(0)