Mr.K 018

这个啊，这个是当初ACM队选拔总结赛里面的一道题，确实是给大一同学做的 我之所以能这么肯定是因为我当时面对的就是这种题

试试这样？

我是自己一个一个打的啊 鼠标放上去还能看到个人信息呢

这一定是论坛的问题，不是我的问题 绝对是这样的

项目申请人 Mr.K 018 项目名 每日算法挑战 项目详情 1. 找一些不太难（适合非ACM人士）的算法题。尽量不会涉及太多数学、数据结构等一般人不接触的知识点。目前的题库中包含一些入门题和程设新生赛、校赛题目，排除过于简单的题目后至少能出约20道题目。 2. 每个工作日会发出其中的一道题目，周六日两天目前暂定只于周六发出一道题目。鼓励回复者给出实现的思路，并给予奖励。除模拟类题目外，不要求可运行的代码（最高伪代码即可）。截至今天已经发出了4道题目： 2.0 - https://sstm.moe/topic/252752-每-日-算-法-挑-战-【第0期，有红包】/ 2.1 - https://sstm.moe/topic/252808-每-日-算-法-挑-战-【第1期】/ 2.2 - https://sstm.moe/topic/252894-每-日-算-法-挑-战-【第2期】/ 2.3 - https://sstm.moe/topic/253003-每-日-算-法-挑-战-【第3期·周末特辑】/ 3. 对于回复中给出的思路，适当地发放奖励。目前的奖励策略是：给出伪代码或详细、可实行的算法的，给全额奖励；给出较关键的想法、思路的，视完整性和详细性给半额至全额奖励。基准奖励份额暂定15-20节操左右，遇难题适当增加，简单题（如模拟等）视情况提高要求，如第2期由于不涉及算法，要求给出伪代码才能得到奖励。 4. 活动执行人尽可能保证题目的正确性。不保证在发出题目前AC此题，但会和一些回复者进行探讨算法和思路。我们原则上不强制要求编程实现，故不会将回复人给出的代码（假设有）送OJ测试。 赞助请求 1. 有限的节操支持。截至目前会参与并给出算法的人还不多，因此节操开支也不是很多。预测接下来的几期节操发送量不大于100每期。 2. 算法部分的题库更新。当前手上的题库不会增加新题目，大部分题目还是2013-2016年的老题目，并且不是全部都可以使用。需要从别处获取一些难度适中的题目供参与，大致需求为： 2.1 不能轻易从网上找到题解（例如一百度满屏全是的那种）； 2.2 本企划并非专门面向ACM挑战者或相关专业学生，故最好不要涉及太深入的数学、数据结构和比较高深的算法； 2.3 最好有一定的思维量或复杂性； 2.4 接受适量的经典的教科书题目。 3. 有限的宣传支持。目前活动还在磨合阶段，没有办起来。（活动执行人也不太清楚怎么宣传最好） 4. 协力。如果可能，会考虑将题目的覆盖面拓宽，不止包含算法部分（最好的情况，理工科的一些有趣的、较基本的问题都包括）。这一点需要 4.1 题库的其他部分。活动执行人目前只有算法相关的题库，没有其他方面的。 4.2 人员： 4.2a) 题目来源和甄别。题目来源不必细说，甄别主要指确定题目是否有重复，题目的相关领域和难度情况（专业知识要求，思维要求，工作量等） 4.2b) 题目的发出。根据题目的难度情况，从题库中抽选一道或若干道题目，作为当日的挑战。这个工作执行者本人目前能胜任，但考虑到以后可能有顾不过来的情况，希望找个顶班的【直白

我觉得我san值也在下降，召唤阵这么重要的东西怎么能连续忘记两次呢 下面是召唤阵：

本期是周末特辑，是今明两天的题目哦！ 今天的题目是BIT2018年校赛的A题。不出意外的话，下周的周末特辑会是B题，再下周C题，一直出到J题√ 据说那年A题是个签到题，不过毕竟是第一周嘛，就白给一下啦。下面看题： A 克鲁苏的呼唤（搬运工注：原文如此） 克苏鲁的眷族之一，隐藏在数字中的邪神，正在从宇宙深渊中复苏。 在他潜移默化的引导下，人类建立了自以为傲的计算机系统，而这，正是他复苏的物质基石。 是否经常因为代码而陷入疯狂？ 下降的san值（sanity，理智、精神正常）正是受到邪神启蒙的证明。 现在共有N种算法，学习算法i将会导致san值下降 初始san值是S，最多可以学习多少个算法还能保持san值大于0？ 输入 多组用例，以文件尾EOF结束输入，每组用例第一行两个整数N和S分别代表算法的数量和初始san值，第二行N个整数，第i个数代表学习算法i降掉的san值 输出 对于每组用例输出一个整数占一行，表示保持san值大于0的情况下，最多能学的算法数量 样例输入 1 1 1 5 10 1 2 3 4 5 样例输出 0 3 样例解释 对于第一组用例，学习算法1会使得san值变成0，故无法学习任何算法； 对于第二组用例，学习任意四个算法都会使得san值变成0，而学习算法1,2,3是可以的。

