摘要: ZOJ - 2967 Colorful Rainbows 题目大意:给你道彩虹,每条彩虹有两个属性,a斜率和b截距,也就是彩虹描述为y=ax+b的直线,并且不存在垂直的彩虹以及一样的彩虹。然后就说明,如果一条彩虹能在取任意x值时的y值大于其他所有彩虹,那么这条彩虹就能被看见,(也就是y轴从上往下不被 阅读全文
posted @ 2019-03-04 21:48 新之守护者 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 最小相似度 题目大意:对于位数相同的两个二进制串,SIM(A,B)为它们的相似度,也就是A^B中0的个数。现在给定一堆串,找出一个T使得max{SIM(S1,T),SIM(S2,T),......,SIM(Sn,T)}最小,不过不用输出T,只需要输出那个最小值 正解应该是FWT,不过没学过,所以也没 阅读全文
posted @ 2019-03-04 15:09 新之守护者 阅读(279) 评论(0) 推荐(1) 编辑