Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2014-07-08 21:41:49
阅读次数：
274
给定一个字符串 String s =
"leetcode"
dict =
["leet", "code"].
查看一下是够是字典中的词语组成，如果是返回true，否则返回false。
下边提供3种思路
1.动态算法
import java.util.HashSet;
import java.util.Set;
public class WordBreak1 {
publi...
分类：
编程语言 时间：
2014-07-08 19:24:23
阅读次数：
215
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21669
Accepted: 10768
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 18:38:10
阅读次数：
299
HDU 4770 Lights Against Dudely
题目链接
题意：给定灯，有一盏灯可以旋转，问最少几个灯可以照亮.的位置，并且不能照到#
思路：暴力求解，先枚举特殊的灯，再枚举正常的灯，要加剪枝，不然会TLE
代码：
#include
#include
#include
using namespace std;
const int INF = 0x...
分类：
其他好文 时间：
2014-07-08 18:23:55
阅读次数：
196
如果一个字符串从左向右写和从右向左写是一样的，这样的字符串就叫做palindromic string，如aba,或者abba。本题是这样的，给定输入一个字符串，要求输出一个子串，使得子串是最长的padromic string。
下边演示3种思路
1.两侧比较法
以abba这样一个字符串为例来看，abba中，一共有偶数个字，第1位=倒数第1位，第2位=倒数第2位......第N位=倒数第...
分类：
编程语言 时间：
2014-07-08 17:49:03
阅读次数：
238
1 常规判定方法
素数判定问题就是对给定的正整数n判定是否为素数。所谓素数，是指恰好有2个约数的整数。因为n的约数都不超过n，所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过，我们还能进一步优化。如果d是n的约数，那么n/d也是n的约数。由n=d*n/d可知min(d,n/d)，所以只需要检查2~的所有整数就足够了。此时，素数判定的复杂度为O()。代码实现如下：...
分类：
其他好文 时间：
2014-07-08 16:00:24
阅读次数：
309
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意：给定人的起始位置和k个宝物，求人拿完全部宝物最小的步数
思路：先bfs打出两两之间路径，然后dfs暴力求答案，因为宝物才4个，所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-07-08 15:58:25
阅读次数：
181
之前完成了一遍机房收费，但是，数据库只是按部就班的把原版数据库抄下来，并没有按照步骤设计。这次.NET版机房收费，对我们的要求高了，完全按照步骤开发，数据库的设计也成了非常重要的一部分。
数据库技术是信息资源管理最有效地手段。数据库设计是指对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，有效存储数据，满足用户信息要求和处理要求。
数...
分类：
数据库 时间：
2014-07-08 14:24:43
阅读次数：
331
HDU 4772 Zhuge Liang's Password
题目链接
题意：给定两张牌，可以旋转后重叠，重合后相同数字最多的是密码，求密码
思路：直接模拟记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类：
其他好文 时间：
2014-07-08 14:17:11
阅读次数：
185
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21666
Accepted: 10765
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 12:54:56
阅读次数：
152
