就算过了一载春秋

[kuangbin专题] Manacher

摘要： https://vjudge.net/contest/284138#overview A、Palindrome 最长回文子串，Manacher模板题 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<alg 阅读全文

posted @ 2019-09-15 19:08 就算过了一载春秋阅读(316) 评论(0) 推荐(0)

字符串练习

摘要： 1、HDU3374 String Problem KMP+最小表示法 ** 大致题意：求出给定字符串的最小表示和最大表示以及出现次数思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。 AC代码： 1 #include<iostream> 阅读全文

posted @ 2019-09-07 23:42 就算过了一载春秋阅读(226) 评论(0) 推荐(0)

Codeforces Round #582 (Div. 3)

摘要： https://codeforces.com/contest/1213 A、Chips Moving 给定n个数，每个数加减2不需要花费，加减1需要花费1个coin，求将这n个数变为同一个数的最小花费只需要求偶数个数和奇数个数即可，取较小值 1 #include<iostream> 2 #incl 阅读全文

posted @ 2019-09-02 23:29 就算过了一载春秋阅读(235) 评论(0) 推荐(0)

BAPC2018 KALLAX Construction

摘要： Sample Input2 37132 40 652 100 1502 300 320 Sample Output2 impossible Sample Input3 9022 20 352 88 200 Sample Output3 88 Sample Input4 9122 20 352 88 阅读全文

posted @ 2019-09-01 16:15 就算过了一载春秋阅读(305) 评论(0) 推荐(0)

51nod 初学者题库 1级题 python题解

摘要：学python嘻嘻，每题第一个是自己的代码，后面的是看见有些好的代码就顺手保存一波了~侵删 1916 购物 1956费马大定理扩展 1957幼儿园霸王 ******************* ******************** 1959好事成双 ******************** 205 阅读全文

posted @ 2019-08-27 12:41 就算过了一载春秋阅读(1812) 评论(0) 推荐(0)

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)

摘要： https://codeforces.com/contest/1208 没打rating A、XORinacci f[0]=a, f[1]=b, f[n]=f[n-1]^f[n-2]，求f[n] 可以发现，3个一周期也就是a, b, a^b, a^b^b=a, a^a^b=b, ... 1 #i 阅读全文

posted @ 2019-08-26 22:48 就算过了一载春秋阅读(275) 评论(0) 推荐(0)

Educational Codeforces Round 71 (Rated for Div. 2)

摘要： https://codeforces.com/contest/1207 这次没打rating A、There Are Two Types Of Burgers 数据规模不大，暴力即可 1 #include<iostream> 2 #include<sstream> 3 #include<fstrea 阅读全文

posted @ 2019-08-23 21:15 就算过了一载春秋阅读(137) 评论(0) 推荐(0)

Codeforces Round #581 (Div. 2)（A、B、D）

摘要： http://codeforces.com/contest/1204 第二次rating，时间好晚啊，做了两道就挂机了（还以为会掉很多分，没想到只掉了7分） A、BowWow and the Timetable 每辆火车发车的时刻是4k,k>=0，给出时刻s的二进制表示求s前发车的火车数，找最高位1 阅读全文

posted @ 2019-08-21 19:17 就算过了一载春秋阅读(263) 评论(0) 推荐(0)

[kuangbin带你飞]专题三 Dancing Links

摘要： https://vjudge.net/contest/65998#overview https://blog.csdn.net/whereisherofrom/article/details/79188290 https://www.cnblogs.com/jh818012/p/3252154.ht 阅读全文

posted @ 2019-08-21 13:59 就算过了一载春秋阅读(284) 评论(0) 推荐(0)

Codeforces Round #580 (Div. 2)（A、B、C）

摘要： http://codeforces.com/contest/1206 第一次rating，之前几次都是赛后写题。时间实在有点晚，打完差不多24点了，一觉醒来判后A了3道，却掉了59分，不是很懂计分规则。主要是B题WA了4发太伤了。 A、Choose Two Numbers 给定两个数组，各选其中一阅读全文

posted @ 2019-08-19 10:33 就算过了一载春秋阅读(198) 评论(0) 推荐(0)