POJ 3111 K Best 题解 《挑战程序设计竞赛》
POJ 3111 K Best 卖宝救夫:Demy要卖珠宝,n件分别价值vi 重 wi,她希望保留k件使得 最大。 3.1不光是查找值!“二分搜索” 最大化平均值 晚上A一题睡的香,这题跟POJ 2976 Droppin...
POJ 3111 K Best 卖宝救夫:Demy要卖珠宝,n件分别价值vi 重 wi,她希望保留k件使得 最大。 3.1不光是查找值!“二分搜索” 最大化平均值 晚上A一题睡的香,这题跟POJ 2976 Droppin...
最近想做的事情太多,时间太少,再加上拖延症或心情感冒,经常抱怨“时间都去哪了”。无意间发现了一种提高工作效率的方法——番茄工作法,亲身体验了一下,感觉非常不错。取之于网络,还之于网络,在博客上做个推荐。 番茄工作法 番茄工作法指的是将工作拆...
POJ 2976 Dropping tests 准确率:n场考试中分别答对a_i题,总题数分别为b_i,允许去掉k场考试,求能达到的最高准确率。 3.1不光是查找值!“二分搜索” 最大化平均值 乍看以为贪心或dp能解决,后来发现贪心策略与当...
POJ 3045 Cow Acrobats 犇:将N头牛叠成犇,每头牛的力气是S_i,体重是W_i,倒下的风险是身上的牛的体重和减去S_i,求最稳定犇的最大risk 平时不学习,昨天期中考试复习到凌晨五点,一整天腾云驾雾一般,晚上A一题醒醒...
这是博客的自动同步,我让它自动同步到所有社交网络。有朋友跟我讲人人都快被我刷屏了,真是对不住。其实人人有屏蔽功能,不过我建议取消好友\关注。另外我根本不用人人这种SNS,请不要给我留言,我的强迫症让我保留了人人账号,打扰了。 POJ 310...
POJ 3273 Monthly Expense 分期:将N个账款分割成M个财务期,使得每个分期账款和的最大值最小。 3.1不光是查找值!“二分搜索” 最大化最小值 无非是判断条件的选择而已,我选取C(d) := 是否需要M以上个分期,才使...
POJ 3258 River Hopscotch 奶牛跳房子:从N块石头中移除M块,使得间距最小值最大。 3.1不光是查找值!“二分搜索” 最大化最小值 再听会儿金融课我就要变蠢了 终于刷到中级篇了,这题是POJ2456的变形,可以想象成从...
准备开一大项目的话,日志系统必不可少。Log4j是Java平台上最好的日志组件了,Log4j 2升级了不少API,拓展性更好。 Log4j 2安装 需要两个Jar即可:log4j-api-2.0-rc1.jar和log4j-core-2.0...
POJ 1995 Raising Modulo Numbers 我爱算模:有的人爱看片儿、有的人爱在地窖里造原子弹、有的人爱用Windows,我爱计算(A1B1+A2B2+ … +AHBH)mod M 2.6 数学问题的解题窍门...
POJ 3641 Pseudoprime numbers 伪素数:满足①p不是素数②存在a > 1使得ap = a (mod p)的p是伪素数,给出p和a,判断p是否是伪素数。 2.6...