题目链接：hdu_5903_Square Distance 题意： 给你一个长度为n的a串，一个数m，现在让你构造一个长度也为n的b串，使这个串是由两个相同的串拼起来的，并且和a串对应的位不同的数量为m 题解： 1.可以知道构造的串前面和后面都是相同的，所以只需要构造前半段就行了，当然你可以分类讨论 ...
分类：
其他好文 时间：
2016-09-25 17:17:03
阅读次数：
124
题意：给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s，要求字典序最小的答案。 分析：按照贪心的想法，肯定在前面让字母尽量小，尽可能的填a，但问题是不知道前面填了那么多a之后后面能否填完（因为对于那些s[i]!=s[i+n/2]的位置，必定会有一次花费） 于是 ...
分类：
其他好文 时间：
2016-09-25 15:59:46
阅读次数：
143
题意： 给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s， 要求字典序最小的答案 分析： dp[i][j] 表示 第i位及之后的总代价为j可不可行 从第 n/2-1 位推回第 0 位， 若dp[0][m] = 1，则存在 然后贪心对每一位从'a'试到'z'，选 ...
分类：
其他好文 时间：
2016-09-25 15:53:44
阅读次数：
128
题目链接：http://codeforces.com/problemset/problem/711/B 题目大意： 输入 n ，输入 n*n 的矩阵，有一个占位 0 ， 求得将 0 位置换成其他的整数 使得矩阵 行列斜 和全部相等。 代码状态： 一把辛酸泪 ...
分类：
其他好文 时间：
2016-09-23 23:31:43
阅读次数：
303
题意： Implement int sqrt(int x). Compute and return the square root of x.（Medium） 分析： 二分搜索套路题，不能开方开尽的时候，取结果整数位。 注意：判定条件中，用x / mid == mid而不是 mid * mid == ...
分类：
其他好文 时间：
2016-09-22 01:07:30
阅读次数：
172
In OpenCv, it only provide the function fitEllipse to fit Ellipse, but doesn't provide function to fit circle, so i read some paper, and write a funct ...
分类：
其他好文 时间：
2016-09-20 16:31:17
阅读次数：
213
题目： Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example,Given n = 3, You should return the fol ...
分类：
其他好文 时间：
2016-09-20 00:08:55
阅读次数：
153
全局变量（示例） 如果没有使用 var，变量就将被视为一个全局变量，如果脚本里已经存在一个与之同名的全局变量，这个函数就会改变那个全局变量的值。 square函数中 total没有做var声明，所以是一个全局变量。square函数外同样有一个已经声明了的total变量。由于使用var（关键字）+变量 ...
分类：
Web程序 时间：
2016-09-19 19:23:53
阅读次数：
182
Painter's Problem Description There is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob ...
分类：
其他好文 时间：
2016-09-19 18:02:12
阅读次数：
265
