跟hdu1241很相似的一个题目：Problem H: 建筑物中的套间建筑物的平面图标明墙在什么地方。该建筑物最初的平面图的外边界是无破损的围墙。里面也没有门，仅有的是墙内的一个开口，可以从一个房间走到另一个房间。套间是若干彼此相连通的房间的组合，各套间仅由墙隔开。本问题要求：（a）计算建筑物图中套...
分类：
其他好文 时间：
2014-07-19 09:35:52
阅读次数：
216
--建表create table xuesheng(id integer, xing_ming varchar2(25), yu_wen number, shu_xue number);insert into xuesheng values(1,'zhangsan',80,90);insert in...
分类：
数据库 时间：
2014-07-13 09:59:24
阅读次数：
228
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=17
分析: 直接暴力了。。。
代码：
#include
#include
using namespace std;
#define MAXN 2004
#define inf 0x3f3f3f3f
int k[MAXN],f[MAXN];
in...
分类：
其他好文 时间：
2014-07-11 00:47:06
阅读次数：
223
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=9
分析：
a[ i ] : 第i个城市的汽油与到下一个城市距离的差；
dis[ i ] : 第i个城市到下一个城市的距离；
s[ i ] : 前i个 a[ i...
分类：
其他好文 时间：
2014-07-11 00:20:56
阅读次数：
377
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=5
分析： 因为题目中的距离是折线距离，所以可以分别考虑两个方向，又x方向与y方向实质是一样的，所以下面
用x方向来分析。
如图A为邮局：
若A在x所在范...
分类：
其他好文 时间：
2014-07-10 22:51:31
阅读次数：
319
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=7
分析： 经典DP题
dp[ i ][ j ]：前i个水晶搭建的高度差为 j 的双塔中较高塔的高度；
dp[ i ][ j ] = d[ i-1 ][ j ] , ...
分类：
其他好文 时间：
2014-07-10 22:25:43
阅读次数：
304
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=2
分析：贪心。
用我方最好的马去解决能够解决的对方的最好的马，如是才能为剩下较弱的马创造更大的赢的空间。
举例田忌赛马：
对方： 上 中 下
我方： 上 中 下
...
分类：
其他好文 时间：
2014-07-10 21:09:44
阅读次数：
175
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析： 回文串判断，字符串处理
1. atoi 函数（ascii tointeger 将字符串转换成整型数）
头文件： #include
int atoi(cons...
分类：
其他好文 时间：
2014-07-09 11:38:26
阅读次数：
208
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=19
分析：主要是输出格式控制
“对于每个n，以11位的宽度右对齐输出n值”： 即包括该数在内一共11位，右对齐为printf的默认方式，所以用 %11d 来解决。
另外，
输出左对齐与右对齐，需在指定输出长度的时候才有意义； 如无指...
分类：
其他好文 时间：
2014-07-09 11:09:44
阅读次数：
241
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2
分析： Catalan数的应用，直接用了Catalan数的递推公式之一
代码：
#include
#include
using namespace std;
long long f[20];
void init()
{
f[0]=f[1]...
分类：
其他好文 时间：
2014-07-09 10:17:44
阅读次数：
239
