2014年04月的文章

2014-04-30阅读(5278)评论(1)

POJ 3111 K Best 卖宝救夫：Demy要卖珠宝，n件分别价值vi 重 wi，她希望保留k件使得 最大。 3.1不光是查找值！“二分搜索” 最大化平均值 晚上A一题睡的香，这题跟POJ 2976 Droppin...

2014-04-30阅读(8141)评论(1)

最近想做的事情太多，时间太少，再加上拖延症或心情感冒，经常抱怨“时间都去哪了”。无意间发现了一种提高工作效率的方法——番茄工作法，亲身体验了一下，感觉非常不错。取之于网络，还之于网络，在博客上做个推荐。 番茄工作法 番茄工作法指的是将工作拆...

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

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

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

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

2014-04-27阅读(5423)评论(3)

这是博客的自动同步，我让它自动同步到所有社交网络。有朋友跟我讲人人都快被我刷屏了，真是对不住。其实人人有屏蔽功能，不过我建议取消好友\关注。另外我根本不用人人这种SNS，请不要给我留言，我的强迫症让我保留了人人账号，打扰了。 POJ 310...

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

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

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

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

2014-04-23阅读(20489)评论(6)

准备开一大项目的话，日志系统必不可少。Log4j是Java平台上最好的日志组件了，Log4j 2升级了不少API，拓展性更好。 Log4j 2安装 需要两个Jar即可：log4j-api-2.0-rc1.jar和log4j-core-2.0...

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

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

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

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