题库 第963页
编程题：模拟
在一间长教室里，$$N$$张课桌排成一排，每个课桌上坐着两名学生。学生们脾气暴躁是因为他们即将上艺术课，而他们的教授正计划对他们进行检查。每个学生都学过艺术，但只是达到了一定的水平。这位老教授可以从他们脸上的表情看出他们学了多少。这位教授是…
编程题：二进制+数学分析
数字$$4$$和$$7$$是幸运的，而所有其他数字都是不幸运的。如果整数只包含十进制表示法中的幸运数字，那么它就是幸运的。我们想知道第$$K$$个幸运正整数。### 输入格式:第一行也是唯一一行输入包含正整数$$K（1≤K≤109)$$.#…
编程题：数学分析/二分搜索
幼儿园的孩子们收到了一大袋糖果。已决定将糖果分发给N名儿童。每个孩子都说了自己想要的糖果数量。如果一个孩子没有得到他想要的糖果量，他会生气。事实上，每吃一块糖果，它就会更加愤怒。有人推测，它的愤怒程度等于被剥夺的糖果数量的平方。例如，如果米…
编程题：博弈
解决了这项繁琐的任务后，米尔科决定和他的好朋友斯拉夫科玩一个游戏。他们在一张纸上写了$$N$$个字母的序列。他们每个人都试图用序列中的字母拼凑出一个单词。他们轮流从序列中删除一个字母，并将其附加到单词末尾。米尔科有第一次机会。当序列中没有剩…
编程题：模拟
米尔科有一个家庭图书馆，由$$N$$本书组成，一本一本地放在一个狭窄的橱柜里。由于在上一个任务中接受了字母表秘密方面的良好训练，他现在希望按字母顺序排列书籍，这样标题按字母顺序排在第一位的书就可以排在第一位，而按字母顺序排在最后一位的书就可…
编程题：BFS
米尔科已经厌倦了所有的书，所以他决定和朋友们一起去游乐园，尽管他不喜欢过山车。当他的朋友们在过山车上度过他们一生中最快乐的时光时，米尔科正坐在长凳上，等待着，思考着过山车可能的路径。游乐园的面积可以表示为一个由$$R$$行和$$C$$列组成…
编程题：二分搜索
在这种经济形势下，我们都知道找工作有多难。然而，刚从大学毕业的米尔科却很幸运—他现在被克罗地亚语言学院聘为一名跑步学家。他的朋友斯拉夫科认为$$runeology$$不是一门科学，因此对米尔科的相反看法感到愤怒。一个雾蒙蒙的圣诞节，米尔科的…
编程题：单调栈
米尔科发现了斯拉夫科在前一个任务中所做的事情，并决定处理与字母表完全相反的事情：数字序列。让我们将序列的值定义为该序列中最大和最小数字之间的差值。例如，序列$$（3,1,7,2）$$的值是$$6，（42,42）$$的值是$$0$$。求给定序…
编程题：数学分析+贪心算法
斯拉夫科决定挑战米尔科！他给了他一个实数$$P$$和一袋纸，每张纸上正好写着一个数字$$1-5$$。每种纸张的数量不限。米尔科的任务是选择论文的最小数量，使写在论文上的数字的平均值正好等于$$P$$。### 输入格式:第一行也是唯一一行输入…
