摘要：
题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里， 每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(121)
评论(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
阅读(3684)
评论(1)
推荐(0)
摘要：
f[u]表示以u为根的最大连通集的总权值AC... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(132)
评论(0)
推荐(0)
摘要：
方法一last数组储存在栈中的对应位置题目要... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(152)
评论(0)
推荐(0)
摘要：
传送门思路：可以把n件物品拆成一件一件来考虑... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(354)
评论(0)
推荐(0)
摘要：
传送门思路：由题意可知：相邻两行要么相同，要... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(198)
评论(0)
推荐(0)
摘要：
被一个max和一个inline卡常了。。。d... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(228)
评论(0)
推荐(0)
摘要：
G - Best ACMer Solves ... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(413)
评论(0)
推荐(0)
摘要：
传送门题意：可以选择一对位置进行交换，找出括... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(212)
评论(0)
推荐(0)
摘要：
传送门题意：给定n个人的可获得的最低工资，和... 阅读全文
posted @ 2019-12-11 21:14
DeepJay
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号