社区搜索

rt，大致的内容就是平时生活里那些看起来不算啥的小事结果把人弄死的案例，也有些迷惑行为的案例，我一个文科生都看得津津有味，就是容易看得人胸口疼= = b站频道：https://space.bilibili.com/319341196/ 大家也可以直接去油管看，但b站的搬运up是翻译过的，想啃生肉的勇士们建议去YouTube。

我自己用的是3440*1440 21：9的显示器，我的电脑配置玩游戏刚刚好，一直以来也就这样了。 但是现在次时代来临，以前的显示器明显不够用了，PS5和XSX甚至支持8K。 仔细想想显示器好像很长时间都没有出新闻了。 我在京东上找4K21：9的显示器就一个LG的还卖1W多，还是专业显示器，根本不是打游戏用的。 那些4K144的显示器也都4K5K一个，说实话承受不起。 现在就是老的显示器体现不出新硬件的性能，高端的游戏显示器还太贵。 你说这可让我咋整。

上半年的CP26就因为疫情一路从五月份延期到了最热的七月份，还好当时会场里的空调够给力，不然背着单反和一堆无料满世界拍照真的要活活热死（然而day1就有个倒霉孩子中暑晕倒叫120的），结果好好逛个展子还遇到了同人区虾粉大战等坑爹事情，加之还有什么JK事件之类的，反正也算是极其闹心的一届了…… 原本想着冬季Comic应该可以好一点了吧，然后一看举办日期，元旦…… 你他妈主办方不知道元旦那几天上海酒店民宿有多贵，交通压力有多大是吧，给我滚出来我保证不打死你！ 然而吐槽归吐槽，该去的还是得去，结果这几天一看新闻，哦，上海爆发疫情…… 嗯？上海？ 没事没事，上海那么多区也不至于都封了对吧，CP27在哪儿举办来着？ 浦东的上海新国际博览中心，哦，那没…… 没事你个头啊，这不是正好撞枪口上又要延期了么！把我订酒店的定金退回来啊混蛋！ 上海正好俩场馆，一个在虹桥交通枢纽边上，被疫情搅和还能理解，好容易CP27要办了结果正好举办地撞枪口上，老年人唯一的社交娱乐活动都能被搅和，我这次是真的很想去拍刻晴还有42姐的cosplay啊，怕不是这么一搅和又要人少了没人出了，今年的CP还真是多灾多难啊（当年被人举报全上海办展子那次不算）……

官图无限好。。。。新厂事故多orzzzz 眼距炸裂orz 脖子巨长orz 只有笑脸能看orz。小狐狸还是笑着好看 少前老婆手办就这样orzzzzzzzzzzz 心里苦啊orz ========================================================================= wofula 所以 【自动回复】 您好： 这里是APEX售后部。收到此回复邮件，代表您的邮件已成功送达，我们将于3个工作日内安排专人进行查看。 工作日外收到的邮件可能延后回复。 给您带来的不便，万望谅解 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 回复的好快。。。。。准备发个顺丰灰过去看看好了 +++++++++++++++++++++++++++++++++++++++++++++++++ 您好： 相关问题我们已了解，不排除是量产的个体差异，可寄回给到我们查看实物，并提供相应更换。 劳烦您提供以下信息，方便我们为您登记处理： ①购入商品的店铺或平台、签收时间或实体店提货时间。 ②若您在网上正规渠道订购，请提供完整的订单截图，尽可能包含商品送达时间和商品订单号；若您在线下实体店铺或展会购买，请提供收银小票的完整照片。 ※我们将保留您提供的部分图片和文字信息，仅作为非公开的售后记录。但为避免争议，请尽量不要提供与本次售后无关敏感信息。 —————— 关于售后保障： ·于正规授权渠道购买的APEX正版商品可享受售后，售后保障期为签收（或实体店提货）后一个月，且商品正式发售不超过半年。人为损坏商品、未得到官方回复自行修复、超过售后保障期、无法提供购买凭证、伪造（或提交他人）购买凭证等情况，APEX有权拒绝提供售后服务。 ·给到您的售后处理方案请以邮箱回复为准。 感谢您的理解与支持！ APEX 售后部 您好： 已为您安排相关本体的检查。 关于您提出的面相问题，这边进行了简单对比，认为系量产商品的个体差异，考虑到您的体验，已安排额外放置2枚替换脸给到您，以便您自行更换。 关于颈部问题，初步认为可能系插装不完全导致，这边已为您换新。若后续把玩过程中无法获得您认为最理想的观感，可尝试拔出关节，并使用吹风机加热插口数秒、重新尝试插装。 脚部绑带涂装问题已通过更换改善。 部分可能在运输途中发生了松动或磕碰的配件以及关节也已换新。 大结局了 官方把脖子的摆放重新整了下，大腿的吊带重新凃了【也可能是全部换了】脸换了2块，为了怕还不满意还给多了2块 【说怕掉色吧全部会中奖的换了个遍。。。。。】 我满意的飞起jpg

