【日常学习】【并查集+map】codevs2639 约会计划题解

然而我居然让诸城一中悲剧机房的C++可以编译了···

直接上题目

题目描写叙述 Description

cc是个超级帅哥,口才又好。rp极高(这句话似乎降rp),又非常的幽默,所以非常多mm都跟他关系不错。

然而。最关键的是,cc可以非常好的调解各各妹妹间的关系。mm之间的关系及其复杂。cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩。后果不堪设想……

cc仅仅掌握着一些mm之间的关系。可是cc比較聪明。他知道a和b是朋友,b和c 是朋友,那么a和c也是朋友。

以下给出m对朋友关系, cc 定了p次约会,每次约会找两个mm,假设这两个mm是朋友,那么不会出乱子,输出‘safe‘,要是不是朋友,那么cc必定会挨……。输出‘cc cry‘

输入描写叙述 Input Description

第一行为n,m,p。n为mm的数量,cc知道m对朋友关系,有p次约会。

2到n+1 行,每行一个字符串,为第i个mm的名字。{字符串长度<=11,且全大写}

下面m行。每行两个字符串。用空格隔开 ,为有朋友关系的两个mm的名字。

下面p行,每行为两个字符串。用空格隔开,为这p次约会中两个mm的名字。

{保证数据不会出现没有出现过的名字}

输出描写叙述 Output Description

输出P行表示第i次约会的情况。输出‘safe‘或者‘cc cry‘

例子输入 Sample Input

3 1 1

AAA

BBB

CCC

AAA CCC

AAA BBB

例子输出 Sample Output

cc cry

数据范围及提示 Data Size & Hint

0<m<=2008

0<p<=2008

恩,一看就是一道并查集,一看就是map

仅仅是STL的神器和拖慢速度让P党的孩子表示早弃pas保平安炸掉开O2的评測机= =好吧对于P党,本题那句不超过十一个字母且所有大写提供了一种可行的解决方式:用类似读入优化的乱搞转化成long long数字····然而假设遇到长字符串也仅仅好高精或者转C保平安

上面那一段似乎用黑幕更好啊= =然而貌似CSDN仅仅有划线?

所以仅仅是由于还没有发过专门的并查集文章所以发一个玩玩而已= =今天上午诸城一中NOIP模拟赛简直丧心病狂难道是卢政荣神犇的见面礼?我还是喜欢高天宇神犇豆豆熊一样的萌萌眼睛啊【PIA飞

废话太多了快上代码吧 还是要吐槽一句高天宇神犇错别字狂魔简直和oioi有的一拼

code代码片什么鬼一点变成黑条了(⊙﹏⊙)b

——风雨如晦。鸡鸣不已

时间: 2024-08-06 00:26:45

【日常学习】【并查集+map】codevs2639 约会计划题解的相关文章

杭电3172--Virtual Friends(并查集+map)

Virtual Friends Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6844    Accepted Submission(s): 1952 Problem Description These days, you can do all sorts of things online. For example, you can u

[Swust OJ 772]--Friend(并查集+map的运用)

题目链接:http://acm.swust.edu.cn/problem/772/ Time limit(ms): 1000 Memory limit(kb): 65535 Description 每个人都有朋友,朋友也有很多种,比如: 石友--情谊坚贞的朋友. 挚友--志同道合的朋友. 益友--于己有帮助的朋友. 网友--在互联网结识的朋友. 闺友--闺房中无话不谈的朋友. 君子交:指道义之交,即在道义上相互支持的朋友. 竹马之交:少年时骑竹马为戏的朋友,指自幼相交的朋友,等等. 现在dear

【日常学习】STL之map

对map最初的印象,源于王建德老师在山东NOIP夏令营上那销魂的一句"map,i,j"(音:唛颇,挨,杰= =)ruka上对map并没有讲很多,TY菌说map主要用来写哈希(虽然她曾用它写过邻接矩阵= =循环嵌套map intOrz),而李晨和里奥甚至表示基本不用map.但是既然有这一项奇妙的东西,想必是有用的,把前两节学的总结一下. map是一个映射,也称关联数组,是一周关联式容器.和数学里的映射一样,每一个下标都有其一一对应的元素,功能上大致可以看作可以用各种数据类型做下标的数组.

算法学习 并查集(笔试题目:找同伙)

题目背景太长,记得不清楚,暂参考<啊哈算法>一书,根据笔试题目大意改编如下: 警察正要捉获某地区的犯罪团伙,由于强盗人数过大,想查清楚有几个团伙非常困难. 根据上级指示,需要首先尽快抓获强盗A所在的团伙,这需要掌握 1 所在团伙的人数.先有资料如下: 强盗1 和 强盗2 是同伙 强盗3 和 强盗4 是同伙 强盗2 和 强盗5 是同伙 强盗3 和 强盗2 是同伙 注意,强盗的同伙的同伙也是同伙,问  强盗1 的同伙(不包括1自己)有多少人? 该题形式化表示如下: 每个测试实例首先包括2个整数:N

hdu 3172 并查集+map

/*这里将fa[]数组初始化为-1比较方便 输入格式有点坑 看的讨论*/ 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 #include "map" 7 #include "string" 8 #includ

Virtual Friends(并查集+map)

Virtual Friends Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 70   Accepted Submission(s) : 29 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description These days, you can d

【日常学习】【IDA*】codevs2449 骑士精神题解

题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位.在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上. 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务. 输入描述 Input Description 第一行有一个正整数T(T<=10),表示一共有N组数据.接下来有T个5×5的矩阵,0表示白色骑士,

【日常学习】【背包DP】codevs1014 装箱问题题解

转载请注明出处 来自CSDN用户ametake 题目来自NOIP2011PJ4 上题目 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数). 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 输入描述 Input Description 一个整数v,表示箱子容量 一个整数n,表示有n个物品 接下来n个整数,分别表示这n 个物品的各自体积 输出描述 Output Descr

【日常学习】【二分查找】cidevs3297 木材加工题解

开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭ 去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash(虽然最后并没有时间讲Hash╮(╯▽╰)╭) 今天下午的效率很高,尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= = 这道题本身不难= =然而···先上题目吧 题目描述 Description 木材厂有一些原木,现在想把