摘要: 传送门 题意: 现在我们有 n 个信封,然后我们有一张卡片,并且我们知道这张卡片的长和宽。 现给出这 n 个信封的长和宽,我们想形成一个链,这条链的长度就是这条链中所含有的信封的数量; 但是需要满足①信封a可以连接信封b当且仅当信封a的长和宽分别严格小于信封b的长和宽。 ②构成这条长链的所有信封的长 阅读全文
posted @ 2019-05-30 20:30 HHHyacinth 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 传送门 参考资料: [1]:紫书 题意: 欧几里得距离???? 题解: AC代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+50; 4 5 int n; 6 struct Point 7 { 8 in 阅读全文
posted @ 2019-05-30 19:47 HHHyacinth 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。 (a,b) 表示 a 打给 b; 例如,(a,b),(b,c),(c,d),(d,a),则这四个人在同一个电话圈里; 输入 n(n≤25) 个人的 m 次电话,找出所有的电话圈,输出每个电话圈里的人名(无序)。 题解: 阅读全文
posted @ 2019-05-30 08:14 HHHyacinth 阅读(301) 评论(0) 推荐(0) 编辑