数据结构---莫队&字典树
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
2016-2017 CT S03E07(B 签到,C 组合数学,D 莫队+容斥 ,E 签到 ,F 解一元二次公式 I 思维)
题目链接B. Pen Pineapple Apple Pen题意:现有两个字符 A 和 P,可以进行下面的两个操作得到一个字符串1、两个基础的字符( A 、P都 是基础的字符) 组合成一个长度为2的字符串,两个基础字符其中一个一定要有P2、两个长度相等 且 长度大于等于2的字符串 组合成一个字符串做法:很明显只有2的幂次方才符合要求,然后就是判断有没有连续的 AA((1,2) (3,4) 这样的连续两个位置) 有的话 无法得到 这个字符#pragma GCC o...原创 2020-06-19 17:33:26 · 1814 阅读 · 0 评论 -
2020 蓝桥杯大学 A 组模拟赛(三) 程序设计:小明的赈灾计划 trie树
由于题目比较简单,今天双开,打了3月普及组模拟赛和这个题目链接这个链接好像只能报了名的进去?原创 2020-03-15 15:28:09 · 566 阅读 · 0 评论 -
莫队模板
题:http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2177&pid=B#include<bits/stdc++.h>#define db doubleusing namespace std;const int maxn=1e5+10;int a[maxn],b[maxn],vis[maxn],ans[m...原创 2019-02-27 10:09:15 · 250 阅读 · 0 评论 -
Chika and Friendly Pairs(权值树状数组+莫队)
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=858 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Other...原创 2019-05-21 08:12:49 · 559 阅读 · 0 评论 -
吉首大学2019年程序设计竞赛(重现赛)滑稽树上滑稽果(莫队)
链接:https://ac.nowcoder.com/acm/contest/992/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述n个不同的滑稽果中,每个滑稽果可取可不取,从所有方案数中选取一种,求选取的方案中滑稽果个数不超过m的概率。(对109+7取模)输...原创 2019-07-15 16:08:04 · 347 阅读 · 0 评论 -
NYOJ685 查找字符串(字典树题)
查找字符串时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行包含一个整数T(T<=100).表示测试数据组数。接下来每组数据第一行包含两个整数n,m(n,m<100000),分别表示有n个字符串,小明要问你m次。接下来n行,每行包含一个字符串,长度不大于15。接下来m行,每行包含一个字符串,表示小明要问该串出现的次数。输出输出每...原创 2018-09-25 08:46:21 · 376 阅读 · 0 评论 -
NYOJ 290 动物统计加强版(字典树题)
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4输入第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表示动物的名字(字符串的长度不超过10,字符串全为小写字母,并且只有一组测试数据)。输出输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。样例...原创 2018-09-25 08:48:30 · 334 阅读 · 0 评论 -
HDU - 1251 (字典树 入门)
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注...原创 2019-01-18 10:02:34 · 267 阅读 · 0 评论