![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 65
_Hyman
看不到光,也要苦苦追寻.
展开
-
POJ 1018(二分)
(身为蒟蒻 自然只能copy大神代码了)(第一次写题解 不喜勿喷)打(chao)了代码才看懂 汗……QAQ大致题意: 某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、…、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格prices。 现在每种设备都各需要1个,考虑到性价比问题,要求所挑选出来的n件设备,转载 2015-09-14 11:12:27 · 375 阅读 · 0 评论 -
【POJ2524】Ubiquitous Religions
**Description** 当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。 你知道在你的大学里有n个学生(0 < n <= 50000) 。你无法询问每个学生的宗教信仰。此外,许多学生不想说出他们的信仰。避免这些问题的一个方法是问m(0 <= m <= n(n - 1)/ 2)对学生, 问他们是否信仰相同的宗教( 例如他们可能知道他们两个是否去了相同原创 2015-10-05 10:13:00 · 236 阅读 · 0 评论 -
【POJ1611】The Suspects
**Description** 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所原创 2015-10-05 10:08:32 · 263 阅读 · 0 评论 -
【POJ1308】 Is It A Tree?
**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原创 2015-10-05 13:54:55 · 320 阅读 · 0 评论 -
POJ 1050
**** 很满意的一份代码 无论是速度时间还是内存都应该入得了终神犇的法眼~最小矩阵和裸题复杂度应该是n^3 吧 前缀和储存 枚举 i k 为第i行到第k行的和 即转化为求最大连续字段和 貌似说的不怎么明白啊…QAQ#include <cstdio>const int maxn=110;int map[maxn][maxn];int main(){ int n,max=0原创 2015-09-14 15:10:41 · 390 阅读 · 0 评论 -
POJ 1273(HDU 1532) Drainage Ditches|HDU 3549 Flow Problem|很典型&&裸的网络流
看我异次元传送门**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原创 2015-11-15 20:10:09 · 385 阅读 · 0 评论 -
POJ 1149 PIGS 网络流——【论建图的重要性QAQ】
先附赠原题解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原创 2016-03-01 15:13:20 · 629 阅读 · 0 评论