Mr.K 018

这个题跟别的题不一样，这个题更像猜谜（笑 给个提示：注意到这个两百万的数据大小是远远小于可以构造出的全部数独终局数量的，所以说可以找一些有特定规律的……

不是的哟（笑

第16期到了！ 出题人偷偷地告诉各位，这个题之所以放在这里，是因为它没有看上去那么难哦…… 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵 第16期 数独终局 各位应该都了解数独。数独的目标是从指定的状态出发，设法解出一个合理的数独终局——即数独棋盘的九行、九列和九个九宫格中，1-9这九个数字都恰出现一次。今天的任务并非给数独求解，而是从空的数独棋盘开始，“从无到有”地生成出数独终局。 并且，我们要生成出许多数独终局，左上角的数字还要求一样。 输入 只有一组测试用例。一行两个整数a和n，分别表示数独终局左上角的数字，和要求给出的数独终局数量。保证1<=a<=9, 1<=n<=2,000,000。 输出 输出所有的数独终局，两个数独终局间空一行。数独终局的形式如下： 123456789 234567891 345678912 456789123 567891234 678912345 789123456 891234567 912345678 不要输出到标准输出流中。请输出到文件result.txt。 时间限制 用C或C++编制的程序，时间限制分为三级： easy：无时间限制 normal：120秒 hard：30秒 extreme：20秒（仅Windows） 想要挑战extreme难度？试试Windows的文件映射相关API，或者换用固态硬盘没错，氪金使人变强 ------ 虽然有四个模式，但是本题有意思的点都在easy模式和normal模式之间，剩下两个难度都是解决“如何科学地和硬盘打交道”这样的无聊的编程小问题。因此，只考虑算法的话，挑战normal模式就可以了。 各位加油！

这个题这么做意外的也可以？ hard难度应该不能这么做，这个题本来是个数据结构题来着

已经出到第15期啦！下一期难道就需要两位数了吗？！ 时间过得好快啊。 今天这道题想做出来不难，但是想要跑得快（西方记者：？）的话，需要一点知识和技巧才行。 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵 第15期 给绳子染色 有一根绳子，我们要把它涂上各种颜色用来装饰。可以把绳子想象成一段一段的，一共有n段，每次涂色都会涂连续的若干段。比如，先把第1段到第10段涂成红的，仔把第5段到第20段涂成绿的，再把第3段到第7段涂成白的，等等。不用在乎每种颜色都叫什么，我们用一个数字来表示颜色。 涂了一段时间颜色之后，涂色的人也搞不清楚绳子被涂成啥样了。现在他想问问你，指定的两个段之间（包含这两个段），有多少种不同的颜色？ 输入 输入有多行，请读取到文件尾。 第一行是绳子的总长度n和颜色的种数k。接下来若干行，每行可能有两种情况： p x y c，表示从第x段到第y段（含x, y），涂上第c种颜色； q x y，表示询问第x段和第y段（含x, y）之间的颜色种数。 输出 对每个询问输出一行一个整数，表示颜色种数。 难度选择 本题分为两种难度：easy和hard。在easy模式中，保证任意两次涂上的颜色不相同；在hard模式中则可能会相同。

基本上就是这样的。这道题的关键就在于大力的作用看上去是加攻击力，但实质是沉默对面一回合 这个题其实是2019BIT校赛的一道题，我拿不到题面于是就另编了一个

不算，这一点可以放心 A上去之前喝一吨大力也不占回合的（察觉）

我超勇的！

