L2-4 部落 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤1e4),是已知小圈子的个数 ...
分类:
其他好文 时间:
2020-05-31 01:13:26
阅读次数:
96
编程三分钟的第 44 篇原创文章 为什么qq里“可能认识的人”功能推荐的如此精准? 为什么两个没有什么联系的朋友会相互认识? 一切的背后到底是 道德的沦丧 ,还是 人性的扭曲 ? 让我们走进图的内心世界! 什么是图? 微信好友之间的关系像一张巨大的网络,朋友的朋友可能是自己的朋友,所以用一种叫 图 ...
分类:
其他好文 时间:
2019-12-11 15:52:00
阅读次数:
149
"Luogu P1892" "Luogu P2024" 这两道一眼看过去很容易发现可以用并查集来做——但是当我们仔细阅读题面后,会发现其实并没有那么简单。 我们知道并查集可以很轻松地维护具有传递性的信息,也就是“朋友的朋友就是我的朋友”这样的关系,但是普通的并查集并不能维护“敌人的敌人是朋友”这种关 ...
分类:
其他好文 时间:
2019-11-09 23:35:37
阅读次数:
110
题面: 1920年的芝加哥,出现了一群强盗。 如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。 而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。 现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入格式 第 ...
1>团伙 虚点+并查集 将i+n当做桥梁,作为敌人敌人关系转化的桥梁 朋友的朋友是朋友,朋友的敌人是敌人 敌人的敌人是朋友,敌人的朋友是敌人 2>关押罪犯 虚点+并查集 思路同上 方法二:二分算法 思路来自题目中的单调性, check就是由二分图的染色判断写出来的 3> ...
分类:
其他好文 时间:
2019-10-06 13:10:30
阅读次数:
69
朋友问的问题,我试着写了一下。用了两层递归,感觉很麻烦。 朋友的朋友也拿去实现了一下,我瞬间感觉自己弱爆了。。。 思路已经比较清楚了,可是代码理着理着就乱了,果然还是自己会的东西太少了吧,还是得多看多学。 <!DOCTYPE html> <html lang="en"> <head> <meta c ...
分类:
编程语言 时间:
2019-06-12 19:40:28
阅读次数:
128
题目描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙? 输入格式 ...
分类:
其他好文 时间:
2019-06-08 14:37:26
阅读次数:
161
题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入输出格式 输 ...
分类:
其他好文 时间:
2019-04-29 21:04:33
阅读次数:
145
呵呵!自从火眼发布了这个CommandoVM,想必大家应该都挺激动,然而实际操作一下,基本炸裂…… 因为并没有给类似于kali这种直接安装的现成镜像,而是要通过github的脚本去完全网络安装 实际操作的朋友的朋友就知道网速有多么炸裂…… **我找了高速的服务器翻滚出去,终于10个小时安装完毕,现... ...
分类:
其他好文 时间:
2019-04-11 23:22:03
阅读次数:
255
【对外】 “客户的各种脸色还好看吧?”,今年第一季度下来,他跳出了自己的内部,几乎每天都外面陪跑客户。对于销售或售前的工作,各种各样的情况都会发生。对方可能会因为自己老板的朋友的朋友而给个面子客气接待一下,对方同样可能因为自己老板的朋友的朋友之间的关系而威胁了他自身的利益而处处为难。“市场销售不好做 ...
分类:
其他好文 时间:
2019-04-05 09:20:27
阅读次数:
122