![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
HDU 1251(字典树Trie)
模板题。注意一下输入都用gets(),不然WA#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e-8;const double PI = acos(-1.0);#de...原创 2018-08-15 18:03:48 · 140 阅读 · 0 评论 -
字典树(Trie)模板
字典树具体学习参考https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 查找字符串是否出现 /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号,x是字母,tot是下个节点编号*/#include<cstdio>#includ...原创 2018-08-15 18:08:22 · 173 阅读 · 0 评论 -
HDU 1671(字典树)
字母换成数字而已,字典树模板。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=10005;const double eps=1e-8;const double PI = acos(-1.0);#define lowb...原创 2018-08-15 22:39:49 · 207 阅读 · 0 评论 -
HDU 5938(字符串+贪心)
题意:给你一个字符串,把它分成四块,按顺序把符号+ - * /放上去,问能得到的最大数是多少。思路:因为有-,所以*和/后的结果要尽可能小,一位数*一位数最大只能是两位数,所以除数就可能为一位数或两位数,如果是三位数,那么会产生小数,从而浪费了前面的加和。还有就是前面相加的两个数可能是所有数+最后一位(相对而言)或第一位+后面的全部。四种情况比较一下大小即可。#include<bi...原创 2018-08-25 01:17:48 · 583 阅读 · 1 评论