今晚走胡同的时候经过一个小广场，遇到个遛狗不栓绳的年轻女子。 其实人和狗我都没看到，那胡同很黑，广场也没灯。就听到那女人隔老远一直在喊她家狗的名字，还有一只大狗追着小狗的奔跑声。呼呼的，速度很快。 当时我害怕极了，那狗一边追一边低吼，听声音体型不会太小，真从暗处扑上来偷袭不一定打的过，能打过肯定也要挨一口的。跑绝对跑不过。那时甚至能从狗的喘息声音里听出一股湿润的原始的野性。 我就不出动静赶快挪到胡同里，那狗在广场上继续追看不到我。走过胡同上到大路上就安全了。 那女人没有跑，还是慢腾腾的一边叫狗一边走近。绝对没拴绳，就算栓绳也没用力拉住，要是大狗就算她用力拉估计也控不住，大狗用全力能把年轻女子拖着走的。 还好我是成年男性，也有一点应对散养狗的经验。要是换成小孩子，一害怕就大叫吓得跑起来把狗的仇恨吸过去，后果不堪设想。 反正我在生活中见过的养狗的人里，全都说自己家狗不咬人，根本不管自己控不控制得住自己家狗。

好像昨天的公测太数学了，今天题目简单一点！ 第1期 异变退治 本题来源：HDU4976, 由BIT112013****改编 在一次异变中，早苗酱和灵梦展开退治大赛。假设现在一共有N个妖怪，每个妖怪残机数为A。由早苗酱开始两个人轮流行动。早苗酱每次能伤害至多一个妖怪，将其残机数减一（也可以选择不作为）；灵梦每次一定会伤害所有妖怪，全体残机数减一。当有一个妖怪的残机数在某人的回合被减至0或更少时，这个妖怪被退治（消失），同时该人得一分。现在早苗想知道自己最多能拿多少分（补刀数）。 输入 只有一组测试用例，第一行为N()，表示妖怪的个数，接下来一行有N个数，分别表示每个妖怪的初始残机数A()。 输出 输出一行，其中有一个整数，表示早苗最高可能的得分。 给出算法的同时，试一试证明算法的正确性！ 才发现自己忘掉了什么，赶紧补上 召唤阵： @ZERC @inuisanaa @随性而为 @NianRuoshui @魍魉QAQ @提辖

过去陪伴我们的童年女神蛋白质女王已经被新版教材给删除了 理由是家长投诉其“涉黄” 如果不熟悉蛋白质女王的可以点开下图 听到了这个消息的时候，我还特意的去搜索了一下是不是真的，结果。。。 爷的青春也随蛋白质女王一起结束了

