摘要：
题目描述 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。 例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。 输入输出格式 输入格式： n（1≤n≤50000） 输出格式： m 输入输出样例 输入样例#1： INT.IN 4 输出样例# 阅读全文
摘要：
先求出确定边的联通块，有cnt块，显然方案数为2^(cnt-1) 联通块用dfs很好求 但此题还有并查集解法，且与一道叫团伙的题很像 边为0为敌人，1为朋友，敌人的敌人是朋友，朋友的朋友是朋友，正好对应本题情况 数据在管理里的文件 现附上dfs版(并查集还没写) 阅读全文
摘要：
首先这道题样例很多，先一个一个看 我们发现k为奇数是必为winter，其实可以证明 k为奇数时，k=a+(a+1)意味着可以直接实现winter士兵+1,summer士兵-1 k为偶数时，显然当m也为偶数时，必为winter 证：k=(a-1)+(a+1) 这就相当于winter士兵+2,summe 阅读全文