2014年9月16日

HDU 5015 233 Matrix

摘要: 题意:给定一个矩阵的第0列的第1到n个数,第一行第1个数开始每个数分别为233, 2333........,求第n行的第m个数。分析:其实也没那么难,自己想了半天还没往对的方向想,m最大1e9,应该立即想到要用到快速幂,关键在于递推矩阵。递推矩阵的作用是依次算出每一列,第1列第一个数233是前一列的... 阅读全文

posted @ 2014-09-16 02:17 rootial 阅读(306) 评论(2) 推荐(0)

HDU 5008 Boring String Problem

摘要: 题意:给定一个串长度k,然后判断一下sum[i-1]是不是==k,不是的话说明第k小的字串一定在后缀i的字串中出现过,并算出长度L。然后再确定其在整个字符串中出现的最左位置,L>h[i]显然成立,所以L只能在i之后的后缀的字串中出现,找到一个范围i~r,使得之间的h值>=L,然后RMQ求出最小的sa... 阅读全文

posted @ 2014-09-16 01:31 rootial 阅读(685) 评论(0) 推荐(0)

< 2025年4月 >
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

导航

统计

点击右上角即可分享
微信分享提示