第8期来啦！ 今天又到周五啦，所以是个模拟题哦！ 第8期 内存管理 一个32位程序在运行时，用一个32位的无符号整数表示程序可以用到的内存范围，每一个整数表示一个字节。程序用这个方法，可以表示最多4GB的内存空间，这4GB的内存空间叫做程序的地址空间。之所以说是地址空间而不是内存空间，是因为这4GB内存空间不是一开始就一起划给程序的。程序在需要内存的时候，向操作系统提出申请，操作系统通过一系列比较复杂的操作为程序寻来内存空间，之后把这段内存空间映射到程序地址空间的一段地址上。比如，程序地址空间中30000-40000这10000字节的地址对应的实际存储地址可能分散在1000-6000，46000-48000，2500-5500几段。内存使用结束后，程序会通知操作系统收回这些内存，以备他用。这种方法可以使程序与内存单元解耦，程序可以在内存中转移而不影响其执行，也不会打扰其他程序的执行。 不妨认为程序刚开始运行时，程序没有所属的内存，地址空间中的全部地址都是未映射的。之后随着程序进行，根据其执行情况不断地分配或回收内存。今天我们模拟这一过程。当然了，不涉及操作系统如何寻来实际内存空间的部分。 输入 只有一个用例，其中包含多行，请读取到文件尾。为简便计，以下涉及的数字都是十进制的，均为正且在unsigned int的表示范围之内。 每行可能是下列请求中的一个： malloc B L：表示分配若干实际内存给程序。B表示地址空间基址，L表示内存段的长度，单位为字节。若这个新分配段与其他已有的分配段重合或分配段超出了32位地址空间的限制（即有≥4294967296的部分），则输出一行Segmentation fault while allocating，并取消本次分配； access p：表示程序要访问其地址空间中p位置对应的实存。若p已经分配给了程序，则不输出；否则，输出一行Access violation at p，其中p与输入的p含义相同； free p：表示程序对地址空间基址为p的内存使用完毕，交操作系统回收这段内存。若p不是一个分配段的基址，则输出一行Segmentation fault while freeing，并取消本次内存回收； list：输出当前程序地址空间的使用信息。每个内存段(包括已映射的和未映射的)一行，格式为B L allocated/free，B表示地址空间基址，L表示长度。 输出 参见输入。 样例输入 malloc 0 1000 malloc 2147483648 2147483649 list access 1024 malloc 1000 1000 access 1024 free 500 access 500 malloc 5000 3000 free 1000 list 样例输出 Segmentation fault while allocating 0 1000 allocated 1000 4294966296 free Access violation at 1024 Segmentation fault while freeing 0 1000 allocated 1000 4000 free 5000 3000 allocated 8000 4294959296 free

小萌新第一次发主题帖大家多多包涵呀。 萌新大概自16年开始慢慢过渡到了古风歌曲爱好者，自此一发不可收拾爱到了骨子里。网易云以前还知道推点这个那个歌给我，现在的每日推荐全都是古风了 希望能在这里找到同好，反正我大学的朋友没一个听古风的，实属小圈子。 喜欢古风歌的小伙伴，可以把自己最宝贝的歌手+最宝贝的一首歌分享一下吗。 我先来我先来（有点害羞） 我最喜欢的歌手：慕寒 最喜欢的歌：慕寒的十年一晌 没学会怎么插入图片和歌曲。 希望能找到小伙伴一起圈地自萌。

@ZERC大佬弄了个每日数学挑战， @Xchara大佬也做了个逻辑分析https://sstm.moe/topic/252606-数学做累了？那就来试试这个简单的逻辑分析题吧/ 诶，莫非我也能用这种方式水节操？ 我也来蹭蹭热度！ 这道题是从一个老旧PPT上扒来的问题，名字叫“港口调度问题”（名字估计也是瞎起的，反正我百度这个名字百度不出啥来）。这道题题目如下： 港口调度问题 已知若干货轮(C1~Cn)要在港口停泊卸货。港口具有： 2个相同的泊位M1、M2 2个相同的起吊设备T1、T2 2辆相同的运输车V1、V2 3个仓库S1~S3 起吊设备不与泊位绑定。起吊设备在一个泊位起吊完成后，移动到另一泊位（若需要）的时间忽略不计。运输车空闲时停留在港口缓冲区等待被吊车运送至此的货物。运送到目的仓库后，运输车立刻返回缓冲区等待下次运输。 船上的货物首先要随船入港，之后被起吊设备运送到港口缓冲区，随后被运输车运送到指定仓库。每个货物起吊时间不一定相同，货轮出入泊位时间也不一定相同。4艘货轮均在0时刻抵达，现要规划入泊、吊送货物方案，通过设置合理的轮船出入泊位、吊车吊运货物和运输车运输顺序，使总的调度用时尽可能短。 “总的调度用时”的定义：从0时刻各货轮抵达起至最后一个货物进入仓库、货船全部离港且运输车全部返回缓冲区为止所花费的时间。 作为数据，货轮、货物和仓库的相关信息列如下。 表1：货轮信息表 货轮序号 入港用时 离港用时 C1 26 20 C2 15 10 C3 30 24 C4 40 26 C5 50 25 表2：货物信息表 编号 所属货轮 目的仓库 起吊用时 P11 C1 S1 15 P12 C1 S1 26 P13 C1 S2 37 P14 C1 S3 9 P15 C1 S2 32 P21 C2 S3 8 P22 C2 S2 9 P23 C2 S3 27 P24 C2 S1 11 P25 C2 S2 4 P26 C2 S3 5 P31 C3 S3 8 P32 C3 S1 51 P33 C3 S2 27 P34 C3 S1 13 P35 C3 S3 29 P41 C4 S1 10 P42 C4 S2 22 P43 C4 S1 25 P51 C5 S1 17 P52 C5 S3 26 P53 C5 S3 7 P54 C5 S2 30 P55 C5 S2 43 表3 仓库信息表 编号 往返时间 C1 16 C2 20 C3 24 构造出各位认为总用时足够短的调度方案，说明轮船、货物起吊、运输车的调度顺序并推算出方案的调度时间，相应定义见题干。 由于数据是我瞎编的，我也不知道准确的最短用时是多少（被打死）。因此，从现在到明天（即4月7日）21点为止为有效时间，将会选出得出调度时间最短的解的作者，给予我自掏腰包的100节操奖励！（多人给出的解均为最优的，奖励只颁给第一个给出已知最优解的作者；同一个人的多个解以最优的为准；奖励颁发之后给出的解很遗憾是无效的） p.s. 这道题是个NP-完全问题，大家可以说说为什么？（不要求严谨的证明，思路也可；证明无奖励）

这是个小船过河的进阶版：一个男人带着两个孩子，一个女人带着两个孩子，一个猎人带着一头狼，这八个人（等等狼是人？狼人？）要过河，河上只有一艘只能坐两个人的小船，问如何才能全员安全到达对岸？ 限制条件：如果男人不在，女人会杀了他的孩子 如果女人不在，男人会杀了他的孩子 如果猎人不在，狼会吃掉所有的人 只有男人，女人和猎人会划船，船上必须有一个人会划船 （纯粹娱乐，没有奖励）

本期是第二期的每日数学挑战 一共有三道题 分为初级，中级和高级 第一个回答出初级的有15节操奖励，中级有30节操奖励 而高级则有60节操奖励 如果是之后回答，但是给出了不同的解法，也能获得80%的奖励 PS2: 你们可能注意到奖励数额比起上一期缩水了90%，那是因为我要破产了，我的节操已经是负数了。 只能说，数学家和贫穷是两个相依相伴的词语啊。 召唤阵： @NierPod042 @NianRuoshui @原初の冷火 @IRA_Mikado @jikininki313 @inuisanaa

第7期来啦！ 总感觉是不是搞点宣传会比较好呢…… 今天的题目来自QQ群： 不要停下来啊！ 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵

第二期来啦！！！！！！！！ 本来打算放一道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

本期是周末特辑，是今明两天的题目哦！ 今天的题目是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是可以的。

第4期来啦！ 前排提示：本题涉及一点概率论，不难，也就高中水平 第4期 芜湖，起飞 本期的题目是在飞行棋的棋盘上展开的。棋盘可以想象成一列n个格子，从1到n编号。棋子从第1格开始，每一轮需要掷一枚均匀的6面骰子，取骰子的出目作为前进的格数。当棋子经过第n格（也就是最后一格时），不论是否刚好在这一格停下，就认为是胜利，游戏结束。特别地，棋盘上有若干“飞行通道”，双向连接两个不同编号的格子。若棋子停在了飞行通道的一端，就可以在这一步里直接移动到另一端，也可以选择不移动，直接结束本轮。 已知棋盘的格数n和飞行通道的情况，问从游戏开始到游戏结束，游戏轮数的期望是多少？ 输入 有多组测试用例，请读取到文件尾。 每个用例的第一行是两个数n1≤n≤105和k (1≤k≤103)，分别表示格数和“飞行通道”的数量； 接下来有k行，每行有两个数a­i和bi，分别表示第i个飞行通道两个端点在第几格，满足1≤a­i<b­i≤n. 输出 对每个测试用例，输出一个小数占一行，表示游戏轮数的期望值，精确到小数点后4位。 后排召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui

