C++习题
ang_ang_ge
初中生,见谅Thanks♪(・ω・)ノ
展开
-
[动态规划]导弹拦截2(习题)
动规导弹来喽!原创 2021-12-01 22:58:41 · 258 阅读 · 0 评论 -
[C++贪心习题]压缩歌曲
(新人求教!判题正确率92%,有一个答案错误×,求指点!)题目大致如下:给定歌曲数量,储存大小与每首歌压缩前后的大小,问最少压缩几首歌才能全部装入,若不能则输出-1.样例输入:4 2110 87 43 15 4样例输出:2解本题时不要被题目吓到,本人一开始看题想到动态规划,定睛一看发现只有能放与不能放两种情况,于是长舒一气。思路如下:先判断特殊情况,也就是能否装下,否则输出-1并结束程序之后统计所有歌曲压缩前的大小总和,并将歌曲以压缩能够节省的空间大小降序排序,已用尽可能少的压缩原创 2021-11-17 22:55:43 · 1480 阅读 · 0 评论 -
[C++]北极圈远征
在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018 年 12 月 31 日开始出发,在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元,星期二筹集 x+k 元,……,星期日筹集 x+6k 元,并在 52 个星期内筹集完。其中 x,k 为正整数,并且满足 1 ≤ x ≤ 100.现在请你帮忙计算 x,k 为多少时,能刚好筹集 n 元。输入格式一个整数 n ,表示要筹集的金钱数目。输出格式第一行输出 x,第二行输出 k。保证答案原创 2021-10-27 22:54:42 · 594 阅读 · 0 评论 -
[蓝桥杯]最大子阵
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33 4 -1-5 -2 8样例输出10样例说明 取最后一列,和为10。数原创 2021-10-20 22:34:20 · 145 阅读 · 0 评论 -
[北京-2012]装饰效果
小维有一条彩带,上面有相邻的 n(n <= 1000) 个不同颜色的区域,每个区域对于装饰效果的影响不一样。小维想在上面截取一段,请问最多可以获得多大的装饰效果。样例输入5-1 2 -1 2 -1样例输出3本题如果强行枚举时间可能会超限,考虑到这个点,于是决定用前缀和来写。思路:现将第i个数放在列表number中,前i个数之和放在列表s中,以减小时间复杂度。注意:万万不可纯暴力枚举。代码如下:#include <iostream>using namespace s原创 2021-10-16 20:07:27 · 220 阅读 · 0 评论 -
[北京-2013]双节棍
小刚想买两根双节棍,左手一根,右手一根。他到商店里,发现共有n(2<=n<=100)根双节棍,第i根的长度为Li(1<=Li<=1000).他希望买下的两根双节棍的长度差尽可能的小,请帮它找到两根合适的双节棍,并输出最小的长度差。输入格式第一行:一个整数n,表示商店里出售双节棍的数量。第二行:n个正整数,用空格分开,第i个数Li表示第i根双节棍的长度。输出格式输出只有一个整数,为两根双节棍的长度差的最小值。样例输入5 3 4 1 6 8样例输出1本题考察枚举算法原创 2021-10-16 19:40:09 · 178 阅读 · 0 评论