解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自...
分类：
其他好文 时间：
2015-01-25 22:20:57
阅读次数：
218
http://acm.nyist.net/JudgeOnline/problem.php?pid=464
#include
int main()
{
int even,odd,sum;
int i,n,arr[110];
while(~scanf("%d",&n))
{
even=odd=sum=0;
for(i=0;i<n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2015-01-24 15:56:17
阅读次数：
117
链接：NYOJ:click here POJ:click here
题意：
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计...
分类：
其他好文 时间：
2015-01-24 09:00:12
阅读次数：
167
NYOJ 115 城市平乱（Dijkstra入门）...
分类：
其他好文 时间：
2015-01-22 18:21:26
阅读次数：
173
小明的存钱计划
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。
为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。因此小明制定了一个储蓄计划：每个月的月初，在得...
分类：
其他好文 时间：
2015-01-21 13:29:07
阅读次数：
170
A-B Problem
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。
现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？
输入有多组测试数据。每组数据包括两行，分别代表A和B。
它们的位数小于100，且每个数字前中可能包含+...
分类：
其他好文 时间：
2015-01-20 22:16:15
阅读次数：
167
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i]，从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类：
其他好文 时间：
2015-01-20 10:34:35
阅读次数：
182
城市平乱
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。
他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。
现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。
现在已知在任意两个城市之间...
分类：
其他好文 时间：
2015-01-19 15:54:55
阅读次数：
129
大数阶乘
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0
输出
输出m的阶乘，并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844...
分类：
其他好文 时间：
2015-01-19 11:02:25
阅读次数：
162
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后...
分类：
其他好文 时间：
2015-01-18 18:37:48
阅读次数：
183