又到周末啦。这次为大家带来的是2018年BIT校赛的B题。 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵 B 魔道中人 搬运工注：以下提及的“本人”均指出题人，与本搬运工无关2333 公主：我好想找个对象，能不能在校赛题面里帮我宣传一下。 本人：没问题，要什么样的？ 公主：没太多要求，只希望她可以稍微弥补下我的短板。 本人：比如？ 公主：我数学不好，总喜欢浪。 本人：找个老实的数学系的？ 公主：太片面。 本人：那你说全面。 公主：我假期研究了很久恋爱先生里的分析方法，把我的要求用一个题目总结出来了，我可以从女生解答这个题目的过程中看出我想看到的品质。 本人：你怕不是个魔道中人！ 公主：帮我这次吧，事成重八牛府共饮此杯。 本人：我这种正直出题人不会被诱惑的！ 公主：多加两份自制牛丸。 本人：说题。 公主：给四个正整数，她如果能求出使得可以作为三角形的三边长，，的整数三元组的个数，那她就是我心目中的完美女神。 本人：行，比赛的时候在后台等着收女朋友吧。 各位同学们，现在公主已经在后台等着了，只要你们可以解决这个问题，一个娇小可爱无敌呆萌都不沾边的公主就可以带回家了。搬运工注：醒醒，今年是2020年，而且咱连后台都没有上哪找公主去啊 输入 第一行一整数T表示用例组数，每组用例输入四个整数 输出 对于每组用例，输出满足条件的三元组个数 样例输入 1 1 1 1 2 样例输出 4 样例解释 满足条件的三元组有

好的！经过一个晚上的商讨，我们的每日算法挑战要和大家见面了！ 如标题所示本期是第0期，就是每日算法挑战的公测。下面放上简介！ 1 这是什么？ 每日算法挑战本质上不就是拿来热版的花招么 每日算法挑战，顾名思义，就是每天会po一道算法相关的题目，来让大家讨论讨论，做一做。当然了，这个每日算法挑战并不是什么ACM之类的算法题，各位就算交了代码也没有用。因此，大家只要说说算法和思路，最多给出伪代码就可以了。伪代码写得也可以随便一点，但是太过耍赖的“伪代码”也是不行的哦！比如这样的伪代码: 输入本题的所有数据； 解题； 输出结果 这样的伪代码说的就太模糊了，有点耍赖。我们约定除了众所周知的少数算法（如排序）之外，伪代码也要由常数时间内就能做完的动作（或自己定义的过程调用）组成。同样地，对于自定义数据结构也尽可能写的清楚一点为好。 如果觉得伪代码要求太复杂了，其实也不用非得写伪代码，只要能说明白算法的大致实现过程也可以。写得详细的可以拿到和伪代码一样的奖励哦！ 2 有奖励吗！ 有啊，当然有了！我们欢迎所有形式的讨论，尤其会对这样的贴子发放奖励： 首先给出了正确答案（或者相对本题可以接受的答案）的，可以拿到最多的奖励！ 虽然不是首先给出答案，但是有一些新内容的（比如新方法啊，复杂度等等的讨论啊，算法思路的说明啊，以及正确性证明等等）； 参与讨论，有一些新颖的见解或者指出了其他人答案的bug的。 顺带一提，三种奖励可以叠加！ 今天作为公测，我先放出来一道我随便杜撰的题吧! 第0期 我的世界 K想要在MC里搭一个雕塑。他手头有一个STL文件，里面保存了这个雕塑的样子。 题目中为了简化，认为STL文件由若干三角面组成，每个三角面由九个实数组成，前三个、第4-6个和第7-9个实数分别定义了三角面的三个顶点。可以认为每个STL文件中的各个三角面能围成一个封闭的几何体。 我们规定，对于每个MC中的方块区域，只要三角面穿过了这个区域，就要在那里搭上方块，并且这个雕塑是实心的，即几何体的内部也要填上方块。 K在搭建雕塑之前，首先要知道他要准备多少个方块，来计划挖矿（指给苦力ABCDE等人安排挖矿任务）。现在他想问问你，修雕塑要多少方块呢？ 输入 第一行是一个整数n，表示这个STL文件中的三角面个数。 接下来有n行，每行有9个实数，分别表示三角面中的三个顶点，顺序是X1 Y1 Z1 X2 Y2 Z2 X3 Y3 Z3。 输出 输出一行，其中有一个整数，表示雕塑需要多少方块。 嗯……这个题是我杜撰的，因此没有预设的正确答案，大家可以畅所欲言。

