- 博客(18)
- 收藏
- 关注
原创 KDBC——10051详解
某星球发生灾难,他们需要乘坐飞船逃离该星球。该星球有N个居民,已经排好队,要求按照队伍的顺序登船。飞船只能飞行M趟,为了控制成本,需要将飞船的承重设计的尽可能的小,给定N个居民的体重,求飞船的承重。第一行两个整数N和M,意义如题所述。第二行,N个整数,表示居民的体重。一个整数,意义如题所述。这道题一看就是个二分。可以直接套二分的模板。(感觉最近越来越水了。
2023-06-05 22:22:54
422
1
原创 KDBC——6157详解
给定n个正整数,有m个询问,每个询问一个正整数,询问该正整数是否在n个正整数中出现过。共m行,每行输出“YES”或“NO”,表示一次询问。接下来n行,每行一个正整数,表示已有的数。接下来m行,每行一个正整数,表示一次询问。同学要的题解(最近实在太忙了,这不就是map的模板吗?这题题目给的知识点是哈希表。第一行,两个正整数n和m。
2023-06-04 20:30:06
243
原创 KDBC——3441详解
明天就是双11了,一场盛大的舞会将会在明天晚上举行,现在有N个人参加了这次舞会,但是已知N是单数,所以最后肯定会有人没有舞伴,现在我们决定凭运气决定谁是这个“单身贵族”。我们给每个人一个编号,编号相同的则可以配成一对,现在已知只有一个人不能配对,请你给出这个“单身贵族”的编号。第二行:N个正整数,以空格分开,代表每个人的编号。对于100%的数据,N
2023-05-28 11:08:26
277
1
原创 KDBC——2683详解
已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票.计算从 1 到 M 的最大连续可贴出的邮资.然而,使用 5 枚 1 分或者 3 分的邮票根本不可能贴出 14 分的邮资. 因此,对于这两种邮票的集合和上限 K=5,答案是 M=13。第 1 行: 两个整数,K 和 N.K(1 <= K <= 200)是可用的邮票总数.N(1 <= N <= 50)是邮票面值的数量.第 1 行: 一个整数,从 1 分开始连续的可用集合中不多于 K 张邮票贴出的邮资数.
2023-05-28 11:04:08
140
原创 KDBC——7599详解
有一组两位数,请你按照数字的十位数从大到小排序,如果十位数相同按照个位数从小到大排序。我们在每次排序中写一个位数的大小判断就行了。输出为一行排序好的数字,中间用空格分开。第二行有n个正整数,中间用空格分开。这道题就是一个经典的取位数的数学题。10<=每个数字<=99。
2023-05-28 09:32:09
125
原创 KDBC——9294详解
现在共有n个使用充电桩的申请,编号从0到n-1.小可可将按编号顺序依次处理所有申请,每个申请Qi(0<=i<=n-1)信息包含两个正整数ai和bi。100%数据:100000<=n<=1000000 50000<=ai<=100000 200<=bi<=2500。60%数据:2000<=n<=100000 20000<=ai<=50000 100<=bi<=200。20%数据:1<=n<=20 1<=ai<=500 1<=bi<=10。(1)接受申请Qi,将获得ai元收益,但必须放弃接下来的bi个申请。
2023-05-25 21:51:40
217
原创 KDBC——9292详解
机器人可以从c中的第i条指令 ci(0≤i≤m-1)开始执行,它将会逐条指令连续执行,直到指令序列结束。小可可想知道,若机器人从指令序列c中第i条指令d开始执行,可以连续执行的指令数目。‘L’(向左移动),‘R’(向右移动),‘U’(向上移动)和’D’(向下移动)。1 "RDDLU"可以执行全部五条指令,机器人仍在网格内,最终到达(0,0)。2 "DDLU"可以执行全部四条指令,机器人仍在网格内,最终到达(0,0)。3 "DLU”可以执行全部三条指令,机器人仍在网格内,最终到达(0,0)。
2023-05-25 21:30:51
1017
原创 KDBC——9293详解
人工智能是计算机科学的一个重要分支,随着人工智能技术不断的成熟,其应用领域也不断扩大,已经广泛应用于机器人、图像识别、自然语言处理等领域,走进了普通人民的生产生活中。小可可现在已知道很多已抽取好的特征值,请帮助她计算哪个特征值出现的次数最多,输出出现次数最多的特征值和其出现的次数。第2行到第n行:每行各个数之间由空格隔开,第一个数k为这个对象的特征值数量,其后面是它的k个特征值f1、f2…别笑死我,今年市赛的题是请包河区的砖家来出的题吧。第1行:一个数,表示出现次数最多的特征值;没想到我一细读:额,桶…
2023-05-25 21:15:56
308
原创 KDBC——1389详解
自行车比赛的赛制本次有所创新,使用共享单车,且每隔一公里都有一个换乘点,每次换车最多骑行10 公里,假设按骑行公里数收费,且连续骑行1 到10公里费用不等。样例解释:输入数据第一行 18,表示小朋友要骑行的总路程为18 公里,输入数据第二行10 个数,分别表示连续骑行1 公里的费用为3,连续骑行2公里的费用为5,连续骑行3 公里的费用为9…
2023-05-24 21:12:00
220
1
原创 KDBC——1026详解
输出一个整数,即幂运算a^N的结果,并保证最终结果的绝对值不超过1000000,若超过1000000,则输出“Output Exceeded!整理题意:题目要我们求出a^N的结果,并且对最终结果超过1000000的输出:“Output Exceeded!输入一行,分别为整数a和正整数N,以一个空格隔开。计算一个数a的N次方称为数幂运算,记为a^N。随后进行判断,别忘了要看绝对值的大小!紧接着我们就要求出a^N的结果。N==0:直接输出a。
2023-05-24 20:55:05
217
2
原创 KDBC——1008详解
有一大堆核桃,两个两个拿,余下一个;三个三个拿,余下两个;四个四个拿,余下三个;以此类推,直至九个九个拿,余下八个。所以我们引用一下大佬名言:“我们可以用枚举来解决一些数学问题。两个两个拿,余下一个:i%2 == 1。三个三个拿,余下两个:i%3 == 2。四个四个拿,余下三个:i%4 == 3。五个五个拿,余下四个:i%5 == 4。六个六个拿,余下五个:i%6 == 5。七个七个拿,余下六个:i%7 == 6。八个八个拿,余下七个:i%8 == 7。九个九个拿,余下八个:i%9 == 8。
2023-05-24 20:48:27
202
原创 KDBC——1023详解
例如当n=2时,写下1,2。这样只出现了1个“1”;当n=15时,写下1,2,3,4,5,6,7,8,9,10,11,12,13,14,15。这样出现了8个“1”。其中1中有一个1,10中有一个1,11中有两个1,12中有一个1,13中有一个1,14中有一个1,15中有一个1,一共是8个。给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。让你求出1~n中每个数i中所含有的“1”的个数。这里我们要判断共5位:个 十 百 千 万。一个正整数,即“1”的个数。
2023-05-21 23:48:50
252
原创 KDBC——2316详解
设有1kg、2kg、5kg的苹果各若干个(其总重≤1000kg),试求出这些苹果能组成的所有重量总数。(表示1kg苹果有a1个,2kg苹果有a2个,5kg苹果有a3个)妙啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~N表这些苹果能组成的重量的总数(不包括组成的重量为0的情况)啊,善于偷chicken的我当然是选C啦!一行,3个用空格分开的整数,a1 a2 a3。分别表示1kg、2kg、5kg的苹果各若干个。所以,最后输出的时候-1就好啦~我们直接开个三重循环秒了!光看题,你的想法是什么?
2023-05-17 21:34:31
109
1
原创 KDBC——3202详解
此人把树苗运到预定地点,才发现一个很严重的问题:这里十分缺水,土壤十分干燥,很难挖开,他自己也只有一把铁锹,没有挖掘机;把小树苗编号1到n,现在编号为i的小树苗有三个属性ai,bi,ci。小树苗的存活系数用ai-t×bi表示,存活系数越高则小树苗越容易存活,t表示完成这棵树植树的时刻。第2,3,4行每行都按照编号依次输入n个正整数,用空格隔开,每行分别表示n颗小树苗的ai,bi和ci。他在植树前需要做一下规划,使所有完成植树的小树苗的存活系数之和最大,请问这个最大值是多少。对于100%的数据1≤n≤50。
2023-05-15 23:02:08
247
原创 KDBC——6496详解
擎天柱将火种从霸天虎手里夺回来了,为了防止火种再次被敌人夺去,擎天柱给火种设置了一个密码,该密码是一个矩阵,大小为M*M,矩阵中的元素为0或者1,为了进一步增强安全性,擎天柱又将此矩阵密码进行加密,加密的规则为:首先是一个数M,然后按照平时阅读的顺序(由左至右,从上到下),遍历该矩阵中的元素,依次将连续的0或者1的个数记录下来(第一个数是连续的0的个数)。second:问题又来了,结合第三条,若我们只做了一个string的矩阵,我应该怎么统计包含换行的连续0/1的个数呢?nice啊~~~~~~
2023-05-10 20:16:16
243
2
原创 KDBC——6492详解
擎天柱将火种从霸天虎手里夺回来了,为了防止火种再次被敌人夺去,擎天柱给火种设置了一个密码,该密码是一个矩阵,大小为M*M,矩阵中的元素为0或者1,为了进一步增强安全性,擎天柱又将此矩阵密码进行变换,变换的规则为:首先是一个数M,然后按照平时阅读的顺序(由左至右,从上到下),遍历该矩阵中的元素,依次将连续的0或者1的个数记录下来(第一个数是连续的0的个数)。这样就将之前的矩阵变换为了一串数字,现在火种已经被大黄蜂带回了赛博坦星球,请你帮助大黄蜂将变换后的数字还原为矩阵密码。一行,表示矩阵变换后的结果。
2023-05-09 20:45:21
309
原创 酷丁编程——5011详解
现在一共有n种口罩,第i种口罩的价格为ci,口罩的过滤病毒值为wi,库存有pi只。在猫国预算为m元的情况下,试求出酷町喵能买到的口罩的病毒过滤值之和最大是多少?(话说十年OI一场空,不开long long见祖宗,所以我还是选择见祖宗(但我寻思这也不要long long啊。接下来n行,每行三个整数,分别为第i种口罩的价格,过滤值和数量。接下来t组测试数据,每组测试数据第一行是两个整数,n m。但如果这个法子行不通,那么我们的三重循环还是要用的。第一行一个整数t,表示测试数据的组数。第一眼:呀,t是<=10!
2023-05-08 23:41:58
297
3
原创 酷丁编程——1000详解
若我们想输出一段字符串,那么我们就需要加" "(双引号)若我们想输出一个字符,那我们就需要加’ '(单引号)由此可知,若我们想输出Hello, World!随之我们需要在main函数中编写需要的代码。输出“Hello, World!其次我们要了解如何输出。分号前填入要输出的东西。
2023-05-07 18:46:02
220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人