2016年3月13日

BZOJ 1026 windy数

摘要： 这题细节怎么如此多。。。。、 dp[i][j]表示i位数第一位为j的windy数，然后容斥乱搞。 注意细节！ #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namesp 阅读全文

posted @ 2016-03-13 21:43 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑

POJ 3974 Palindrome

摘要： MANACHER模板题。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[1000500],now[2000500];int l,num[2000500];void make_table(){ 阅读全文

posted @ 2016-03-13 18:40 ziliuziliu 阅读(97) 评论(0) 推荐(0) 编辑

BZOJ 3038 上帝造题的七分钟2

摘要： 我们发现每个数被开平方的次数不是太多。 然后1开平方还是1。 然后怎么办？ 暴力啊！只要找到没有1的地方暴力做就可以了。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 100500usin 阅读全文

posted @ 2016-03-13 17:30 ziliuziliu 阅读(172) 评论(0) 推荐(0) 编辑