admin 管理员组文章数量: 1086019
2024年3月27日发(作者：nginx做web服务器)
Pku online judge题目总结
作者：phylips@bmy
2009-1月
函数的 使用
printf("%05d",n);//显示5位，用0补全
Printf("%*.*s",n,m,s);//＊用n,m代替
//寻找循环节，打表，预先计算，递推，实数求近似
pku1001
Exponentiation 高精度。模拟大整数乘法求解
pku1002
487-3279 排序。自写快排超时，使用c++ algorithm库通过
pku1004
Financial Management 四舍五入
pku1012
Joseph 模拟打表。本地模拟求出结果，然后打表
pku1014
Dividing dp。记录：可组合形成的整数，一维即可，二维保存最新状态，O(nm),n
为整数种类,m为最大和
pku1742
Coins dp。类似1014，一个记录可以组成的硬币值的一维数组，一个记录上一次迭
代，使用的最后一枚硬币的币值及个数的二维数组
pku1061
青蛙的约会 数论。ax＋by＝c，利用扩展欧几里得算法，注意求最小正整数解
pku3070
Fibonacci 数列。求fin数列：递推，观察利用题目中的矩阵特点，二分乘法，可以
达到lgn的复杂度；求后几位（实验找出最小循环节），求前几位（公式）
pku1047
Round and Round We Go 判断输入结束的错误：错误原因
一开始采用了如下cin逻辑判断结束
while(cin){
cin>>input;
***
}
实际应该为
cin>>input;
while(cin){
***
cin>>input;
}
pku1067
取石子游戏 博弈论。根据必败数列－－》发现重要的黄金分割律
另外划分的概念：两个有理数a,b,1/a+1/b=1;则a*n,b*n合成了自然数序列，
且无交集
pku1284
Primitive Roots 数论。欧拉函数，筛选法，建立素数表，迭代法求欧拉函数， *
1785年，勒让德证明：设l |（p-1），恰有φ(l)个模p互不同余的数对模p的次数为l
欧拉函数，求Phi(n)可以通过递归求解；表示[1,n-1]
pku3090
Visible Lattice Points 数论。
与n互质的数的个数
pku2407
Relatives 数论。欧拉函数简单使用
pku2478
Farey Sequence 数论。欧拉函数，关键在于时间优化，利用数组记忆，dp思想，在n
不是很大时(n<10 000 000)将递归形式的phi函数，转化为迭代形式。
版权声明：本文标题：pkuonlinejudge题目小结(精品) 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1711504315a597348.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论