The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:28164Accepted:13718DescriptionSevere acute respiratory syndrome (SARS), an atypical ...
分类:
其他好文 时间:
2015-09-19 22:36:50
阅读次数:
186
题意:说有n个学生,m个小组,然后0号童鞋感染了sars,跟感染者一组的也认为是感染者了,问一共多少感染者。解法:并查集……代码:#include#include#include#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2015-09-01 21:30:52
阅读次数:
194
链接:http://poj.org/problem?id=1611
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 27854
Accepted: 13583
Description
Severe acute respirat...
分类:
其他好文 时间:
2015-08-29 17:00:18
阅读次数:
103
题意:
有n个嫌疑犯,现在他们说出情况+a[i]表示说a[i]犯罪了,-a[i]表示说a[i]没有犯罪。其中只有一个是罪犯,并且有且只有m个人说的是真话,问最后谁在说谎,谁在说真话,谁的话又是不确定的。分析:
刚开始拿到这个题,感觉很难下手,想到如何判定凶手的时候就会觉得很烦,大概是有感情因素在里面吧,不够有条理性。
首先假设有5个人,那么说出的情况可能是...
分类:
其他好文 时间:
2015-08-29 11:15:14
阅读次数:
165
The SuspectsSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003....
分类:
其他好文 时间:
2015-08-28 15:33:38
阅读次数:
134
Line is getting more and more popular in recent years. Lots of peope use Line, so do "Suspects". That's why we have to keep an eye on it if any new fe...
分类:
移动开发 时间:
2015-08-27 12:41:04
阅读次数:
228
Poj 1611 的传送门 ***The Suspects***
Description
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To...
分类:
其他好文 时间:
2015-08-09 12:36:46
阅读次数:
107
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以...
分类:
其他好文 时间:
2015-08-08 11:44:19
阅读次数:
104
POJ - 1611
The Suspects
Time Limit: 1000MS
Memory Limit: 20000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3...
分类:
其他好文 时间:
2015-07-31 20:24:20
阅读次数:
127
#include#include#include#include#includeusing namespace std;int vis_tuan[500+10];int vis[30000+10];int mat[30000+10][510];int fa[30000+10];int ans;int...
分类:
其他好文 时间:
2015-07-31 20:19:01
阅读次数:
101