【题意描述】本题就是给定一个圆棒的热膨胀系数以及膨胀的温度，求最后变弯后中心点与原来中心点的距离。【思路分析】几何+二分：根据公式我们就可以利用二分进行查找了，当然二分是有技巧的，我们由于是double型数据，我们需要在设置循环条件时不能用high-low>0（会陷入系循环）而是需要设置精度esp(...
分类：
其他好文 时间：
2014-08-05 10:52:29
阅读次数：
405
题目大意：
求出给的n个串中。
精确到只有一个字符不同，两个字符不同，三个字符不同，四个字符不同的对数。
思路分析：
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话，就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的，可以用补集的思想，如果要精确到三个不相同，意味着要...
分类：
其他好文 时间：
2014-08-04 21:33:48
阅读次数：
262
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
原文地址：http://www.cnblogs.com/mchina/p/3170565.html一、简介上一篇文章介绍了微信公众平台天气预报功能的开发，实现了微信公众平台的第一个实际应用，在接下来的这一篇文章中，我们将对微信翻译功能进行简单开发，以供读者参考。二、思路分析和上一篇查询天气的思路差不...
分类：
微信 时间：
2014-08-04 14:16:27
阅读次数：
599
原文地址：http://www.cnblogs.com/mchina/p/3155072.html一、简介微信公众平台可以根据用户发送的信息进行判断，然后给出对应的回复，具有良好的交互性。下文将模拟简单的回复功能，根据这个案例，开发者也可以基本理解微信交互的原理，进行更深层次的开发。二、思路分析用户...
分类：
微信 时间：
2014-08-04 14:05:27
阅读次数：
539
题目大意：
给定一个可能含‘？’的字符串。然后问这个字符串有多少个子串是含有所有的字符都只出现两次。
其中'？' 可以被替换成任意字符，也可以被remove...
思路分析：
这是bestcoder的round #3的第三题。
这道题的做法和 4908 的做法差不多。
我们把 ‘？’ 左右两边的状态分别处理出来。
然后用map 计数。然后枚举左边的状态。同时枚举？ 对应的字符...
分类：
其他好文 时间：
2014-08-04 11:12:17
阅读次数：
233
【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来...
分类：
其他好文 时间：
2014-08-04 01:41:56
阅读次数：
290
题目大意：
有n个罪犯被逮到。他们分别属于两个团伙。而且每个团伙里至少有一个人
D a b 说明 a b 不是一个团伙的。
A a b 询问a b 是不是一个团伙的。
思路分析：
开始想的是如果a b 不是一个团伙，就把a 和 n+1 并，b和n+2 并。
但是看看下面这组数据就知道是错了。
1
4 4
D 1 2
D 3 4
D 1 4
A 1 3
不是直接...
分类：
其他好文 时间：
2014-08-03 15:17:35
阅读次数：
182
题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
题目大意：
给出一个递推的关系。
这个递推的关系可以求出 s_1 s_2 s_3 .... s_m
然后再告诉一个 k 与 n
求出segma( s_k , s_2*k , s_3*k)...共n项。
思路分析：
首先给出来的是递推关系式。
所以可以用一个矩阵递推出 s [i]...
但是他要的是每隔k的值。
定义s的递推矩阵是 A
SUM = S_k + S_2*...
分类：
其他好文 时间：
2014-08-02 12:49:03
阅读次数：
219
