01 2019 档案
摘要：$\color{ 0066ff}{ 题目描述 }$ 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) $\color{ 0066ff}{ 输入格式 } $ 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。（1 define LL long long LL
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 这是一道模板题。 $n$ 个点，$m$ 条边，每条边 $e$ 有一个流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 $\colo
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 有$n$个布尔变量$x_1$~$x_n$，另有$m$个需要满足的条件，每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱( 前驱定义为严格小于x，且最大的数，若不存在输出
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 设$d(x)$为$x$的约数个数，给定$N、M$，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ $\color{ 0066ff}{输入格式}$ 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 求 $C_n^m \bmod{p}$ 其中 $C$ 为组合数。 $\color{ 0066ff}{输入格式}$ 一行三个整数 $n,m,p$ ，含义由题所述。 $\color{ 0066ff}{输出格式}$ 一行一个整数，表示答案 $\color{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定 $n$组非负整数 $a_i, b_i$，求解关于 $x$的方程组$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 对于$A_1,A_2,\cdots,A_N$，求 $\sum_{i=1}^N\sum_{j=1}^N lcm(A_i,A_j)$的值。 $lcm(a,b)$ 表示a 和b 的最小公倍数 $\color{ 0066ff}{输入格式}$ 第1 行，1
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数$n$,$k$，它会向每个编号为$0$到$k
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给你三个正整数，$a,m,b$,你需要求： $a^b \mod m$ $\color{ 0066ff}{输入格式}$ 一行三个整数，$a,m,b$ $\color{ 0066ff}{输出格式}$ 一个整数表示答案 $\color{ 0066ff}{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 判定输入的数是不是质数。 $\color{ 0066ff}{输入格式}$ 若干行，一行一个数 $x$。 行数不超过 $10^5$。 $\color{ 0066ff}{输出格式}$ 对于输入的每一行，如果 $x$ 是质数输出一行 $Y$，否则输出一行
阅读全文
摘要：$\color{ 0066ff}{题目链接 }$ "link" $\color{ 0066ff}{ 题解 }$ 结论题 $(\frac{a}{p})=a^{\frac{p 1}{2}}\mod p$ 若等于1则为二次剩余
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 $\color{ 0066f
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ Doris刚刚学习了fibonacci数列。用$f[i]$表示数列的第$i$项，那么 $f[0]=0$,$f[1]=1$, $f[n]=f[n 1]+f[n 2]$,$n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$的表格， 第$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定n,m,k,计算 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$ 对1000000007取模的结果 $\color{ 0066ff}{输入格式}$ 多组数据。 第一行是两个数T,K; 之后的T行，
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定整数N，求1 define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == ' ') && (f = f); for(
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 众所周知，czmppppp是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。 给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 $\color{ 0066ff}{输入格式}$ 第一行一个数T，表示有T
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 这是一道非常简单的数学题。 最近 LzyRapxLzyRapx 正在看 mathematics for computer science 这本书，在看到数论那一章的时候， LzyRapxLzyRapx 突然想到这样一个问题。 设 $$ F(n)=\
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出($\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 $\color{ 0066
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。 回到家后，Crash还在想着课上学的东西
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，接下来n行每行五个整数，分别表示
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出一个序列$\{a_i\}$，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为$0$． $\color{ 0066ff}{输入格式}$ 第一行一个整数$n(1
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径.
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$ ，请求出多项式 $Q(x)$, $R(x)$，满足以下条件： $Q(x)$ 次数为 $n m$，$R(x)$ 次数小于 $m$ $F(x) = Q(x) G(x) +
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 某一天，你发现了一个神奇的函数$f(x)$，它满足很多神奇的性质： 1. $f(1)=1$ 2. $f(p^c)=p \oplus c$ （$p$ 为质数，$\oplus$ 表示异或）。 3. $f(ab)=f(a)f(b)$ （$a$ 与 $b$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $ans_1=\sum_{i=1}^n\varphi(i)$ $ans_2=\sum_{i=1}^n \mu(i)$ $\color{ 0066ff}{输入格式}$ 一共T+1行 第1行为数据组
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 一天的学习快要结束了，高三楼在晚自习的时候恢复了宁静。 不过，$HSD$ 桑还有一些作业没有完成，他需要在这个晚自习写完。比如这道数学题： 1、给出一个数列，求它的前 $i$ 项和 $S_i$，$i\in \{x|1\le x\le n,x\in
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 求 $1\sim n$ 之间素数个数。 $\color{ 0066ff}{输入格式}$ 一行一个数 n 。 $\color{ 0066ff}{输出格式}$ 一行一个数，表示答案。 $\color{ 0066ff}{输入样例}$ $\color{ 0
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数 接下来每组数据一个n，一个k $\col
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ .gif) $\color{ 0066ff}{输入格式}$ .gif) $\color{ 0066ff}{输出格式}$ .gif) $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 $\color{ 0066ff}{输入格式}$ 点数n，边数m，接下来是m条有向边 $\color{ 0066ff}{输出格式
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下： $\color{ 0066ff}{输入格式
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 一个$n$位数，每位可以是给出的$k$个数码中的一个数，可以有前导$0$,输出前$n/2$位之和与后$n/2$位之和相等的方案数，保证$n$是偶数。 $\color{ 0066ff}{输入格式}$ 输入的第一行是两个整数$n,k$ 接下来的一行有$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$ 下的多项式 $B(x)$，满足 $B(x) \equiv e^{A(x)}$ $\color{ 0066ff}{输入格式}$ 第一行一个整数 $n$. 下一行有 $n$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$下的多项式 $B(x)$，满足 $B(x) \equiv \ln A(x)$ 在 $\text{mod } 998244353$下进行，且 $a_i \in [0, 99
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个多项式$F(x)$ ，请求出一个多项式 $G(x)$， 满足 $F(x) G(x) \equiv 1 ( \mathrm{mod\:} x^n )$,系数对 $998244353$ 取模。 $\color{ 0066ff}{输入格式}$ 首
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应 该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物， 如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。 这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ 一行，一个只包含a,b两种字符的字符串 $\color{ 0066ff}{输出格式}$ 一行，一个整数表示问题的答案 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出n个数qi，给出Fj的定义如下： $F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. $\color{ 0066ff}{输入格式}$ 第一行一个整数n。 接下来n行每行输入一个数，第
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 一个无向图（边权为1），输出一下选边的方案使$\sum d_i$最小（$d_i$为从1到i的最短路） 输出一个方案数和方案（方案数超过k个只需输出k个） $\color{ 0066ff}{输入格式}$ 第一行n，m，k，为点数，边数和k 接下来m行
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出一个有向图，从起点走到终点（必须走最短路），问一条边是否一定会被经过，如果不经过它，可以减小它的多少边权使得经过它（边权不能减少到0） $\color{ 0066ff}{输入格式}$ 第一行包含四个整数n，m，s和t（$2 \leq n \le
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 幻想历8012年5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决定利用这一机会发动奇袭，一举击败杰森国。具体地说，杰森国有N个城市，由M条单向道路连接
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 定义$图权 = 图中边权总和 − 图中点权总和$（空图的图权 =0），求 $n$ 个点 $m$ 条边的无向图最大权子图。 $\color{ 0066ff}{输入格式}$ 第一行为n，m 第二行为点权 接下来为边 $\color{ 0066ff}{输
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给你一个长度为 $n$ 的数列 $a$ ,你可以任意选择一个区间 $[l,r]$, 并给区间每个数加上一个整数 $k$, 求这样一次操作后数列中最多有多少个数等于 $c$ $\color{ 0066ff}{输入格式}$ 第一行两个整数 $n$, $
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 $\color{ 0066ff}{输入格式}$ 第一
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 $\color{ 0066ff}{输入格式}$ 两行，两个字符串s1，s2，长度分别为n1，n2。1 define LL
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 有一个森林最初由 n ($1 \le n \le 100000$)n($1\leq n\leq 100000$) 个互不相连的点构成 你需要处理以下操作： link A B：添加从顶点A到B的边，使A成为B的子节点，其中保证A是一个根顶点，A和B在
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? $\color{ 0066ff}{输入格式}$ 第一行是一个仅由小写英文字
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 $\color{ 0066ff}{输入格式}$ 第一行一个整数N,表示有N个单词。接下来N行每行一个单词
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 黑暗之主的蜈蚣几乎可以毁灭一切，因此小正方形陷入了苦战…… 小正方形现在需要减弱黑暗之主的攻击。 一个黑暗之主的攻击可以用一个仅有小写字母的字符串表示。 现在黑暗之主向小正方形发动了若干攻击，对于两个攻击，小正方形能选出它们最长的公共子串，并把这一
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，多次询问某一字串的f值 f(s)代表s的不同字串数量 $\color{ 0066ff}{输入格式}$ 第一行T，代表数据组数$T\leq 5$ 每组数据第一行一个字符串$1\leq len \leq 2000$ 然后一个数字m($1
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求该字符串含有的本质不同的子串数量。 $\color{ 0066ff}{输入格式}$ T number of test cases. T using namespace std; define LL long long LL in(
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求排名第k小的串 $\color{ 0066ff}{输入格式}$ 第一行给定主串(len using namespace std; define LL long long LL in() { char ch; int x = 0,
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 你得到一个字符串，最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数，例如字符串'ababaf' F(x)，因为有一个字符串'ABA'出现两次。你的任务是输出 F(x)每一个I，以使1 using name
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 题面描述 给定一些字符串，求出它们的最长公共子串 输入格式 输入至多$10$ 行，每行包含不超过$100000$ 个的小写字母，表示一个字符串 输出格式 一个数，最长公共子串的长度 若不存在最长公共子串，请输出$0$ 。 $\color{ 0066
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 输入2 个长度不大于250000的字符串，输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 $\color{ 0066ff}{输入格式}$ 两个字符串 $\color{ 0066ff}{输出格式}$ 一个整数，为 所求答案 $\col
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 $\color{ 0066ff}{输入格式}$ 一行一个仅包含小写字母的字符串$S$ $\color{ 0066ff}{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 有$N$个由小写字母组成的模式串以及一个文本串$T$。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串$T$中出现的次数最多。 $\color{ 0066ff}{输入格式}$ 输入含多组数据。 每组数据的第一行为一个正整数$N$，表
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 $\color{ 0066ff}{输入格式}$ 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。 $\color{ 0066ff}{输出格式}$ 一个数表
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 $\color{ 0066ff}{输入格式}$ 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 $\color{ 0066ff}{输入格式}$ 输入文件中仅包含一行两个整数a、b，含义如上所述。 $\color{ 0066ff}{输出格式}$ 输出文件
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一棵$n$个点的树，点带点权。 有$m$次操作，每次操作给定$x,y$，表示修改点xx的权值为$y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 $\color{ 0066ff}{输入格式}$ 第一行，$n,m$分别代表点数和操
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有$N$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k $\color{ 0066ff}{输入格式}$ 第一
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ $\color{ 0066ff}{输入格式}$ 第一行：n 然后是n 1条边 $\color{ 0066ff}{输出格式}$ 方案数 $\color
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 题目简述：给出一棵n个点的树，每个点上有$C_i$头牛，问每个点k步范围内各有多少头牛。 $\color{ 0066ff}{输入格式}$ 第一行：n和k; 后面n 1行：i和j（两块田野）; 之后n行：1..n每一块的C(i); $\color{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？需要注意的是，如下图所示
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出n m的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ $\color{ 0066ff}{输入格式}$ 第1行，n,m(2 define LL long long LL in() { char ch; LL x =
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 $
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个m×n的矩形网格，用1×2多米诺骨牌完全平铺。 请注意，即使一个平铺的旋转与另一个平铺相匹配，它们仍算作不同的平铺。 下面显示了一个平铺示例。 输入格式 输入包括多组数据。每组数据占一行，包含两个整数m，n（n×m≤100）。输入结束标志为
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定整数 $n$ 和两个 $1,\dots,n$ 的排列 $a,b$。 $m$ 个操作，操作有两种： $1\ l_a\ r_a\ l_b\ r_b$，设 $a$ 的 $[l_a;r_a]$ 区间内的元素集合为 $S_a$，设 $b$ 的 $[l_b
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长 乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地，他只需要支付5 × 5
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 你有一支由 $n$ 名预备役士兵组成的部队，士兵从 $1$ 到 $n$ 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如$(i, i + 1, ..., i + k)$的序列。 编号为
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$ ，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，$Kia
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $n$ 个灯和 $n$ 个开关组成，给定这 $n$ 个灯的初始状态，下标为从 $1$ 到 $n$ 的正整数。 每个灯有两个状
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 在Bytemountains有N座山峰，每座山峰有他的高度$h_i$ 。有些山峰之间有双向道路相连，共$M$条路径，每条路径有一个困难值，这个值越大表示越难走，现在有$Q$组询问，每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ JOHNKRAM 最近在参加 C_SUNSHINE 举办的聚会。 C 国一共有 n 座城市，这些城市由 n−1 条无向道路连接。任意两座城市之间有且仅有一条路径。C_SUNSHINE 会在编号在 [1,n] 内的城市举办聚会。 为了整整 JOHNKRA
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K $\color{ 0066ff}{输入格式}$ N（n using namespace std; define LL long long LL in() { char ch
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给一棵树，每条边有权。求一条简单路径，权值和等于 K，且边的数量最小。 $\color{ 0066ff}{输入格式}$ 第一行：两个整数 n,k。 第二至 n 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始) $\color{
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 $\color{ 0066ff}{输入格式}$ n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K $\color{ 0066ff}{输出格式}$ 对于每个
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出空间中n个点，求凸包表面积。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，表示点数。 接下来n行，每行三个实数x，y，z描述坐标。 $\color{ 0066ff}{输出格式}$ 输出凸包表面积，保留3位小数。 $\color
阅读全文
浙公网安备 33010602011771号