题目描述有些坑。。题意： 有一条高速公路在x轴上，从（0,0）到（L,0）。周围有一些村庄，希望能够在高速公路上开通几个出口，使得每个村庄到最近的出口距离小于D，求出最少需要开通多少个出口。解题思路： 典型的区间问题，将每个点化为区间（x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类：
其他好文 时间：
2014-07-19 21:22:47
阅读次数：
230
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if
needle is not part of haystack.
解题思路:
strstr()函数隶属标准库string.h头文件，其内部的实现是O(n^2)的时间复...
分类：
其他好文 时间：
2014-07-18 21:25:18
阅读次数：
328
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他好文 时间：
2014-07-17 19:26:05
阅读次数：
194
题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你...
分类：
其他好文 时间：
2014-07-16 14:55:44
阅读次数：
216
题意:给定你二维范围,找这个范围里面的最大值解题思路:二维线段树有两种实现方式,一种是 树套树 ,另一种则是将二维平面分成4块的 完全四叉树我的代码:// File Name: 1823.cpp// Author: darkdream// Created Time: 2014年07月10日 星期四 ...
分类：
其他好文 时间：
2014-07-16 00:07:29
阅读次数：
418
题目的大意:
给定待粉刷的n个墙砖(排成一行)，每个墙砖可以粉刷的颜色种类为:红、蓝、绿、黄，
问粉刷完毕后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).
解题思路:
思路用的是递推.假设粉刷到第i个墙砖时，使用的红色墙砖和蓝色墙砖都是偶数的方案
数有ai，使用的红色和蓝色墙砖一奇一偶的方案数为bi，使用的红色和蓝色墙砖都...
分类：
其他好文 时间：
2014-07-15 22:22:03
阅读次数：
229
题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹.....
分类：
其他好文 时间：
2014-07-15 09:35:14
阅读次数：
351
题目地址：Asteroids题目大意： 给你一个N*N 的格子，在给你星星所在的坐标位置，操作是每次可以消除一整行或一列的星星，问你最小需要多少次操作。解题思路： 关键是需要往二分匹配上想。你可以先画图，把星星位置的坐标行和列建图，(1->1,1->3)/(2->2)/(3->2).将所有的边消去....
分类：
其他好文 时间：
2014-07-15 00:15:02
阅读次数：
334
题目连接：uva 10560 - Minimum Weight题目大意：给出n，问说至少须要多少个不同重量的砝码才干称量1~n德重量，给出所选的砝码重量，而且给出k，表示有k个重量须要用上述所选的砝码測量。解题思路：重量为1的砝码肯定要选，它能够表示到1的重量，那么下一个砝码的重量肯定选择3(2?1...
分类：
其他好文 时间：
2014-07-13 20:22:53
阅读次数：
192
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
