题目描述      多次查询[l,r]范围内的完全平方数个数   定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x  输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案   示例1    输入 复制  5 1 3 1 4 2 4 4 4 1 1000000000    输出 复制  1 2 1 1 31622     备注: n <= 1000000<= l <= r <= 1000000000 题解 这是一题求完全平方数个数的题目。 关注到这题有多组数据，我们可以想到将所有完全平方数预处理，储存起来，...

题目地址 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。 输入描述: 第一行一个正整数n，表示笔记本的数量。接下来n行，每行两个正整数Mi，Si表示这款笔记本的内存和速度。  输出描述: 一行，一个正整数，表示被完虐的笔记本数。 输入  4100 70020...

题目描述 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,.....,bci都会增加1. 现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。 输入描述: 第一行只有一个整数T（T<6），表示测试数据的组数。第二行有两个整数n,m。表示糖糖的个数以及娇姐发功的次数。（1<=n<=50000,1<=bi<=10000...

题意 给你一棵 n 个节点的树（保证 n 是偶数），你需要将 n 个节点分为 n/2个点对，使得每个点对的两个点的距离的和最小。   题解

题目描述 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让华华发现，产生猜疑，破坏了他们的友情，月月决定只删华华有可能搭讪的推荐好友。月月熟知华华搭讪的规则。华华想与某个小姐姐搭讪，当且仅当小姐姐的昵称是他的昵称的子序列。为了方便，华华和小姐姐的昵称只由小写字母构成。为了更加方便，保证小姐姐的昵称长度不会比华华的长。现在月月要快速的判断出哪些推荐好友要删掉，因为华华快回来...

题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 ​现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。定义删除一条边的代价为这条边的边权，现在 Rinne 想知道完成这个游戏的最小的代价，这样她就能轻松到达 rk1 了！作为回报，她会让你的排名上升一定的数量。 输入描述: 第一行三个整数 N,M,S，意义如「题目描述」所述。接下来 M 行，每行三个整数 u,v,w 代表点 u 到点 v 之间有一条长度为 ...

题目描述 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。 在每次行程开始时，你手上有价值为 c 的珠宝（每次行程可能不同），并且每经过一个城市时（包括 u 和 v ），假如那个城市中售卖的珠宝比你现在手上的每一种珠宝都要优秀（价值更高，即严格大于），那么你就会选择购入。现在你想要对每一次行程，求出会进行多少次购买事件。 输入描述: 第一行，两个正整数第二行，n 个正整数 描述每个城市售卖的...

题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]（R >= L+k）。 输入描述: 第一行一个整数T（T<=10）,代表有T组数据接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <= n)接下来一行n个整数a1,a2,...,an，（-100,000<=ai<=1...

题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可 输入描述: 第一行一个整数T(T ≤ 50)。接下来2T行，每两行两个字符串分别代表A,B(|A|,|B| ≤ 50)，A,B的字符集为全体小写字母。 输出描述: 对于每组数据输出一行一个整数表示价值最大的C的价值。 示例1 2aabbaaaaabcaa 输出 45...

题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。 输入描述: 第一行包含一个正整数n(1≤n≤10^5)。接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。 输出描述: 输出一个正整数，表示团的最大战力。 示例1 21 22 2 输出 3 题解 如果没有每个士兵的人数限制，显而易见的我们会直接按照武...