查看“每日算法挑战”的源代码
←
每日算法挑战
跳到导航
跳到搜索
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您可以查看和复制此页面的源代码。
{{文化代表人物/内容简介 |标题=每日算法挑战 |内容= {{Tabs/收纳表 |initialTab=1 |tab1=发起者 |content1= {{文化代表人物/人物简介 |头像=[[文件:头像-mrk-018.png|120px]] |用户名=mrk |uid=301461 |注册时间=2019-12-05}} |tab2=维护者 |content2= {{文化代表人物/人物简介 |头像=[[文件:头像-摸鱼奇才咖啡喵.png|120px]] |用户名=摸鱼奇才咖啡喵 |uid=306657 |注册时间=2020-02-18}} |tab3=维护者 |content3= {{文化代表人物/人物简介 |头像=[[文件:头像-eternalcycle.png|120px]] |用户名=Eternalcycle |uid=215169 |注册时间=2018-03-02}} |tab4=维护者 |content4= {{文化代表人物/人物简介 |头像=[[文件:头像-骚男.png|120px]] |用户名=骚男 |uid=295977 |注册时间=2019-09-25}} |tab5=相关人员 |content5= {{文化代表人物/人物简介 |头像=[[文件:头像-zerc.png|120px]] |用户名=zerc |uid=242755 |注册时间=2022-09-20}} }} |举办期间=2020.04.08-至今 |所属版区=三次元同好会}} *'''每日算法挑战'''是从2020年起,在[[三次元同好会]]定期发布算法相关的题目进行讨论,成为[[三次元同好会]]的一系列主题。 ==介绍== {{Cquote|每日算法挑战,顾名思义,就是每天会po一道算法相关的题目,来让大家讨论讨论,做一做。 当然了,这个每日算法挑战并不是什么ACM之类的算法题,各位就算交了代码也没有用。 因此,大家只要说说算法和思路,最多给出伪代码就可以了。伪代码写得也可以随便一点,但是太过耍赖的“伪代码”也是不行的哦!|「[https://sstm.moe/topic/252752-1 每-日-算-法-挑-战-【第0期,有红包】]」}} ===诞生缘由=== :*'''每日算法挑战'''起初是由[https://sstm.moe/profile/301461-1 mrk-018]作为主要推进者的一项计划,通过难度度适中的原创数理题促使会员脑筋急转弯,为了促使所有会员都可以参与,出题方面偏向不涉及太深入的数学、数据结构和比较高深的算法。 ===相关设定=== :*起初算法挑战的题库中包含一些入门题和程设新生赛、校赛题目,鼓励回答者以可运行的代码作为验算结果就可当成结果。 :*后续算法挑战的题目开放由会员自主出题,出题者可以从任何地方摘取数学有关的题目,禁止转载原作者禁止分流的题目。 ====奖励相关==== :*算术题目中给出伪代码或详细、可实行的算法的,给全额奖励;给出较关键的想法、思路的,视完整性和详细性给半额至全额奖励。 :*具体基准奖励份额15-200[[节操]]左右和回复红包,遇难题适当增加,简单题视情况提高要求,若题目要求给出伪代码才能得到奖励。 ===后续演变=== :*2020年发布完'''-每-日-算-法-挑-战-【第0期】'''后,每个工作日会发出其中的一道题目,假日则是周六发出一道题目,共连载的二十六期。 :*2023年发布'''同好会数学算法挑战正式上线'''作为定期[[版区]]项目,把出题责任下放给会员,[[版区]]负责奖励核发的作业。 ==每日算法挑战汇整== :此处共收录了[https://sstm.moe/profile/301461-1 mrk-018]发布的二十六期。 ===每日算法挑战第零期=== {{Cquote|K想要在MC里搭一个雕塑。他手头有一个STL文件,里面保存了这个雕塑的样子。 题目中为了简化,认为STL文件由若干三角面组成,每个三角面由九个实数组成,前三个、第4-6个和第7-9个实数分别定义了三角面的三个顶点。可以认为每个STL文件中的各个三角面能围成一个封闭的几何体。 我们规定,对于每个MC中的方块区域,只要三角面穿过了这个区域,就要在那里搭上方块,并且这个雕塑是实心的,即几何体的内部也要填上方块。 现在他想问问你,修雕塑要多少方块呢?|「[https://sstm.moe/topic/252752-1 每-日-算-法-挑-战-【第0期,有红包】]」}} ===每日算法挑战第一期=== {{Cquote| 一次异变中,早苗酱和灵梦展开退治大赛。假设现在一共有N个妖怪,每个妖怪残机数为A。 由早苗酱开始两个人轮流行动。早苗酱每次能伤害至多一个妖怪,将其残机数减一,也可以选择不作为; 灵梦每次一定会伤害所有妖怪,全体残机数减一。当有一个妖怪的残机数在某人的回合被减至0或更少时,这个妖怪被退治,同时该人得一分。现在早苗想知道自己最多能拿多少分。 |「[https://sstm.moe/topic/252808-1 每-日-算-法-挑-战-【第1期】]」}} ===每日算法挑战第二期=== {{Cquote| 今天我们模拟的主题是基于命令行的Linux目录系统。 Linux中目录和Windows中文件夹的概念差不多。但是和Windows中每个盘有一个根目录不同,这里的目录系统只有一个根目录,叫做/。子目录和父目录间用斜杠/隔开,形如:/usr/src。 程序执行时有一个“工作目录”的概念,表示现在执行的程序在哪个目录上执行。根据工作目录可以定义相对目录,如当前工作目录若是/home/MrK018,那么相对目录Desktop/dir1就表示/home/MrK018/Desktop/dir1这个目录。特别地,我们定义.表示当前目录,..表示当前目录的父目录。 不妨认为目录系统是存在于内存上的,初始时只有根目录/。请实现如下内容: *cd 将工作目录变为另一个目录; *mkdir 新建一个目录; *touch 新建一个文件(放心,我们没有文件读写方面的需求) *ls 列出当前目录的所有直接子目录和文件; *rm 删除文件,若是目录则递归地删除所有子目录和下属文件; 目录应首先当作视为相对目录,不能视为相对目录再视为绝对目录。在cd,rm等命令中遇找不到目录或文件的,输出一行Error: not found。文件名不允许为空也不允许带有斜杠,若与无法解析的文件名,输出一行Error: invalid name。 |「[https://sstm.moe/topic/252894-1 每-日-算-法-挑-战-【第2期】]」}} ===每日算法挑战第三期=== {{Cquote| 克苏鲁的眷族之一,隐藏在数字中的邪神,正在从宇宙深渊中复苏。 在他潜移默化的引导下,人类建立了自以为傲的计算机系统,而这,正是他复苏的物质基石。 是否经常因为代码而陷入疯狂? 下降的san值(sanity,理智、精神正常)正是受到邪神启蒙的证明。 现在共有N种算法,学习算法i将会导致san值下降 初始san值是S,最多可以学习多少个算法还能保持san值大于0? |「[https://sstm.moe/topic/253003-1 每-日-算-法-挑-战-【第3期·周末特辑】]」}} ===每日算法挑战第四期=== {{Cquote| 本期的题目是在飞行棋的棋盘上展开的。棋盘可以想象成一列n个格子,从1到n编号。 棋子从第1格开始,每一轮需要掷一枚均匀的6面骰子,取骰子的出目作为前进的格数。 当棋子经过第n格,不论是否刚好在这一格停下,就认为是胜利,游戏结束。特别地,棋盘上有若干“飞行通道”,双向连接两个不同编号的格子。若棋子停在了飞行通道的一端,就可以在这一步里直接移动到另一端,也可以选择不移动,直接结束本轮。 已知棋盘的格数n和飞行通道的情况,问从游戏开始到游戏结束,游戏轮数的期望是多少? |「[https://sstm.moe/topic/253198-1 每-日-算-法-挑-战-【第4期】]」}} ===每日算法挑战第五期=== {{Cquote| 现在有一列数,从1到n,是乱序排列的,要对它排序。 你能使用的数据结构只有栈。队列啊,数组啊,堆啊什么的都不许用,只有栈。 我给你这一列的数,你告诉我最少用几个栈就行,剩下的事情我来办。 需要说明的是,不同的输入序列需要用到的最小栈数可能是不同的,请对每个输入序列分别计算。 |「[https://sstm.moe/topic/253265-1 每-日-算-法-挑-战-【第5期】]」}} ===每日算法挑战第六期=== {{Cquote| PQ收集到了很多魔法石。 魔法石一共有红黄蓝三种颜色,每块魔法石都有一个魔力值。PQ每种颜色的魔法石都有N块。 传说,只要三块魔力值的和恰好等于M的三种魔法石各一块聚在一起时,就可以召唤出会长大人(注:出题时还没有Hololive,大家不用往那个方向想),并满足PQ的三个愿望。 请问,PQ有多少种方法可以召唤出会长大人? |「[https://sstm.moe/topic/253357-1 每-日-算-法-挑-战-【第6期】]」}} ===每日算法挑战第七期=== {{Cquote| 在一条充满障碍的街道上,Orga ltsuka正从a位置向前走,这时他忽然发现身后b处出现了一对追兵,同时他也发现前方c处有一辆车可以帮助他逃离追兵的追击,于是他使劲向前奔跑,Orga的移动速度为s1,追兵的移动速度为s2,但由于路上的障碍太多,双方遇到障碍时都不得不跨越这些障碍,Orga跨过一个障碍需要t1秒,而追兵跨过一个障碍须t2秒,请你算算Orga能否在追兵追上他之前驾车逃离? 假设这里是一个一堆数轴的世界,所有的人物都在向数轴正方向移动,单位:米和米/秒 |「[https://sstm.moe/topic/253443-1 每-日-算-法-挑-战-【第7期】]」}} ===每日算法挑战第八期=== {{Cquote| 一个32位程序在运行时,用一个32位的无符号整数表示程序可以用到的内存范围,每一个整数表示一个字节。程序用这个方法,可以表示最多4GB的内存空间,这4GB的内存空间叫做程序的地址空间。之所以说是地址空间而不是内存空间,是因为这4GB内存空间不是一开始就一起划给程序的。程序在需要内存的时候,向操作系统提出申请,操作系统通过一系列比较复杂的操作为程序寻来内存空间,之后把这段内存空间映射到程序地址空间的一段地址上。比如,程序地址空间中30000-40000这10000字节的地址对应的实际存储地址可能分散在1000-6000,46000-48000,2500-5500几段。内存使用结束后,程序会通知操作系统收回这些内存,以备他用。这种方法可以使程序与内存单元解耦,程序可以在内存中转移而不影响其执行,也不会打扰其他程序的执行。 不妨认为程序刚开始运行时,程序没有所属的内存,地址空间中的全部地址都是未映射的。之后随着程序进行,根据其执行情况不断地分配或回收内存。今天我们模拟这一过程。当然了,不涉及操作系统如何寻来实际内存空间的部分。 |「[https://sstm.moe/topic/253523-1 每-日-算-法-挑-战-【第8期】]」}} ===每日算法挑战第九期=== {{Cquote| 给四个正整数a,b,c,d,她如果能求出使得a+aa,b+bb,c+cc可以作为三角形的三边长,aa,bb,c≥0,aa+bb+cc≤d,的整数三元组的个数,那她就是我心目中的完美女神。 |「[https://sstm.moe/topic/253577-1 每-日-算-法-挑-战-【第9期·周末特辑】]」}} ===每日算法挑战第十期=== {{Cquote| "华瑞世纪”程序设计竞赛圆满结束了,由于PQ God赛前庄严承诺"良乡小学二队”不夺冠,他就请吃饭(虽然夺冠也得请吃饭),没想到帅气迷人的人生赢家会长大人实力太强,单刷7题怒拿冠军,PQ不得不兑现承诺...... 集训队众对"硬菜”都有着自己独到的见解,每个人都点了一道菜,不一会,菜便上齐了,众人便开始动筷(不科学),由于桌子是可以旋转的,每个人便等着自己最喜欢的菜转到自己前面(当然不一定是自己点的菜啊),然后......(自行脑补) 可怜的hybest等了很久,他最喜欢的菜也没转到自己面前,便默默念想,至少旋转多少次,每个人才能吃到自己喜欢的菜。 |「[https://sstm.moe/topic/253799-1 每-日-算-法-挑-战-【第10期】]」}} ===每日算法挑战第十一期=== {{Cquote| 给定一个10 * 10的格子,其中一些格子不能填字,剩下的格子可以填字。所谓填字游戏,是要将一些字填入这些格子里,使得这些格子里的字从左至右或者从上到下构成一个词语。所有可填的格子必须填满。 知识渊博的钢哥在游戏一开局就联想到了一些候选词语。给定一个填字游戏,钢哥想知道,用他自己想到的词语是否能够过关。 |「[https://sstm.moe/topic/253874-1 每-日-算-法-挑-战-【第b期】]」}} ===每日算法挑战第十二期=== {{Cquote| HYB是一个土豪,他有n只土豪金。 十分无聊的他给他的土豪金们从1-n编上号然后又开始摞土豪金玩儿了 一开始他的土豪金们按次序摞成一摞,我们管这摞叫起始摞a,a的最上面是土豪金1,最下面是土豪金n。 然后他有一个暂存摞,我们叫它b,一个结果摞,叫c。 每次,他可以从a(如果a不空的话)拿最顶上的一个放到b,或者拿b最顶上一个放到c的最上方(同理b不空的话) 现在,他给出 c摞从底部到顶部的土豪金的编号,问是否能通过以上操作实现 由于HYB要买别的东西,所以他的土豪金只剩下最多999个了 |「[https://sstm.moe/topic/253941-1 每-日-算-法-挑-战-【第c期】]」}} ===每日算法挑战第十三期=== {{Cquote| 现有n个据点,两两之间连有道路。现在要在一些道路上驻扎守卫,使得任意两个据点之间都可以或者直接或者间接地传递消息(消息只能在有守卫驻扎的道路上才能传递,否则会丢失或者被截获)。已知每条道路需要的守卫数量。 现在得到情报,有一条道路上会发生游击队袭扰,受到影响的道路需要增派守卫来保障消息的安全传递。当然,也可以不再用这条道路,换用其他的道路驻扎守卫。现在尚不清楚游击队具体会在哪条道路上进行袭扰,只能大致圈定可能发生袭扰的范围。同时,我们知道如果在某个地方发生了袭扰时需要增派的守卫数目。如前所述,游击队袭扰同时只会发生在一条道路上。 现在已知每条道路所需的守卫数量和游击队可能的袭扰情况(多种可能,每种都会注明发生的道路和需增派的兵力。同一条道路上的袭扰所需的增派兵力时可能不同的,它们视为不同的可能性)。问,在每种情况下所需的最少守卫数量是多少? |「[https://sstm.moe/topic/254063-1 每-日-算-法-挑-战-【第d期】]」}} ===每日算法挑战第十四期=== {{Cquote| 已知K018的血量H和攻击伤害D,每一个怪物的血量L_i和攻击伤害K_i,以及我们主人公K018持有的【大力】数量。 主人公每吃下一份【大力】,下一次攻击的伤害就增加D。例如某次攻击前他一口气吃下了10份【大力】,那么这次攻击他就能打出11D的伤害!不过,如果下次攻击前没有继续吃【大力】的话,那仍然只能打出D的伤害。当然,怪物不会蠢到去天桥买【大力】,所以怪物是没有的。同时,由于K018非常勇,所以跟怪物交手时总是他先出手。 我们的主人公K018觉得他彳亍了。各位算算看,他真的彳亍吗? |「[https://sstm.moe/topic/254300-1 每-日-算-法-挑-战-【第e期】]」}} ===每日算法挑战第十五期=== {{Cquote| 有一根绳子,我们要把它涂上各种颜色用来装饰。可以把绳子想象成一段一段的,一共有n段,每次涂色都会涂连续的若干段。比如,先把第1段到第10段涂成红的,仔把第5段到第20段涂成绿的,再把第3段到第7段涂成白的,等等。不用在乎每种颜色都叫什么,我们用一个数字来表示颜色。 涂了一段时间颜色之后,涂色的人也搞不清楚绳子被涂成啥样了。现在他想问问你,指定的两个段之间(包含这两个段),有多少种不同的颜色? |「[https://sstm.moe/topic/254397-1 每-日-算-法-挑-战-【第f期】]」}} ===每日算法挑战第十六期=== {{Cquote| 各位应该都了解数独。数独的目标是从指定的状态出发,设法解出一个合理的数独终局——即数独棋盘的九行、九列和九个九宫格中,1-9这九个数字都恰出现一次。今天的任务并非给数独求解,而是从空的数独棋盘开始,“从无到有”地生成出数独终局。 并且,我们要生成出许多数独终局,左上角的数字还要求一样 |「[https://sstm.moe/topic/254489-1 每-日-算-法-挑-战-【第16期】]」}} ===每日算法挑战第十七期=== {{Cquote| 输入中每行以十进制形式给出一个整数N (0 \le N < 10^{12}),输出该数字在英文中的表达。 英文中数字的表达遵循如下规则: 1.0-19分别直接以如下的单词进行表达: <PRE> { "zero","one","two","three", "four","five","six","seven", "eight","nine","ten","eleven", "twelve","thirteen","fourteen","fifteen", "sixteen","seventeen","eighteen","nineteen" }; 2.20-99,用一个单词或两个单词连接进行表达。若能被10整除则直接用一个单词进行表达: { "twenty","thirty","forty","fifty", "sixty","seventy","eighty","ninety" }</PRE> 若不能被10整除,则将十位和个位用连字符连接。如23在英文中的表达为"twenty-three"。 3. 100-999,先表示百位,再表示十位和个位,并以and连接。如123在英文中的表达为"one hundred and twenty-three" 4.对于不小于1000的数字,从右向左,每三位将数字划分一次。对于每一部分,先直接表示,然后加上对应的单位。如果一部分的三个数字都是0则直接省略。如12,345在英文中的表达为"twelve thousand three hundred and forty-five" 从高位到低位,每部分的单位分别为 <PRE> { "billion",//10^9 "million",//10^6 "thousand",//10^3 ""//1, needs to add nothing }</PRE> |「[https://sstm.moe/topic/254571-1 每-日-算-法-挑-战-【第0x11期】]」}} ===每日算法挑战第十八期=== {{Cquote| 已知汉化组布下的天罗地网是一种格子迷宫,只有一个出口。迷宫大概是这样的: <PRE> ###### #K...# ####.# #S...# ######</PRE> 如图所示,图上标为#的地方都是墙,标.的地方都是可以走的部分。MrK-019初始所在的地方也是可以走的部分。MrK-019一秒可以走一格。出口只在某一秒开放,平时都是不能走的墙;如果MrK-019在出口开放的那一秒到达出口,他就能逃脱汉化组的吃人陷阱,否则就会被抓住吃掉(指调教成无情的汉化机器)。同时,由于汉化组的人就在后面穷追不舍,MrK-019必须不停地移动才行! MrK-019能不能从汉化组的吃人陷阱里逃出来呢? |「[https://sstm.moe/topic/254633-1 每-日-算-法-挑-战-【第0x12期】]」}} ===每日算法挑战第十九期=== {{Cquote| 传说在某个异世界里是存在元素的,也存在元素魔法。有一次,那个世界的来客向我们展示了一种那个世界的冰系魔法: <PRE> public class Artia{ public static void main(String[] argv){ System.out.println("Artia's Ice Magic"); } }</PRE> MrK-018发现,这段魔法的咒语好像可以分解成一个个的单词,好像还能给单词分类。不过,手动把它们一个个摘出来也太麻烦了,还是写一个程序自动区分出魔法咒语里的单词吧。 |「[https://sstm.moe/topic/254697-1 每-日-算-法-挑-战-【第0x13期】]」}} ===每日算法挑战第二十期=== {{Cquote| 那个异世界有一个魔法小工具,叫做骰娘魔法骰子。向这个骰子输入一个掷骰表达式,这个骰子就能按照表达式的要求自动掷骰子,然后输出结果。这个小工具在异世界非常流行,几乎家家户户都有。 <nowiki> 异世界魔法骰子比地球的骰娘要强大很多。地球的骰娘最多只支持形如rAdB+C的表达式,表示投掷A个B面的均匀骰子,结果取出目的总和再加上C。异世界的骰娘不光支持掷骰,还支持加减乘除四则运算。 并且,表达式还能嵌套,允许加括号。比如说:(r3*5+7d2*(r1d6)-1)/2。这个表达式的意思是:先掷一枚6面骰子,出目乘2后减去1,作为骰子的面数(记为A),之后投掷15+7=22个这样的骰子(注意每个骰子都有A个面,而非每个骰子的面数都不相同),出目总和除以2,舍弃小数部分后作为结果输出。 </nowiki> 我们规定,括号的运算优先级最高(废话),其次是乘除法,再次是加减法,最后是掷骰子运算。 MrK-018手头已经有了一些用来进行四则运算、模拟掷骰子和输出用的魔法。给定一个掷骰子表达式,他想知道怎样按顺序地调用这些魔法,才能得到表达式要求的输出。 |「[https://sstm.moe/topic/254929-1 每-日-算-法-挑-战-(大嘘)【第0x14期】]」}} ===每日算法挑战第二十一期=== {{Cquote| 这个骰子依然可以像前一款那样计算表达式。它一次可以顺序处理多个掷骰表达式,每个掷骰表达式都需要用分号;结尾。同时,这个骰子还支持流程控制(不愧是魔法师的骰子),就是if,while和for语句。同时,多个语句还可以用大括号括起来,成为一个语法上的整体。它们的语法也不复杂,上例子: <PRE> r1d6; if (r1d6-3) { while(r1d6-3) 15; (r3d20)*(r1d6); } else for(r1d6) if(r12d10-60) 1+1; r2d6; for (5) { r1d2; }</PRE> 我们的异世界来客是个冰元素使,这个魔法骰子的语法和她魔法咒语的语法很接近,所以她很喜欢这个骰子。唯一美中不足的是,这个骰子没有判断输入是否合法的能力。如果输入了不正确的掷骰程序,魔法骰子就可能坏掉。因此,她打算编制一个魔法,可以预先判断输入是不是合法的。 |「[https://sstm.moe/topic/255088-1 每-日-算-法-挑-战-(大嘘)【第0x15期】]」}} ===每日算法挑战第二十二期=== {{Cquote| 汉化组布下的陷阱和上一次的差不多。一种格子迷宫,只有一个出口。迷宫大概是这样的: <PRE> ###### #K...# ####.# #S...# ######</PRE> 如图所示,图上标为#的地方都是墙,标.的地方都是可以走的部分。MrK-019初始所在的地方也是可以走的部分。MrK-019一秒可以走一格。出口只在某一秒开放,平时都是不能走的墙;如果MrK-019在出口开放的那一秒到达出口,他就能逃脱汉化组的吃人陷阱,否则就会被抓住吃掉(指调教成无情的汉化机器)。同时,由于汉化组的人就在后面穷追不舍,MrK-019必须不停地移动才行! 另外,汉化组升级了他们的陷阱,MrK-019走过的地方就不能再走! MrK-019能不能再一次从汉化组的吃人陷阱中逃出来呢? |「[https://sstm.moe/topic/255158-1 每-日-算-法-挑-战-(大嘘)【第0x16期】]」}} ===每日算法挑战第二十三期=== {{Cquote| MrK-018和MrK-019有一天出去吃饭,点菜的时候另点了一扎饮料。这两个人都比较抠,因为是AA制结账,所以两个人都想刚好喝到一半的饮料。桌上有两个形状不同的杯子没有用过,可以拿来倒饮料。两个杯子和装饮料的扎都没有刻度,因此只能把杯子/扎倒空或者倒满。 已知两个杯子和扎的容量(整数,单位为毫升),饮料送上来的时候扎是满的。试问,如何倒饮料,才能做到均分饮料(某一个容器中存放的饮料刚好是送上来的一半)? |「[https://sstm.moe/topic/255223-1 每-日-算-法-挑-战-(大嘘)【第0x17期】]」}} ===每日算法挑战第二十四期=== {{Cquote| K上一次在MC里搭了个奇观(雕塑)之后,这次又想再搭一个奇观。这次他要搭一个像素画。他这个人其实没什么美术细胞,所以搭像素画的方式跟别人不太一样:首先写了个程序,用一些(可以再水出一期算法挑战的)技术手段导出了一张表格,告诉他每一格该搭什么方块。之后,把要搭的图像输入进去,拿到表格,对着表格搭像素画。 K按照表格搭像素画的时候,发现他的快捷栏不够大,只能容纳9个方块,因此下一个要搭的方块常常没有出现在快捷栏里面。这时只能去方块表里找,找到对应的方块之后再放在快捷栏里的某个位置(那个位置里如果原先有方块,就被换掉了)。众所周知从方块表里找一个特定方块是非常麻烦的,因此K打算尽可能减少从方块表里找方块的数量。 现在告诉你像素画某一行的各个方块分别是什么,快捷栏初始时是空的。试问K最少需要从方块表里找多少次方块? |「[https://sstm.moe/topic/255924-1 每-日-算-法-挑-战-(大嘘)【第0x18期】]」}} ===每日算法挑战第二十五期=== {{Cquote| MrK 019是一名大一新生。这一天他随机翻开刚买的×家凤1800,映入眼帘的就是这道题: 有编号为1,2,3的三本书。现随机排列之,求至少有一本书编号与位置相同的概率。 019心说这还不简单,直接暴力枚举出了结果2/3。但万万没想到,此时018从旁边走过,大笔一挥把题干中的3改成了500…… |「[https://sstm.moe/topic/273891-1 每-期-算-法-挑-战-1]」}} ==历史== *2020年04月05日,发布'''[[每日挑战|每-日-数-学-挑-战-]]'''系列文第一期<ref>[https://sstm.moe/topic/252528-1 每-日-数-学-挑-战-【给咖啡喵的礼物】]</ref>,此为'''每日算法挑战'''项目开始前的数学挑战系列贴,其中此项目的发起者因此得到了灵感<ref>[https://sstm.moe/topic/252528-1/?do=findComment&comment=13129249 来源]{{上角标|限}}</ref>。 *2020年04月08日,发布'''每-日-算-法-挑-战-【第0期】''',正式开始此项目的运行<ref>[https://sstm.moe/topic/252752-1 每-日-算-法-挑-战-【第0期,有红包】]</ref>。 *2020年04月09日,发布'''每-日-算-法-挑-战-【第1期】'''<ref>[https://sstm.moe/topic/252808-1 每-日-算-法-挑-战-【第1期】]</ref>。 *2020年04月10日,发布'''每-日-算-法-挑-战-【第2期】'''<ref>[https://sstm.moe/topic/252894-1 每-日-算-法-挑-战-【第2期】]</ref>。 *2020年04月11日,发布'''每-日-算-法-挑-战-【第3期】'''<ref>[https://sstm.moe/topic/253003-1 每-日-算-法-挑-战-【第3期·周末特辑】]</ref>,该[[版区]]项目,登陆'''女神祈愿书'''申请作为[[版区]]常驻项目<ref>[https://sstm.moe/topic/100322-女神祈愿书——【个人or版区】项目申请赞助处/page/4/#comment-13161171 来源]</ref>。 *2020年04月13日,发布'''每-日-算-法-挑-战-【第4期】'''<ref>[https://sstm.moe/topic/253198-1 每-日-算-法-挑-战-【第4期】]</ref>。 *2020年04月14日,发布'''每-日-算-法-挑-战-【第5期】'''<ref>[https://sstm.moe/topic/253265-1 每-日-算-法-挑-战-【第5期】]</ref>。 *2020年04月15日,发布'''每日算法挑战·第5期题解'''<ref>[https://sstm.moe/topic/253331-1 每日算法挑战·第5期题解]</ref>及'''每-日-算-法-挑-战-【第6期】'''<ref>[https://sstm.moe/topic/253357-1 每-日-算-法-挑-战-【第6期】]</ref>。 *2020年04月16日,发布'''每-日-算-法-挑-战-【第7期】'''<ref>[https://sstm.moe/topic/253443-1 每-日-算-法-挑-战-【第7期】]</ref>。 *2020年04月17日,发布'''每-日-算-法-挑-战-【第8期】'''<ref>[https://sstm.moe/topic/253523-1 每-日-算-法-挑-战-【第8期】]</ref>。 *2020年04月18日,发布'''每-日-算-法-挑-战-【第9期】'''<ref>[https://sstm.moe/topic/253577-1 每-日-算-法-挑-战-【第9期·周末特辑】]</ref>及其他会员发布的'''每-日-算-法-挑-战-【特别篇】'''<ref>[https://sstm.moe/topic/253618-1 每-日-算-法-挑-战【特别篇(x)】]</ref>。 *2020年04月20日,发布'''每-日-算-法-挑-战-【第10期】'''<ref>[https://sstm.moe/topic/253799-1 每-日-算-法-挑-战-【第10期】]</ref>。 *2020年04月21日,发布'''每-日-算-法-挑-战-【第b期】'''<ref>[https://sstm.moe/topic/253874-1 每-日-算-法-挑-战-【第b期】]</ref>。 *2020年04月22日,发布'''每-日-算-法-挑-战-【第c期】'''<ref>[https://sstm.moe/topic/253941-1 每-日-算-法-挑-战-【第c期】]</ref>。 *2020年04月23日,发布'''每-日-算-法-挑-战-【第d期】'''<ref>[https://sstm.moe/topic/254063-1 每-日-算-法-挑-战-【第d期】]</ref>。 *2020年04月26日,发布'''每-日-算-法-挑-战-【第e期】'''<ref>[https://sstm.moe/topic/254300-1 每-日-算-法-挑-战-【第e期】]</ref>。 *2020年04月27日,发布'''每-日-算-法-挑-战-【第f期】'''<ref>[https://sstm.moe/topic/254397-1 每-日-算-法-挑-战-【第f期】]</ref>。 *2020年04月28日,发布'''每-日-算-法-挑-战-【第16期】'''<ref>[https://sstm.moe/topic/254489-1 每-日-算-法-挑-战-【第16期】]</ref>及'''每日算法挑战·第16期题解'''<ref>[https://sstm.moe/topic/254554-1 每日算法挑战·第16期题解]</ref>。 *2020年04月29日,发布'''每-日-算-法-挑-战-【第0x11期】'''<ref>[https://sstm.moe/topic/254571-1 每-日-算-法-挑-战-【第0x11期】]</ref>。 *2020年04月30日,发布'''每-日-算-法-挑-战-【第0x12期】'''<ref>[https://sstm.moe/topic/254633-1 每-日-算-法-挑-战-【第0x12期】]</ref>。 *2020年05月01日,发布'''每-日-算-法-挑-战-【第0x13期】'''<ref>[https://sstm.moe/topic/254697-1 每-日-算-法-挑-战-【第0x13期】]</ref>。 *2020年05月04日,发布'''每-日-算-法-挑-战-【第0x14期】'''<ref>[https://sstm.moe/topic/254929-1 每-日-算-法-挑-战-(大嘘)【第0x14期】]</ref>。 *2020年05月06日,发布'''每-日-算-法-挑-战-【第0x15期】'''<ref>[https://sstm.moe/topic/255088-1 每-日-算-法-挑-战-(大嘘)【第0x15期】]</ref>。 *2020年05月07日,发布'''每-日-算-法-挑-战-【第0x16期】'''<ref>[https://sstm.moe/topic/255158-1 每-日-算-法-挑-战-(大嘘)【第0x16期】]</ref>。 *2020年05月08日,发布'''每-日-算-法-挑-战-【第0x17期】'''<ref>[https://sstm.moe/topic/255223-1 每-日-算-法-挑-战-(大嘘)【第0x17期】]</ref>。 *2020年05月18日,发布'''每-日-算-法-挑-战-【第0x18期】'''<ref>[https://sstm.moe/topic/255924-1 每-日-算-法-挑-战-(大嘘)【第0x18期】]</ref>,停止了每日刊载的频率。 *2021年03月02日,发布'''同好会数学算法挑战正式上线!'''<ref>[https://sstm.moe/topic/273899-1 同好会数学算法挑战正式上线!]</ref>,改变以往的经营模式,换成会员自助发布参与的形式,原先的每日算法挑战,发布了最后一期'''每-期-算-法-挑-战-1'''<ref>[https://sstm.moe/topic/273891-1 每-期-算-法-挑-战-1]</ref>。 ==另见== ===参考链接=== <references/> {{论坛文化}} [[分类:系列帖子]][[分类:三次元同好会]][[分类:论坛文化]]
本页使用的模板:
透明样式/styles.css
(
查看源代码
)
模板:Cquote
(
查看源代码
)
模板:Navbox
(
查看源代码
)
模板:Tabs/收纳表
(
查看源代码
)
模板:Tabs/收纳表/styles.css
(
查看源代码
)
模板:上角标
(
查看源代码
)
模板:上角标/styles.css
(
查看源代码
)
模板:文化代表人物/style.css
(
查看源代码
)
模板:文化代表人物/人物简介
(
查看源代码
)
模板:文化代表人物/内容简介
(
查看源代码
)
模板:论坛文化
(
查看源代码
)
模块:HtmlBuilder
(
查看源代码
)
模块:Navbar
(
查看源代码
)
模块:Navbox
(
查看源代码
)(受保护)
模块:收纳表
(
查看源代码
)
返回
每日算法挑战
。
导航菜单
个人工具
登录
命名空间
页面
讨论
大陆简体
查看
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
学习园地
新人须知
教程整合
论坛百科
SS分区介绍
论坛设定
论坛文化
传奇殿堂
SS大事年表
SS大学图书馆
维基事务
基本规则
新手指南——技术
新手指南——内容
wiki语法手册
规范全集
工具
链入页面
相关更改
特殊页面
页面信息