我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
n a^o7 !Time Limit: 1000MS Memory limit:
65536K题目描述All brave and intelligent fighters, next you will step into a
distinctive battleground which is ful...
分类：
其他好文 时间：
2014-04-27 21:01:45
阅读次数：
529
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n，问你他可以表示为多少种连续正整数之和？（自身也算）。
输入格式：
多组数据，每组数据一行，一个正整数n。 0
输出格式：
每组数据一行，包含一个正整数，表示结果。
答题说明:
输入样例
5
12...
分类：
其他好文 时间：
2014-04-27 19:35:27
阅读次数：
510
n a^o7 !
Time Limit: 1000MS Memory limit: 65536K
题目描述
All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you wan...
分类：
其他好文 时间：
2014-04-27 19:31:28
阅读次数：
598
题目链接：1529 - Clock
题意：给定两个时刻，求时针和分针相遇次数。
思路：先把转一圈会相遇的时刻记录下来，这些时刻肯定是固定的，然后由给定的两个时刻a,b，求出12点到a相遇次数c1，12点到b相遇次数c2，ans = c2 - c1
代码：
#include
#include
const double esp = 1e-6;
int h1, m1, h2, m2;
do...
分类：
其他好文 时间：
2014-04-27 19:28:46
阅读次数：
352
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Description
Find a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur...
分类：
其他好文 时间：
2014-04-27 17:48:35
阅读次数：
508
题目链接：Back
to Intermediate Math
题意：两种过河方式，一种笔直过河，一种最快过河，求两种时间差
只要计算出两种时间，笔直过河的速度等于两个速度分量的合速度，最快就等于船速度，求出差即可。
代码：
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类：
其他好文 时间：
2014-04-27 17:44:30
阅读次数：
489
题目链接：11314 - Hardly Hard
题意：给定A，B两点，求Y轴上一点C和X轴上一点D，使得该四边形周长最小。
思路：B以Y轴做对称点，A以X轴做对称点，然后两点相连就是其他三边的周长，因为两点间线段最短，然后再加上AB长度即可
代码：
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类：
其他好文 时间：
2014-04-27 17:40:22
阅读次数：
555
