Loading

摘要: B.Boundary 给定一个二维平面,以及n个点,求一个过圆心的圆,问最多有多少个点在圆上。 思路: 枚举C (n,2) 个点 ,从而得到圆心。若在在一个圆上,必然圆心也是同一个,圆心同一个也必在圆上。 要注意,枚举一个循环就计算一次,否则两次再算要考虑容斥,太麻烦了。 #include<iost 阅读全文
posted @ 2020-07-13 22:26 MQFLLY 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Tire 是一种用于实现字符串快速检索的多叉树结构。Tire的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符c,就沿着当前节点的c字符指针,走向该指针指向的方向。 基本操作: int trie[SIZE][26], tot = 1; bool End[SIZE]; void in 阅读全文
posted @ 2020-07-13 10:43 MQFLLY 阅读(126) 评论(0) 推荐(0) 编辑