前两天事情有点多，（连电脑都没时间开），于是鸽了一天x 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵 第14期 【大力】出奇迹 这是一个很老套的故事：有一个回合制的RPG游戏，里面有一个可以拿装备/道具/塞尔逵公主的副本，副本里有若干怪物，想要拿到奖励就得把怪物一一打倒才行。我们的主人公K018打算下这个副本。这个B非常勇，他决定不带回血的药也不练回复技能，就硬莽。他出发之前掂量了一下自己的斤两，觉得就这么莽多半是直接凉凉。但是已经说过不带药和回复技能了，怎么办呢？ 他思来想去，决定找天桥的某位“药剂供应商”买一点【大力】。这位天桥药剂供应商向他保证：只要吃一份【大力】，下次攻击的伤害就能超级加倍！听了这话我们的主人公K018激动地当场买下了他能买下的全部【大力】，然后就准备下副本了。 已知K018的血量H和攻击伤害D，每一个怪物的血量L_i和攻击伤害K_i，以及我们主人公K018持有的【大力】数量。 主人公每吃下一份【大力】，下一次攻击的伤害就增加D。例如某次攻击前他一口气吃下了10份【大力】，那么这次攻击他就能打出11D的伤害！不过，如果下次攻击前没有继续吃【大力】的话，那仍然只能打出D的伤害。当然，怪物不会蠢到去天桥买【大力】，所以怪物是没有的。同时，由于K018非常勇，所以跟怪物交手时总是他先出手。 我们的主人公K018觉得他彳亍了。各位算算看，他真的彳亍吗？ 输入 第一行有三个整数H, D, m和n。H表示K018的血量，D表示K018的攻击伤害，m表示他持有【大力】的份数，n表示怪物数量。 接下来n行，每行两个整数L_i和K_i，分别表示第i个怪物的血量和攻击伤害。 提示：主角和怪物是轮流攻击的直到有一方被打倒为止。主角一次只面对一个怪物。 输出 如果K018能做到在被打倒（血量小于等于0）前打倒所有怪物，就输出一行“彳亍”，否则输出一行“不彳亍”。 有一说一，只吃一份【大力】攻击伤害确实能翻倍，天桥卖大力的倒也没说假话

考虑一个想法：决定弃用一个已使用的道路，无非是将原有的最小生成树砍成两半，找一条边接上即可

第13期—— 本题来源：HDU4126，题意复述如下： 现有n个据点，两两之间连有道路。现在要在一些道路上驻扎守卫，使得任意两个据点之间都可以或者直接或者间接地传递消息（消息只能在有守卫驻扎的道路上才能传递，否则会丢失或者被截获）。已知每条道路需要的守卫数量。 现在得到情报，有一条道路上会发生游击队袭扰，受到影响的道路需要增派守卫来保障消息的安全传递。当然，也可以不再用这条道路，换用其他的道路驻扎守卫。现在尚不清楚游击队具体会在哪条道路上进行袭扰，只能大致圈定可能发生袭扰的范围。同时，我们知道如果在某个地方发生了袭扰时需要增派的守卫数目。如前所述，游击队袭扰同时只会发生在一条道路上。 现在已知每条道路所需的守卫数量和游击队可能的袭扰情况（多种可能，每种都会注明发生的道路和需增派的兵力。同一条道路上的袭扰所需的增派兵力时可能不同的，它们视为不同的可能性）。问，在每种情况下所需的最少守卫数量是多少？ 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵

别吧？不要啊！ 而且这一期其实难度不太难啊，我自己觉得这十几期里这道题算比较简单的几道之一了 甚至 奥尔加团长那期都没多少人跑过来说骚话x

空虚感好奇心和性冲动 你终于毕业了，可是你已经忘记了初心（指本来是来找资源的），这一切值得吗？

用到栈的不一定是底层方向的人员啊 说到底栈无非是个数据结构，而且这里讨论的栈跟系统里的那种调用栈还是有区别的

