Bing Shao-CSDN博客

原创 CSDN周赛第39期题解

她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。题解：去除掉不可能被看到的（可以记录前缀最大值然后标记，也可以维护一个第一个元素开始的单调递增的序列)，然后二分查找即可。已知n天后的股票行情，现在已有的本金是m，规定只能入手一次股票和抛售一次股票。2、题目名称：近视的小张。

2023-03-24 23:03:40 230

原创 CSDN周赛第37期题解

3、题目名称：大整数替换数位以字符串的形式给你一个长度为 M 的整数 N，请你计算出对这个数进行一次操作后模 9 的值为 1 的所有可能的不同操作方式。在一次操作中，我们可以选择 N 的一个数位 N[i]，并把它替换成另一个不同的 0 到 9 范围之内的数 B，当且仅当它们选择的 i 或 B 不同时两种操作方式不同。4、题目名称：莫名其妙的键盘有一个神奇的键盘，你可以用它输入a到z的字符，然而每当你输入一个元音字母(a,e,i,o,u其中之一)的时候，已输入的字符串会发生一次反转！

2023-03-17 22:02:06 118

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人