摘要：
题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里， 每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(119)
评论(0)
推荐(0)
摘要：
欧几里得算法核心： gcd( a , b ) = gcd( b , a%b ) ，其中 gcd 表示 a 和 b 的最大公约数； 证明： 设 a 和 b 的最大公约数为 c ； 则有 c = gcd( a , b ) ; 设 a = x * c , b = y * c , 其中 x 与 y 互质 （ 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(3655)
评论(1)
推荐(0)
摘要：
AC代码#include#include#i... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(244)
评论(0)
推荐(0)
摘要：
题目：传送门思路：good字符串的情况有很多... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(147)
评论(0)
推荐(0)
摘要：
题意：求1~n 在树上的最远距离d[i] ,... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(190)
评论(0)
推荐(0)
摘要：
最小覆盖集：点覆盖边最小支配集：点覆盖点由于... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(185)
评论(0)
推荐(0)
摘要：
树的重心：树的重心也叫树的质心。找到一个点,... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(107)
评论(0)
推荐(0)
摘要：
传送门题意：给出一个只含 a~t 的字符串，... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(254)
评论(0)
推荐(0)
摘要：
AC代码#includeusing name... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(101)
评论(0)
推荐(0)
摘要：
不取父亲结点，那么必须取儿子节点，这样才能保... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(115)
评论(0)
推荐(0)
摘要：
用O（n）的时间处理出来每种数字pos加一的... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(168)
评论(0)
推荐(0)
摘要：
树形背包（有依赖性的背包）由底向上更新，把子... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(120)
评论(0)
推荐(0)
摘要：
f [ u ] [ 1 ] 表示当前点 取，... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(106)
评论(0)
推荐(0)
摘要：
设 x 的质因子为p1,p2,p3…f(x,... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(101)
评论(0)
推荐(0)
摘要：
#includeusing namespac... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(74)
评论(0)
推荐(0)
摘要：
递推填表，填出来是个平行四边形；#inclu... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(120)
评论(0)
推荐(0)
摘要：
二分答案，最后直接保留两位小数会因为第三位小... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(126)
评论(0)
推荐(0)
摘要：
错因，用单调栈求出所有极大全1子矩阵，在这些... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(100)
评论(0)
推荐(0)
摘要：
以前牛客多校遇到过两道，都没做出来，这次来系... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(712)
评论(0)
推荐(0)
摘要：
从左向右扫，求得【1，i 】的最大子段和，1... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(172)
评论(0)
推荐(0)
摘要：
#includeusing namespac... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(124)
评论(0)
推荐(0)
摘要：
Easy vision：维护三个数组 a[... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(293)
评论(0)
推荐(1)
摘要：
转化：考虑到相邻不相等，dp具有后效性，可以... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(142)
评论(0)
推荐(0)
摘要：
一开始疯狂WA，后来用别人题解代码debug... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(123)
评论(0)
推荐(0)
摘要：
状态转移方程：i > j , f [ i ]... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(95)
评论(0)
推荐(0)
摘要：
题意：给一个数字n，和段数k，要求一个人把n... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(123)
评论(0)
推荐(0)
摘要：
题意：给定一个字符串S，字符串S的长度为M(... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(185)
评论(0)
推荐(0)
摘要：
题意：给定 n* n 矩阵A，其元素为0或1... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接 点此跳转题意：单点修改，每次询问输... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接题意：n（n1) temp[++to... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(164)
评论(0)
推荐(0)
摘要：
POJ 3628 Bookshelf 2题... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(84)
评论(0)
推荐(0)
摘要：
这道题是可以抽象成背包问题，即 选择连续的一... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(217)
评论(0)
推荐(0)
摘要：
n how many ways can yo... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(147)
评论(0)
推荐(0)
摘要：
题西林壁宋·苏轼横看成岭侧成峰,远近高低各不... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(179)
评论(0)
推荐(0)
摘要：
单调队列：（两个数组，一个存编号，一个存值）... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(84)
评论(0)
推荐(0)
摘要：
二分查找：1.最后一个为right，第一个为... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(109)
评论(0)
推荐(0)
摘要：
多重背包之单调队列优化：若用F[j]表示对容... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接：传送门题目难度排序：I 、J(题面... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(257)
评论(0)
推荐(0)
摘要：
题目：传送门思路：左括号设为1，右括号设为-... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(108)
评论(0)
推荐(0)
摘要：
题目：传送门B站有详解点此跳转这里只谈一谈，... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(116)
评论(0)
推荐(0)
摘要：
刷b站无意间看到了这道题，于是心血来潮想了想... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(366)
评论(0)
推荐(0)
摘要：
传送门思路见注释；AC代码#includeu... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(108)
评论(0)
推荐(0)
摘要：
思路：考虑选了一个点u就加上他的权值w[u]... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(229)
评论(0)
推荐(0)
摘要：
传送门AC代码/*先排序，因为取连续的一段数... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(86)
评论(0)
推荐(0)
摘要：
传送门题意：在矩阵上给n个点，点与点之间的距... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(96)
评论(0)
推荐(0)
摘要：
传送门题意：给定n个人的可获得的最低工资，和... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(82)
评论(0)
推荐(0)
摘要：
传送门题意：可以选择一对位置进行交换，找出括... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(210)
评论(0)
推荐(0)
摘要：
G - Best ACMer Solves ... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(409)
评论(0)
推荐(0)
摘要：
被一个max和一个inline卡常了。。。d... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(227)
评论(0)
推荐(0)
摘要：
传送门思路：由题意可知：相邻两行要么相同，要... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(197)
评论(0)
推荐(0)
摘要：
传送门思路：可以把n件物品拆成一件一件来考虑... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(350)
评论(0)
推荐(0)
摘要：
方法一last数组储存在栈中的对应位置题目要... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(150)
评论(0)
推荐(0)
摘要：
f[u]表示以u为根的最大连通集的总权值AC... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号