递归
文章平均质量分 72
ZJ_MRZ
这个作者很懒,什么都没留下…
展开
-
XJOI 3327 图的连通块的个数 题解
时间:1s 空间:32M 题目描述: 给你一副无向图,求连通块的个数 比如上图有3个连通块 输入格式: 第一行输入两个整数n,m,表示图的节点数量,边的数量 接下来输入m行,每行两个整数a,b表示a,b之间有一条无向边 输出格式: 输出一个整数 样例输入: 15 12 13 7 5 15 13 2 5 4 5 2 2 4 7 4 15 9 9 3 3...原创 2018-07-24 18:05:14 · 645 阅读 · 0 评论 -
XJOI 3393 序列 题解
时间:1s 空间:128M 题目描述: f(0)=0 f(2∗x)=f(x) f(2∗x+1)=f(x)+1 你有一个序列a1,a2,a3…an 现在你想知道有多少对的f(ai)=f(aj)(1<=i 输入格式: 第一行输入一个整数n 第二行输入n个整数ai 输出格式: 输出一个整数 样例输入1: 3 1 2 4 样例输出1: 3 样例输入2...原创 2018-07-07 09:36:46 · 953 阅读 · 0 评论