摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std;13 14 15 #define MAX 1000000016 int a[MAX];17 18 int cmp(const void *a ,const void *b)19 {20 return (*(int*)a) - (*(int*)b);21 }22 int b[MAX];23 void ra... 阅读全文

摘要： 听AC大神说随机大数不能用两个随机数乘，所以就用每一位来rand 1 #include 2 #include 3 #include 4 #define MAX 10000000 5 int Rand(int k,int max) 6 { 7 int a = 0; 8 for(int i =1;i <= k;i ++) 9 {10 a *= 10;11 a += rand()%10;12 }13 if(a <= max)14 return a;15 else return Rand(k,max);1... 阅读全文

摘要： 题意：有两只青蛙同时同步绕圈跳，其中一只青蛙起点为x，步长为m，另一只起点为y，步长为n，圈的周长为L，问你他们是否能够相遇，要跳几步。解题思路：扩展欧几里得http://zh.wikipedia.org/zh-cn/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95解题代码： 1 #include 2 #include 3 #include 4 __int64 extgcd(__int64 a, __int64 b, __int64 &x, __int64 &y) 5 { 6 __i 阅读全文

摘要： 题意：一个人有n个技能，每个技能有一个等级（0-9999），他要死一次，死一次这n个技能每个变成原来的k（0.01-0.99）倍（取整数），如果这个技能在他死一次之后小于100，那该技能消失，他重生以后可以学m个技能，等级为0（不消失）；最后问他拥有多少技能，每个技能的等级是多少解题思路：这个题主要是对取整的处理，因为浮点误差的原因，取整上会有一定的错误（少1），所以要做个特判。我是用cmp排个序就行了。解题代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 struct node{ 7 char str[100... 阅读全文

摘要： 题意：给定一个序列，然你找出这个序列中第一个非零且最小的不存在的整数解题思路：简单hash表解题代码： 1 #include 2 #include 3 #include 4 #include 5 int hs[40000]; 6 int main() 7 { 8 int n ; 9 scanf("%d",&n);10 memset(hs,0,sizeof(hs));11 for(int i = 1;i <= n;i ++)12 {13 int temp ;14 scanf("%d",&temp);15 hs... 阅读全文

摘要： 题意：在n*m的巧克力上面有两个独立的点，它门同时在巧克力上移动（两个点相对静止），被扫到巧克力块会被溶解，问你最少能留下多少块巧克力！解题思路：将这两个点看成一个小矩形的对角线，而最多能扫到的巧克力数量为 这个小矩形能放在大矩形的位置数*2 - 两个点重复扫到的点。解题代码： 1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 __int64 t; 8 scanf("%I64d",&t); 9 while(t--)10 {11 __int64 n, m,x1,x2,y1,y... 阅读全文

摘要： 题意：由6n^2个小三角形组成的正六边形，问你用两个小三角菱形去填满有多少种方法解题思路：状态压缩+dp（因为只有一部分小三角形对下一层有影响）。。分上下讨论（不同的规则），情况比较多！解题代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #pragma comment(linker,"/STACK:102400000,102400000") 13 14 using. 阅读全文

摘要： 题意：一个又n^2个小三角形组成的三角形又A，B两块三角形组成，问能否把它们分开解题思路：平行于三条边移动。解题代码： 1 // File Name: g.c 2 // Author: darkdream 3 // Created Time: 2013年09月09日 星期一 13时45分49秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long 11 12 //freopen("/home/plac/problem/input.txt","r", 阅读全文

摘要： 题意：求2的n-1次方解题思路：费马小定理解题代码： 1 // File Name: 4704.c 2 // Author: darkdream 3 // Created Time: 2013年09月08日 星期日 20时32分42秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #define LL long long11 #define maxn 10000912 #define mod 100000000713 //freopen("/home/plac/problem/input.txt",&q 阅读全文

摘要： 题意：给定你a，b 问你从a加到b进了多少次位解题思路：判断a-b每一位上一共有多少个1，然后计算进位即可解题代码： 1 { 2 num1[i] -= (a%k - k/2); 3 } 4 5 if( a <= k/2 && b <= k/2) 6 break; 7 } 8 LL sum =0 ; 9 LL temp = 0 ;10 for(int i = 1;i <= 65; i++)11 {12 ... 阅读全文