![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
远腾飞
平凡的脚步也可以走完伟大的行程。
这个世界上任何奇迹的产生都是经过千辛万苦的努力而得的,首先承认自己的平凡,然后用千百倍的努力来弥补平凡。不要在应该奋斗的年华里,选择安逸。
展开
-
计蒜客 朋友
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在,已知若干对朋友关系,询问某两个人是不是朋友。 请编写一个程序来解决这个问题吧。 输入格式 第一行:三个整数 n,m,p(n≤5000,m≤5000,p≤5000),分别表示有 n 个人,m 个朋友关系,询问 p 对朋友...原创 2018-06-07 19:41:44 · 316 阅读 · 0 评论 -
计蒜客 网络交友
题目:在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。 输入格式第一行:一个整数 n(n\leq 5000)n(n≤5000),表示有 nn 对朋友认识。接下来 nn 行:每行输入两个名字。表...原创 2018-06-08 20:05:16 · 533 阅读 · 1 评论 -
接龙(计蒜客)
蒜头君在玩一种接龙的游戏,蒜头君有 3000030000 张卡片分别放在 3000030000 列,每列依次编号为 1,2,...,300001,2,...,30000。同时,蒜头君也把每张卡片依次编号为 1,2,...,300001,2,...,30000。游戏开始,蒜头君让让第 ii 张卡片处于第 i(i = 1,2,...,30000)i(i=1,2,...,30000) 列。然后蒜头君会发...原创 2018-06-10 01:43:13 · 283 阅读 · 0 评论 -
计蒜客习题:找出所有谎言
蒜头君有很多卡片,每张卡片正面上印着“剪刀”,“石头”或者“布”三种图案中的一种,反面则印着卡片的序号。“剪刀”,“石头”和“布”三种构成了一个有趣的环形,“剪刀”可以战胜“布”,“布”可以战胜“石头”,“石头”可以战胜“剪刀”。 现有 N 张卡片,以 1-N 编号。每张卡片印着“剪刀”,“石头”,“布”中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 张卡片所构成的关系进行描述...原创 2018-06-10 01:48:12 · 502 阅读 · 1 评论