2021年7月19日
2010年第六届湖南省赛(A~G)
摘要： A 汽水瓶 思路： 模拟，其实也可以考虑贡献，每次都相当于少了两个汽水瓶，所以$res=n/2$ ##代码： int main(){ int n; while(cin>>n){ if(!n) break; int res=0; while(n>=2){ if(n==2){ res++;break; 阅读全文
posted @ 2021-07-19 20:53 OvO1 阅读(51) 评论(0) 推荐(0)
Trie(2)洛谷题目
摘要： 题单：https://www.luogu.com.cn/training/9372 P3879 [TJOI2010]阅读理解 题型：字符串检索 空间卡的很紧，普通的trie会MLE const int maxn=5e5+100; bool st[maxn][1010]; int nex[maxn][ 阅读全文
posted @ 2021-07-19 10:35 OvO1 阅读(147) 评论(0) 推荐(0)
Trie树（1）模板+例题
摘要： #模板 struct trie{ int nex[maxn][26],idx; bool exist[maxn]; // 该结点结尾的字符串是否存在 void insert(string s,int l){ // 插入字符串 int p=0; for(int i=0;i<l;i++){ int c= 阅读全文
posted @ 2021-07-19 09:14 OvO1 阅读(50) 评论(0) 推荐(0)