刷题
文章平均质量分 67
蓝桥&洛谷&pat等
cong427
这个作者很懒,什么都没留下…
展开
-
洛谷 P1048 采药(dp01背包问题)
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你...原创 2019-03-23 14:41:16 · 273 阅读 · 0 评论 -
洛谷 P1049 装箱问题(dp01背包问题)
题目描述 有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。 要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 11个整数,表示箱子容量 11个整数,表示有nn个物品 接下来nn行,分别表示这nn个物品的各自体...原创 2019-03-23 14:57:07 · 198 阅读 · 0 评论 -
蓝桥杯 6_3 三羊献瑞
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。#include <iostream> using namespace...原创 2018-03-27 23:11:24 · 122 阅读 · 0 评论 -
第六届蓝桥杯C++B组 移动距离
描述 X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) 输入 输入为3个整...原创 2019-03-12 21:07:05 · 147 阅读 · 0 评论 -
第八届蓝桥杯C++B组 方格分割(dfs)
#include <iostream> #include <stdio.h> #include <cmath> using namespace std; int dx[4]={0,0,-1,1}; int dy[4]={1,-1,0,0}; int chess[7][7]; int total; void dfs(int row,int col){ ...原创 2019-03-23 09:57:53 · 211 阅读 · 0 评论