摘要： Problem - 2986 之前在华工赛见过的一道简单的模拟，用map轻松干掉。为了精确，要全程用整型比较。轻松1y~代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <string> 6 #include <map> 7 8 using namespace std; 9 10 map<string, int> val;11 12 int con(char 阅读全文

摘要： Problem - 4430 题意是，给出蜡烛的数量，要求求出r和k，r是蜡烛的层数，k是每一层蜡烛数目的底数。 开始的时候，没有看清题目，其实中间的那根蜡烛是可放可不放的。假设放置中间的那根蜡烛，就可以用等比数列求和公式S=(k^(r+1)-1)/(k-1)，因为这个公式，对于固定的r，S(k)是单调递增的，然后可以发现，r的范围是相当的小的，最多不会大于40，然后就可以对于每一个r进行一次二分查找，找到k。但是，对于r==1的时候，用这个公式的是会爆龙龙的，而r==1的时候又是直接可以计算出来的，所以留到之后再算。另外，求的是r*k最小的结果，其实很容易发现，r是越大越好的，所以就从大.. 阅读全文

摘要： Problem - 3374KMP求循环节。http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html 循环节推导的证明相当的好，这题是很裸的套算法的题。代码如下： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int N = 1111111; 9 char buf[N];10 int next[N];11 12 void getNext(char *str) {13 char *si = str;... 阅读全文