hankcs的文章

2014-05-06阅读(5930)评论(1)

POJ 3685 Matrix 矩阵：N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i&nbs...

2014-05-04阅读(7201)评论(5)

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

2014-05-04阅读(126912)评论(1)

上外 《日语综合教程》 翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。最后一页有翻译译文。 第七課　文章について 本文 文章(ぶんしょう)を書(か)くことは苦(くる...

2014-05-02阅读(15263)评论(4)

最近正在做一个自己的NLP库，刚起步的第一个问题就是字典的储存与查询。毫无疑问，最佳的数据结构是Trie树，同时为了平衡效率和空间，决定使用双数组Trie树。现在的问题是，双数组Trie树是一个压缩的Trie树，在插入的时候需要递归调整ba...

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

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

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

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

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

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

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

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

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

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

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

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