kimi_a-CSDN博客

原创 KDBC——10051详解

某星球发生灾难，他们需要乘坐飞船逃离该星球。该星球有N个居民，已经排好队，要求按照队伍的顺序登船。飞船只能飞行M趟，为了控制成本，需要将飞船的承重设计的尽可能的小，给定N个居民的体重，求飞船的承重。第一行两个整数N和M，意义如题所述。第二行，N个整数，表示居民的体重。一个整数，意义如题所述。这道题一看就是个二分。可以直接套二分的模板。(感觉最近越来越水了。

2023-06-05 22:22:54 299 1

原创 KDBC——6157详解

给定n个正整数，有m个询问，每个询问一个正整数，询问该正整数是否在n个正整数中出现过。共m行，每行输出“YES”或“NO”，表示一次询问。接下来n行，每行一个正整数，表示已有的数。接下来m行，每行一个正整数，表示一次询问。同学要的题解（最近实在太忙了，这不就是map的模板吗？这题题目给的知识点是哈希表。第一行，两个正整数n和m。

2023-06-04 20:30:06 187

原创 KDBC——3441详解

明天就是双11了，一场盛大的舞会将会在明天晚上举行，现在有N个人参加了这次舞会，但是已知N是单数，所以最后肯定会有人没有舞伴，现在我们决定凭运气决定谁是这个“单身贵族”。我们给每个人一个编号，编号相同的则可以配成一对，现在已知只有一个人不能配对，请你给出这个“单身贵族”的编号。第二行：N个正整数，以空格分开，代表每个人的编号。对于100%的数据，N

2023-05-28 11:08:26 190 1

已知一个 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 108

原创 KDBC——7599详解

有一组两位数，请你按照数字的十位数从大到小排序，如果十位数相同按照个位数从小到大排序。我们在每次排序中写一个位数的大小判断就行了。输出为一行排序好的数字，中间用空格分开。第二行有n个正整数，中间用空格分开。这道题就是一个经典的取位数的数学题。10<=每个数字<=99。

2023-05-28 09:32:09 93

原创 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 169

原创 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 946

原创 KDBC——9293详解

人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。小可可现在已知道很多已抽取好的特征值，请帮助她计算哪个特征值出现的次数最多，输出出现次数最多的特征值和其出现的次数。第2行到第n行：每行各个数之间由空格隔开，第一个数k为这个对象的特征值数量，其后面是它的k个特征值f1、f2…别笑死我，今年市赛的题是请包河区的砖家来出的题吧。第1行：一个数，表示出现次数最多的特征值；没想到我一细读：额，桶…

2023-05-25 21:15:56 229

原创 KDBC——1389详解

自行车比赛的赛制本次有所创新，使用共享单车，且每隔一公里都有一个换乘点，每次换车最多骑行10 公里，假设按骑行公里数收费，且连续骑行1 到10公里费用不等。样例解释：输入数据第一行 18，表示小朋友要骑行的总路程为18 公里，输入数据第二行10 个数，分别表示连续骑行1 公里的费用为3，连续骑行2公里的费用为5，连续骑行3 公里的费用为9…

2023-05-24 21:12:00 145 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 133 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 115

原创 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 169

原创 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 92 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 155

原创 KDBC——6496详解

擎天柱将火种从霸天虎手里夺回来了，为了防止火种再次被敌人夺去，擎天柱给火种设置了一个密码，该密码是一个矩阵，大小为M*M，矩阵中的元素为0或者1，为了进一步增强安全性，擎天柱又将此矩阵密码进行加密，加密的规则为：首先是一个数M，然后按照平时阅读的顺序（由左至右，从上到下），遍历该矩阵中的元素，依次将连续的0或者1的个数记录下来（第一个数是连续的0的个数）。second：问题又来了，结合第三条，若我们只做了一个string的矩阵，我应该怎么统计包含换行的连续0/1的个数呢？nice啊~~~~~~

2023-05-10 20:16:16 193 2

原创 KDBC——6492详解

擎天柱将火种从霸天虎手里夺回来了，为了防止火种再次被敌人夺去，擎天柱给火种设置了一个密码，该密码是一个矩阵，大小为M*M，矩阵中的元素为0或者1，为了进一步增强安全性，擎天柱又将此矩阵密码进行变换，变换的规则为：首先是一个数M，然后按照平时阅读的顺序（由左至右，从上到下），遍历该矩阵中的元素，依次将连续的0或者1的个数记录下来（第一个数是连续的0的个数）。这样就将之前的矩阵变换为了一串数字，现在火种已经被大黄蜂带回了赛博坦星球，请你帮助大黄蜂将变换后的数字还原为矩阵密码。一行，表示矩阵变换后的结果。

2023-05-09 20:45:21 256

原创酷丁编程——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 239 3

原创酷丁编程——1000详解

若我们想输出一段字符串，那么我们就需要加" "(双引号)若我们想输出一个字符，那我们就需要加’ '（单引号）由此可知，若我们想输出Hello, World!随之我们需要在main函数中编写需要的代码。输出“Hello, World!其次我们要了解如何输出。分号前填入要输出的东西。

2023-05-07 18:46:02 183 1

kimi_a的博客