诶是吗！ 那怎么才能增加鉴黄功力呢

没发现啊？

诶？？？ 从哪里看出来的ghs之魂

touch openGL/失败是因为不能把openGL/识别为一个指向文件名的目录元素。touch openGL/lib.lib就可以执行 指令应该有一些原子性，如果执行失败，整个命令应该什么都不做 抱歉题目有一些不完整，我稍后做补充

这题是个模拟题啊，算法就是这么个算法 模拟题的性质就是几乎没有啥算法，难点全在复杂的程序逻辑（a.k.a.代码量）上面，因此这个题要到伪代码/代码层面才算数哦~

没错，这就是本题的全部算法 也正因为如此，本期算法po上来是不够的~

有一说一，这是个模拟题 而且就算用了操作系统API，本质上树还是那棵树啊（ 还是说能贪一行就贪一行wwwww

模拟，不真建文件 也不会有操作系统API供使用的（盯

这个题不是操作系统题哦~

第二期来啦！！！！！！！！ 本来打算放一道BIT校赛的题，搬运完后感觉有点难，于是留给周末两天做吧。 今天就换成了一道模拟题。模拟题不难，依题意模拟即可。 前排提示：这个题不是个操作系统题，原题是给大一同学（非ACM）做的寒假集训题 嘛 召唤阵忘掉了，这次就算了（ 第2期 Linux目录系统 众所周知，在没有图形用户界面的年代，想要做事情都得输入命令才行。时至今日在Linux中还可以选择“打开控制台”来输入命令，通过在控制台输入命令可以做到很多只点鼠标做不到的事情。今天我们模拟的主题是基于命令行的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。 输入 输入包含多行，请读入到文件尾。每一行包含一个命令。 输出 命令的输出结果。除错误信息和ls的输出外，没有其他输出。 样例输入 mkdir usr mkdir usr/src mkdir usr/lib cd usr/lib touch anode touch glibc mkdir Apple mkdir /home/K/Desktop ls touch /home/K/Desktop/hello.txt mkdir ../include cd . cd .. cd inc ls rm lib touch openGL/ ls cd / touch etc/driver/sda1 touch etc/driver/sda1 touch etc2/driver/ cd etc/driver/ ls 样例输出 anode Apple/ glibc Error: not found include/ lib/ src/ Error: invalid name include/ src/ Error: invalid name Error: invalid name sda1

这个usedSlot我觉得不用保存成集合，我们可以只知道当前有多少个slot可以用就能进行下去了。 （删掉了一些错误信息） 我们只要保存每个血量段有多少个slot可以用，比如10血到20血的分段我有3个slot可以用，20-30没有，30-35有1个这样等等 分段的依据是怪，比如上例中这么分段的原因会是因为有10血、20血、30血、35血的怪。控血+打怪的时候，要优先选取离当前血量近的段，比如打35血怪要优先选取30-35段的那一个slot这样。 这样一来，程序的复杂度应该就降到n^2了？我肉眼看是n^2

呃，嗯…… 算法没问题没错，但是最大血量可以到1e8（盯 这个算法都到这了，我觉得优化一下没啥问题，因为我们不在乎每一个slot被用来干啥了，只关心有多少slot可以用，这样的话是能把存储量压到1e5的

不矛盾啊 相当于提前决定在216的时候控217，3和4的时候控那个7

这个引理我觉得很重要，怎么打怪就变成了怎么往slot里塞东西，也就是说要把一个个怪“摊”到这个怪血量之前的那些slot上 然后，我觉得可以从控0次血开始一点点向上摊，先摊派控0次的，之后是控1次，直到无穷；如果发现有哪个怪摊不完所有的控血+击杀，就撤销这个怪的所有摊派（这个怪就不打了）

没事没事，说出来也可以让大家来一起打磨啊

别嘛wwww 来康康题嘛，做一做你不会吃亏，做一做你不会上当（笑

所以说，弄清楚贪心怎么做了么（笑

华生你发现了盲点：问题的实质在于构造尽可能两两不相同的怪物残机数数列 顺带一提，这个题是个贪心题哦~