2011年04月_代金桥

原创 poj 1845-Sumdiv

// poj 1845-Sumdiv /* * 数学 * 求 A^B 因子的和模9901 (0 <= A,B <= 50000000) * A可以唯一分解成p1^a1*p2^a2*...*pn^an, * 则 A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B); * sum（A^B的所有约数）=[1+p1+p1^2+...+p1^(a1*B)]*[1+p2+p2^2+...+p2^(a2*B)]*[1+pn+pn^2+...+pn^(an*B)]

2011-04-29 20:12:00 322

原创 poj 2121-Inglish-Number Translator

// poj 2121-Inglish-Number Translator /* * 字符串处理 * 题意：读入一个用英文单词表示的数，将其用数字显示出来 * 形如：…hundred…million…hundred…thousand…hundred… * 其中的百万和千要做特殊处理，另设变量表示百万数和千数 * cin.getline() 串不接收回车 * fgets() 串接收回车 * ！！！以空行结束，则串s为空时结束 * ！读取每个单词时用串

2011-04-27 16:57:00 467

原创 hdoj 1143-Tri Tiling

// hdoj 1143-Tri Tiling /* * 递推题 * n为奇数时 a[n]=0，n=2 时有三种方案 * 有a[i]+=3*a[i-2] * 仔细观察图形发现n>2且中间交叉的情况只有两种： * — — * | — | * | — | （n=4） * * | — | * | — | * — — （n=4） * 有a[i]+=2*a[i-j] (j>=4) * ac 284k 0ms */ #includ

2011-04-26 23:07:00 429

原创 poj 1157-LITTLE SHOP OF FLOWERS

// poj 1157-LITTLE SHOP OF FLOWERS /* * 动态规划-花束摆放 * 状态转移方程：dp(i,j)=max(dp(i-1,j-1)+a[i][j],dp(i,j-1)) * ！！！负值的处理 * 初始化 dp为小值&&将第一束放入 * 测试数据： * 3 5 * -50 -50 -50 -50 -50 * -50 -50 -50 -50 -50 * -50 -50 -50 -50 -50 * 答案是 -150 *

2011-04-26 16:50:00 508

原创 poj 1083-Moving Tables

// poj 1083-Moving Tables /* * 贪心策略 * 枚举每个房间找出各个房间任务重叠的次数，最大值即需要的最少次数 * ！！！起点为偶数时 -1，终点为奇数时 +1（向外扩） * 类似题目：hdoj 1800-Flying to the Mars * wa wa wa ac 155k 0ms */ #include<iostream> #include<algorithm> using namespace std; #defi

2011-04-26 13:13:00 362

原创 hdoj 2489-Minimal Ratio Tree

// hdoj 2489-Minimal Ratio Tree /* * 组合序列+最小生成树 * 将全组合函数修改部分即可 * 生成所有节点数为m的组合序列，分别调用prim，不断更新ratio值 * ！！！ratio值初始化放递归函数外 * 题目来源：2008 Asia Regional Beijing * wa ac 15ms 292k */ #include #include #include using namespace std; #define

2011-04-23 19:39:00 481

原创 hdoj 1211-RSA

// hdoj 1211-(RSA) /* * 简单数论计算M=D(c)=c^dmodn时直接每步取模即可 * 题目来源：杭电ACM省赛集训队选拔赛之热身赛 * ac 31ms 272k */ #include using namespace std; int main() { int p,q,e,l,i,d,n,fn,c,tmp,ans; while(cin>>p>>q>>e>>l){ n=p*q; fn=(p-1)*(q-1); d=1;

2011-04-23 15:12:00 479

gold_bridge