摘要：
题西林壁宋·苏轼横看成岭侧成峰,远近高低各不... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(181)
评论(0)
推荐(0)
摘要：
n how many ways can yo... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(148)
评论(0)
推荐(0)
摘要：
这道题是可以抽象成背包问题，即 选择连续的一... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(217)
评论(0)
推荐(0)
摘要：
题目：传送门思路：good字符串的情况有很多... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(151)
评论(0)
推荐(0)
摘要：
AC代码#include#include#i... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(245)
评论(0)
推荐(0)
摘要：
题意：求1~n 在树上的最远距离d[i] ,... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(191)
评论(0)
推荐(0)
摘要：
最小覆盖集：点覆盖边最小支配集：点覆盖点由于... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(185)
评论(0)
推荐(0)
摘要：
题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，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[j]表示对容... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号