雕刻时光

摘要： http://ac.jobdu.com/problem.php?cid=1039&pid=22一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。问题1：如果是寻找只有一个出现一次的数字，比较简单的，只要所有数字异或一次即可问题2：找出这两个只出现一次的数字，就要将所有的数字分成两堆，每堆个包含一个出现一次的数字：先把所有数字异或下得到一个数A,A的二进制中的某一位为1，这时就可以以所有数二进制某一位是否为1分成两堆，这是回到了问题一View Code #include<stdio.h>int a[1000009];int b[100 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2982T行，每行一个数，为C(n, m) mod 10007的答案。(1<=m<=n<=200,000,000)View Code /************************************************************** Problem: 2982 User: huhuuu Language: C++ Result: Accepted Time:236 ms Memory:1272 kb*******************... 阅读全文