题目 题目描述： 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序 输入描述： 只有一组数据，第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。 接下来每一行一个操作如上描述。保证所有操作合法（不会在容器为空时删除元素）。 6、7操作共计不会超过10次。 输出描述： 当执行6操作时，第一行先...

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

题目 题目描述： 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为aij。 牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列。 然后将这一行或者这一列的所有单元格中的权值变为{0}0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。 牛妹想最大化她的得分，球球你帮帮她吧！ 输入描述： 第一行三个整数n,m,k。 接下来n行每行m个整数表示矩阵中各个单元格的权值。 输出描述： 输出一个整数表示牛妹能获得的最大分数。 解析 这道题我们要选最大值，当然可以想到这是一道贪心的题...

题目 题目描述： 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。 若目标位于爆破正方形的边上，该目标将不会被摧毁。  输入描述： 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出描述： 输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地...

题目 题目描述： 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述： 第一行，一个正整数n。 第二行，n个正整数。 输出描述： 一个正整数，表示最大的整数 解析 首先我们来看一下题目： 题目要我们把一堆数字字符串拼成一个最大的数。 这道题也是贪心： 这道题为什么符合贪心呢？因为只要部分的顺序在整体...

一开始看到英文题就没太想写。。 题目 题目概要（魔改）： 有好多个直的长条，一盘排排放好，给你长条的首尾坐标。 一道可以切开两个坐标之间的位置，用最少的刀数切开所有的长条。 输入描述： 第一行是长条数N(2 <= N <= 32000)。 第二行到n + 1行输入每一个长条的首坐标以及长条的长度。 输出描述： 一行表示最少用的长条数。 解析 这道题当然也就是个简单的贪心。 而且这道题也是我们熟悉的类型：求一个区间内最短的不相交区间的最大区间数。 ...

最讨厌的就是又臭又长还是全英文的题目 题目 题目概要（魔改）： 就是一堆牛吃草，给你每头牛开始恰和结束恰的时间。一次只有一头牛能吃。 牛牛们不能一起吃。求最多多少牛可以恰。 输入描述： *第1行：单个整数：N  *第2..N + 1行：第i + 1行包含两个以空格分隔的整数：Si和Ei 输出描述： *第1行：一个整数，代表可以一次放牧的最大母牛数量。 解析 显而易见的贪心，而且还是老套路了。 这个题目简要就是。求一段区间内，不重合区间的最大区间数。 贪心策略： ...

题目 题目描述： 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。 但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。 现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。 同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。 如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。 输入描述： ...

A-第k小数 这个题目有很多种做法（如果题目数据不大，卡的不死的话） 一个是直接排序然后拿出第K个就好了，直接用sort。（O(nlogn)，最慢的） 一个是用STL的n_element函数，这个函数会将第k大元素放到第k个位置上。不会完全排序，所以快。 还有一个就是选择性快排，在选择上优化，不用快排的地方就不排了。 上面两个直接用STL函数的就不说了，就来讲一下快排做法： 首先快排我们都知道，就是选取一个中间值mid，将比mid小的元素放在一边，比mid大的放在另一边...

痛苦，悲伤，贼难orz 题目 题目描述： 小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和 。 后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间， 然后她就不会了。。。 请你告诉她问题的答案。 输入描述： 第一行三个数 n, L, R(n<=105,1<=L<=R<=n) 第二行n个数表示这个数列。(ai<=109) 输出描述： 输出一行表示答案，由于答案可能很大，请输出答案模109+7的值。 解析 这么久以来，我一看到异或和的题目，或者是按位求贡献的题...

题目 题目描述： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述： 第一行为两个正整数n和b ，第二行为1~n 的排列。 对于 30% 的数据中，满足 n≤100； 对于 60% 的数据中，满足 n≤1000； 对于 1100% 的数据中，满足n≤100000,1≤b≤n。 输出描述： 输出一个整数，即中位数为b的连续子序列个数。 解析 这道题我一开始还以为是啥尺取题，没想到就是一道思维题。。。而且我还没看到这是一个1~n的排列orz 首先...

题目 题目描述： 牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。  由此，他想出了一种十分奇妙的数字比较方法，给出两个数字x和y，请你比较xy和yx的大小，如果前者大于后者，输出">"，小于则输出"<"，等于则输出"="。  输入描述： 两个数字x和y。 满足1 <= x,y <= 109 输出描述： 一个字符，">"，"<"或者"="。 解析 牛牛不喜欢睿智问题： 写...

题目 题目描述： 给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点 i (1<=i<=n)，输出与点i距离为2的点的个数。 两个点的距离定义为两个点最短路径上的边的条数。 输入描述： 第一行一个正整数n。 接下来n−1行每行两个正整数{ui,vi}表示点{ui,vi}之间有一条边。 输出描述： 输入共n行，第{i}i行输出一个整数表示与点i距离为2的点的个数。 解析 这道题看到这道题，我脑子里就闪过一个念头：简单！给他T了！ 讲道理如果这道题不考虑时间复杂度的话我就直接循环bfs...

题目 题目描述： 一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？ 如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。 输入描述： 第一行一个整数t，表示测试用例的组数。 接下来t行每行三个整数n,m,k表示一组测试用例。 输出描述： 对于每组测试用例输出一行一个整数表示答案。 解析 这道题看到题一下就想到了思路，就是一道简单的数学题。 但是一定要记得：不要十年longlong一场空了呀。。。开始开了int，我裂开了o...