摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3374 题意:给出一个字符串问这个字符串最小表示的最小位置在哪,还有有几个最小表示的串。最大表示的位置在哪,还有有几个最大 表示的串。 题解:就是最小表示求一下,最大表示求一下,然后在kmp计数一下就行。 阅读全文
posted @ 2017-04-17 22:47 Gealo 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/801/problem/D 题意:求出一个最大值D,使得一个给定的凸多边形任意点移动范围在半径为D的圆中,都不会构成一个凹都边形。 还有给出的多边形的点是按顺时针给出的。 题解:要使的任意点移动都不构成凹多边形,显然只要最极限的移 阅读全文
posted @ 2017-04-17 20:23 Gealo 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/801/problem/C 题意:给出一个充电器每秒钟充p个点,还有n个电器要同时使用a[i]表示第i个电器每秒钟用多少点,b[i]表示第i个 原来存了都少电。充电器可以无缝切换这充电,但是只能给一个充(同一时间)。最后问你最长可 阅读全文
posted @ 2017-04-17 11:26 Gealo 阅读(247) 评论(0) 推荐(0) 编辑