摘要: 8.9滚回家。8.10终于补了多校6。1006。补个BC。HDU 5365Run暴力举正方形即可。(死在正方形判定上。初中没学好。) 1 # include 2 # include 3 # include 4 using namespace std; 5 6 struct node 7 { ... 阅读全文
posted @ 2015-08-09 12:13 Aguin 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1001Average忍不住又补了一题。只要枚举1与2之间1给2,2给1,什么都不做三种状态。后面的情况都已经决定了。(估计只有我比赛的时候把a candy当成a个糖果了吧QAQ) 1 # include 2 # include 3 # include 4 # include 5 using... 阅读全文
posted @ 2015-08-06 21:20 Aguin 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 1001MZL's Circle Zhou1002MZL's xor水题中最后一个做的。因为看成i 2 # include 3 using namespace std; 4 typedef long long LL; 5 6 int main(void) 7 { 8 int T; cin... 阅读全文
posted @ 2015-08-04 21:11 Aguin 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 8.2昨天BC的时候。遇到了一个回文串算法。比赛的时候抄了个板子(然WA)。赛后重新学了一下算回文子串的Manacher算法。Link:文库核心在于当以一个字符为中心的串包含在已经处理过的串中时。可以藉由对称性减少很多判断。据说是O(n)的。复杂度不会算。自己码了个板子。getchar()读串小心坑... 阅读全文
posted @ 2015-08-02 08:35 Aguin 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 1001Olympiad签到题1。 1 # include 2 # include 3 using namespace std; 4 int sum[100001]={0}; 5 6 bool judge(int x) 7 { 8 int cnt[10]={0}; 9 whil... 阅读全文
posted @ 2015-07-31 09:53 Aguin 阅读(180) 评论(0) 推荐(0) 编辑