MMMinoz

摘要： 悬线法 •用途 针对求给定矩阵中满足某条件的极大矩阵，比如“面积最大的长方形、正方形”“周长最长的矩形等等”。 •思路 悬线法是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。也就是说，我们要针 阅读全文

摘要： 传送门 F.Partition priblem(DFS) •题意 有 2n 个人，任意两个人之间都存在竞争值； 定义 v[ i ][ j ] 表示 i 与 j 的竞争值为 v[ i ][ j ]； 将这 2n 个人划分成两组，每组有 n 人，组内的成员之间不存在竞争； 竞争值为(i,j不同组) 求竞 阅读全文

摘要： 传送门 A.Equivalent Prefixes •题意 有两个数组a,b，现给一个定义，等价： 在区间[L,R]上的任意一个区间内，ai,bi最小值的位置相等，则称这两个数组是等价的 给你两个数组a,b，求a,b存在[1,R]是等价的最大的R •思路 利用单调栈，求出每个ai,bi是最小值的左区 阅读全文

摘要： A.JOIOJI •传送门 [1]:BZOJ [2]:洛谷 •思路 在一个区间(L,R]内，JOI的个数是相等的，也就是R[J]-L[J]=R[O]-L[O]=R[I]-L[I], 利用前缀和的思想，用a,b,c分别代表JOI的前缀和 在(i,j]区间里，aj-bj=ai-bi,即代表a,b的增量相 阅读全文

摘要： E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候，获得了一个飞碟解除器，这样他就可以免受飞碟的减速干扰了。飞碟解除器每秒末都会攻击一次飞碟，但每次只有p/q的概率成功攻击飞碟。当飞碟被成功攻击时，减速状态解除。如果攻击失败，飞碟会使wjyyy的平均速度变为前一秒的1/k倍。wjyyy一开 阅读全文

摘要： 传送门 A: Colorful Subsequence •题意 给一个长为n的小写字母序列，从中选出字母组成子序列 问最多能组成多少种每个字母都不相同的子序列 (不同位置的相同字母也算是不同的一种) •思路 对于每种字母有选与不选两种情况， ①如果选的话,j假设这种字母有xi种，那就有xi种选法 ② 阅读全文

摘要： 传送门 •题意 有n个电视节目，每个节目有开始时间和结束时间。 现在要租电视来看节目，租一台电视花x元，电费每分钟y元。 当节目时间冲突时，要另租电视来看节目 例如节目a播出时间是[2,8],节目b播出时间是[4,7]那么节目a需要用一台电视，节目b需要用另一台电视 现在要看完所有的节目，问租电视+ 阅读全文

摘要： 传送门 D. Divide by three, multiply by two •题意 给你一个数 x，有以下两种操作，x 可以任选其中一种操作得到数 y 1.如果x可以被3整除，y=x/3 2.y=x*2 y 再执行上述两种操作的一种得到数 z； 接着对 z 得到...... 这样依次执行了 n- 阅读全文

摘要： 传送门 A. Divide it! •题意 给定一个数n， 每次可以进行下列一种操作 1.如果n可以被2整除，用n/2代替n 2.如果n可以被3整除，用2n/3代替n 3.如果n可以被5整除，用4n/5代替n 如果可以经过上述操作使得 n 变为 1，输出最小操作次数，反之，输出-1； •思路 n/2 阅读全文

摘要： •题意 给出一个只包含小写字母的串 s 和n 个串t，判断t[i]是否为串 s 的子序列； 如果是，输出"YES"，反之，输出"NO"； •思路 可以把s串中每一个字母的位置预处理出来。(由于总长度是1e5,可能有26个字母，用数组存[26][100000]显然是不可能的，所以就用vector动态分 阅读全文