代码:#include #includeint main(){__int64 a,b,c;while(scanf("%I64X%I64X",&a,&b)!=EOF){ c=a+b; if(c<0){printf("-"); c=-c;}printf("%I64X\n",c);}return 0;}无...
                            
                            
                                分类:
其他好文   时间:
2014-07-29 10:36:06   
                                阅读次数:
228
                             
                    
                        
                            
                            
                                题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301//HDOJ1301#include#includeusing namespace std;#define MAX 99999#define LEN 30int dist[LEN];//某点的权值 ...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 19:15:04   
                                阅读次数:
285
                             
                    
                        
                            
                            
                                题意:现在你要打印一些东西,比如需要99张纸,打印100张以下时话费10元每张,100张及100张以上时需要5元每张,此时你可以选择打印100张,使得花费更小。现给一个数字n,表示n个区间段,然后有s1,p1,s2,p2......sn,pn,表示打印纸张大于等于s1而小于s2时,每张纸话费p1元,现有m个询问,问每次给你x张纸,所需的最小花费是多少。
思路:可以从后往前做一个O(n)的...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 16:33:54   
                                阅读次数:
180
                             
                    
                        
                            
                            
                                BestCoder Round #2第一题TIANKENG’s restaurant...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 16:28:13   
                                阅读次数:
260
                             
                    
                        
                            
                            
                                代码:#include #define MAX 26 typedef struct TrieNode{ int nCount; struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp = 0;TrieNode ...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 14:42:43   
                                阅读次数:
176
                             
                    
                        
                            
                            
                                思路:一个一个的找,因为c不等于b 且b是(a, c)的最大公约数, 所以c是b的整数倍, 每找到一个c就判断与 a的最大公约数是不是b,不是的话,就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 00:27:10   
                                阅读次数:
246
                             
                    
                        
                            
                            
                                方法如题。
全错位排列
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21347    Accepted Submission(s): 7857
Problem Description...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 00:16:49   
                                阅读次数:
215
                             
                    
                        
                            
                            
                                代码:#include int main(){int n,a,b,i,j;__int64 s[22],h[22];s[1]=0;s[2]=1;s[3]=2;for(i=4;i<21;i++){s[i]=(i-1)*(s[i-1]+s[i-2]);} scanf("%d",&n);while(n--)...
                            
                            
                                分类:
其他好文   时间:
2014-07-27 10:44:22   
                                阅读次数:
177
                             
                    
                        
                            
                            
                                定理:一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
 pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是,(r1+1)*(r2+1)*...*(rk+1).
理解:为什么是加1之后再相乘,因为一个数的的因子数至少为1和他自身,但因为r1,r2。。可以为0,所以因子的个数为(r1+1)。。。
拓展一下:
定理1: 一个正整数 n 可以用素...
                            
                            
                                分类:
其他好文   时间:
2014-07-26 15:32:46   
                                阅读次数:
194
                             
                    
                        
                            
                            
                                f(n) 为n个格子的方法数目,
假设第n-1个格子的颜色跟第1个相同,那f(n) = 2×f(n-2); 因为第n-1个格子颜色已确定,第n个格子可以涂的颜色有两种,故为2×f(n-2);
第n-1个格子的颜色跟第1个不相同时,f(n) = f(n-1);
所以动态方程为f(n) = f(n-1)+2×f(n-2);
不容易系列之(3)—— LELE的RPG难题
Time ...
                            
                            
                                分类:
其他好文   时间:
2014-07-26 15:14:00   
                                阅读次数:
198