字符串
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
HDU 1251(字典树Trie)
模板题。注意一下输入都用gets(),不然WA #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn=200005; const double eps=1e-8; const double PI = acos(-1.0); #de...原创 2018-08-15 18:03:48 · 162 阅读 · 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 · 180 阅读 · 0 评论 -
HDU 1671(字典树)
字母换成数字而已,字典树模板。 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn=10005; const double eps=1e-8; const double PI = acos(-1.0); #define lowb...原创 2018-08-15 22:39:49 · 221 阅读 · 0 评论 -
HDU 5938(字符串+贪心)
题意:给你一个字符串,把它分成四块,按顺序把符号+ - * /放上去,问能得到的最大数是多少。 思路:因为有-,所以*和/后的结果要尽可能小,一位数*一位数最大只能是两位数,所以除数就可能为一位数或两位数,如果是三位数,那么会产生小数,从而浪费了前面的加和。还有就是前面相加的两个数可能是所有数+最后一位(相对而言)或第一位+后面的全部。四种情况比较一下大小即可。 #include<bi...原创 2018-08-25 01:17:48 · 632 阅读 · 1 评论