题解列表

筛选

蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码)思路清晰、易懂

###解题思路:###这里用到裴蜀定理:任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数:如果这些数的gcd是d,那么他们的组合是d的倍数,如果d不是1,那么必然有无限个数无法被组合出来。##首先结论是如果所有的数的最大公约数不为1,

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(C++代码)

###解题思路:先用拓扑思想,把度为0的点删除,因为环里的点度都是为1的,也把度为0的点相连的点的度-1,如果还是为0则也不是在环里,最后剩下的肯定是环,然后循环找每个环的大小即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset