标签 - 数学

? 解题记录 ? ? 数学 ?    2020-11-01 12:13:03    1002    0    0
https://ac.nowcoder.com/acm/contest/7502/J 题目大意: 定义串 S1=[1]Sm=Sm−1+[m]+Sm−1" role="presentation" style="width: 100%; position: relative;">S1=[1]Sm=Sm−1+[m]+Sm−1S1=[1]Sm=Sm−1+[m]+Sm−1 S^1=[1]\\ S^m=S^{m-1}+[m]+S^{m-1} 其中′+′" role="presentation"
? 解题记录 ? ? 洛谷 ? ? 动态规划 ? ? 数学 ?    2018-10-21 15:17:12    671    0    0
题目描述windy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为1,2,3,……,N。 如: 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1 4->5 5->4 6->6 windy的操作如下 1 2 3 4 5 6 2 3 1 5 4 6 3 1 2 4 5 6 1 2 3 5 4 6 2 3 1 4 5 6 3 1 2 5 4 6
? 解题记录 ? ? 数学 ? ? Codeforces ?    2018-03-12 16:05:27    438    0    0
Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described below. Alice goes first and then they take alternating turns. In the i-th turn, the player whose turn it is selects a prime number smaller than the curr
? 解题记录 ? ? 洛谷 ? ? 数学 ?    2017-11-05 13:07:25    298    0    0
题目描述轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道,如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有16个不同的3轮状病毒,入图2所示。 给定n(N<=100),编程计算有多少个不同的n轮状病毒。 输入输出格式输入格式:   第一行有1个正整数n。   输出格式:   将编程计算出的不同的n轮状病毒数输出   输入输出样例输入样例#1: 复制3 输出样例#1: 复
? 解题记录 ? ? 洛谷 ? ? 数学 ? ? 二分答案 ?    2017-11-05 12:50:30    653    0    0
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式输入格式:   一个正整数 n   输出格式:   使得 x^x 达到 n 位数字的最小正整数 x   输入输出样例输入样例#1: 复制11 输出样例#1: 复制10 说明n<=2000000000 对于任意的X,其实x^x的位数是可以通过公式计算的:log10(x) * x + 1(可以问问百度 )。这样我们可以很容易的验证答案。于是很容易就想到了二分答案。所以我们二分X的值就可以了,代码如下:#inc
? 解题记录 ? ? 洛谷 ? ? 数学 ?    2017-11-05 12:09:54    307    0    0
题目背景大样例下发链接:http://pan.baidu.com/s/1c0LbQ2 密码:jigg 题目描述小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序,把兔子们从 1 开始标号,并且小 C 的兔子都是 1 号兔子和 1 号兔子的后代。如果某两对兔子是同时出生的,那么小 C 会将父母标号更小的一对优先标 号。 如果我们把这种关系用图画下来,前六个月大概就是这样的: 其中,
? 解题记录 ? ? 数学 ? ? 洛谷 ?    2017-10-24 23:44:31    327    0    0
题目描述鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。 但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。 鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的