Mr.K 018

惊了！！！这个没人看的系列居然能初到第10期！！！！！！ 今天扒一道贪心题好了： 第10期 最喜欢的“硬菜” 题目描述： "华瑞世纪”程序设计竞赛圆满结束了，由于PQ God赛前庄严承诺"良乡小学二队”不夺冠，他就请吃饭（虽然夺冠也得请吃饭），没想到帅气迷人的人生赢家会长大人实力太强，单刷7题怒拿冠军，PQ不得不兑现承诺...... 集训队众对"硬菜”都有着自己独到的见解，每个人都点了一道菜，不一会，菜便上齐了，众人便开始动筷（不科学），由于桌子是可以旋转的，每个人便等着自己最喜欢的菜转到自己前面（当然不一定是自己点的菜啊），然后......（自行脑补） 可怜的hybest等了很久，他最喜欢的菜也没转到自己面前，便默默念想，至少旋转多少次，每个人才能吃到自己喜欢的菜。 输入： 有若干组数据输入， 每组数据中第一行为一个整数n(1<n<10^6)， 接下来有n个数，ai代表刚上完菜时第i个人面前放的是第ai个人最喜欢吃的菜。 输出： 对于每一组数据，输出桌子至少旋转的次数。 样例输入： 6 1 2 3 4 5 6 5 1 1 1 1 1 5 1 2 4 3 5 样例输出： 0 4 2 本题目是2014年出的题，当时某比赛貌似还叫这个名字，现在这个比赛已经至少改过两次名字和一次赞助商了。 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵

有点关心新项目啥时候能准备就绪，因为感觉现在这个算法挑战已经不太能把人吸引来了

a b c d四个数是输入，是已知的，aa,bb,cc和a,b,c是无关的，只有他们三个是未知数

你是说那些公式么？ 公式我没有用图床，直接上传到STM里来的

不是的，aa跟a没关系的，其他同理。 这里写的aa等等，是因为原题如此

听上去不错 找个人牵头？

1 考虑整合成“每日XX挑战”，然后一起捣鼓一个题库啥的，这样甚至能混着出题

啊？！ 啊，这……

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