真心水,也许只有我这样的蒟蒻能做这种题了吧.用STL中的map将所有人的名字映射成一个数字,然后就是并查集的裸题 #include<bits/stdc++.h> using namespace std; map<string,int> mp; ; int n,m; int k; int father[maxn]; string s; string s1,s2; string l1,l2; int get(int x) { if(father[x]!=x) { father[x]=g…
P2256 一中校运会之百米跑 题目背景 在一大堆秀恩爱的**之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了100米跑的起点.这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来.这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙.可是苏大学神需要热身,不然跑到一半就会抽(筋).于是他就找到了你...如果你帮助体育老师解决了问题,老师就会给你5个积分. 题目描述 假设一共有N(2<=N<=20000)个参赛选手.(尼玛全校学生都没这么多吧) 老师会告诉你这N个选手…
题目链接 https://www.luogu.org/problemnew/show/P2256 题目背景 在一大堆秀恩爱的**之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了100米跑的起点.这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来.这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙.可是苏大学神需要热身,不然跑到一半就会抽(筋).于是他就找到了你...如果你帮助体育老师解决了问题,老师就会给你5个积分. 题目描述 假设一共有N(2<=N<=20000…
题目背景 在一大堆秀恩爱的**之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了100米跑的起点.这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来.这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙.可是苏大学神需要热身,不然跑到一半就会抽(筋).于是他就找到了你...如果你帮助体育老师解决了问题,老师就会给你5个积分. 题目描述 假设一共有N(2<=N<=20000)个参赛选手.(尼玛全校学生都没这么多吧) 老师会告诉你这N个选手的名字. 接着会告诉你M(1&l…
思路:首先处理名字,让字符串直接映射唯一一个数字,这就用map<string, int>即可. 然后,直接用并查集 #include<iostream> #include<map> #include<string> using namespace std; ; map<string, int>mm; int fa[maxn]; int find(int x){ if (fa[x] == x)return x; return fa[x] = fin…
----------------------- 题目链接:MIKU --------------------- 我现在发现找BUG的最好方法————喝水 喝一次找一个,喝两次A道题 --------------------------- 好,下面来分析这道题,这道题一看,大家一定就会想到并查集 (不知道并查集是什么?)请自行百度或者是看博客:(链接指向网址未完工) 但是,并查集我们是针对数的,而这道题都是字符串,怎么办呢?就是建立一个结构体来储存名字和编号,当然,这样在查询时就必须要遍历每一个数…
题目: http://cojs.tk/cogs/problem/problem.php?pid=1070 1070. [焦作一中2012] 玻璃球游戏 ★   输入文件:marbles.in   输出文件:marbles.out   简单对比时间限制:1 s   内存限制:128 MB [问题描述] 小x的业余生活中,有一项是玩滚玻璃球游戏. 某天,小x想到了一种很无趣的玩法,当然,这种玩法就是为了玩看题的你们. 小x首先建立了一个单向轨道,这个单向轨道可以抽象成一个有向图,每个顶点的出度都是1…
题目描述 Description cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错.然而,最关键的是,cc能够很好的调解各各妹妹间的关系.mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果不堪设想……cc只掌握着一些mm之间的关系,但是cc比较聪明,他知道a和b是朋友,b和c 是朋友,那么a和c也是朋友.下面给出m对朋友关系, cc 定了p次约会,每次约会找两个mm,如果这两个m…
These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their friends' friends, their friends' friends' friends, and so on), h…
程序自动分析 描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足. 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xjxi=xj或xi≠xjxi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足. 例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,x1≠x4x1=x2,x2=x3,x3=x4,x1≠x4,这些约束条件显然是不可能同…