用户:攸萨/SandBox：修订间差异

来自SS唯基
跳到导航 跳到搜索
无编辑摘要
无编辑摘要
第7行： 第7行：
|content1=
|content1=
{{文化代表人物/人物简介
{{文化代表人物/人物简介
|头像=[[文件:头像-mrk-018.png|120px]]
|头像=[[文件:头像-翠星石.png|120px]]
|用户名=mrk
|用户名=翠星石
|uid=301461
|uid=100011
|注册时间=2019-12-05}}
|注册时间=2015-11-06}}
|tab2=维护者
|tab2=象征代表
|content2=
|content2=
{{文化代表人物/人物简介
{{文化代表人物/人物简介
|头像=[[文件:头像-摸鱼奇才咖啡喵.png|120px]]
|头像=[[文件:萌白_.png|120px]]
|用户名=摸鱼奇才咖啡喵
|用户名=腹黑魔宅
|uid=306657
|uid=28
|注册时间=2020-02-18}}
|注册时间=2012-04-20
|tab3=相关人员
|个人页面=[[腹黑魔宅]]}}
|content3=
 
{{文化代表人物/人物简介
|头像=[[文件:头像-zerc.png|120px]]
|用户名=zerc
|uid=242755
|注册时间=2022-09-20}}
}}
}}
|举办期间=2020.04.08-至今
|举办期间=2015.12.25-
|所属版区=三次元同好会}}
|所属版区=节操の广场}}
*'''每日算法挑战'''是从2020年起，在[[三次元同好会]]定期发布算法相关的题目进行讨论，成为[[三次元同好会]]的一系列主题。
*'''萌白集会'''是从2015年起，在[[节操の广场]]兴起的一个类似神教的团体，主要以[[萌白]]为主要推崇者。
==介绍==
==介绍==
{{Cquote|每日算法挑战，顾名思义，就是每天会po一道算法相关的题目，来让大家讨论讨论，做一做。
{{Cquote|每日算法挑战，顾名思义，就是每天会po一道算法相关的题目，来让大家讨论讨论，做一做。
第40行： 第35行：
:*起初算法挑战的题库中包含一些入门题和程设新生赛、校赛题目，鼓励回答者以可运行的代码作为验算结果就可当成结果。
:*起初算法挑战的题库中包含一些入门题和程设新生赛、校赛题目，鼓励回答者以可运行的代码作为验算结果就可当成结果。
:*后续算法挑战的题目开放由会员自主出题，出题者可以从任何地方摘取数学有关的题目，禁止转载原作者禁止分流的题目。
:*后续算法挑战的题目开放由会员自主出题，出题者可以从任何地方摘取数学有关的题目，禁止转载原作者禁止分流的题目。
====奖励相关====
:*算术题目中给出伪代码或详细、可实行的算法的，给全额奖励；给出较关键的想法、思路的，视完整性和详细性给半额至全额奖励。
:*具体基准奖励份额15-200[[节操]]左右和回复红包，遇难题适当增加，简单题视情况提高要求，若题目要求给出伪代码才能得到奖励。
===后续演变===
===后续演变===
:*2020年发布完'''-每-日-算-法-挑-战-【第0期】'''后，每个工作日会发出其中的一道题目，假日则是周六发出一道题目，共连载的二十六期。
:*2020年发布完'''-每-日-算-法-挑-战-【第0期】'''后，每个工作日会发出其中的一道题目，假日则是周六发出一道题目，共连载的二十六期。
:*2023年发布'''同好会数学算法挑战正式上线'''作为定期[[版区]]项目，把出题责任下放给会员，[[版区]]负责奖励核发的作业。
:*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月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>。


==另见==
==另见==
第373行： 第48行：
<references/>
<references/>
{{论坛文化}}
{{论坛文化}}
[[分类:系列帖子]][[分类:三次元同好会]][[分类:论坛文化]]
[[分类:节操の广场]][[分类:论坛文化]][[分类:人物典故]]
----
----
   套用传奇殿堂表格进去Navbox关掉| listclass  = hlist =>| listclass  =  
   套用传奇殿堂表格进去Navbox关掉| listclass  = hlist =>| listclass  =  

2023年8月30日 (三) 06:50的版本

每日算法挑战
发起者
象征代表
头像-翠星石.png
翠星石
基本信息
用户名翠星石
uid100011
注册时间2015-11-06
萌白 .png
腹黑魔宅
基本信息
用户名腹黑魔宅
uid28
注册时间2012-04-20
个人页面腹黑魔宅
举办期间
2015.12.25-
所属版区
节操の广场
  • 萌白集会是从2015年起，在节操の广场兴起的一个类似神教的团体，主要以萌白为主要推崇者。

介绍

诞生缘由

  • 每日算法挑战起初是由mrk-018作为主要推进者的一项计划，通过难度度适中的原创数理题促使会员脑筋急转弯，为了促使所有会员都可以参与，出题方面偏向不涉及太深入的数学、数据结构和比较高深的算法。

相关设定

  • 起初算法挑战的题库中包含一些入门题和程设新生赛、校赛题目，鼓励回答者以可运行的代码作为验算结果就可当成结果。
  • 后续算法挑战的题目开放由会员自主出题，出题者可以从任何地方摘取数学有关的题目，禁止转载原作者禁止分流的题目。

后续演变

  • 2020年发布完-每-日-算-法-挑-战-【第0期】后，每个工作日会发出其中的一道题目，假日则是周六发出一道题目，共连载的二十六期。
  • 2023年发布同好会数学算法挑战正式上线作为定期版区项目，把出题责任下放给会员，版区负责奖励核发的作业。


历史

  • 2020年04月05日，发布每-日-数-学-挑-战-系列文第一期[1]，此为每日算法挑战项目开始前的数学挑战系列贴，其中此项目的发起者因此得到了灵感[2]。


另见

参考链接

  1. ↑ 每-日-数-学-挑-战-【给咖啡喵的礼物】
  2. ↑ 来源[限]
论坛设定
版规相关
用词相关
人物典故
系列帖子
特色建筑
三级精华
  • 2014
  • 2015
  • 2016
  • 2017
  • 2018年起取消
    •  套用传奇殿堂表格进去Navbox关掉| listclass  = hlist =>| listclass  =
    开启列表
    关闭列表

    {
    取自“https://wiki.sstmlt.com/index.php?title=用户:攸萨/SandBox&oldid=24138”