上一页 1 ··· 15 16 17 18 19
摘要:题意:给定平面上一个圆和一堆圆外的点,要求选出尽可能多的点使得它们之间两两连线都不和圆相交。保证任意两点连线不和圆相切。点数<=2000 这题是很久以前在某张课件上看见的。看了题解还搞了三小时,联赛滚粗既视感。 有个结论我是直接看的课件:“点和点连线不与圆相交”对应“这两个点所对的圆上的极角序区间相 阅读全文
posted @ 2016-10-15 10:49 liu_runda 阅读(377) 评论(0) 推荐(0) 编辑
摘要:之前做过一道题“破锣摇滚乐队”,把猫都编了号,每辆车只能装一些编号递增的猫,而且前一辆车的猫编号都比后一辆车小。那道题的DP状态是:f[i][j]表示装了前i只猫,使用了j辆车时第j辆车所剩空间的最大值。转移时,考虑第i只猫是新坐一辆车(从f[i-1][j-1]转移)还是坐第j辆车剩下的空位(从f[ 阅读全文
posted @ 2016-10-11 16:40 liu_runda 阅读(401) 评论(0) 推荐(0) 编辑
摘要:这代码快写死我了.....死人最多随便推推结论。死人最少,每个环可以单独考虑,每个环上挂着的每棵树也可以分别考虑.tarjan找出所有环,对环上每个点,求出选它和不选它时以它为根的树的最大独立集(就是最多活下来的人数),然后环上每个点选或不选对应的是一个“价值”,这个价值是那个点挂着的树里最多存活人 阅读全文
posted @ 2016-10-09 16:39 liu_runda 阅读(276) 评论(1) 推荐(1) 编辑
上一页 1 ··· 15 16 17 18 19
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难