放牧代码和思想
专注自然语言处理、机器学习算法
    博主不用扣扣,公事请博客留言,私事请微博私信。开源项目一律GitHub见,发错地方恕不回复,谢谢。

C++

第2页
POJ 3579 Median 题解 《挑战程序设计竞赛》

POJ 3579 Median 题解 《挑战程序设计竞赛》

hankcs阅读(3523)评论(5)

POJ 3579 Median 双重二分搜索:对列数X计算∣Xi – Xj∣组成新数列的中位数。 3.1不光是查找值!“二分搜索” 查找第k大的值 对X排序后,与X_i的差大于mid(也就是某个数大于X_i ...

POJ 3111 K Best 题解 《挑战程序设计竞赛》

POJ 3111 K Best 题解 《挑战程序设计竞赛》

hankcs阅读(2713)评论(1)

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

POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》

POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》

hankcs阅读(2799)评论(0)

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

POJ 3045 Cow Acrobats 题解 《挑战程序设计竞赛》

POJ 3045 Cow Acrobats 题解 《挑战程序设计竞赛》

hankcs阅读(2883)评论(3)

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

POJ 3104 Drying 题解 《挑战程序设计竞赛》

POJ 3104 Drying 题解 《挑战程序设计竞赛》

hankcs阅读(2591)评论(3)

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

POJ 3273 Monthly Expense 题解 《挑战程序设计竞赛》

POJ 3273 Monthly Expense 题解 《挑战程序设计竞赛》

hankcs阅读(2738)评论(0)

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

POJ 3258 River Hopscotch 题解 《挑战程序设计竞赛》

POJ 3258 River Hopscotch 题解 《挑战程序设计竞赛》

hankcs阅读(3128)评论(0)

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

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机