摘要：
题目描述 给定一个长为L的字符串，求一个num数组，num[i]表示长度为i的前缀中字符串S‘的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S‘|*2≤i，为了方便输出，只用输出（num[i]+1）的乘积 输入格式： 第1行仅包含一个正整数n ，表示测试数据的组数。随后n行，每行描述一组测试 阅读全文
摘要：
题目描述 给一个1到N的排列{Ai}，询问是否存在 1≤p1<p2<p3<p4<p5<…<pLen≤N(Len≥3) 使得Ap1,Ap2,Ap3,⋯,ApLen是一个等差序列。 输入格式： 输入的第一行包含一个整数T，表示组数。 下接T组数据，每组第一行一个整数N，每组第二行为一 阅读全文
摘要：
Description 众所周知，Bfk家的后院有一片胡萝卜田 这片田地很受兔子们的喜爱，兔子们为了方便偷吃胡萝卜，在地下打出了一片洞穴网络。Bfk早就发现了它家的萝卜田里兔子泛滥的情形，因此，它决定先外出旅游几天，让兔子们放松警惕，回家时再将兔子们一网打尽。 具体的，我们可以将洞穴网络抽象成一个n 阅读全文
摘要：
Description 众所周知，Bfk 经常为找不到路而烦恼 Bfk 终于迎来了它高中以来第一个完整的暑假，它决定从假期里抽出一段时间去日本 旅游。可是，对于连教师宿舍都找不到的 Bfk 来说，在旅途中不迷路是一件很困难的事 情。为了避免迷路的尴尬，Bfk 早早的就规划起了它的行程。它将日本的地图 阅读全文
摘要：
题目描述 钦定一条边，使得他一定在最小生成树中，一种操作：选定一条边，讲除他之外的边边权+1，求最少操作次数 题解 正解网络流，不过我太菜了，想不到。 这道题晃一眼以为和次小生成树差不多，于是考虑先用kruskal求一遍最小生成树，建出树来，再在环上找最大的边，让他增加。 不过仔细思考一下就发现有问 阅读全文
摘要：
题目描述 C国有n个大城市和m 条道路，每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城 阅读全文
摘要：
题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i(1≤i≤N)和一高度Hi。a180285能从景点ii滑到景点j当且仅当存在一条i和j之间的边，且i的高度不小于j。 与其他滑雪爱好者不同，a180285喜 阅读全文
摘要：
题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 输入格式： 第一行一个整数N，表示我们要将1到N插入序列中。 接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk< 阅读全文
摘要：
题目描述 现在共有n只拥有长度[1~N]的蚯蚓，每一秒你会将最长的之一按固定比例p切成两条蚯蚓（向下取整）， 同时其余蚯蚓的长度会增加q。请问m秒内每t秒被切断的蚯蚓被切断前的长度，以及m秒后，从大到小排 序，排名为t的整数倍的蚯蚓的长度。 思路 很容易可以想到将所有蚯蚓放入堆里，再模拟的方法，但时 阅读全文
摘要：
题目描述 有 n 个元素，第 i 个元素有 ai、bi、ci 三个属性，设 f(i) 表示满足 aj≤ai 且 bj≤bi 且cj≤ci 的 j 的数量。 对于 d∈[0,n)，求 f(i)=d 的数量 思路 对于二维偏序，我们可以对第一维排序，然后用按顺序树状数组维护第二维即可。 阅读全文