把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表每项编号。特
原创 2022-11-01 11:13:00
33阅读
试题编号:201312-4试题名称:有趣时间限制:1.0s内存限制:256.0MB问题描述  我们把一
原创 2022-09-09 10:25:17
24阅读
题意:给你4个0,1,2,3,用这四个数字组成n位,其中 0必须 在1前面,  2必须在三前面,问你n位数没有前导0有多少个。 解题思路: 1) 状态压缩DP,dp[i][j] 表示 到了第i位  出来了那几个数,分别的状态为多少。 j(1-15),然后求出各自DP系数就行了。 解题代码: 1 // File Name: 有趣.cpp 2 // Author: darkd
转载 2015-03-30 19:57:00
143阅读
2评论
有趣无理 Conway 常数 基本介绍 这里需要先引入外观序列(Look-and-say)序列 Look-and-say数列是指以下特点整数序列: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, …… 它以数字1开始,序列第n项是对第n-1项描述。比如第5项是111221,描述就是3个1,2个2,1个1, 所以下一项(第六项
原创 2021-08-10 09:39:34
540阅读
问题描述我们把一个称为有趣,当且仅当:1. 它数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此,符合我们定义最小有趣是2013。除此以外,4位有趣还有两个:2031和2301。请计算恰好有n位有趣个数。由于答案可能非常大,只需要输出答案除以1000000007
原创 2014-12-09 10:18:11
1863阅读
有趣无理Conway 常数基本介绍传送门这里需要先引入外观序列(Look-and-say)序列Look-and-say数列是指以下特点整数序列: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, …… 它以数字1开始,序列第n项是对第n-1项描述。比如第5项是111221,描述就是3个1,2个2,1个1, 所以下一项(第六项)就是312211。Conway常数由来关于这个方程和Conway常数由来,可以参考下面这篇
原创 2022-01-21 10:56:20
80阅读
有趣时间限制:3000 ms  |  内存限制:65535 KB难度:2描述
原创 2022-07-29 13:48:44
22阅读
有趣试题编号: 201312-4 试题名称: 有趣 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   我们把一个称为有趣,当且仅当:   1. 它数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。...
原创 2021-07-14 14:16:11
338阅读
文章转自http://blog.163.com/hljmdjlln@126/blog/static/5473620620120412525181/ 做LC上题"Palindrome number"时翻到此文章,经过少量修改后如下。 回文是数学界中一种有趣现象。比如121就是一个回文。回文
转载 2014-11-07 13:24:00
125阅读
ccf20131204 问题描述   我们把一个称为有趣,当且仅当:   1. 它数字只包含0, 1, 2, 3,且这四
原创 2022-08-22 21:24:55
57阅读
题目描述 让我们来考虑1到N正整数集合。让我们把集合中元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小N,使得Q(N,K)=M。 输入输出格式 输
原创 2022-05-27 20:27:51
64阅读
有趣 zoj 月赛 题目描述让我们来考虑1到N正整数集合。让我们把集合中元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。定义K在N个数中位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小N,使得Q(N
原创 2023-04-25 00:18:33
34阅读
问题描述 我们把一个称为有趣,当且仅当: 1. 它数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义最小有趣是2013。除此以外,4位有趣还有两个:20 ...
转载 2021-08-17 22:15:00
216阅读
2评论
#组合数 \({n\choose m}=\frac{n!}{m!(n-m)!}\) ###Some Identities 当二项式定理中$a+b$为常量,$a$为变量时可以求高阶导得出一些有趣恒等式。 \({n\choose m}={n\choose n-m}\) \({n\choose k}=
转载 2020-02-03 19:51:00
146阅读
2评论
201312-4 有趣参考代码:#include <iostream>using namespace std;/* 状态分析: states[i][0]表示第i位状态为0情况0--用了2,剩0,1,31--用了0,2,剩1,32--用了2,3,剩0,13--用了0,1,2,剩34--用了0,2,3,剩15--全部用了*/long long sta...
原创 2021-11-19 11:08:35
57阅读
有趣时间限制:300
原创 2022-10-18 16:21:42
47阅读
有趣时间限制:1.0s内存限制:256.0MB问题描述我们把一个称为有趣,当且仅当:1. 它数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此,符合我们定义最小有趣是2013...
转载 2015-03-20 20:03:00
128阅读
2评论
http://acm.zzuli.edu.cn/problem.php?id=2211点击打开链接题目描述 小明非常喜欢回文,他发现有一些回文非常有趣,它们不仅是回文,而且还是素数,于是小明把它们成为有趣字符串。现在他想知道任意两个整数之间有趣回文个...
转载 2018-04-26 12:41:00
72阅读
2评论
problem问题描述 试题编号: 201312-4 试题名称: 有趣 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   我们把一个称为有趣,当且仅当:   1. 它数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。   3. 最高位数字不为0。   因此,符合我们定义最小
原创 2023-02-08 20:43:28
73阅读
把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4..... 2/1 2/2 2/3.... 3/1 3/2 .... 4/1..... ......... 我们以z字型方法给上表每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2
原创 2023-04-20 06:06:25
122阅读
  • 1
  • 2
  • 3
  • 4
  • 5