
组合数学
文章平均质量分 73
happy_lcj
nothing
展开
-
poj 1850 Code (组合数学)
题意:合法的字符串序列:由小写字母组成,每一个字符比后一个字符ASCII码要大。将这样的字符串序列按字典序排列编码,第一小的编码为1,第二小的编码为2...依次类推如:a->1,b->2……z->26,ab->27……vwxyz->83681.给定一个字符串,若其合法,输出其编码,否则输出0分析:先判断是否合法,若合法,再算其编码计算编码即计算比该字符串小的字符串的个数,再加1即为其编码原创 2014-11-11 16:49:23 · 983 阅读 · 0 评论 -
poj 3252 Round Numbers (组合数学)
题意:一个数转化成二进制之后,0的个数大于等于1的为round数,给定一个区间[m,n],问这区间内有多少round数分析:要求[m,n]间的的round数,可以用[1,n+1)的个数减去[1,m)的个数,原创 2014-11-11 16:13:32 · 1089 阅读 · 1 评论 -
poj 1942 Paths on a Grid (组合数学)
题意:给一个n*m的矩阵网格,问有多少种方法从左下角走到右上角。注意n,m都是32位无符号整形范围内,可以直接用64位存,从左下角走到右上角的过程中,每次只能向上或向右走一个单位长度。分析:向上走要走n步,向右走要走m步,就相当于n+m个位置选n个向上或选m个向右原创 2014-11-11 15:31:29 · 898 阅读 · 0 评论 -
poj 1019 Number Sequence (组合数学)
题意:有一个由数字组成的序列规律为112123123412345123456123456712345678123456789123456789101234567891011 ...输入位置n,计算这一串数字第n位是什么数字原创 2014-11-08 17:00:52 · 922 阅读 · 0 评论