摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意：给n个朋友关系，所有间接或直接的朋友算一组，求人数最多的组的人数 思路：裸的并查集找最大连通块，但是WA了6发才A了，最后改成1遍历到1e7找最大值 代码： 1 //#include<bits/ 阅读全文
posted @ 2019-05-17 22:47
晴人
阅读(128)
评论(0)
推荐(0)
摘要：
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 题解：很简单的并查集，这可能是我在PTA上写过的最长的代码了 代码： #include<bits/stdc++.h> using name 阅读全文
posted @ 2019-05-04 13:38
晴人
阅读(183)
评论(0)
推荐(0)
摘要：
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题解:根据后序中序建树，层序遍历输出的裸题，建树的基本思想是利用递归，层序遍历可以利用队列，详细参见代码 代码： 1 #include<b 阅读全文
posted @ 2019-05-04 13:32
晴人
阅读(209)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1047/problem/C 题意：给你n个数，删掉尽可能少的数，使公共gcd更大 题解：思想还是采用暴力枚举的思想，因为要使gcd更大，从gcd+1开始枚举，找出原序列中所有当前是gcd的倍数的数，最后n减去就是答案 代码： 1 阅读全文
posted @ 2019-05-04 13:15
晴人
阅读(129)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1152/problem/C 题意：给两个数a和b，找到一个最小的k，使得a+k和b+k的lcm最小 题解：假设a>b,gcd(a,b)=gcd(b,a-b)，所以我们要求的gcd(a+k,b+k)可以转化成gcd(b+k,a-b) 阅读全文
posted @ 2019-05-04 11:34
晴人
阅读(134)
评论(0)
推荐(1)
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 阅读全文
posted @ 2019-05-04 10:23
晴人
阅读(325)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1154/problem/C 题意：一只旅行的小猫在特定的星期里吃特定的食物，一四七a，二六b，三五c，现在给三种食物的数量，问小猫最多能活几天。 思路：先看小猫能活几个整星期，因为a在一个星期里占三天，b和c各占两天，所以取min 阅读全文
posted @ 2019-04-18 23:54
晴人
阅读(181)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P2024 思路：种类并查集，捣鼓捣鼓把题A了，但是没咋懂，列入学习清单，参考了这篇博客和这篇博客 代码： 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #inc 阅读全文
posted @ 2019-04-14 21:19
晴人
阅读(197)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1119/problem/B 题意：一个冰箱高h，给你n个瓶子，问最多能放几个瓶子，要求按照题目所给的顺序放瓶子，即[1,2,3,4,5],只能从1开始取，且瓶子只能放在隔板上。 思路：看了很多题解都用贪心+二分，直到我看了t神的代 阅读全文
posted @ 2019-04-10 00:27
晴人
阅读(438)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P1111 思路：简单的并查集，一开始想的是每合并一次就遍历一遍看看是否全部连通了，看了题解才知道只要用一个变量标志连通块数量即可，每次合并连通块数量减一 代码： 1 //#include<bits/stdc++.h> 阅读全文
posted @ 2019-04-06 11:45
晴人
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号