随笔分类 -  题单kuangbin

摘要：链接：http://poj.org/problem?id=1611 题意：有n个人参加了m个社团，同一个社团互相接触的人有感染疾病的概率，已知0号同学是疑似病例，求总的疑似病例的人数。找以0为根节点的有几个人； 并查集裸题； code： #include<stdio.h> #include<stdl 阅读全文

摘要：链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：两个人做无聊的游戏，给出n段区间的和，然后m组询问，询问时给出某一组区间以及它的和，问有几组询问是错误的（注意一下多组输入） 例如给出区间和[1,4]为20，[3,4]为15，再给出[1,2]为 阅读全文