大体题意: 先输入试验次数num，再输入三个字符串A，B，C，判断C可否由A，B按照某种次序组成。如下图。
#include
#include
using namespace std;
#define MAX_SIZE 205
char A[MAX_SIZE];
char B[MAX_SIZE];
char C[2 * MAX_SIZE];
bool...
分类：
其他好文 时间：
2014-05-21 16:05:09
阅读次数：
209
POJ 1905 又是二分答案的题目。题意是说，一个长为l的细杆会变长，如果固定两个端点，那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单，直接上手认为是一个可以搞得函数找零点的问题，但是手推函数之后发现一个问题。
对，这个函数是没有极限的，而且在不停地波动中，所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的，主要还是精度问题。...
分类：
其他好文 时间：
2014-05-21 15:52:10
阅读次数：
319
Description
Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designe...
分类：
其他好文 时间：
2014-05-21 10:36:57
阅读次数：
297
题目大意：
墙上有一块区域被分成了n个矩形，每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色，这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路：
区域涂色的大体次序是由拓扑排序决定的，当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类：
其他好文 时间：
2014-05-21 10:28:49
阅读次数：
277
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of
the Fibonacci sequence are:
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类：
其他好文 时间：
2014-05-21 09:39:15
阅读次数：
231
SOL ： 扩展的欧几里德， ax+by==c
x=x0+b/d*t;
y=y0-a/d*t;
求|x|+|Y|的最小值
可以发现：
|x0+b/d*t| 单调递增 |y0-a/d*t| 单调递减
因为 a>b，所以就是说函数是凹的，先减小后增大。
显然 当y0-a/d*t==0的时候 |x|+|Y| 最小值就在那附近。
枚举几个值就能找到。
#in...
分类：
其他好文 时间：
2014-05-21 09:25:41
阅读次数：
290
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
Subset
Time Limit: 30000MS
Memory Limit: 65536K
Total Submissions: 1562
Accepted: 261
Description
Given a list of N integers with absolute values no larger than 1015,...
分类：
其他好文 时间：
2014-05-21 07:16:37
阅读次数：
409
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 50914
Accepted: 17537
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-05-21 06:50:05
阅读次数：
281
DescriptionA rooted tree is a well-known data
structure in computer science and engineering. An example is shown below:In the
figure, each node is lab...
分类：
其他好文 时间：
2014-05-21 03:23:51
阅读次数：
296
