CCCC
关注
分享
扫一扫
Zookkk
这个作者很懒，什么都没留下…
展开
-
天梯赛 L2-030 冰岛人
题意：给你n个人的姓名，他们组成了若干个家族，再给出m个询问，每次询问给出两个人的姓名，问他们能否交往，只要最近公共祖先必须与任何一个人相隔超过5代才能交往。思路:对每个人的名字进行编号，然后把后缀给去掉，根据名和姓建立若干棵家族树，再用一个节点把这若干棵树给连成一颗树，找最近公共祖先，特判一下0号节点就行了。代码:#include<bits/stdc++.h>usin...原创 2019-04-06 09:04:13 · 746 阅读 · 0 评论 -
天梯赛 L2-031 深入虎穴
题意：不谈了思路:显而易见，题目给的图是一棵树，找到入读为0的点bfs就行了代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;struct node{ int to,next;}edge[maxn*2];int head[ma...原创 2019-04-06 09:32:11 · 384 阅读 · 0 评论 -
天梯赛 L2-029 特立独行的幸福
思路:对[l,r]区间的数进行两次遍历，第一次遍历对每个数找依附于它的幸福数，将这些数标记，第二次遍历找所有未被标记的数，判断其是否是幸福数，并找出依附于它的数的个数作为其独立性，若该数为素数，独立性翻倍，这个过程我通过dfs来完成代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#d...原创 2019-04-03 10:10:13 · 674 阅读 · 0 评论