A. Inverse
B. Subsequence
C. Convex ...
分类：
其他好文 时间：
2020-03-05 22:28:12
阅读次数：
64
A - A POJ - 3494 先回忆一下单调栈：解决如下问题：一个点可以向右延伸和向左延伸的最大值，维护一个单增的栈，那么对于栈里的元素a来说，右边的元素都能向右延伸的，左边的元素都不能延伸，如果说一个要进来的元素破坏了单调性，那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类：
其他好文 时间：
2020-03-05 15:25:43
阅读次数：
61
一、Object.assign()对象的拷贝 Object.assign() 方法用于将所有可枚举属性的值从一个或多个源对象复制到目标对象。它将返回目标对象。 Object.assign(target, ...sources) 【target：目标对象】，【souce：源对象（可多个）】 举个栗子： ...
分类：
其他好文 时间：
2020-03-05 13:50:04
阅读次数：
68
poj链接# 题意求A^B 的所有约数的和答案 mod 9901 # 题解 唯一分解定律：一个数由质数和合数构成，合数可分解成质数和合数，最后递归下去会变成质数乘积 每一个大于1的数都可以分解成有限个质数的积，不管质因数的顺序，分解是唯一的， 将A分解质因数后表示为 P1c1 * P2c2 *... ...
分类：
其他好文 时间：
2020-03-05 09:13:05
阅读次数：
69
487-3279 思路：看到这个题，我们可以把它分成两个部分，第一个部分是将数据变为电话号码，第二部分是找出出现次数大于1的电话号码，并且输出。其实，分为两个部分后就不难了，第一部分通过一个函数进行转化，第二部分，利用map容器进行统计。 代码： #include<iostream> #includ ...
分类：
其他好文 时间：
2020-03-05 01:10:43
阅读次数：
75
poj链接# 题意四塔汉诺塔，A，B，C，D四座塔，将所有盘子从A移动到D的最少步数 # 题解1） 我们先考虑三个塔的汉诺塔问题，最优秀方案：必然是先挪走n-1个圆盘，然后再挪走圆盘N， 因此可以得出递推方程也就是 d[i]=d[i-1]*2+1; 之所以要乘以2，是因为第一次挪到第二个塔，然后还要 ...
分类：
其他好文 时间：
2020-03-04 23:12:33
阅读次数：
87
"CF613B Skills" 挺毒瘤的哈。 从大到小排序能力值，然后枚举能把几个技能升满级。对于剩下的二分答案，找到能达到的最大的最小能力值。 ...
分类：
其他好文 时间：
2020-03-04 23:00:14
阅读次数：
53
# 题意炸弹可以摧毁变长为R的正方形内部的所有目标，不包括边上的，n个目标，每个目标有一个价值，爆炸范围必须与x，y轴平行，求正方形最大包含的价值数 # 题解预处理二维前缀和，从边长允许的范围内开始枚举，取最大值即可，题目要求不能将边上的计算，题目中的坐标表示的是一个点，而在矩阵中枚举的是一个格子， ...
分类：
其他好文 时间：
2020-03-04 21:07:42
阅读次数：
63
题意： [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路： 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). ...
分类：
其他好文 时间：
2020-03-04 20:56:01
阅读次数：
64
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
