HNOI
关注
分享
扫一扫
skyfisherman
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HNOI 2010 弹飞绵羊
这道题听说要用splya做，但是我还不会写，所以我找了找题解，最后找到用分块原理做的。 代码很简洁，也很清楚。（参考资料：http://blog.youkuaiyun.com/jasonzhu8/article/details/5738434）var o,t,w,原创 2011-08-09 10:44:06 · 1263 阅读 · 0 评论 -
Hnoi 第一题 homework 题解
【题目大意】求123456789101112131415……n构成的数mod m的值。【基本思路】我一开始用的是模拟，用一个字符串保存数字，再取模。这样显然超时，只能过一两个点。后来才知道是用动态规划写的，方程是P（i）=P（i-1）*10^k+ i .当然，直接动态规划的话效果也不好，所以我们用矩阵加速动归。【矩阵构造】我一开始是用别人的矩阵，也不知道原理。后原创 2011-06-21 13:21:00 · 432 阅读 · 0 评论 -
HNOI2004 打砖块
描述 Description 在一个凹槽中放置了n层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 23 33 33 76原创 2011-08-08 21:47:40 · 1018 阅读 · 0 评论