有十筐苹果，每筐有十个苹果，共一百个，每筐里的苹果质量一致，其中有九筐的苹果每个都是一斤重，剩下那筐则是0.9斤，问如何才能用最少的称量次数找出轻的那一筐（不需要天平，有称重的装置） 其实这个题目还是挺简单的，应该难不倒同盟的大佬们

本期是第一期的每日数学挑战 一共有三道题 分为初级，中级和高级 第一个回答出初级的有150节操奖励，中级有300节操奖励 而第一个回答出高级的则有600节操奖励 如果是之后回答，但是给出了不同的解法，也能获得一定程度的奖励 PS：禁止使用计算器和类似WolframAlpha的逃课工具 @三次元版主 更新： 压轴题撑了三个小时，之后都被秒了....： 初级解法：https://sstm.moe/?app=core&module=system&controller=content&do=find&content_class=forums_Topic&content_id=252528&content_commentid=13128848 https://sstm.moe/topic/252528-每-日-数-学-挑-战-【给咖啡喵的礼物】/?do=findComment&comment=13128993 中级解法：https://sstm.moe/topic/252528-每-日-数-学-挑-战-【给咖啡喵的礼物】/?do=findComment&comment=13128531 高级解法：https://sstm.moe/topic/252528-每-日-数-学-挑-战-【给咖啡喵的礼物】/?do=findComment&comment=13129079

第6期来啦！ 本题有4个输入数据量的版本，分别对应不同复杂度的算法。大家能做到的最好的复杂度是多少呢？ 第6期 PQ的魔法石 题目描述： PQ收集到了很多魔法石。 魔法石一共有红黄蓝三种颜色，每块魔法石都有一个魔力值。PQ每种颜色的魔法石都有N块。 传说，只要三块魔力值的和恰好等于M的三种魔法石各一块聚在一起时，就可以召唤出会长大人（注：出题时还没有Hololive，大家不用往那个方向想），并满足PQ的三个愿望。 请问，PQ有多少种方法可以召唤出会长大人? 输入： 第一行,两个整数N,M. 接下来三行,代表三种魔法石,每行N个整数,依次代表魔法石的魔力值. 所有魔力值的取值范围都在[0 , max(M)/3). 输出： 符合条件的方案数. 保证结果在int范围内。 作者： PQ ---数据量--- Easy: 0 < N <= 500 , 0 < M <= 3000 Normal: 0 < N <= 5000 , 0 < M <= 3000 Hard: 0 < N <= 3000 , 0 < M <= 3 * 10 ^ 8 Extreme: 0 < N <= 10000 , 0 < M <= 3 * 10 ^ 17 做出难度更高的版本，奖励的节操更多哦！ 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵

第5期来啦！ 这道题看上去没什么头绪，但其实没有那么难哦！ 前排召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui 第5期 简单的排序题 Mr.K 018: 现在有一列数，从1到n，是乱序排列的，要对它排序。 Mr.K 019: 听上去不复杂啊，然后呢？ Mr.K 018: 你能使用的数据结构只有栈。队列啊，数组啊，堆啊什么的都不许用，只有栈。 Mr.K 019: 你等一下，栈是个啥？ 插入科普：栈是个啥？ 摘自百度百科：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。就是说，一个栈是*后进先出(Last In First Out, LIFO)*的。 可以把栈想象成一个装鞋盒的筒子。这个筒子很细，鞋盒只能放一排，因此每次只能取走最顶上的鞋盒，也只能把新的鞋盒放在最顶上。不过，倒是可以认为这个筒子很长，可以装很多很多鞋盒。 图5-1 堆栈及其操作示意 好的，我们继续。 Mr.K 018: 除此之外，我希望你用尽可能少的栈就完成这个任务。能用一个就不用两个。 Mr.K 019: 可是我根本不需要用栈啊，直接一口气把1到n输出不就完了么？ Mr.K 018: 呃不是的，这里其实是把一个其他什么数据元素表示成数字了。本来那个东西没准是份名单啊什么的，数字其实就是个id。不过那不重要。 Mr.K 018: 简单说，直接输出是不行的，必须排好序之后输出本来的那个东西才行。不过，输出了之后，那个数就可以不管了。 Mr.K 019: 啊，这……那我不会（直球 Mr.K 018: 我早就知道你不会，那降低一点要求吧。我给你这一列的数，你告诉我最少用几个栈就行，剩下的事情我来办。 Mr.K 019: 啊，这…… 就算018已经降低了要求，019好像也还是不太会。现在他把这个问题抛给了各位，相信同盟的各位肯定能解决这个问题。 需要说明的是，不同的输入序列需要用到的最小栈数可能是不同的，请对每个输入序列分别计算。 输入 有多组测试用例，请读取到文件尾。 每组测试用例由两行组成。第一行是一个正整数n，满足1<=n<=10^5；第二行是一个1到n的排列，保证1到n的每个数都刚好出现一次。 输出 每个测试用例输出一行一个整数，表示对这n个数进行排序最少需要多少个栈。 样例输入 5 4 5 1 3 2 样例输出 2 输出解释 可以先把前三个数压入栈1，随后弹出栈1顶端的1.之后把3和2压入栈1后，依次弹出栈1顶端的2和3输出。此时，栈1中有4 5，栈2为空。将栈1顶端的5弹出并压入栈2，就可以弹出栈1顶端的4输出。再弹出栈2顶端的5输出，结束。

