- 博客(17)
- 收藏
- 关注
RSS订阅原创 采药 时间限制：1000ms内存限制：64MB提交通过率：55%
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
2023-08-26 17:03:48
145
原创 装箱问题 时间限制：1000ms内存限制：64MB提交通过率：36%
有一个箱子容量为V（正整数， 0≤V≤20000 ），同时有n个物品（0 < n ≤ 30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。接下来n行，分别表示这n个物品的各自体积。第二行1个整数，表示有n个物品。第一行1个整数，表示箱子容量。1个整数，表示箱子剩余空间。
2023-08-26 17:01:35
158
原创 最大约数和 时间限制：1000ms内存限制：64MB提交通过率：52%
选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。（S
2023-08-26 16:56:16
222
原创 开心的金明 时间限制：1000ms内存限制：64MB提交通过率：43%
他还从因特网上查到了每件物品的价格（都是整数元）。设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，...，jk，则所求的总和为：v[j1]*w[j1]+v[j2]*w[j2]+ …从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有2个非负整数v (v
2023-08-26 16:52:51
115
原创 题目名称：动态规划之0-1背包时间限制：1000ms内存限制：64MB提交通过率：49%
每件物品只能使用一次。第i件物品的体积是v[i]，价值是w[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大，输出最大价值。接下来有 N 行，每行两个整数 vi,pi，用空格隔开，分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，M，用空格隔开，分别表示物品数量和背包容积。有 N 件物品和一个容量是 M 的背包。第 i 件物品的体积是 vi，价值是 pi。输出一个整数，表示最大价值。
2023-08-25 18:54:16
98
1
原创 题目名称：统计数字
时间限制：1000ms内存限制：64MB提交通过率：31%题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述包含n+1行:第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。40%的数据满足：1
2022-12-03 17:47:04
179
1
原创 银行利息 1054
农夫约翰在去年赚了一大笔钱！他想要把这些钱用于投资，并对自己能得到多少收益感到好奇。已知投资的复合年利率为R（0到20之间的整数）。约翰现有总值为M的钱（100到1,000,000之间的整数）。他清楚地知道自己要投资Y年（范围0到400）。请帮助他计算最终他会有多少钱，并输出它的整数部分。数据保证输出结果在32位有符号整数范围内。(提示:在样例中，第一年后: 1.05 * 5000 = 5250第二年后: 1.05 * 5250 = 5512.5第三年后: 1.05 * 5512.50 = 578
2022-09-07 21:00:23
154
原创 从大到小排序
用冒泡排序对输入的整数 从大到小 排序输出输入数据不超过 100 个，数据大小在 0 ~ 10000 之间。请将程序填写完整。输入格式：输入两行，第一行 N ，表示一共有多少待排序数据。第二行是 N 个整数，以空格隔开。输出格式：排序好的数据，以空格隔开。样例1输入复制86 5 3 1 8 7 2 4输出8 7 6 5 4 3 2 1
2022-09-07 20:58:33
101
原创 [ZJOI2010]网络扩容
题目描述给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。输入描述输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。输出描述输出文件一行包含两个整数，分别表示问题1和问题2的答案。样例1输入复制5 8 21 2 5 82
2022-08-19 20:57:37
63
原创 [ZJOI2011]营救皮卡丘
题目描述皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将真新镇视为0号据点，一开始K个人都在0号点。由于火箭队的重重布防，要想摧毁K号据点，必须按照顺序先摧毁1到K-1号据点，并且，如果K-1号据点没有被摧毁，由于防御的连锁性，小智一行任何一个人进入据点K，
2022-08-19 20:50:48
306
原创 [ZJOI2010]基站选址
题目描述有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得总费用最小。输入描述输入文件的第一行包含两个整数N,K，含义如上所述。第二行包含N-1个整数，分别表示D2,D3,…,DN ，这N-1个数是递增的。第三行包含N个整数
2022-08-19 20:48:10
151
原创 [ZJOI2010]数字计数
题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入描述输入文件中仅包含一行两个整数a、b，含义如上所述。输出描述输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。样例1输入复制1 99输出9 20 20 20 20 20 20 20 20 20提示30%的数据中，a
2022-08-19 20:45:50
59
原创 1413：确定进制
题目描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 13 ^ 1 + 2 * 13 ^ 0= 54(10)。你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2
2022-08-19 20:42:13
212
原创 【无标题】判断回文数
题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入一个十进制数N (0 < N < 100,000)，判断数字N转换为S（2
2022-08-19 20:38:54
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人