2016年3月28日

codeforces 23D Tetragon 计算几何

摘要: 题意:给你三条相等的边的中点,问是否存在这样的凸四边形 思路:因为答案是四边形,所以这三条边肯定是连续的,我们枚举中间那条边。 不妨设中间的边的两个端点分别为p和q,其中点为b,相邻两边的中点为a和c。 则显然,p必须在线段ab的垂直平分线上,q必须在线段bc的垂直平分线上。 阅读全文

posted @ 2016-03-28 14:20 13rj1115 阅读(351) 评论(0) 推荐(0) 编辑

hdu 1711 Number Sequence KMP模板题

摘要: 题意:给你两个数组,求第二个数组在第一个数组中的位置,若不存在,则输出-1. 阅读全文

posted @ 2016-03-28 13:25 13rj1115 阅读(213) 评论(0) 推荐(0) 编辑

codeforces 25 E Test KMP

摘要: 题意:求一个最短字符串包含所给的三个子串,输出最短长度 思路:用KMP求出任意两个子串的前缀和后缀公共部分的最大长度 阅读全文

posted @ 2016-03-28 13:04 13rj1115 阅读(399) 评论(0) 推荐(0) 编辑

导航