Mr.K 018

300? 才300的话二话不说先交一发暴搜再说√ 不暴力搜索的话，我想想是不是能dp一下……

重八牛府共饮此杯（确信

生死难料× 一去不回√

aa和a应该是没关系的，其他同理 等下，我好像少粘进来一个条件 已修改，补上了

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

真实环境下肯定是要保存空区域信息的。但是，这个方法做本题应该是可以的

方向有了，但是光二叉树是不够的，比如这个结构就可以构造输入让每一次的malloc操作变成O(n) 不过，方向是对的，真正的数据结构和这个差不多，不过需要在插入和删除的时候做一些工作来让整个树结构的深度差距不太大（比如一边有好多子树，另一边却是光的）

是的，基本上就是这样 不过在free那里有一个空区域合并的细节

好，不愧是你

这个程序，嗯怎么说呢 你没发现你记这个东西所需要的内存空间比32位程序的地址空间还大么

对付这个题有不少数据结构都能用，平衡树啊，B树啊，B+树啥的都能用

唔……二楼补一个召唤阵吧 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵 顺便，今天这个题是有多种不同的数据结构可以做的，鼓励大家发现不同的方法

第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

我居然现在才看到这个 很明显，悠步在第5层，年酱在第6层，只有泰兰德在第一层2333

不难啊~ 大众口味

Kibo no hana~

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

这个还好，不太难。 我先占个坑，word编辑下公式先……

C++的set和map库都是用堆实现的，C甚至根本就没那库

说说看嘛 反正不要钱，多少写一点，何况有节操

原题如此 n^3怕是只能AC掉easy……

领会精神就好M已修改为M的右界

第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 @摸鱼奇才咖啡喵

有一些识别文法的工作时需要栈（下推有限自动机）的 现实中……比如说火车？只有一或两条轨道（这两条轨道相交，允许倒车），列车初始是无序的，现在想要有序地发车这样

主要是这个题数据没那么大，O(n)也够用的