原题：https://sstm.moe/topic/253265-每-日-算-法-挑-战-【第5期】/ 已经到第二天了，还没看到第5期有任何正确答案。其实各位已经很接近正确答案了，但是都不约而同地忽略了这句话： 当然对任何输入序列都能用两个栈实现排序，相应算法楼里已经有人给出过了。实际上不考虑时间复杂度的话，可以构造出不止一个的用两个栈排序的算法，这里不再赘述。 但是，有没有只需1个栈呢？0个呢？这是本题的另一个考点。 对于0个栈的情况，很简单，当且仅当输入序列已经有序的时候，就不需要栈，输入一个输出一个就行。 对于1个栈的情况，这时需要模拟一下栈的操作了。目标很简单：第k次输出，要输出k。 假设我们刚刚输出完k-1，下一个轮到k了。由于我们不能访问栈中除栈顶元素以外的其他元素，所以k要么出现在以后的输入序列里。那么我们分下面几种情况讨论： 1）k在栈顶。直接弹出k输出即可，皆大欢喜； 2）k在输入序列的某处。我们可以把k之前的元素逐一压入栈中，然后输出这个k。 3）输入序列读完了，也没有发现k。这意味着k既不在栈顶，也不在输入序列里，只能在栈的内部。我们只有一个栈，实际上是访问不到k的。出现这种情况就意味着这个输入序列不能用一个栈排序。 不难发现，用一个栈排序出了上述方法外，别无他法。那么，我们可以在O(n)的时间内解决本题： 1. 遍历输入序列，若发现有序则输出0，结束； 2.进行上述模拟。若从1到n都成功“输出”，则输出1，结束；若出现情况3)，则输出2，结束。 ------ 所以说，这个题是不是比各位想象的简单呢？

今天我接到个骚扰电话，上边写着广告推销。 对面：您好，请问您是1xx手机尾号为xxxx的机主对吗？ 我当时一听是个男的，再加上我正在打游戏劣势，心情不好。思考一秒之后，想想这次就懒得调戏他了。 我：不是。 对面：行。（不服气）你牛逼。（小声且声音逐渐变远） 就挂了 是的，就这么简单。 我真的从没有听到推销电话里对面直接说你牛逼。估计是这个小哥一看这B不按套路出牌，准备好的话术没法应对，一时语塞，于是就懒得装了。 当时越想越想笑。

大家好，这里是趣味物理智力小测验现场，一起来挑战你的大脑吧（电视主持腔） 请听题！ 我们都知道，英国的车辆皆在左侧行驶。那么，如果突然所有英国车辆都自右行驶了，一天，也就是地球自转一圈的时间会变长还是变短呢？ （不考虑除题干外其他因素，导致的地球自转周期变更） 计时30秒，开始 。。。 当然，其实并不限时间 欢迎大家踊跃竞猜 第一个答案正确，并能够正确阐述理由的，给50节操吧 万万没想到，这贴才发了多久，就已经有正确回答了 https://sstm.moe/topic/257397-趣味物理智力小测验【第一期】/?tab=comments#comment-13407766 同盟物理学家，恐怖如斯 下面公布参考答案，愿意思考的也可以先不点开，在下面发表自己的思路 参考答案