摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1154 题意：中文题目诶～ 思路：字符串长度不大于5e3，O(n^2)时间复杂度就足够了．那么可以用dp解，dp[i]存储以i为尾字符的子串最少能分成几个回文子串； 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T126 题意：中文题诶～ 思路：显然被翻转了奇数次的硬币为反面朝上，但是本题的数据量很大，所以O(n^2)枚举每个点肯定是不行的．．． 可以反过来想一下，对于一个坐标 (i, j)，显然其只被坐标 (x, y) 阅读全文
摘要：
模板１：对于长度为 n 的数，其算术平方根长度为 n/2(n 为偶数) 或 n/2+1(n 为奇数)，然后从高位到低位枚举每位即可得出结果； 代码： 1 #include<iostream> 2 #include<string> 3 #include<string.h> 4 using namesp 阅读全文