随笔分类 - Trie树
1
摘要：[BZOJ4212]神牛的养成计划 试题描述 Hzwer 成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没
阅读全文
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每
阅读全文
摘要：2018冬令营模拟测试赛（八） [Problem A]Rpg 试题描述 这个RPG采用回合战斗，怪物只有一种，但是个数无限多，小X初始攻击力为 $1$，防御力为 $0$. 小X的生命也是足够多。每消灭一次怪物，小X可以得到一个金币，这个金币可以增加 $1$ 攻击或 $1$ 防御， 回合规则如下：小X
阅读全文
摘要：2018冬令营模拟测试赛（六） [Problem A]string 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 一口一个前缀，二话不说建立 trie 树。 为了避免算重，我们在统计
阅读全文
摘要：简单数据结构题（from 钟子谦——IOI2018集训队自选题） 试题描述 给一棵 $n$ 个点的树，点权开始为 $0$ ，有 $q$ 次操作，每次操作是选择一个点，把周围一圈点点权 $+1$（一个点周围的点为与该点距离为 $1$ 的点），在该操作后你需要输出当前周围一圈点点权的异或和。 由于输出量
阅读全文
摘要：[BZOJ4896][Thu Summer Camp2016]补退选 试题描述 X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对
阅读全文
摘要：[BZOJ4137][FJOI2015]火星商店问题 试题描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会
阅读全文
摘要：[BZOJ3261]最大异或和 试题描述 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xo
阅读全文
摘要：[BZOJ3166][Heoi2013]Alo 试题描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同
阅读全文
摘要：[BZOJ3926][Zjoi2015]诸神眷顾的幻想乡 试题描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情
阅读全文
摘要：[BZOJ1954][Pku3764]The xor-longest Path 试题描述 给定一棵n个点的带权树，求树上最长的异或和路径 输入 The input contains several test cases. The first line of each test case contai
阅读全文
摘要：[BZOJ1174][Balkan2007]Toponyms 试题描述 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 输入 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超
阅读全文
摘要：[POJ2001]Shortest Prefixes 试题描述 A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c",
阅读全文
摘要：[codeforces722D]Generating Sets 试题描述 You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct positive integers x1,
阅读全文
摘要：[BZOJ1056][BZOJ1862][HAOI2008][Zjoi2006]排名系统 试题描述 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内
阅读全文
摘要：[BZOJ1789][BZOJ1830][Ahoi2008]Necklace Y型项链 试题描述 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出
阅读全文
摘要：[UOJ#12]【UER #1】猜数 试题描述 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼，很快从小Y嘴里套出了 n的值。然后在脑内把 n写成了 a×b的形式。其中 a,b 都是正整数。 小C是个八卦狂，他发现小D从小Y那里获
阅读全文
摘要：[BZOJ2434][Noi2011]阿狸的打字机 试题描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字
阅读全文
1
浙公网安备 33010602011771号