- 博客(6)
- 收藏
- 关注
RSS订阅原创 贪吃的大嘴（DP）
有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式:先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数输出格式:输出一行包含一个整数表示大嘴最少需要吃的小蛋糕数量,若大嘴无法通过吃小蛋
2020-09-28 20:44:26
395
原创 拦截导弹（DP）
某国为了防御敌国的导弹袭击，发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的 导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式:一行，为导弹依次飞来的高度输出格式:两行，分别是最多能拦截的导弹
2020-09-28 20:40:14
433
原创 入学考试（DP）
辰辰是个天资聪颖的孩子，他的梦想是成为世界 上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子， 这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明 的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？数据规模和约定对于30%的数据，M <= 10；对于全部的数据，M <= 1
2020-09-28 20:38:25
106
原创 组合总数（DFS）
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。输入格式:一行，输入两个数，n：代表相加之和，k：代表相加数的个数输出格式:每行输出一种可行的组合，所有数字都是正整数。每个数后面跟一个空格。输入样例1:3 7输出样例1:1 2 4输入样例2:3 9输出样例2:1 2 61 3 52 3 4#include <stdio.h>#include <string.h>//memsetin
2020-09-28 20:33:12
663
原创 蓝桥杯 最大子阵（C语言）
最大子阵给定一个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。数据规模和约定
2020-09-26 15:53:36
395
2
原创 PTA——互评成绩（c语言）
题目学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤104，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按非递减顺序输出最后得分最高的M个
2020-06-25 15:43:05
1083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人