蠢蠢的打码-CSDN博客

原创 18308 最长公共子序列长度

给定两个字符串，请输出这两个字符串的最大公共子序列输入格式两行，一行一个字符串（不包括空格，Tab键）,长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3

2024-08-15 18:22:19 235

原创 19523 最长上升子序列长度

描述：当元素 ai1 < ai2 < … < aiK. 就说这个序列是有序上升的。给定序列(a1, a2, …, aN)，存在许多这样的子序列(ai1, ai2, …, aiK)，其中1

2024-08-15 18:20:23 43

原创 18705 01背包问题

有一个容积为M的背包和N件物品。第i件物品的体积W[i]，价值是C[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放入背包。输入格式第一行：两个整数，M(背包容量，M

2024-08-14 19:40:02 78

Lian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。做题让他快乐，不过这也是需要付出精力的！！假设有n道题，Lian做出第i道题后，他可以获得的快乐指数将增加gethappy[i]，而消耗掉的精力将是losspow[i]。假设Lian初始的快乐指数为1，精力为2000。可以理解，如果他消耗完了所有的精力那他得到再多的快乐都没有用。你的任务就是帮他计算他所能得到的最多的快乐指数，且最后他依然有多余的精力（即至少为1）。输入格式第一行输入一个整数n，表示有

2024-08-14 19:37:29 152

原创 19116 丑数

“丑数”是指除了质因子2,3，5，不含其它质因子的正整数，例如由小到大前10个“丑数”为1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...现要求编写一个程序，输出指定第几位的“丑数”。输入格式第一行为正整数T（T

2024-08-13 19:07:30 235

原创 10692 XYM-入门之道

在华农的ACM界中，也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好，BM肚子很大，因为他很喜欢吃西瓜，但是BM的嘴很小，一次只能吃下大小不超过K的西瓜。刚进门的XYM为了能拜入BM大神的门下，他买来一个大小为N的巨型西瓜请BM大神吃。但这个西瓜太大了，BM是不可能一次就吃完的，于是他让XYM将西瓜切开。为了简化问题，每切一刀，大小为N的西瓜就为分成大小分别为N/2的两块小西瓜，如果N为奇数，则被分为一块大小为N/2，一块大小为（N/2 + 1）的西瓜。（此处 “/” 为整除

2024-08-13 18:59:06 356

原创 18104 练习使用多case解题

多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。现要求你在程序一次运行中，依次处理上述3种情况。有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数；第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入结束；要求，每一个CASE，

2024-08-12 23:01:22 414

原创 1076 K尾相等数

从键盘输入一个自然数K（99999999>K>1），若存在自然数M和N（M>N），使得K的M次方和K的N次方均大于或等于1000，且它们的未尾三位数相等，则称M和N是一对“K尾相等数”。请编程序，输出K尾相等数中M+N最小值。输入样例2输出样例120

2024-08-12 22:31:00 912

原创 17978 倒不了的塔

Dota是Defense of the Ancients的简称，是一个dhk和yjf都很喜欢玩的游戏。虽然作为一个ACMer大部分时间都在努力地码啊码，但是，这2个大神每当听到dota这个词就会拉着别人打dota，丧心病狂得简直令人发指！于是作为他们同学的我也遭殃了。。。现在科普一下，dota是一开始每人选一个英雄来攻别人塔的游戏，此处省略一万字。。。里面有好多英雄可以选，什么力量型、敏捷型、智力型英雄，这些英雄还分了2个阵型，天灾军团和近卫军团，每一个英雄都是不同的，好了，现在问题来了。

2024-08-11 21:38:05 302

原创 18250 寻找SCAU

我们知道华农校园里很多地方都有SCAU（South China Agricultural University）的标志，如五山一条街旁边的草坪就有一个绿绿的"SCAU"。小To今年刚考进了华农，他来到学校寻找着校园内SCAU的标志。现在小To得到了一个字符串，他想知道这个字符串里有多少个SCAU的子序列（不必是连续的，但是有序的）输入格式一个只包含S、C、A、U四种字母（大写）的字符串s, 且1

2024-08-11 21:16:49 261

原创 6754 Keyboard of a Mobile Telephone

Now almost every student has a mobile telephone. But do you have making attention to the keyboard of a mobile telephone? This is the keyboard of a normal mobile telephone：It will show different letters if you press one key different times, for example y

2024-08-10 14:29:08 157

原创 10678 神奇的异或

在现在这个信息时代，数据是很重要的东西哦~ 很多时候，一条关键的数据（情报、信息）是可以价值千金的。所以，现代也出现了很多数据校验技术来确保数据的正确性。以下是一种校验算法： K字节称为一个校验段,校验段的的K个字节的异或结果等于0时，校验段合法。输入格式有若干组输入。以EOF为结束。每组输入第一行是数据长度n，和查询次数qn，以空格隔开。接下来一行工n*2个字符，是十六进制(大写)表示的n个字节的数据。然后有qn行输入，每行对应一个查询。每行查询有pos和k

2024-08-10 14:11:09 314

原创 19060 溢出

数据溢出的定义如下：当整数的数据大小超出了可以表示的范围，而程序中又没有做数值范围的检查时，这个整型变量所输出的值将发生紊乱，且不是预期的运行结果。现在有n个整数，每个数的大小为，小x现在要计算他们之间乘积的大小，即计算。于是他把这段式子抛给自己的计算机来计算，已知该计算机的计算方式有四种，如下： ---1 从左到右计算 ---2 从右到左计算 ---3 先选择左，再选择右，再选择左，一直循环往复，直到所有的数都有且只被计算一次 ---4 先选择右，再选择左，再选择右，一直循环往复，直到所

2024-08-09 14:51:53 204

原创 19057 6的故事

yaoyao不喜欢数字6，但是却经常要处理含有6的数字，所以他希望写出一个程序，可以将数字中的6看成一个分隔符，将该数字分割成没有前导0的数字，并且从小到大将每个数字输出，例如12611，分割成12 和11两个数字,2603分割成2和3；现在给出你一个数字，请你帮助yaoyao分割该数字，并且从小到大输出输入格式输入为多case第一行为一个T,表示数据组数每组数据有两行，第一行一个n表示数字的长度,第二行一个字符串s表示要分割的数字（只包含‘0’-‘9’）1

2024-08-09 14:44:52 262

原创 18257 一起来填数吧

请仔细阅读输出格式！给定两个数n,m，我需要你输出这样的n行m列的矩阵：比如n = 4 , m = 41 8 9 162 7 10 153 6 11 144 5 12 13这个矩阵是这样生成的：大家懂我的意思了吧？输入格式第一行一个整数T，表示case数每个case有两个整数n,m,表示矩阵有n行m列 1

2024-08-08 23:31:32 167

原创 17983 jubeat

jubeat是一款由日本KONAMI倾心打造的体感音乐游戏，该作在日韩、香港等地区一经推出就引起了玩家极大关注，现在也是当地各大机厅最热门的音乐游戏。jubeat的界面如图所示，采用了4x4配置的16个正方形透明按钮操作，每个按钮下方都有对应的显示画面，玩家只要配合音乐节奏和画面提示依次按下显示的符号（由小而大的图形），即可获得高分。.按下按键后jubeat对于分数的判定有4种:Perfect, Great, Good和Bad。分数的计算方式为：1000000 * (Perfect的个数 + 0.

2024-08-08 23:22:01 130

原创 18215 素数划分

给定一个最多不超过30个字符的数字字符串（只由0到9，十个数字构成），如果将该字符串切割成多段（每一段数字不超过6个字符），如果能找到一种划分使每一段构成的数字都是质数，则输出“YES”，怎么也找不到，输出“NO”。例如1447160917891993可以划分为1447 1609 17 89 199 3均为质数，输出YES再例如999444输出NO输入格式不超过30个字符的数字串输出格式YES或NO输入样例1447160917891993输出样例YES

2024-08-07 14:53:50 391

原创 18281 Unsolved Problem

Ly is participating in a programming game！The programming game includes n problems numbered from 1 to n, and Ly has already solved some of them.You need to find out the lowest numbered problem that Ly has not yet solved.输入格式The first line contai

2024-08-07 14:40:04 305

原创 11153 kill boss

Acmer最近喜欢上了玩某个游戏，这个游戏的格斗风格是以格挡，招架，攻击为主，acmer最近打一个boss打了几遍，还是没有打赢，但是经过几次失败后，acmer大概摸清了boss的出招规律，所以她做好了相应的出招式，acmer被boss砍掉n滴血后会挂掉，对应的只要acmer在挂掉前砍掉boss m滴血，acmer就能赢了。现在给你boss的最终出招表和acmer的出招表，问你谁能赢，如果都不能赢那就输出impossible。需要注意的是这个游戏中可以以攻为守，给定系数k，我们用正数表示攻击系数，负数

2024-08-06 13:30:32 317

原创 18987 随机数（测验）

在C语言中，可以使用srand(time(0))函数和rand()函数配合来生成随机数。现在你已经随机生成了n个小于10000的正整数，这些数字中可能有重复。对于重复的数字，我们只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。输入格式第一行为1个正整数，表示所生成的随机数的个数n（1

2024-08-06 13:23:35 373

原创 18989 卡片队列

顺序表的优点是可以随机存取，链表的优点是插入删除无需移动元素。用好这两种数据结构，能降低算法的复杂度。现在有N张卡片，编号为1∼N，采取如下的方法将卡片插入队列：先将编号1的卡片放进队列，剩下从第2张到第N张依次放入队列，除了1号卡片外，每张卡片被放入队列时都会插入到某一张卡片的左边或右边，我们用x表示“某一张卡片”的编号，用p表示插入到x的左边还是右边，p为0表示左边，为1表示右边。完成这N-1次插入操作之后，请输出卡片序列的最终编号。本题数据量较大，请使用scanf读入数据，并设计高效的算

2024-08-05 12:28:15 318

原创 18981 正方形和圆

给你一个正方形边长L和一个圆的半径R，请判断下那个面积更大？圆面积大输出Circle，正方形面积大输出Square，面积相等输出Equal。圆周率PI取值为3.14。输入格式两个实数表示正方形边长L和圆的半径R。输出格式圆面积大输出Circle，正方形面积大输出Square，面积相等输出Equal。（面积差的绝对值小于0.001时认为面积相等）输入样例4 2.1输出样例Square

2024-08-05 12:15:22 1497

原创 19061 简单加法

现在输入一个算术表达式，只包含整数(int范围，且≥0)和+。要求输出表达式的结果，保证答案小于int范围。输入格式第一行输入一个整数T，表示case数。(1≤T≤10)接着每个case输入一个字符串，只包含整数，+（字符串大小≤1e6）输出格式输出表达式的结果，保证答案小于int范围输入样例320+520+10005+23+2+5输出样例25102035

2024-08-04 16:15:41 194

原创 17965 幸运之星（优先做）

每年新年派对的最后一个节目就是选出下年的“幸运之星”，有丰厚的大礼包的噢~~。 O(∩_∩)O所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的：（1）所有参与的人员数n，让n个人一字排开，然后至左向右从1开始报数，凡报到奇数号的全部后退剔除，剩下的人员，又至左向右报数，逢奇剔除，如此不断的递归下去，直至只有一个人为止，这个人就是“幸运之星”。（2）所有参与的人员数n，先随机抽取一个m值（从黑暗小箱中随机摸一个，m可能比n小或相等，也可能大于n），所有参与的人员列成环形，然后从

2024-08-04 16:06:46 142

原创 11087 统计逆序对（优先做）

设a[0…n-1]是一个包含n个数的数组，若在ia[j]，则称(i, j)为a数组的一个逆序对（inversion）。比如有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。一个n个元素序列的逆序对个数由三部分构成：（1）它的左半部分逆序对的个数，（2）加上右半部分逆序对的个数，（3）再加上左半部分元素大于右半部分元素的数量。其中前两部分（1）和（2）由递归来实现。要保证算法最后效率O(nlogn)，第三

2024-08-03 21:35:10 311

原创 17085 工作分配问题（优先做）

有n件工作分配给n个人，将工作i分配给第j个人需要支付劳务费用Cij。请为每人分配一个工作，并使得总劳务费用达到最小。输入格式第一行一个正整数n（1

2024-08-03 21:12:09 322

原创 6581 Number Triangle

7 3 8 8 1 0 2 7 4 44 5 2 6 5 (Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each st

2024-08-02 22:55:09 225

原创 19066 第K小子串

腾讯2021校园招聘技术类编程题输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。字符串中任意个连续的字符组成的子序列称为该字符串的子串。字母序表示英文单词在字典中的先后顺序，即先比较第一个字母，若第一个字母相同，则比较第二个字母的字典序，依次类推，则可比较出该字符串的字典序大小。输入格式第一行输入一个字符串 s，保证 s 长度小于等于 5000 大于等于 1。第二行输入一个整数

2024-08-02 22:46:21 294

原创 18870 最佳搭配

两个长度为n的一维数组A和B，数组中元素值均在0至n-1之间。现在我们保持A数组次序不变，在B数组中选取合适的元素与A数组中的元素相加后对n求余（即a[i]=(a[i]+b[j])%n），我们希望最后A数组的字典序最小。注意B数组中的每个元素只能选取一次。输入格式第一行一个整数n。(1

2024-08-01 23:50:38 295

原创 19011 小猿的依赖循环

猿辅导2021校园招聘笔试（算法二）小猿在加载一个网页，这个网页共需要N个相关资源，这些资源之间有一些依赖关系。如果这些资源中存在循环依赖，我们认为这个网页不能加载成功，否则可以加载成功。存在循环依赖是指，这些资源中存在资源X，X依赖的资源Y直接或间接依赖于X。你能帮助小猿判断一下这个网页能否加载成功吗？输入格式第一行输入T（T ≤ 10），表示输入T组数据。每组数据第1行，输入一个数N（1 ≤ N ≤ 500）表示该组case有编号为1~N的N项资源。每组数据第2到 N+1 行，输

2024-08-01 23:47:17 300

原创 19017 编译依赖问题(拓扑排序）

vivo2021届秋季校招在线编程一个完整的软件项目往往会包含很多由代码和文档组成的源文件。编译器在编译整个项目的时候，可能需要按照依赖关系来依次编译每个源文件。比如，A.cpp 依赖 B.cpp，那么在编译的时候，编译器需要先编译 B.cpp，才能再编译 A.cpp。假设现有 0，1，2，3 四个文件，0号文件依赖1号文件，1号文件依赖2号文件，3号文件依赖1号文件，则源文件的编译顺序为 2,1,0,3 或 2,1,3,0。现给出文件依赖关系，如 1,2,-1,1，表示0号文件依赖1号文件，1

2024-07-31 23:58:00 149

原创 19082 中位特征值

【2022】贝壳找房秋招测试开发工程师笔试卷2给你一棵以T为根，有n个节点的树。（n为奇数）每个点有一个价值V，并且每个点有一个特征值P。每个点的特征值P为：以这个点为根的子树的所有点（包括根）的价值的和。现在牛牛想知道这n个点对应的特征值的中位数是多少，你能告诉牛牛吗？输入格式第一行两个正整数，分别代表T和n。n

2024-07-31 23:56:26 261

原创 19018 正则序列

美团2021校招笔试-编程题(通用编程试题,第10场) 我们称一个长度为n的序列为正则序列，当且仅当该序列是一个由1~n组成的排列，即该序列由n个正整数组成，取值在[1,n]范围，且不存在重复的数，同时正则序列不要求排序。有一天小团得到了一个长度为n的任意序列，他需要在有限次操作内，将这个序列变成一个正则序列，每次操作他可以任选序列中的一个数字，并将该数字加一或者减一。请问他最少用多少次操作可以把这个序列变成正则序列？输入格式输入第一行仅包含一个正整数n，表示任意序列的长度。(1

2024-07-30 23:50:35 444

原创 18966 两两配对差值最小

拼多多2019秋招部分编程题给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入格式一共2行输入。第一行为一个整数n，2

2024-07-30 23:49:00 221

原创 18965 找到 K 个最接近的元素

远景智能-2021秋季招聘软件技术笔试题（第二批）给定一个数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。输入格式第一行为数组arr，数组不为空，且长度不超过 10000，数组里的每个元素与 x 的绝对值不超过 10000。第二行为查找的个数k。第三行为基准值x。注意题目并没有给出数组的长度，因此要把整个数组当成一行字符串读入，再从字符串中依次解析出数字

2024-07-29 21:49:14 550

原创 18963 最大数字

题目来自腾讯笔试题。给定N个非负整数，现需要将他们重新排列并拼接，使得最后的结果最大，输出这个结果。注意不能简单比大小进行拼接，比如321和32，显然32放前面结果（32321）会更大。输入格式第一行一个整数N。（1

2024-07-29 21:32:56 1448

原创 18962 区间合并

字节跳动面试题。给出N个区间，请合并所有重叠的区间。比如[10,30],[20,60]，可以合并成[10,60]。下面4个区间[[10,30],[80,100],[150,180],[20,60],]可以合并成3个区间[[10,60],[80,100],[150,180]]按区间左端点的次序输出合并后的所有区间。输入格式第一行一个整数N(1

2024-07-28 21:18:46 285

原创 18967 六一儿童节

拼多多2018校招内推编程题六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入格式第一行：n，表示小朋友的个数第二行：n个整数，表示h数组元素第三行：m，表示巧克力的个数第四行：m个整数，表示巧克力的重量n,m等

2024-07-28 21:14:18 356

原创 18746 逆序数

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数是课程线性代数的一个知识点。现在给定一个排列a1,a2,…,an，如果存在iaj，那么我们称ai和aj为一个逆序，请求出排列的逆序数。输入格式第一行为n,表示排列长度。(1=

2024-07-28 21:09:07 140

原创 19145 最长无重复子数组

给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组（是子序列）。输入格式第一行一个整数n表示数组的长度，n

2024-07-28 21:05:27 210

空空如也

空空如也