竞赛
考级
大家,怕鬼吗? 我不怕,因为我见过鬼。 你可能不信,但这是真的。你不是鬼,怎么能肯定你的所见皆是人? 没有经历过鬼事? 没有怕过鬼? ...... 我在写作业,门吱呀一声开了,我以为是妈妈,回头,空的…… 我跑去问妈妈,她说她一直在炒菜。 家里只有我和她啊! 可能只是风大了些吧,我暗暗安慰。 窗户是死的。 任何出入口关着。
jiojio~
这题谁过了才是真正的大佬
FU芙
高精度加减 如何处理过大的数字进行加减运算? 1. 我们需要把数字的每一位放置于数组当中 2. 模拟竖式加法与减法的运算 3. 判断最高位的所处位置 4. 输出方法 储存数字 我们会使用String与Char数组来保存输入的数据内容,只有这两个数据类型可以成功的保存过大的数字。 为了使得计算的位数对其,我们选择逆序存储数字到普通的数组当中来方便进行计算 模拟竖式计算 在加法当中,我们会选择将a[i] + b[i]进行判断,假若大于等于10,则将答案的数字c[i + 1]的位置提前+1,以此表达进位。 减法在计算的过程当中,会碰到所谓借位的情况,向更高位借1,在当前位作为10使用。 而这样的做法通常要求a绝对大于等于b,因此计算前,需要判断a和b的大小关系。 判断最高位 加法 只需要判断当前的len位是否为零。 减法 从len位开始,判断是否为0,若位0则逐步递减到1位,最少保留一位。 逆序输出
裘天瑞
这空间也没有超限,结果对,偏偏RE
༺ཌༀ元气满满ༀད༻
char = input() if char.islower(): index = ord(char) - ord('a') + 1 else: index = ord(char) - ord('A') + 1 print(index)
151****2498
【函数】实现swap函数 题目描述 输入两个整数,交换两个整数的值,并输出。要求使用函数实现。 提示 数据范围: 两个整数在 int 的表示范围内 样例说明: 交换两数,把(4,6) 的顺序对调,变成(6,4) 输入格式 输入两个整数,以一个空格隔开。 输出格式 输出交换后的两个整数,两数间以一个空格隔开。 样例组输入#1 4 6 样例组输出#1 6 4
114514
ZXC 之前计划把电瓶车以旧换新,但没有下定决心。但暑假集训结束后回到家发现电瓶车钥匙找不到了,于是下定决心把电瓶车依旧换新。最后他想要计算下这个花费 a a 元钱,使用了 b b 年的电瓶车每年相当于花了多少钱?
何浩天
《普及-》
Xylophone
99
蜂神演医.盛世大唐
353太团体456过3543543653王54746被6也5干农活工人54235纪念碑v的首个被u嘿嘿给VS的乳房和v分公司我刚发完和固体或hi和4141i呕吐金融峰会呢缝纫机239192u加密发v获得一份给发货人人皆欧文国土局你好2和·i合适的方式递归非递归和业务分为佛i额2312汝i哦会更符合当时公社的卡瑟哦发动恐怕你kid覅就妇女解放萨拉昆明万科i肯定撒甲方单方我·哦
罗隽皓
我代码哪错了!?
man(但圣蛋)
.
貌似看说明能脑补出来
mzx
官方题解|ACGO欢乐赛#30 T1、HappyHappyHappy T2、ZXC的电瓶车计划2 T3、A or B T4、Open the door T5、摇摇晃摇 T6、1串
AC君
这能过吗?
(ウジボイタチ)宇智波鼬
泰勒级数(Taylor Series)是数学中一种表示函数的无穷级数形式。它将一个在某点具有任意阶导数的函数表示为该点处的函数值及各阶导数构成的多项式之和。这个级数可以近似描述函数在某点附近的行为。 设 ( f(x) ) 是在点 ( a ) 处可导无穷多次的函数,那么 ( f(x) ) 在 ( a ) 点附近的泰勒级数展开式为: f(x)=f(a)+f′(a)(x−a)+f′′(a)2!(x−a)2+f(3)(a)3!(x−a)3+⋯f(x) = f(a) + f'(a)(x - a) + \frac{f''(a)}{2!}(x - a)^2 + \frac{f^{(3)}(a)}{3!}(x - a)^3 + \cdotsf(x)=f(a)+f′(a)(x−a)+2!f′′(a) (x−a)2+3!f(3)(a) (x−a)3+⋯ 一般形式为: f(x)=∑n=0∞f(n)(a)n!(x−a)nf(x) = \sum_{n=0}^{\infty} \frac{f^{(n)}(a)}{n!} (x - a)^nf(x)=∑n=0∞ n!f(n)(a) (x−a)n 其中: * ( f^{(n)}(a) ) 表示函数 ( f(x) ) 在 ( x = a ) 处的第 ( n ) 阶导数; * ( n! ) 表示 ( n ) 的阶乘。 当 ( a = 0 ) 时,泰勒级数称为麦克劳林级数(Maclaurin Series)。 泰勒级数在物理学、工程学和其他科学领域广泛应用,因为它可以用多项式形式很好地近似复杂函数。
复仇者_零
① 尼姆(NIM)博弈 尼姆博弈是一类经典的组合博弈问题,玩家轮流从若干堆物品中取走任意数量的物品。游戏的目标是迫使对方无法继续行动(也就是使对方面对空堆)。基本的规则如下: * 游戏开始时,有若干堆物品,每堆物品的数量不一定相同。 * 两位玩家轮流操作,每次操作时,玩家可以从任意一堆中取走任意数量的物品,但必须至少取走一个。 * 最后无法进行操作的玩家(面对空堆的玩家)输掉游戏。 尼姆博弈的关键是 异或运算。通过对每一堆物品的数量进行二进制表示,并对每一堆的数量进行异或操作,称为“Nim-sum”。具体分析如下: * 若当前局面下所有堆物品的数量异或和(即 Nim-sum)为0,则该局面是一个“必败局面”,即当前玩家必输。 * 若 Nim-sum 不为 0,则该局面是一个“必胜局面”,即当前玩家有策略可以使对方进入必败局面。 因此,尼姆博弈的胜负关键在于如何根据当前的 Nim-sum 做出最优的决策。 ② SG 函数(SPRAGUE-GRUNDY 函数) SG 函数是博弈论中对组合游戏进行分析的重要工具,特别是在广义的尼姆博弈中。SG 函数用于评估某个局面的胜负性质。其定义如下: * 对于某个局面,SG 函数(Grundy 数)值为该局面的最小不在其子局面的 SG 函数值中的非负整数,简称 mex(minimum excludant)。 * 若 SG 值为 0,则当前局面是必败局面(即先手必输);若 SG 值不为 0,则当前局面是必胜局面(即先手有必胜策略)。 具体的计算规则是: 1. 对于没有合法操作的局面,SG 值为 0。 2. 对于有多个操作的局面,计算每个合法操作后局面的 SG 值,并取这些值的 mex。 SG 函数的核心在于归纳地评估局面的性质,并通过动态规划的方式递归计算复杂博弈的 SG 函数值。 尼姆博弈的一个重要结论是,对于任意一堆物品,其 SG 函数值等于该堆物品的数量。而对于更复杂的组合博弈,可以通过分析每个局面和子局面的 SG 值来判断胜负。
信息学中的熵(也称为香农熵)是由克劳德·香农在其信息理论中引入的概念,用来衡量信息的不确定性或随机性。它描述了一个信息源中包含的平均信息量。 简单来说,熵越高,表示信息源中的不确定性越大,信息量也越大;熵越低,表示信息源越有序,信息量越小。熵在数据压缩、通信系统以及许多其他领域中都有广泛的应用。 熵的计算公式为: H(X)=−∑i=1np(xi)log2p(xi)H(X) = -\sum_{i=1}^{n} p(x_i) \log_2 p(x_i) H(X)=−i=1∑n p(xi )log2 p(xi ) 其中: * H(X)H(X)H(X) 是随机变量 XXX 的熵。 * p(xi)p(x_i)p(xi ) 是 XXX 取值为 xix_ixi 的概率。 * nnn 是 XXX 可能取值的数量。 例子: 如果一个系统有两个可能的状态,状态 1 和状态 2,且它们出现的概率相同(即 p(1)=p(2)=0.5p(1) = p(2) = 0.5p(1)=p(2)=0.5),那么该系统的熵为: H(X)=−(0.5log20.5+0.5log20.5)=1比特H(X) = - (0.5 \log_2 0.5 + 0.5 \log_2 0.5) = 1 \text{比特} H(X)=−(0.5log2 0.5+0.5log2 0.5)=1比特 这表示在这种情况下,我们需要 1 个比特来编码系统的状态信息。 信息熵在描述信息系统中的不确定性时非常有用,比如在无损数据压缩中,熵可以帮助确定所需的最小平均码长。
T1 题解(位运算): T2 题解(循环控制): T3 题解(质数判定): T4 题解(阶乘与排序): T5 题解(时间间隔计算): T6 题解(线段树): ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ python题解链接:https://www.acgo.cn/discuss/study/28753
共5899条