长郡专题

【长郡NOIP2014模拟10.22】字符串查询

Description 给定n个字符串和q个询问 每次询问在这n个字符串中,有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 Input 第一行两个数n,q ,表示给定字符串数和询问数 接下来n行每行一个字符串 再接下来q组询问,每组询问2行,分别表示两个字符串a,b,意义上述 Output q行每行一个数,表示有多少个字符串满足条件 Sample

【长郡NOIP2014模拟10.22】道路维护

Description 最近徆多人投诉说C国的道路破损程度太大,以至亍无法通行 C国的政府徆重视这件事,但是最近财政有点紧,丌可能将所有的道路都进行维护,所以他们决定按照下述方案进行维护 将C国抽象成一个无向图,定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值,定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值 然后C国政府向你提问多次,有多少个城市对的

【长郡NOIP2014模拟10.22】搞笑的代码

Description 在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据 while 序列长度 Input 一个正整数n,表示需要生成一个n排列 Output 一个数表示期望随机次数,保留整数 Sample Input 4 Sample Output 8(.333333…) 【友情提示】