该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： n个人进行m轮剪刀石头布游戏(0<n<=500,0<=m<=2000)，接下来m行形如x, y, ch的输入，ch='='表示x, y平局，ch='>'表示x赢y，ch='<'表示x输y, 但是我们不知道x, y的手势是什么; 其中有一个人是裁判，它可以出任意手势，其余人手 阅读全文
摘要：
<题目链接> 题目大意： 有几个stack，初始里面有一个cube。支持两种操作： 1.move x y： 将x所在的stack移动到y所在stack的顶部。 2.count x：数在x所在stack中，在x之下的cube的个数。 解题分析：由于要实现大量数的移动和归属关系，所以想到可能要用并查集， 阅读全文
摘要：
<题目链接> 题目大意： 一个由0,1组成的序列，每次给出一段区间的奇偶，问哪一条信息不合法。 解题分析： 我们用s[i]表示前i个数的前缀和，那么a b even意味着s[b]和s[a-1]的奇偶性相同。a b odd意味着s[b]与s[a-1]的奇偶性不同。于是我们根据奇偶性的不同，用并查集依次 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 有一个字符串A，一次次的重写A，会得到一个新的字符串AAAAAAAA.....,现在将这个字符串从中切去一部分得到一个字符串B，例如有一个字符串A="abcdefg".，复制几次之后得到abcdefgabcdefgabcdefgabcdefg....，现在切去中间红色的部分 阅读全文
摘要：
<题目链接> 题目大意： 给定一张无向图，判断其最小生成树是否唯一。 解题分析： 对图中每条边，扫描其它边，如果存在相同权值的边，则标记该边；用kruskal求出MST。 如果MST中无标记的边，则该MST唯一；否则，在MST中依次去掉标记的边，再求MST，若求得MST权值和原来的MST 权值相同， 阅读全文
摘要：
<题目链接> 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。 我们已知小明一共有T的空闲时间，期间会 阅读全文
摘要：
<题目链接> 题目大意： 有N个学校，每个学校之间单向可以发送软件，现在给你一些学校之间的收发关系。问你下面两个问题：至少要给多少个学校发送软件才能使得最终所有学校都收到软件；至少要多加多少个关系才能使得向任意一个学校发送一套软件，每个学校都能收到软件。 解题分析： 首先，对该图进行缩点，显然第一问 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 有n个花瓶，每个花瓶中只能放一朵花。两种操作，一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放；第二种是将区间[A,B]之间花瓶中的花清空。如果是第一种操作，输出这次放的花的左右端点；如果是第二种操作，输出这次总共清理出了多少支花。 解题分析： 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> <转载于 >>> > 题目大意： 给出n、m、k.求一个三角形使它的面积等于n*m/k 并且这个三角形的三个顶点所在的坐标为整数点，且顶点满足0<=x<=n,0<=y<=m.询问是否存在这样的三角形。若存在则输出任意一种符合情况的三个顶点。 解题分析： 1.每个坐标为整数的三角形的面积 阅读全文
摘要：
<题目链接> 题目大意： 给出一个矩形，该矩形的四个顶点分别为：(0,d),(d,0),(n,n−d) and (n−d,n)。然后给出一些点的坐标，分别判断这些点是否在该矩形内。 解题分析:给出的矩形四条边方程完全可以很容易的推出来，然后再将该点带入这四个方程，判断是否符合条件即可。 2018-0 阅读全文
摘要：
<题目链接> 题目大意： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意：给你一段序列，问你在这个序列中出现次数至少为 (n+1)/2 的数是哪个。 解题分析： 本题是一道水题，如果用map来做的话，就非常简单，但是另一个做法还比较巧妙。 解法一： map解法： 2018-09-26 阅读全文
摘要：
<题目链接> <转载于 >>> > 题目大意： 有一个序列，有四种操作： 1：区间[l，r]内的数全部加c。 2：区间[l，r]内的数全部乘c。 3：区间[l，r]内的数全部初始为c。 4：询问区间[l，r]内所有数的P次方之和。 解题分析： 不可能全部查询的节点，最好的情况就是查询到一段[l，r] 阅读全文
摘要：
<题目链接> 题目大意： 现在给你一些点，这些点之间存在一些有向边，每条边都有对应的边权，有一次机会能够使某条边的边权变为原来的1/2，求从起点到终点的最短距离。 解题分析： 分层图最短路模板题，由于最多只能将一条边变成原来的1/2，所以我们在原来二维的图形上多加一层，由第一层到第二层的边代表该边边 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 一个长度为n的线段，下面m个操作 D x 表示将单元x毁掉 R 表示修复最后毁坏的那个单元 Q x 询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0。 解题分析： 用线段树求指定点所在的最长连续区间，属于线段树区间合并类型的题，线段树的每个节点需要维护 阅读全文
摘要：
<题目链接> 题目大意： 给定一段序列，现在对指定区间进行两种操作：一是对指定区间进行修改，对其中的每个数字都开根号(开根号后的数字仍然取整)；二是对指定区间进行查询，查询这段区间所有数字的和。 解题分析： 本题虽然是区间修改，但是不需要用 lazy标记，因为要对指定区间的每个数进行开根号的处理，也 阅读全文
摘要：
<题目链接> 题目大意： 给你一段从1~N的圆形序列，要你求出这段圆形序列中长度不超过K的最大连续子序列之和是多少，并且输出这子序列的起点和终点。 解题分析： 既然是求连续子序列之和，我们不妨将这段序列的前缀和算出来。因为本题规定了序列的最长长度，很容易想到单调队列，我们可以用一个单调队列去维护前缀 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 在[0,8000]这个区间内，不断进行一些操作，将其中的一些区间染成特定颜色，如果区间重复的话，后面染的色块会覆盖前面染的色块，问最终[0,8000]这个区间内每种颜色的色块数量是多少。 解题分析： 首先要注意，这是对区间进行更新，。所以update的时候是对输入区间[a, 阅读全文
摘要：
<题目链接> 题目大意： 往一堵墙上贴海报，依次输出这些海报张贴的范围，这些海报能够相互覆盖，问最后能够看见几张海报？ 解题分析： 由于是给出每张海报的区间，所以在这些区间内的很多点可能用不上，所以我们采用离散化，将这个大的区间映射到一个更小更紧凑的区间。 但是只是这样简单的离散化是错误的， 如三张 阅读全文
摘要：
<题目链接> <转载于 >>> > 题目链接： n个社团派发传单，有a,b,c三个参数，派发的规则是，派发给序号为a，a+c....a+k*c，序号要求是小于等于b 这其中，有一个学生只收到了奇数传单，要求找出这个学生的编号与得到的传单数目 。 解题分析： 用二分来划分区间，如果左区间传单之和为奇数 阅读全文
摘要：
<题目链接> 题目大意：现在有起点和终点两个石块，这两个石块之间有N个石块，现在对这N个石块移除M个石块，使得这些石块之间的最短距离最大，注意，起点和终点这两个石块不能被移除。 解题分析： 二分答案典型题，二分最大的最短距离，然后根据这个最短距离对这些石块从左向右进行判断，用一个last记录每一次判 阅读全文
摘要：
<题目链接> 题目大意： 给你一个n*n的矩阵，这个矩阵中的每个点的数值由 i2 + 100000 × i + j2 - 100000 × j + i × j 这个公式计算得到，N(1 ≤ N ≤ 50,000)，现在问你，这个矩阵中第m小的数是多少？ 解题分析：仔细研究这个式子不难发现，在每一列， 阅读全文
摘要：
<题目链接> 题目大意： 将n个半径不一但是高度为1的蛋糕分给 F+1个人，每个人分得蛋糕的体积应当相同，并且需要注意的是，每个人分得的整块蛋糕都只能从一个蛋糕上切下来，而不是从几个蛋糕上东拼西凑而成。现在问每人分得蛋糕的体积是多少。 解题分析：就是普通的二分答案，但是要注意一下浮点型二分的结构，与 阅读全文
摘要：
<题目链接> 题目大意： 给出 N个数，对于存有每两个数的差值的序列求中位数，如果这个序列长度为偶数个元素，就取中间偏小的作为中位数。 解题分析： 由于本题n达到了1e5,所以将这些数之间的差值全部求出来显然是不可行的，这里用的是二分答案。先通过二分，假设枚举出的答案为mid，即，这些数字差值绝对值 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 解题分析： 本题用二分答案求解，解题思路就是二分时间，再对每个物品依据当前二分的时间进行 阅读全文
摘要：
<题目链接> 题目大意： 给以一段字符串，其中只包含"BSC"这三个字符，现在有一定量免费的'B','S','C‘，然后如果想再买这三个字符，就要付出相应的价格。现在总共有tot元，问你最多能够组成几个这样的字符串。 解题分析： 开始还以为是模拟，但是看到总价的范围，达到了1e12,并且模拟的情况非 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 现在有无限个 1,5,10,50这四个数字，从中恰好挑选n个数字，问你这些数字的和总共有多少种不同的情况。 解题分析： 由于此题 n 的范围特别大，达到了1e9，所以猜想可能会有什么规律，使得答案在极短的时间内求解出来，于是就对本题前100项进行暴力打表，发现从第11项之后 阅读全文
摘要：
<题目链接> 题目大意： 给你一段只由 'B'和'R'组成的字符串，问你在连续的区间内，"B"和"R"的差值最大是多少，输出该区间；如果对于差值相等的区间，优先输出左端点小的，左端点相同，优先输出右端点小的。 解题分析： 很明显要分两种情况讨论，一种是该区间内B比R多，第二种是该区间内R比B多。仔细 阅读全文
摘要：
<题目链接> 题目大意： 有一棵点数为 N 的树，以点 1 为根，且树点有权值。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 阅读全文
摘要：
<题目链接> 题目大意： 就是一道纯模拟题，具体模拟过程见代码。 解题分析：要掌握不同优先级的优先队列的设置。下面是对优先队列的使用操作详解： priority_queue<int>q 默认为大顶堆。 结构体设置优先级： 只可在结构体内部重载小于号。 两种重置用法： 运算符重载 + 友元 比较运算符 阅读全文