- 博客(40)
- 收藏
- 关注
RSS订阅原创 机器人重量
现有一个机器人，初始重量为 XX。该机器人有 NN 种可同时搭载的零件：类型1、类型2、……其中，类型 ii （1≤i≤N1≤i≤N ）的零件重量为 WiWi。初始状态下，这 NN 种零件均未搭载在机器人上。按顺序处理 QQ 个查询，第 ii 个查询（1≤i≤Q1≤i≤Q ）由整数 PiPi 表示，规则如下：。输出 QQ 行，第 ii 行（ 1 ≤ i ≤ Q ）为处理第 ii 个查询后的结果。：初始时机器人重量为31。
2025-12-08 20:52:44
535
原创 小鱼会有危险吗
有一次，小鱼要从 A 处沿直线往右边游，小鱼第一秒可以游 77 米，从第二秒开始每秒游的距离只有前一秒的 98%98%。有个极其邪恶的猎人在距离 A 处右边 ss 米的地方，安装了一个隐蔽的探测器，探测器左右 xx 米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能在下 11 秒的时间内马上游出探测器的范围，还是安全的。
2025-12-08 20:51:12
545
原创 谷仓的安保
Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛安排一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集'a'...'z')组成，至少有一个元音('a', 'e', 'i', 'o', 或者 'u')，至少两个辅音(除去元音以外的音节)，并且有按字母表顺序出现的字母(例如，'abc'是有效的，而'bac'不是)。给定一个期望长度L和C个小写字母，写一个程序，打印出所有的长度为L、能由这些字母组成的有效密码。
2025-03-03 23:00:13
404
原创 算24点
给出n组4个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过+ - *三种运算，得到24。比如1 2 3 4四个数，可以通过如下的方法得到24：1*2*3*4=24。而20 30 40 50四个数，在不改变顺序、不添加括号的情况下，通过+ - *三种运算是无法获得24的。
2025-03-03 14:56:05
457
原创 牛队+视野总和
每头牛有一定的高度，并且能看到其前面高度比它低的牛的头顶，直到被某头高度大于等于它的高度的牛所挡住。给出n和每头牛的高度，计算每头牛能看到的牛头顶的数量的和。每头牛有一定的高度，并且能看到其前面高度比它低的牛的头顶，直到被某头高度大于等于它的高度的牛所挡住。给出n和每头牛的高度，计算每头牛能看到的牛头顶的数量的和。第i个数字表示编号为i的人身高为 ai(0<ai≤10^9)。二行: n个整数，从左到右依次给出每头牛的高度hi，不大于10^9。第一行一个整数n(1≤n≤10^6)。一行一个整数，为答案。
2025-02-10 09:37:43
217
原创 分巧克力
小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这 N块巧克力中切出 K块巧克力分给小朋友们。例如一块6x5 的巧克力可以切出 6块2x2 的巧克力或者 2块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么?以下 行每行包含两个整数 和 1<Hi,W_i<10^5)。输入保证每位小朋友至少能获得一块1x1的巧克力。输出切出的正方形巧克力最大可能的边长。1.形状是正方形，边长是整数。
2025-02-07 11:35:36
194
原创 愤怒的奶牛（进击的奶牛）
他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，FarmerJohn想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x.1..xN(0<=xi<=1,000,000,000)。第1行:两个用空格隔开的数字N和C第2~N+1行:每行一个整数，表示每个隔间的坐标。输出只有一行，即相邻两头牛最大的最近距离。
2025-02-07 10:24:18
281
原创 【提高】跳石头
在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。接下来 N 行，每行一个整数，第i行的整数 Di(0<Di<L)， 表示第i块岩石与起点的距离。第一行包含三个整数 LN,M ，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。
2025-02-06 11:54:29
186
原创 【基础】伐木工
换句话说，如果再升高1米，则他将得不到M米木材。例如，如果一行树的高度分别为20，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而米尔科将从第1棵树得到5米，从第4棵树得到2米，共得到7米木材。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。第三行 m 个正整数，表示获得特殊贡献奖的人的编号，获得奖项的人的编号1~100000。
2025-02-06 10:02:29
513
原创 排队打水问题
比如，有2个人A和B，他们打水的时间分别是3和2，只有1个水龙头，这时，如果A先打水，B后打水，那么A和B打水的时间分别为3、3+2（B排队3分钟）。有n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。因此，所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。
2025-01-12 15:55:58
434
原创 【入门】购买贺年卡
新年快到了，笑笑打算给他的好朋友们发贺年卡，而且他已经选好了自己要购买的贺卡的样式。俗话说得好，货比三家，笑笑来到商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。已知笑笑打算购买m张贺卡，问他最少花多少钱。第一行两个整数m和n。其中m表示要购买的贺卡的数量，n 表示商铺的个数。以下n行，每行两个整数，分别表示该商铺这种贺卡的单价和存货量。仅一个数，表示笑笑花的最少钱数。
2025-01-12 14:25:55
272
原创 删数字(del)-T6
奶牛在数学课上学习了整除的概念。农夫 Farmer John 为了考验它的数学水平，于是在 白纸上写了正整数 T。由于农夫不喜欢数字 0，所以正整数 T 是不含数字 0 的。奶牛可以 删除 T 的若干位数字，剩下来的数字从左到右构成一个正整数 P，使得正整数 P 必须是 5 的倍数。2、奶牛不能把 T 全部删除掉。3、由于 T 的位数可能较长，建议用字符串形式读入。1、奶牛可以删除 0 个数字（即不删除任何数字）。T 的位数的范围是 30 位至 60 位。一个整数，奶牛不同的删除方案数。
2024-12-27 21:29:54
285
原创 【基础】素数问题
每组数据仅有一个整数n （1<=n<=10000000）。对于每组数据输入，输出一行，为1-n（包括n）之间的素数的个数。编一个程序，计算1-n范围内素数的个数。
2024-12-27 21:23:42
380
原创 鼓掌因数plus
种花幼儿园有很多小朋友，他们围坐成一个圈，从1到k依次报数，每个人报数之后鼓一次掌，在幸运数字k之后报数的小朋友重新从1开始报数。输入为1行，是2个空格隔开的整数m,k(1≤m,k≤10^6)，分别为鼓掌次数和幸运数字。当老师听到第m次掌声时游戏结束，老师现在想算出每次报的数字的因数的和（包含1和它本身）输出为一行，是一个整数，为所有报的数的因数和。
2024-12-27 20:48:05
271
原创 幸福时刻-T5
小明跟他的小朋友们共n人商量在保证作业做完的前提下出去玩。这里Si~Ti表示的是时间段，比如Si=2,Ti=4，那么意味着这位小朋友在时刻1不能玩，时刻2、3、4可以去玩，时刻4以后都不能出去玩。如果在某个时刻，在一起玩的小朋友个数不少于k个，那么这一时刻就是幸福的。对于100%的数据 n≤100000 1≤Si≤Ti≤1000000000。第一行：n k （n个小朋友，一起玩的小朋友达到k个为幸福）对于50%的数据 n≤1000 1≤Si≤Ti≤1000。输出一行：幸福时刻数。
2024-12-26 23:22:17
502
原创 排名 (rank)-T3
奶牛最近迷上了信息学，于是它来到了石门中学的在线测试网站 http://10.3.35.134:10086， 发现网站好多训练题啊，伙伴们在上面做题可热闹了，真是非常适合小学水平的奶牛训练！A 奶牛和 B 奶牛都参加了本次比赛，现在给出 A 奶牛的 6 道题的得分，也给出 B 奶牛的 6 道题的得分。根据上面的排名规则，你需要判断：如果 A 奶牛排名在 B 奶牛前面，那么输 出 1；第一行，6 个整数，分别是 A 奶牛的 6 道题的得分。第二行，6 个整数，分别是 B 奶牛的 6 道题的得分。
2024-12-26 22:42:04
457
原创 零花钱
小明把过去n天里每天使用的零花钱记录了下来，他认为对于一段时间（第s天至第t天）里，如果第(s+1)天至第(t-1)天中每天的花费都不高于第s天和第t天的花费，那么这段时间里他的花费是合理的。给出s和t，如果这段时间的花费是合理的，则输出“yes”,否则输出“no”。
2024-12-26 22:12:50
285
原创 铺设道路
春春是一名道路工程师，负责铺设一条长度为 n 的道路。道路被分为 n 块区域，每块区域有一个初始的下陷深度 di。春春每天可以选择一段连续区间 [L, R]，填充这段区间中的每块区域，使其下陷深度减少 1。在选择区间时，需要保证区间内的每块区域在填充前下陷深度均不为 0。春春希望找到一种方案，能在最短的时间内将整段道路的下陷深度都变为 0。第一行包含一个整数 n，表示道路的长度。第二行包含 n 个整数，相邻两数间用一个空格隔开，第 i 个整数为 di，表示第 i 块区域的下陷深度。
2024-12-25 22:18:11
241
原创 Excel地址-T3
多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。Excel单元格的地址表示很有趣，它使用字母来表示列号。当然Excel的最大列号是有限度的，所以转换起来不难。输入一个整数N(0<N<=1000000000)输出对应的地址表示方式。
2024-12-24 21:09:11
409
原创 吃鱼(fish)-T4
它的好朋友编程兔给它准备了很多的零食， 每一样都是小花喜欢的。某一天编程兔给小花准备了两 种鱼，一种鱼的重量是 1，另一种鱼的重量是 2，重量为 1 的鱼有不同的美味值，重量 为 2 的鱼也有不同的美味值。现在假设小花的胃口最多能吃下不超过重量为 v 的鱼，小 花希望吃掉的鱼的美味值总和最大。输入数据第一行是两个正整数 n 和 v，n 表示鱼的数量，v 表示小花的胃口。接下 来 n 行，每行两个正整数，第一个正整数表示鱼的重量（只有 1 和 2 两种可能），另一 个正整数表示这条的美味值。
2024-12-24 20:08:11
336
原创 游戏通关-T3
小慧在玩一个智力通关游戏，这个游戏有n个关卡，每个关卡需要xi的时间看说明书，需要yi的时间通关。但如果想多次通某个关卡，则只需第一次看说明，后面不用再看说明（即如果想打通第i关t次，则所需时间为xi+t*yi）。游戏时，必须按次序通关（即只有打通第一关，才能进行第二关，如此类推），求小慧要通m次关的最少时间（可以重复通关）。
2024-12-24 20:06:10
237
原创 最美的花
花园中有一排五颜六色的花，顺次编号为1...N，编号为i的花的颜色为ci，同时每一朵花有一个美丽值，美丽值越大那么这朵花就越漂亮，其中编号为i的花的美丽值为bi。80%的数据 1 ≤ N ≤10000，1≤m≤10000， 1≤ci≤10000 , 1≤bi≤10^9。50%的数据 1 ≤ N ≤1000，1≤m≤1000， 1≤ci≤1000 , 1≤bi≤10^9。100%的数据 1 ≤ N ≤10^5 ,1≤m≤10^5, 0≤ci≤10^6 , 1≤bi≤10^9。
2024-12-24 19:54:06
342
原创 石头2
陈老师想让这些陈列架上的石头保持相似的大小，所以他不会把两个大小相差K以上的石头同时放在陈列架上(如果两颗石头的大小差值小于等于K，那么它们可以同时放在陈列架上)。现在给出K，请你帮陈老师确定他最多可以放多少颗石头在陈列架上。陈老师很喜欢收集大小不同，形态各异的石头，他现在已经收集了N颗石头并想在陈列架上摆放。本题与“石头1”的区别仅在数据范围上。
2024-12-24 19:53:14
219
原创 麦当劳叔叔的难题
我心目中最聪明的就是第一个跑进麦当劳大门的，我希望你帮我找出最聪明和最不聪明的小朋友，可能的最大的到达时间差。小朋友面前有一个 𝑛×𝑛n×n 的格子矩阵，左下角的格子是起点，右上角的格子是大门。话说我们铭铭小朋友成功的回答了爸爸的问题，自然少不了要去索要些奖励，抠门的爸爸一看报纸，嘿，门口的麦当劳在搞活动，还有免费午餐哦，不过前提条件：得正确回答麦当劳叔叔的问题。例如，4×44×4 的矩阵，格子 (1,1),(2,3),(4,2)(1,1),(2,3),(4,2) 为障碍区，黑格子就是一条可行的路线。
2024-12-24 17:39:29
398
原创 双向删除-T6
有n个数，保存在a[1……n]，每个数都是0或者1，每次操作可以山车数组第一个数或最后一个数，问至少多少次操作之后，是的数组剩下的数的和等于s，如果不能完成，输出-1.
2024-12-21 21:29:09
356
原创 完美序列
如果M<=m*p 成立，则该序列被称为完美序列，其中 M和m 分别是序列中的最大和最小数。现在给定一个序列和一个参数 p，你应该从序列中找到尽可能多的数字以构成一个完美的子序列。给定一个正整数序列和一个正整数 p.
2024-12-21 20:55:21
785
原创 炼金术
炼金术的基本原则是等价交换，即分解的物品总质量等于重新炼成物品的总质量。最近小英雄在练习炼金术，他正在进行一项特殊的练习：将两个物品分解并重新炼成一个新的物品。在他的面前有n个物品，每个物品都有一个质量ci。他想知道，从这些物品中任选两个进行合成，可以炼成多少个总质量为x的新物品。第一行一个正整数n，表示物品的数量。第二行n个整数，每个整数代表一个物品的质量ci。第三行一个整数x，表示想要炼成的新物品的质量。输出一个正整数，表示能够炼成总质量为x的新物品的数量。
2024-12-21 19:24:07
711
原创 找数字-T3
小明看到了一个字符串，这个字符串只包含大小写字母和数字，他想把这个字符串里的数字全部找出来。比如“23y4y8Gg48gt001eDGER”，里面的数字就是23,4,8,48,1。注意001要变成1输出。并且保证所有数字不会太大（小于1000000）。输出若干行，每行一个数字，要按照在字符串里的顺序输出。输入一个字符串（字符串的长度小于1000）
2024-12-21 18:54:17
317
原创 双十一
小胡开了一家网店,在未来N个星期内,小店进货成本会不断起伏,小胡已经从供货商处拿到了未来N 周的报价表，根据报价表，未来第 i 周进货单价为 X元每件。小胡进的货，如果当周没有卖完，需要把货物冷藏，每件货物冷藏每周需要花费 M 元,这个费用价格不变。临近双十一,店铺将接到大量订单,根据往年的数据,推算出未来第i周需要交付R份货物给买家,第i周刚进货的商品,或者之前的库存,都可以用来交付。小胡想知道这 N 周时间内交付订单需要的最小进货开销。输入格式：第一行输入两个整数N和M，接下来N行每行两
2024-12-21 18:44:19
823
原创 任意进制转任意进制
共三行，第一行是一个正整数，表示需要转换的数的进制(2<=n<=16)，第二行是一个n进制数，若n>10则用大写字母表示数码，并且该n进制数对应的十进制的值不超过 10^9，第三行也是一个正整数，表示转换之后的数的进制 (2<m<16)。讲完这道题跟读者大爷们说一句，我写的这些题，都是在我之前的一篇文章里写过的网站上有的，不太记得的不用往前翻，就在这里⬇️⬇️。请你编一程序实现两种不同进制之间的数据转换。一个正整数，表示转换之后的进制数。
2024-12-19 08:59:34
341
原创 找数字-T6
存在两个非负整数a和b，使得满足x = a*a*a + a*a*b + a*b*b + b* b*b。当a=2, b=1时，x=15, 满足x>=9, 且x=15已经是最小的满足条件的了。一行，一个整数n，0<=n<=10^18。一个整数，表示满足条件的最小x。
2024-12-18 16:38:52
210
原创 黑白奶牛(cow)-T4
Farmer John 挑选奶牛的原则是：挑选编号是连续的一段奶牛，这一段奶牛的颜色必须 全部是白色的。Farmer John 有一个魔法棒，每用一次魔法棒就可以把一头黑色的奶牛变成一头白色的 奶牛，魔法棒最多只能使用 K 次。color[i]表示第 i 只奶牛的颜色，如果 color[i]=0 则表示第 i 头奶牛是黑色的，如果 color[i]=1 则表示第 i 头奶牛是白色的。有 N 只奶牛从左往右排成一行，编号是 1 至 N。这 N 只奶牛当中，有一些奶牛是黑色 的，其余的是白色的。
2024-12-17 21:55:07
257
原创 吃萝卜(eat)-T6
小兔子共计有 m 只，兔子们都很守规矩，按照编号 1 到 m 依次排好领取萝卜， 萝卜按照编号从小到大的顺序依次发放（也就是编号小的兔子领取前面的萝卜，编号大 的兔子领取后面的萝卜，萝卜一定要分完，不能有剩余），每只兔子都只能领取连续的 若干袋萝卜，每只兔子至少领取一袋萝卜，一袋萝卜也只能分给一只兔子，不能分给两 只以上的兔子。在一个神奇的国度里，有一只编程兔，它每天都写很多的代码，各种编程语言如 pascal、c、c++、java、basic 等等它都了如指掌，各种算法也都已经滚瓜烂熟了。
2024-12-14 21:23:02
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人