随笔分类 - STL
摘要：On September 22, 2004, Oceanic Flight 815 crashed on a mysterious island somewhere in the pacific. There actually were survivors in the crash , N surv
阅读全文
摘要：As you might already know, Ada the Ladybug is a farmer. She grows a big fruit tree (with root in 0). There is a fruit on every node of the tree. Ada i
阅读全文
摘要：给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行为正整数N，表示有N个数。
阅读全文
摘要：在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,r，表示一个圆心在(x
阅读全文
摘要：The Little Elephant loves strings very much. He has an array a from n strings, consisting of lowercase English letters. Let's number the elements of t
阅读全文
摘要：Pete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, 0) is l
阅读全文
摘要：描述 HIHO银行等待区有一排N个座位，从左到右依次编号1~N。现在有M位顾客坐在座位上，其中第i位坐在编号Ai的座位上。 之后又陆续来了K位顾客，(K + M ≤ N) 他们都会选择坐在最"舒适"的空座位上，并且过程中没有顾客离开自己的座位。 最"舒适"的定义是： 1. 对于一个座位，我们将它左边
阅读全文
摘要：之前有过区域赛，简化版问题： 给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e5)，输入opt， 如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。 如果opt==2，输入L，R，和字符串T，输出S[L-R]中有多少个字
阅读全文
摘要：题意：求有向图里面有多少个三元环。 思路：枚举起点A，遍历A可以到的B，然后求C的数量，C的数量位B可以到是地方X集合，和可以到A的地方Y集合的交集（X&Y）。 B点可以枚举，也可以遍历。（两种都试过，区别不大。） 枚举代码： 遍历代码：
阅读全文
摘要：You are given N sets, the i-th set (represent by S(i)) have C(i) element (Here "set" isn't entirely the same as the "set" defined in mathematics, and
阅读全文
摘要：一题题目： 一题题解： 这个题目哪来入门再好不过了，支老板之前没有接触过这个东西，然后一点即通：就是把一个int(32位)拆成32个只放0或1的位置，然后这32个的单点操作或者32个一起操作的复杂度是O(1)，所以长度位N的bitset的一次单点操作是O(1),整体操作是O(N/w)，其中w=32。
阅读全文
摘要：A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive director at the sa
阅读全文
摘要：上一场自己状态爆表；这一场队友爆表，自己捡表了；题目呢，总的来说不难，相比于前面几场比赛来说，关键在于如何建图。 像D题，在我的上一个博客里面就是一道同理的题，只需要求入度为0和出度为0的点最大数，然后特判已经强连通（比如只有一个点）的情况。 可以看看我上一个博客，可能会对此比赛有帮助。 【A 石油
阅读全文
摘要：更多Bitset的运用，请看这里http://www.cnblogs.com/hua-dong/p/8519739.html。 由于在学cdq分治，看到了这道题。先来看一道题目 （hihocoder1513）： 问题：给出每个人（n<=100000）的五门学科成绩，求出所有人：五门学科名次都比自己靠
阅读全文
摘要：Anton likes permutations, especially he likes to permute their elements. Note that a permutation of n elements is a sequence of numbers {a1, a2, ...,
阅读全文
摘要：描述 如下图所示，在4x4的棋盘上有X和Y两种棋子各若干枚；O表示空格。 OXXY YOOX XOOY XOXX 小Hi每次可以选择任意一枚棋子，将它移动到上下左右相邻的空格中。 小Hi想知道最少移动多少次可以达到胜利局面：有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。 输入 4
阅读全文
摘要：之前总结了一下我觉得有用的erase，lower_bound,upper_bound。 现在总结一下unique，unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址，下面举个例子。 由于返回
阅读全文
摘要：Give you a sequence and ask you the kth big number of a inteval. InputThe first line is the number of the test cases. For each test case, the first li
阅读全文
摘要：前提摘要： 【1】一般我们的区间是左闭右开，如下面例子2。 【2】erase函数谨慎使用。 【3】map也是有序保存的。 【erase】 1，删除字符串的首字母： 2，删除字符串的某些字母：（一般函数是左闭右开，所以下面是删除s[1],s[2]，得到“est666”） 3，注意删除东西时不要直接用下
阅读全文
摘要：输入 第1行：1个正整数n，表示操作数量，100≤n≤200,000 第2..n+1行：可能包含下面3种规则： 1个字母'I'，紧接着1个数字k，表示插入一个数字k到树中，1≤k≤1,000,000,000，保证每个k都不相同 1个字母'Q'，紧接着1个数字k。表示询问树中不超过k的最大数字 1个字
阅读全文
浙公网安备 33010602011771号