01 2023 档案
摘要：题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 total_weighttotalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每个物品只有一个，可以选择放入或者不放入背包。 背包问题求解方法的介绍如下：
阅读全文
摘要：题目描述 实现一个算法求解完全背包问题。完全背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 完全背包问题的每个物品可以无限选用 输入描述 第一行为两个数字 totalweight、N，均不超过 1000。tot
阅读全文
摘要：给定两个字符串s1s2...sn和t1t2...tn。求出这两个字符串最长的公共子序列的长度。 1<=n,m<=1000 输入: abcd becd 输出: 3(bcd) #include<bits/stdc++.h> using namespace std; char s[1005]; char
阅读全文
摘要：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两
阅读全文
摘要：题目描述 给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K? 输入格式 第一行包含三个整数 N, M 和 K. 之后 N 行每行包含 M 个整数，代表矩阵 A. 输出格式 一个整数代表答案。 样例输入 3 4
阅读全文
摘要：题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 } ，其最大连
阅读全文
摘要：题目描述 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L M N O P Q
阅读全文
摘要：题目描述 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。 输入 测试输入包含若干测试
阅读全文
摘要：题目描述 作为A公司的职员，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了。但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位职员发工资的时候都不用老师找零呢？这里假
阅读全文
摘要：题目描述 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还
阅读全文
摘要：题目描述 小王和小明是好朋友，两人最开始各有一个初始位置 p 和一个恒定速度 v，从0时刻起开始，他们从初始位置以恒定速度开始行走，请告诉我行走过程中两人的最短距离是多少。 输入 第一行输入T代表测试样例数目。对于每个样例，第一行包含四个整数 x1，y1，x2，y2，表示人的起点（x1，y1），（x
阅读全文
摘要：描述 由于最近的降雨，水在农夫约翰的田地里的各个地方都聚集了，它由一个 N x M （1 <= N <= 100; 1 <= M <= 100） 正方形的矩形表示。每个方块包含水（“W”）或旱地（“.”）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的正方形，其中有水，其中正方形被认为
阅读全文
摘要：题目描述 爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向
阅读全文
摘要：题目描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？ 输入格式 输入一行包含三个整数 a, b 和 n. 输出格式 输出一个整数代表天数。 样例输入 复制 10 20
阅读全文