第12期，感觉来看的人越来越少了…… 这个题看上去像是汉诺塔问题的变种，但仔细观察会发现和汉诺塔相比，本题和第5期更为相像。下面上题： 第12期 土豪爱摆土豪金 HYB是一个土豪，他有n只土豪金。 十分无聊的他给他的土豪金们从1-n编上号然后又开始摞土豪金玩儿了= = 一开始他的土豪金们按次序摞成一摞，我们管这摞叫起始摞a，a的最上面是土豪金1，最下面是土豪金n。 然后他有一个暂存摞，我们叫它b,一个结果摞，叫c。 每次，他可以从a（如果a不空的话）拿最顶上的一个放到b,或者拿b最顶上一个放到c的最上方(同理b不空的话) 现在，他给出 c摞从底部到顶部的土豪金的编号，问是否能通过以上操作实现 由于HYB要买别的东西，所以他的土豪金只剩下最多999个了 输入: 有若干组数据输入 每组数据中,第一行为两个个整数n和m,n表示hyb有n台土豪金,m表示这组数据有m个c的序列需要判断,当n=0 并且m=0时停止 接下来有m行,每行表示一个c序列 对于每一个c序列，视为a从原始状态（a最上方为1,最下方为n）重新开始。 输出: 对每一个c的序列,如果能得到,就输出Yes ，否则输出 No 每组数据之间输出一空行 source:poj 翻译:707 样例输入: 5 2 1 2 3 4 5 5 4 1 2 3 6 1 6 5 4 3 2 1 0 0 样例输出: Yes No Yes

第11期哦！ 话说感觉来的人越来越少了啊，是不是该考虑转型了呢？转型成啥样比较好呢……（这里要 @NianRuoshui） 今天这个题算法不难，大家都可以来思考一下算法，能给出伪代码就更好了。 不多说，上题： 1. 钢哥的填字游戏 题目背景： BIT ACM/ICPC集训队教练**钢老师（钢哥）最近非常喜欢玩一款叫做”疯狂填字”的游戏。在去长沙赛区比赛的路上，钢哥和大家欢乐地玩了一路填字游戏。 给定一个10 * 10的格子，其中一些格子不能填字，剩下的格子可以填字。所谓填字游戏，是要将一些字填入这些格子里，使得这些格子里的字从左至右或者从上到下构成一个词语。所有可填的格子必须填满。 知识渊博的钢哥在游戏一开局就联想到了一些候选词语。给定一个填字游戏，钢哥想知道，用他自己想到的词语是否能够过关。 输入： 第一行，一个整数N，代表钢哥想到的词语数（N <= 24）(每个词最多用一次，但不一定要全都用上) 相同长度的词至多出现三个。 接下来N行，每行一个长度大于等于2小于等于10的字符串（均为大写字母），代表钢哥知道的词。 接下来是一个10 * 10的矩阵，代表游戏的初始状态。* 代表不可填的格子，# 代表可以填的格子。 （见样例） 输出： 如果用这些词汇可以过关，请输出答案。如果有解，保证解唯一。如果不可以，请输出QAQ 题目作者： PQ 样例输入1： 7 ALGORITHM BIT ACMICPC WORD PUZZLE MATH DIRECT ****#***** *######### *#**#****# *#**###### ###******# *#******** *######*** *#******** ********** ********** 样例输出1： ****W***** *ALGORITHM *C**R****A *M**DIRECT BIT******H *C******** *PUZZLE*** *C******** ********** ********** 样例输入2： 7 ALGORITHM BIT ACMICPC WORD PUZZLE MATH DIRECT ****#***** *########* *#**#****# *#**###### ###******# *#******** *######*** *#******** ********** ********** 样例输出2： QAQ 召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @摸鱼奇才咖啡喵

瓜？ vtb/up的瓜跟我有啥关系，说白了人家就是一个产品，我就是个消费者，花点钱花点时间给自己买点乐子，仅此而已。 瓜不也是乐子的一种🐎？ --- 当然，心里还是得有点AC数比较好，毕竟对面也是个人，弄得过分了不太好

惊了！！！这个没人看的系列居然能初到第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挑战”，然后一起捣鼓一个题库啥的，这样甚至能混着出题

啊？！ 啊，这……