码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果
hdoj 2057
代码:#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
HDOJ 1301 Jungle Roads
题目链接: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
HDOJ--4791--Alice's Print Service
题意:现在你要打印一些东西,比如需要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
HDOJ 4883 TIANKENG’s restaurant
BestCoder Round #2第一题TIANKENG’s restaurant...
分类:其他好文   时间:2014-07-28 16:28:13    阅读次数:260
hdoj 1251 字典树
代码:#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
hdoj 2504 又见GCD 【GCD判定】
思路:一个一个的找,因为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
hdoj 2049 不容易系列之(4)——考新郎 【全错位排列】【组合数】
方法如题。 全错位排列 不容易系列之(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
hdoj 2049 错排
代码:#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
hdoj 1492 The number of divisors(约数) about Humble Numbers 【数论】【质因子分解 求和】
定理:一个正整数 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
hdoj 2045 不容易系列之(3)—— LELE的RPG难题 【动态规划】
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!