oj
可爱推推
小码农今天也想画画
展开
-
1256: 多机调度
有n台规格一样的机器同时工作,有m个零件需要加工,第i个零件加工时间为ti,请你计算出加工完这批零件最少需要多少时间。第一行为两个整数n,m。n表示机器数,m表示零件数(1<=n<=1e3,1<=m<=1e5)。接下来一行m个整数为每个零件需要的加工时间(1<=ti<=1e3)。[提交] [状态] [讨论版] [命题人:外部导入]时间限制: 1 Sec 内存限制: 128 MB。提交: 1153 解决: 763。加工所有零件需要的最少时间。原创 2024-05-23 17:27:10 · 246 阅读 · 1 评论 -
1255: 石子合并
现在有n堆石子,你每次可以挑任意两堆将其合并成一堆,代价是两堆石子的数量和。可知经过n-1次合并后只剩下一堆石子,现在要求总代价最小,请求出合并石子的最小总代价。第一行一个n(0 < n <= 10000),代表有n堆石子,接下来一行n个由空格分隔的数ai(0 <= ai <= 100000)表示第i堆石子的数目。[提交] [状态] [讨论版] [命题人:外部导入]时间限制: 1 Sec 内存限制: 128 MB。提交: 1456 解决: 779。原创 2024-05-23 17:26:21 · 318 阅读 · 0 评论 -
1251: 最长公共子串
在字符串中任意个连续的字符组成的子序列称为该串的子串。例如,串X="abc",则串"a","b","c","ab","bc","abc",都是X的子串。现给定两个字符串,求出他们最长的公共子串长度。第2行为字符序列T,都是大写字母组成,长度小于5000。第1行为字符序列S,都是大写字母组成,长度小于5000。[提交] [状态] [讨论版] [命题人:外部导入]时间限制: 1 Sec 内存限制: 128 MB。输出上述两个串的最长公共子串的长度。提交: 1277 解决: 816。原创 2024-05-18 10:58:59 · 581 阅读 · 0 评论 -
1250: 最长公共子序列
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x[0],x[1],…,x[m-1]”,序列Y=“y[0],y[1],…,y[k-1]”是X的子序列,存在X的一个严格递增下标序列<i[0],i[1],…,i[k-1]>,使得对所有的j=0,1,…,k-1,有x[i[j]]= y[j]。**例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。[提交] [状态] [讨论版] [命题人:外部导入]原创 2024-05-18 10:57:46 · 307 阅读 · 0 评论 -
1249: 最长上升子序列
给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。第二行包含N个整数,表示序列a,−1e9≤a[i]≤1e9。[提交] [状态] [讨论版] [命题人:外部导入]时间限制: 1 Sec 内存限制: 128 MB。第一行包含整数N(1≤N≤1000),提交: 1250 解决: 887。输出一个整数,表示最大长度。1249: 最长上升子序列。原创 2024-05-18 10:57:01 · 266 阅读 · 0 评论 -
1248: 完全背包
接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 种物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第一行两个整数 N,V,用空格隔开,分别表示物品种数和背包容积。[提交] [状态] [讨论版] [命题人:外部导入]时间限制: 1 Sec 内存限制: 128 MB。第 i 种物品的体积是 vi,价值是 wi。提交: 1426 解决: 874。输出一个整数,表示最大价值。原创 2024-05-18 10:56:10 · 466 阅读 · 0 评论 -
1252: 矩阵连乘
An},其中,Ai与Ai+1是可乘的,(i=1,2 ,…用加括号的方法表示矩阵连乘的次序,不同的计算次序计算量(乘法次数)是不同的,找出一种加括号的方法,使得矩阵连乘的次数最小。第二行输入一个含有n+1个不超过1000正整数的序列len,对于第i个矩阵的行数等于len[i],列数等于len[i+1]。第一行输入一个n,n为一个不超过500的正整数,表示连乘矩阵的数量。第一种方法的计算量:5*10*100+5*100*2=6000;第二种方法的计算量:10*100*2+5*10*2=2100;原创 2024-05-17 11:48:10 · 392 阅读 · 0 评论 -
1268: 单源最短路径问题
给你一个n(1<=n<=2500)个点m(1<=m<=6200)条边的无向图,求s到t的最短路。之后的m行,每行三个正整数u,v,w(1<=w<=1e9),表示一条从u到v长度为w的边。一个整数表示从s到t的最短路长度。数据保证至少存在一条道路。时间限制: 1 Sec 内存限制: 128 MB。第一行四个由空格隔开的整数n,m,s,t。提交: 86 解决: 45。] [命题人:外部导入]原创 2024-05-16 16:22:30 · 402 阅读 · 0 评论 -
1267: 旅行商问题
旅行商问题是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。接下来输入一个n行n列邻接矩阵,第i行j列一个非负整数d表示城市i到j的距离。(d <= 1e7)输出一个非负整数表示经过每个城市一次且仅一次并回到起点的最短距离。保证城市i到j的距离等于城市j到i的距离且到自身距离为0。时间限制: 1 Sec 内存限制: 128 MB。提交: 53 解决: 6。] [命题人:外部导入]原创 2024-05-16 16:21:06 · 442 阅读 · 0 评论 -
1253: 最优装载
有一个载重量为n的轮船,有m个集装箱的货物需要运送,每个集装箱有一个重量,请计算在忽略体积的情况下轮船一次最多可以运输多少个集装箱?第一行为两个整数n,m。分别为轮船载重量和集装箱个数(1<=n<=1e7,1<=m<=1e4)。接下来m行每行有1个整数w(1<=w<=1e3),表示该集装箱的重量。时间限制: 1 Sec 内存限制: 128 MB。输出轮船一次最多可以运送的集装箱数量。提交: 1474 解决: 841。] [命题人:外部导入]原创 2024-05-16 16:18:51 · 431 阅读 · 0 评论 -
1247: 宝石手镯
对于第i块宝石,它的重量为wi(1 <= wi <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值di(1 <= di <= 100)。贝茜把除了第二块宝石的其余所有宝石都镶上手镯,这样她能增加4+12+7=23的魅力值,并且所有宝石的重量为1+2+3 <= 6,同样符合要求。于是贝茜找到了你,告诉了你她所有宝石的属性以及她能忍受的重量,希望你能帮她计算一下,按照最合理的方案镶嵌宝石的话,她的魅力值最多能增加多少。输出1个整数,表示按照镶嵌要求,贝茜最多能增加的魅力值。] [命题人:外部导入]原创 2024-05-16 16:17:34 · 498 阅读 · 0 评论 -
1245: Palindrome
时间限制: 1 Sec 内存限制: 512 MB。输出最少增加几个字符使得给定的字符串形成回文串。求最少增加几个字符使得给定的字符串形成回文串。提交: 1294 解决: 772。第一行一个整数表示输入字符串长度。] [命题人:外部导入]字符串长度 (1<=原创 2024-05-16 16:15:55 · 185 阅读 · 0 评论 -
1237: 归并排序
(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。利用归并排序算法将读入的n个数从小到大排序后输出。时间限制: 2 Sec 内存限制: 128 MB。提交: 2489 解决: 829。本题为函数题,只需要提交函数即可。] [命题人:外部导入]原创 2024-05-16 16:13:16 · 383 阅读 · 0 评论 -
1244: 最大子段和
给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。第一行一个整数n代表有n个整数 (1<=n<=1e5)时间限制: 1 Sec 内存限制: 1。提交: 1444 解决: 903。第二行n个int范围内的整数。] [命题人:外部导入]原创 2024-05-16 16:11:51 · 226 阅读 · 0 评论 -
1233: 散列查找
第一行包含两个正整数m(m <= 1009)和n(n <= m), 分别表示散列表的大小和要输入的数字个数,保证m是一个素数。接下来n行每行一个不同的正整数x(x <= 10000),表示要插入散列表的数。散列函数定义为:H(key) = (key + di2) % TSize(di = 0, 1, ……输出共n行,每行一个数字表示在散列表中的位置(下标从0开始), 如果无法插入就输出"-1"。这个问题的任务很简单:在散列表中插入一系列不同的正整数,并输出数字在散列表中的位置。] [命题人:外部导入]原创 2024-05-15 10:36:54 · 407 阅读 · 0 评论 -
1254: 活动安排
有n份兼职,每份兼职有一个开始时间和一个结束时间,假设你的空闲时间为从1到m,假如你的休息时间可以忽略,第一行为两个整数n,m分别表示n份兼职,空闲时间为1到m(1<=n<=1e4,1<=m<=1e5)。请你选择若干份兼职(每次只能做其中一个兼职),使你在该段空闲时间内完成的兼职份数最大。表示该兼职开始和结束时间(1<=a<=b<=m)。时间限制: 1 Sec 内存限制: 128 MB。输出你在1到m时间段内最多能完成几份兼职。提交: 1461 解决: 779。] [命题人:外部导入]原创 2024-05-15 10:33:44 · 301 阅读 · 0 评论 -
1246: 图像压缩
图像压缩的问题我们是这样理解的:大家都知道计算机的图像是用灰度值序列来表示的{P1,P2......Pn},其中Pi表示像素点i的灰度值。而通常灰度值的范围是0~255,因此需要8位二进制数来表示一个像素。b[i]表示每段一个像素点需要的存储空间,最多为8(即3位二进制)。每一段的最大灰度值既代表了这一段的像素,这样就可以节约存储空间。4 6 5 7 为一组,最大值为7需要3位二进制表示,所以压缩后需要的空间12+11=23。值为138需要8位二进制表示,所以压缩后需要的空间为24+11=35。原创 2024-05-15 10:30:55 · 464 阅读 · 0 评论 -
1241: 画画
每一秒一次操作,将当前矩阵向右和右下角复制一份,右下角大小写字母对换。时间限制: 1 Sec 内存限制: 128 MB。提交: 1148 解决: 705。一个数字n,1<=n<=6。] [命题人:外部导入]初始矩阵(在第1秒)原创 2024-05-15 10:29:33 · 378 阅读 · 0 评论 -
1240: 种树家
第一行n,m(1<=n<=1000,1<=m<=1e6),表示n颗树,体力为m。N棵树,初始树高全为0,每次可以花费b[i]的体力使第i颗树长高a[i]米。问体力为M时,所有树高度的最小值最大是多少(保证答案不超过1e9)[提交] [状态] [讨论版] [命题人:外部导入]时间限制: 1 Sec 内存限制: 128 MB。第一行a[i],1<=a[i]<=10。第二行b[i],1<=b[i]<=10。提交: 1242 解决: 741。所有树高度的最小值最大是多少。原创 2024-05-14 16:13:53 · 383 阅读 · 0 评论 -
1229: 二分查找(I)
第一行两个正整数n(n原创 2024-04-19 11:35:29 · 411 阅读 · 0 评论 -
1230: 二分查找(II)
第二行是n个由空格隔开的有序序列a(其中0原创 2024-04-20 09:59:33 · 225 阅读 · 0 评论 -
1232: 普通平衡树
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1.插入一个数x;2.删除一个数x(若有多个相同的数,只删除一个);3.查询x数的排名(排名定义为比当前数小的数的个数+1);4.查询排名为x的数;5.求x的前趋(前趋定义为小于x,且最大的数);6.求x的后继(后继定义为大于x,且最小的数)。原创 2024-04-22 14:19:21 · 512 阅读 · 0 评论