远方

（身为蒟蒻 自然只能copy大神代码了）（第一次写题解 不喜勿喷）打（chao）了代码才看懂 汗……QAQ大致题意： 某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、…、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。 现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，

**Description** 当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。 你知道在你的大学里有n个学生(0 < n <= 50000) 。你无法询问每个学生的宗教信仰。此外,许多学生不想说出他们的信仰。避免这些问题的一个方法是问m(0 <= m <= n(n - 1)/ 2)对学生, 问他们是否信仰相同的宗教( 例如他们可能知道他们两个是否去了相同

**Description** 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所

**Description**A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following prope

**** 很满意的一份代码 无论是速度时间还是内存都应该入得了终神犇的法眼~最小矩阵和裸题复杂度应该是n^3 吧 前缀和储存 枚举 i k 为第i行到第k行的和 即转化为求最大连续字段和 貌似说的不怎么明白啊…QAQ#include <cstdio>const int maxn=110;int map[maxn][maxn];int main(){ int n,max=0

看我异次元传送门**Drainage Ditches** Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64219 Accepted: 24777**Description**Every time it rains on Farmer John’s fields, a pond forms over

先附赠原题解http://pan.baidu.com/s/1gea9eJh传到网盘上了喵~**Description**Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customer