标签：《挑战程序设计竞赛(第2版)》

2014-04-30阅读(6136)评论(0)

POJ 2976 Dropping tests 准确率：n场考试中分别答对a_i题，总题数分别为b_i，允许去掉k场考试，求能达到的最高准确率。 3.1不光是查找值！“二分搜索” 最大化平均值 乍看以为贪心或dp能解决，后来发现贪心策略与当...

2014-04-29阅读(5427)评论(3)

POJ 3045 Cow Acrobats 犇：将N头牛叠成犇，每头牛的力气是S_i，体重是W_i，倒下的风险是身上的牛的体重和减去S_i，求最稳定犇的最大risk 平时不学习，昨天期中考试复习到凌晨五点，一整天腾云驾雾一般，晚上A一题醒醒...

2014-04-24阅读(5354)评论(0)

POJ 3273 Monthly Expense 分期：将N个账款分割成M个财务期，使得每个分期账款和的最大值最小。 3.1不光是查找值！“二分搜索” 最大化最小值 无非是判断条件的选择而已，我选取C(d) := 是否需要M以上个分期，才使...

2014-04-24阅读(6563)评论(0)

POJ 3258 River Hopscotch 奶牛跳房子：从N块石头中移除M块，使得间距最小值最大。 3.1不光是查找值！“二分搜索” 最大化最小值 再听会儿金融课我就要变蠢了 终于刷到中级篇了，这题是POJ2456的变形，可以想象成从...

2014-04-22阅读(5867)评论(1)

POJ 1995 Raising Modulo Numbers 我爱算模：有的人爱看片儿、有的人爱在地窖里造原子弹、有的人爱用Windows，我爱计算(A1B1+A2B2+ … +AHBH)mod M 2.6 数学问题的解题窍门...

2014-04-22阅读(4900)评论(3)

POJ 3641 Pseudoprime numbers 伪素数：满足①p不是素数②存在a > 1使得ap = a (mod p)的p是伪素数，给出p和a，判断p是否是伪素数。 2.6...

2014-04-22阅读(4873)评论(2)

POJ 3292 Semi-prime H-numbers H-素数：形似4n+1的被称作H-素数，两个H-素数相乘得到H-合成数。求h范围内的H-合成数个数。 2.6 数学问题的解题窍门 素数 拓展一下艾氏筛法即可，如果一个数i是H-素数...

2014-04-21阅读(5385)评论(0)

POJ 3421 X-factor Chains 因子链：将一个数X分解成从1到X的数列，前一个数可以整除后一个数，求最大链长和链的个数。 2.6 数学问题的解题窍门 素数 比如10的约数是2和5各一个，那么最大链长就是2，到底有几个链呢？...

2014-04-20阅读(5386)评论(0)

POJ 3126 Prime Path 换门牌：从from换到to，每次只能换一个数字，每次都是素数。求最小次数？ 2.6 数学问题的解题窍门 素数 艾氏筛法bfs。 #ifndef ONLINE_JUDGE #pragma&nb...

2014-04-19阅读(3910)评论(0)

AOJ 0009 Prime Number n以内的素数个数：…… 2.6 数学问题的解题窍门 素数 艾氏筛法就行了。 我将码农场的UEditor里的代码高亮插件替换升级了下，这样在小屏PC和移动端上代码框会显示横向滚动条，再也不怕代码太长...