- 博客(25)
- 收藏
- 关注
RSS订阅原创 1094. 编辑距离（dp)
1094. 编辑距离5.0 sec256 MB有两个字符串（仅有英文小写字母组成） A，B。我们可以通过一些操作将 A 修改成 B。操作有三种：1 修改一个字母，2 删除一个字母，3 插入一个字母。现在定义编辑距离为将 A 通过上述操作修改成 B 的最少次数。
2025-05-15 13:55:15
239
原创 1086. Search Web Pages（结构体）（排序）
2.0 sec256 MB有 N 个 Web 页面，给每个 Web 页面分配一个相关系数 Vi （Vi为正整数），输出具有最大相关系数的页面，如果具有最大相关系数的页面有多个，那么将这些页面全部输出。
2025-05-11 15:46:04
296
原创 1095. 定西（走台阶）（dp）
一个人走走了很多年，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修的意思就是，有 k 个台阶坏了，没法走。楼梯一共有 n 层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部 (0 开始) 走到楼梯顶部，共有多少种走法。
2025-05-11 15:06:45
283
原创 1096. 求上升子序列和的最大值(dp）（求最长上升子序列）
1096. 求上升子序列和的最大值2.0 sec256 MB由非负整数 bi(0⩽i<m−1) 满足 ）(i<j,bi<bj）时被称为长度为 m 的上升序列。一个长度为 n 的序列 a0,a1,…,an−1，存在多种上升子序列：。例如：序列 1, 7, 3, 5, 9, 4, 8 的上升子序列有 (1, 7)、(3, 5, 8)、(1, 3, 5, 9) 等。这些上升子序列中序列和最大为 18，为上升子序列 1, 3, 5, 9 的和。对于给定的序列，求出上升子序列和的最大值。
2025-05-11 14:25:17
190
原创 1100. 数字拆分（dp)
1100. 数字拆分2.0 sec256 MB将一个正整数拆分为成 2 的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+4总共有六种不同的拆分方案。再比如：4 可以拆分成：，，，4=4，4=1+1+1+1，4=2+2，4=1+1+2。函数 f(n) 表示 n 的不同拆分的方案数，例如 f(7)=6。请编写程序，读入一个正整数 n (1≤n≤1000000)，输出 f(n)mod1000000000。
2025-05-11 13:37:52
279
原创 1101. 0-1背包问题
1101. 0-1背包问题2.0 sec256 MB已知 n 个物体 1,2,3,…,n 与一个背包。物体 i 的重量为 Wi>0，价值为 Pi>0 (i=1,2,…,n)，背包容量为 M>0。求在不超过背包容量的情况下，使得装进去的物体的价值最高。
2025-05-10 22:35:24
181
原创 1056. 母牛生小牛（dp)
1056. 母牛生小牛2.0 sec256 MB设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第 N 年时有几头母牛？
2025-05-10 21:29:45
181
原创 1033. 圆和正方形
1033. 圆和正方形2.0 sec256 MB小王首先在平面上画一个边长为 N 的正方形 S1，然后又画一个 S1 的内切圆 C1，这算做一次操作。然后接着画 C1 的一个内切正方形 S2，和 S2 的一个内切圆 C2，这算第二次操作。他一直进行了 K 次操作。这样平面上就有 K 个正方形，K 个圆。例如当 K=1 时，图形为：当 K=3 时，图形为：编一个程序计算那些属于正方形但是不属于圆的面积（在上图中就是指红颜色的区域）。
2025-05-10 16:55:17
229
原创 1032. 小强的生日
1032. 小强的生日2.0 sec256 MB小强出生于 2008 年 2 月 29 日。与别的小朋友不一样，小强要隔四年才能过一次生日 L。小强很想知道自己什么时侯才能过生日，因此想请你编写一个程序显示 2 月份的日历给他看，以方便他确定自己的生日。请按照此格式输出指定年份 2 月的日历。
2025-05-10 16:18:50
270
原创 字符串——统计单词个数
给定一行由若干英文单词和空格组成的字符串，统计该字符串中有效单词的个数，单词与单词之间用一个空格来分隔，其中的theaanoffor及and被忽略，不作统计。
2025-03-17 09:14:15
627
原创 EOJ.1036. 付钱(贪心算法）
李奶奶年纪大了算术不太好了，每次买东西想不清要怎么付钱，请你写一个程序帮助李奶奶。对于每一个金额（以元为单位的整数，如 412 元）, 显示支付这个金额的各种面额人民币的数量，要求从最大面额的人民币给起，直到最小面额的人民币，即 100 元、50 元、20 元、10 元、5 元、1 元各多少数量。
2025-03-16 13:54:25
187
原创 求逆序对（归并排序）
ZZR 有一个序列 a1,a2,⋯,an，他允许最多进行 k 次操作，每次操作交换两个相邻元素。它的时间复杂度为O(n log n)，并且是稳定的排序算法。逆序对指的是二元组 (i,j)，其满足 i<j 且 ai>aj。第一行包含两个数 n,k，表示序列长度和交换两个相邻元素的次数上限。第二行有 n 个数，表示序列 a1,a2,⋯,an。：将数组分成两半，递归地对每一半进行归并排序。求经过变换后的序列中最少还有多少逆序对。一个数表示最少的逆序对的数量。归并排序的核心逻辑为。
2025-03-15 19:03:42
177
原创 看节目（贪心算法）
然后是n行数据，每行包括两个数据，分别表示第i个节目的开始和结束时间。每个时间都用一个正整数表示。有很多电视节目，给出它们的起止时间。问能完整看完的电视节目最多有多少。第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数。输出能完整看到的最多电视节目的个数。
2025-03-15 13:54:55
287
原创 多机器调度（贪心算法）
设有n个独立的作业{1, 2, …, n}，由m台相同的机器{M1, M2, …, Mm}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但不可间断、拆分。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。两行，第一行为两个整数n,m。第二行n个整数，代表n个任务的时间。一个整数，最小执行时间。
2025-03-15 13:53:51
322
原创 一维坐标的移动（bfs)
小明不能移动到坐标小于 0 或大于 n 的位置。小明想知道从 A 点移动到 B 点的最少 步数是多少，你能帮他计算出来么?在一个长度为 n的坐标轴上，小明想从 A 点 移动到 B 点。第一行输入三个整数 n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。输出一个整数占一行，代表小明要走的最少步数。向前一步，坐标增加 1。跳跃一步，使得坐标乘 2。向后一步，坐标减少 1。
2025-03-15 13:52:28
218
原创 网页跳转（栈）
接 下来一共n行，每行首先输入一个字符串，如果是VISIT，后面接着输入一个不 含有空格和换行的网址(网址长度小于100)，表示小明在浏览器地址栏中输 入的网址;对于每次操作，如果小明能操作成功，输出小明操作之后的网址， 否则输出Ignore。假设小明输入的所有网址都是合法的。现在，小明打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页 面的网址。前进:返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法 前进。打开页面:在地址栏中输入网址，并跳转到网址对应的页面;
2025-03-13 15:20:34
337
原创 踏青找朋友（dfs)
他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用’#‘代表草丛，’.'代表空地，下面的峡谷中有 2 片草地。处在同一个草地的 2 个人可以相互看到，空地看不到草地里面的人。他们发现有一个朋友不见了，现在需要分头去找，每个人负责一片草地，蒜头君想知道他们至少需要多少人。第一行输入 n, m (1≤n,m≤100) 表示峡谷大小。
2025-03-13 13:13:54
588
原创 幼儿园买玩具（二进制枚举）
幼儿园有n个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一 批玩具，由于经费有限，你只能买 m个玩具。已知玩具商店一共卖 k 种玩具，编号为 1,2,3,…你希望满足尽可能多的小朋友的需求，请计算 出最多能满足多少个小朋友的玩具需求。第一行，输入三个整数n,m,k(1≤n≤100,1≤m≤15，1≤k≤15)，中间用空格分开。接下来 n 行，第i+1(0≤i<n) 行的第一个数字 ai 代表第 i个小朋友想玩的玩具数量，接下来有 ai 个数字， 代表这ai个玩具的编号。
2025-03-12 17:06:28
212
原创 约瑟夫环问题（循环链表）
N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；输出依次出圈的人的编号。输出依次出圈的人的编号，用空格分隔。一行，n人，报到m出圈。
2025-03-11 15:35:18
271
原创 水果店（map)
其后有 N 行 数据，每行表示一次交易，由水果名称(小写字母组成，长度不超过 100)，水果产地(小写字 母组成，长度不超过 100)和交易的水果数目(正整数，不超过 1000)组成.现在他想要 一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。小明告诉你每 一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表。这份明细 表包括所有水果的产地、名称和销售数目的信息。同一产地的水果按照名称排序，名称按字母顺序排序。
2025-03-11 14:19:35
353
原创 两个大小为n的数组相加的前n个最小和（优先队列）
将这个新的和及其对应的索引加入优先队列中。优先队列会自动将其排序，确保下次取出的仍然是最小的和。第二次利用优先队列（小顶堆）动态生成两个数组元素组合的最小和。如果没有到达末尾，说明还可以生成下一个可能的和。从优先队列中移除这个最小和。个最小的和，而不需要计算所有可能的和（这会导致时间复杂度为。计算下一个可能的和。是基于当前和的下一个可能的最小和。从优先队列中取出当前最小的和。：这个和在第一个数组中的索引。：这个和在第二个数组中的索引。将这个最小和加入结果数组。的下一个可能的最小值。，下一个可能的和就是。
2025-03-10 19:01:01
1389
原创 递归实现选择排序
a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…第一步将1放到开头（第一个位置），也就是交换3和1，即swap(a[0],a[1])得到{1 3 5 4 2}第二步将2放到第二个位置，也就是交换3和2，即swap(a[1],a[4])得到{1 2 5 4 3}第三步将3放到第三个位置，也就是交换5和3，即swap(a[2],a[4])得到{1 2 3 4 5}第四步将4放到第四个位置，也就是交换4和4，即swap(a[3],a[3])得到{1 2 3 4 5}
2025-03-05 15:11:57
198
原创 遍历集合的所有子集（二进制）
小明有 n 个互不相同的正整数，现在他要从这 n 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 X。求小明有多少种不同的方案来凑出整数 X。第一行，输入两个整数 n, X (1≤n≤20,1≤X≤2000)。接下来输入 n 个整数，每个整数不超过 100。输出一个整数，表示能凑出 X 的方案数。
2025-03-05 14:34:20
224
原创 1020. 非重复二进制串
2.0 sec256 MB对于一个二进制串 b=bkbk-1…b1，如果对任意 i (1≤i≤k-1)，满足 bi≠bi+1，那么 b 称为非重复二进制串。给定一个正整数，输出其二进制表示中最长的非重复二进制串的长度。
2025-03-05 13:57:24
220
原创 内存显示.
一个int类型变量或double类型变量在连续几个字节的内存中存放。读取数值时，当数值中包含小数点时类型为double，否则类型为int。将读入的数值存放在int类型变量或double类型变量中。以十六进制格式（af字母采用小写形式）输出相应变量的连续的每个字节的值。读入的数据保证能在一个int类型或double类型变量中正确存放。int类型变量和double类型变量所占字节数以及一个变量的几个字节的存放顺序与所用计算机的体系结构和编译系统有关。
2025-03-02 14:55:40
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人