当前位置：首页
> Luz 第1111页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：二进制+数学分析
数字$$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$$。### 输入格式:第一行也是唯一一行输入…
编程题：动态规划
从一堆建议的任务中，$$COCI$$的作者必须选择将在下一轮中出现的任务。任务的难度用$$1$$到$$N$$范围内的整数来描述。然而，对于某些任务，要准确地确定它们的难度并不容易。$$COCI$$的作者认为，这些任务可以被视为有两个连续的困…