- 博客(35)
- 收藏
- 关注
RSS订阅原创 【深基13.例1】查找
输入n个不超过109的单调不减的（就是后面的数字不小于前面的数字）非负整数a1a2an，然后进行m次询问。对于每次询问，给出一个整数q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1。
2024-11-08 22:56:28
579
原创 [ABC365C] Transportation Expenses
有N个人参加某项活动，第i人的交通费用为Ai日元活动组织者Takahashi决定为交通补贴设定最高限额x。第i人的补贴将为minxAi日元。这里，x必须是非负整数。假设Takahashi的预算为M日元，并且他希望所有N人的交通补贴总额最多为M日元，那么补贴限额x的最大可能值为多少？如果可以将补贴限额设为无限大，请报告该限额。第一行输入N和M,接下来输入N个数。
2024-11-08 22:41:46
683
原创 [GESP202406 四级] 宝箱
小杨发现了n个宝箱，其中第i个宝箱的价值是ai。小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为x，最小价值为y，小杨需要保证x−y≤k，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。
2024-11-02 10:43:08
701
原创 【轰炸题解】
我该怎么办？”飞行员 klux 向你求助。事实上，klux 面对的是一个很简单的问题，但是他实在太菜了。klux 要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux 遇到了抵抗，所以 klux 只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。
2024-11-02 09:19:08
273
原创 [USACO06NOV] Bad Hair Day S
农夫约翰有N头奶牛正在过乱头发节。每一头牛都站在同一排面朝右，它们被从左到右依次编号为12⋯N。编号为i的牛身高为hi。第N头牛在最前面，而第1头牛在最后面。对于第i头牛的第j头牛，如果hihi1hihi2⋯hihj，那么认为第i头牛可以看到第i1到第j头牛。定义Ci为第i头牛所能看到的牛的数量。请帮助农夫约翰求出C1C2⋯CN。
2024-09-18 23:05:01
960
原创 [语言月赛 202408] 两座城市的 543 千米
2022 年 6 月，风与清完成了普通高等学校招生全国统一考试。于是，风去了 W 市，清去了 N 市，朋友至此相距 543 千米。地理的阻隔，他们难以再相见。但通过网络，他们依然维持着很好的友谊。
2024-09-17 17:35:05
927
原创 [语言月赛 202408] 于抑郁中支持
那是一段混沌的时期，风的记忆裂变为。位相同的记忆碎片，从属于同一事件。块碎片共从属于多少不同的事件。输出一行一个整数，表示事件个数。
2024-09-17 17:10:40
744
原创 _切蛋糕_
今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了n个相同的小块，每小块都有对应的幸运值。小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃mm≤n小块的蛋糕。请你帮他从这n小块中找出的k1≤k≤m块蛋糕，使得其上的总幸运值最大。，在数列pn中，找出一个子段lrr−l1≤m，最大化il∑rpi。
2024-09-16 10:51:02
884
原创 [GESP202403 四级] 做题
小杨同学为了提高自己的实力制定了做题计划，在第k天时，他必须要完成k道题，否则他就会偷懒。小杨同学现在找到了一个题库，一共有n套题单，每一套题单中有一定数量的题目。但是他十分挑剔，每套题单他只会使用一次，每一天也只能使用一套题单里的题目，之后那套题单就会弃之不用。对于每套题单，他不必完成题单内所有的题。那么问题来了，小杨同学最多做题几天才偷懒呢？
2024-09-15 17:58:36
584
原创 [GESP202406 四级] 宝箱
小杨发现了n个宝箱，其中第i个宝箱的价值是ai。小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为x，最小价值为y，小杨需要保证x−y≤k，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。
2024-09-15 17:52:04
1311
原创 [NOIP2005 普及组] 陶陶摘苹果
第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200）的整数（以厘米为单位）分别表示 1010 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
2024-08-12 15:10:25
456
原创 Factorial B
一般来讲，对于一个正整数 n，n!=1×2×3×⋯×n!=1×2×3×⋯×n。Farmer John 也觉得这个问题太难了，因此他想要把这道题交给你来完成，请你帮助他完成这个问题。Farmer John 的孩子做数学题时遇到了一个难题，想要请你解答一下。对第一行，如果 n!是 1212 的倍数，输出。是否是 1212 的倍数。输入共一行一个整数 n。输出共一行一个字符串。
2024-07-25 22:23:41
216
原创 变长编码【GESP四级-2023.9】
这种编码方式可以用更少的字节表达比较小的数，也可以用很多的字节表达非常大的数。例如，(0){2}(0){2} 变为00000000000000 的一组，(1110011110){2}(1110011110){2} 变为 00111100011110 和 00001110000111 的两组。由代表低位的组开始，为其加入最高位。例如，(0){10}=(0){2}(0){10}=(0){2}，(926){10}=(1110011110){2}(926){10}=(1110011110){2}。
2024-06-27 21:46:58
904
原创 进制转换【GESP四级-2023.9】
𝑁N 进制数指的是逢 𝑁N 进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五；本题中，十一进制到十五进制也是类似的）。输入的第一行为一个十进制表示的整数 𝑁N。接下来 𝑁N 行，每行一个整数 𝐾K，随后是一个空格，紧接着是一个 𝐾K 进制数，表示需要转换的数。输出 𝑁N 行，每一个十进制数，表示对应 𝐾K 进制数的十进制数值。保证 2≤𝐾≤162≤K≤16。
2024-06-23 17:26:57
608
原创 斐波那契数列的第k项
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 11，接下来每个数都等于前面 22 个数之和。给出一个正整数 𝑘k，要求菲波那契数列中第 𝑘k 个数是多少。斐波那契数列第 𝑘k 项的值。
2024-06-19 20:02:25
247
原创 删除元素题解
第一行有一个整数𝑛n( 𝑛𝑙𝑒10nle10 );把一个数组的第𝑥x个位置的元素删除掉。第三行有一个整数𝑥x，为要删除的位置。第二行有𝑛n个整数;
2024-06-19 19:57:55
273
原创 ASCII码
相信大家一定都知道大名鼎鼎的 ASCII 码，这次给你的任务是输入数字（表示 ASCII 码），输出相对应的字符信息。接下来包括 𝑇T 个正整数，由空白符分割。（空白符包括空格、换行、制表符）第一行为一个整数 𝑇T（1≤𝑇≤10001≤T≤1000）。在一行内输出相应的字符信息。（注意不要输出任何多余的字符）这些整数不会小于 32。
2024-06-19 19:52:39
170
原创 X战警题解
每行末尾不需要多余的空格。现在请你输出 𝑛n 阶 𝑋X 标志。一个奇数 𝑛n (3≤𝑛≤4993≤n≤499)。输出 𝑛n 阶 𝑋X 标志。
2024-06-19 19:46:50
262
原创 鸡尾酒疗法
假设鸡尾酒疗法的有效率为 𝑥x，新疗法的有效率为 𝑦y，如果 𝑦−𝑥y−x 大于55%，则效果更好，如果𝑥−𝑦x−y 大于55%，则效果更差，否则称为效果差不多。下面给出 𝑛n 组临床对照实验，其中第一组采用鸡尾酒疗法，其他𝑛−1n−1 组为各种不同的改进疗法。其余 𝑛n 行每行两个整数，第一个整数是临床实验的总病例数(小于等于 1000010000)，第二个疗效有效的病例数。这 𝑛n 行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。第一行为整数 𝑛n(1<𝑛≤201<n≤20)；
2024-06-19 19:44:02
158
原创 做题【GESP四级.2024.3】
小杨同学现在找到了一个题库，一共有几套题单，每一套题单中有一定数量的题目。但是他十分挑剔，每套题单他只会使用一次，每一天也只能使用一套题单里的题目，之后那套题单就会被弃之不用。对于每套题单，他不必完成题单内所有的题。小杨同学为了提高自己的实力制定了做题计划，在第k天时，他必须要完成k道题，否则他就会偷懒。第二行，n个整数 a1,a2,..,an，分别表示每套题单有多少道题。那么问题来了，小杨同学最多会做题几天才偷懒呢?第一行，1个数为n，表示有多少套题单。输出一行，小杨同学偷懒前最多做题天数。
2024-06-19 19:35:27
420
原创 [GESP202312 四级] 田忌赛马
你的马匹的速度分别为 𝑢1,𝑢2,⋯，𝑢𝑛u1,u2,⋯，un，田忌的马匹的速度分别为 𝑣1,𝑣2,⋯ ,𝑣𝑛v1,v2,⋯,vn。接下来一行 𝑁N 个用空格隔开的整数，依次为 𝑣1,𝑣2,⋯ ,𝑣𝑛v1,v2,⋯,vn，表示田忌的马匹们的速度。保证 1≤𝑣𝑖≤2𝑁1≤vi≤2N。接下来一行 𝑁N 个用空格隔开的整数，依次为 𝑢1,𝑢2,⋯ ,𝑢𝑛u1,u2,⋯,un，表示你的马匹们的速度。保证 1≤𝑢𝑖≤2𝑁1≤ui≤2N。保证 1≤𝑁≤5×1041≤N≤5×104。
2024-06-19 19:17:59
508
2
原创 【蓝桥杯stema测试】促销活动
某超市搞促销活动，活动内容：购物金额每满200元（含200元）就可以享受“满200减25”的优惠。已知小维的购物金额为N（1＜N≤1000000），请计算出享受优惠后他需要支付多少元。例如：N=430 ，380 元（380=430-2×25）。输入一个正整数N（1＜N≤1000000），表示购物金额（单位：元）输出一个正整数，表示享受优惠后需要支付的金额（单位：元）
2024-06-19 19:03:23
152
原创 最长平台题解
将数组中连续的相同段叫做一个平台，例如，在 11，22，22，33，33，33，44，55，55，66 中 (11)，(22，22)，(33，33，33)，(44)，(55，55)，(66) 都是平台。输入为两行：第一行是数组中元素的个数 𝑛n（1<=𝑛<=100001<=n<=10000)，第二行是 𝑛n 个整数，每两个整数之间用空格分隔。想请你编写一个程序，接收一个数组，找出最长的平台。在上面的例子中 (33，33，33) 就是最长的平台。循环找出所有平台，再比较大小，找出最长平台。
2024-06-19 18:42:04
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人