- 博客(4)
- 收藏
- 关注
RSS订阅原创 LightOJ - 1258 Making Huge Palindromes KMP
https://vjudge.net/problem/26968/origin 题意：给一个串，问最少添加一个任意字符可以使其变成一个回文串 思路是拓展KMP，将串反过来匹配，利用extend数组，第一个可以拓展到有重叠部分的下标之前的就是要添加的 #include #include #include #include using namespace std; const int maxn=
2017-11-13 22:12:38
238
原创 hihocoder1426||UVALive - 7672 What a Ridiculous Election
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5694 16北京现场赛题目 题意： 每次有三种可行操作 1:交换相邻两个数位 2:把某一个数位加1,取模10 3:把某一个数位乘2,取模10 2操作最多能用3次，3操作最多能用2
2017-11-11 22:24:42
257
原创 hdu 5175 思维
http://acm.hdu.edu.cn/showproblem.php?pid=5175 给一个大数n，1e10的范围 求1~n里有多少个数m满足gcd(m,n)==m^n（异或） 好思路。。看的题解。。 设m=n^x 原式子变为gcd(n^x,n)==x 那么x一定是n的因子，所以直接根n枚举n的因子即可 #include using namespace std
2017-11-09 21:29:49
233
原创 hdu 5414 CRB and String||QDUOJ GZS and String
https://www.qduoj.com/problem/6/ 题意是给两个字符串s,t，每次操作是在s的某个字符c后面添加一个字符d，但要求d！=c，问能不能经过某些操作后使构造出t串 贪心 几个感觉比较好的样例 aaaba aaaaba No aaaba aaabbba Yes baa baa Yes abb abb Yes cat ca
2017-11-08 21:46:32
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人