摘要： //在单调函数中，我们经常用二分法来快速搜索可行解。在单峰函数中，我们则要用三分法来搜索函数的极值。 一般来说，三分法可以平均分，也可以第一个点分在左右端点的中点，第二个点分在中点和右端点的中点。#include #include #include #include using namespace ... 阅读全文

摘要： //codeforces 520c//思路：两个字符串，第一个字符串不动，移动第二个的时候，你会发现第二个串的每个字符都会和第一个串的某个字符对一次，所以在构造的时候当然选择出现次数最多的那个//如果假设次数出现最多的字符有k种，第一个字符有k种选择，第二个有k种选择....第n个字符有k种选择，/... 阅读全文

摘要： 解题思路：因为ai≤10的5次方,所以预先处理好每个数的因子，然后在处理bi，ci数组的时候，每次遍历一个数，就将其所有的因子更新，对于bi维护最大值，对于ci维护最小值。//hdu4961#include #include#include#includeusing namespace std;ty... 阅读全文

摘要： 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440, 9694845,35357670, 129644790, 477638700, 1767263190, 6564120... 阅读全文