摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=42591. n张牌 (1,2,···,n) 按顺序发给k个人，再把牌收回，第1个人的放最上面，后面的依次放下面。继续发牌，收牌，问多少次后恢复原样。2. 以 n=10,k=3 为例，4次后牌的次序恢复原样，如下：第一次: 10 7 4 1 8 5 2 9 6 3第二次: 3 2 1 10 9 8 7 6 5 4第三次: 4 7 10 3 6 9 2 5 8 1第四次: 1 2 3 4 5 6 7 8 9 103. 经过 1 次操作（发牌+收牌）后，下标变化情况如下：原次 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=18361. 设 n, k 都是正整数，S={1,2,···,n}, 则 S 中能被 k 整除的正整数的个数为 [n/k].2. 设 Ai(i=1,2,···,n) 为有限集，则.3. lcm(x,y)=xy/gcd(x,y).4. lcm(x1,x2,···,xn)=lcm(lcm(x1,x2,···,xn-1),xn).5. 对于输入数据 N,M 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1372 4 problem_name: Networking 5 ***********************************... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1659知识扩展：（Havel-Hakimi 定理）由非负整数组成的非增序列 s: d1, d2, ··· , dn(n≥2, d≥1) 是可图的，当且仅当序列 s1: d2-1, d3-1, ··· , dd1+1-1, dd1+2,··· , dn是可图的。序列s1中有 n-1 个非负整数，s 序列中d1后的前d1个度数（即 d2~dd1+1）减 1 后构成 s1中的前d1个数。 1 #include 2 #include 3 using 阅读全文