摘要：
我真是一只菜狗。。。。。。emm。。。 题意： 判断一个从1开始的队列是否可以按照bfs的顺序 进行遍历。。必须从1开始。。。然后后边依次是bfs顺序 解析： 看代码能看懂吧。。。emm。。。就是把每个有关系的用map标记一下 然后bfs的时候 加一个循环进队列就好了 emm。。/。 阅读全文
摘要：
题意： 就是几个人去旅游，组队的条件是对于某个队员 队里至少有两个是他的朋友，每天早晨都会有一对新人成为朋友 解析： 用set标记互为朋友 a【i】 b【i】 表示在第i天早晨 u和v成为朋友 先求最后一天的 前几天的数量肯定小于最后一天的数量 然后从后向前每天互相消去互为朋友的a【i】 和 b【i 阅读全文
摘要：
样例输入复制 2 3 3 0 3 3 1 2 2 样例输出复制 Case #1: 36 Case #2: 20 样例输入复制 2 3 3 0 3 3 1 2 2 样例输入复制 样例输出复制 Case #1: 36 Case #2: 20 样例输出复制 题目来源 ACM-ICPC 2018 南京赛区网 阅读全文
摘要：
题意： 统计每个数的因子的对数，如果因子能被某个平方数整除，则不统计在内，每对因子有序 解析： 我们对某个数n进行质因子分解，如果某个质因子的指数大于2则 f(n) = 0, 例 N = X3 * M = R * T 因为要分成两部分 所以无论怎样分 R 或 T 总有一部分X的指数大于等于2 如果指 阅读全文