程序设计
YFR718
这个作者很懒,什么都没留下…
展开
-
P2879 [USACO07JAN]Tallest Cow S
题目描述FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of the tallest cow along with the index I of that cow.原创 2020-08-17 18:02:16 · 182 阅读 · 0 评论 -
字典序问题
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串,计算它在字典中的编码。样例输入:2ab样例输出:12解法1:由题意可知字符串对应的序号就是其从小到大排列组合的位置,因为字符串是升序排列,所以以第i个字母开头长度为k的字符串的数量f(i,k)=原创 2020-08-03 12:14:13 · 218 阅读 · 0 评论 -
统计数字问题
https://acm.njupt.edu.cn/problem/NOJ1201Description:一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,…,9。给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0,1,2,…,9。Input:输入.原创 2020-08-01 10:33:01 · 222 阅读 · 0 评论