2013 年 9月 8 日随笔档案 - dark_dream

2013年9月8日

摘要：题意：求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 阅读全文

posted @ 2013-09-08 20:58 dark_dream 阅读(232) 评论(0) 推荐(0) 编辑

HDU 4588 Count The Carries(位运算)

摘要：题意：给定你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 ... 阅读全文

posted @ 2013-09-08 20:00 dark_dream 阅读(251) 评论(0) 推荐(0) 编辑

ZOJ 2594 Driving Straight（最短路）

摘要：题意：求左下角到右上角的最短路，按照方向输出解题思路:优先方向的广搜，格式错误判WA解题代码： 1 // File Name: 2594.c 2 // Author: darkdream 3 // Created Time: 2013年09月07日星期六 22时18分29秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long 11 int map[1000][1000]; 12 int visit[1000][1000]; 13 char str[1000][... 阅读全文

posted @ 2013-09-08 10:58 dark_dream 阅读(459) 评论(0) 推荐(0) 编辑