
刷题
文章平均质量分 67
蓝桥&洛谷&pat等
cong427
这个作者很懒,什么都没留下…
展开
-
洛谷 P1048 采药(dp01背包问题)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你...原创 2019-03-23 14:41:16 · 301 阅读 · 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 · 231 阅读 · 0 评论 -
蓝桥杯 6_3 三羊献瑞
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。#include <iostream>using namespace...原创 2018-03-27 23:11:24 · 150 阅读 · 0 评论 -
第六届蓝桥杯C++B组 移动距离
描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入输入为3个整...原创 2019-03-12 21:07:05 · 178 阅读 · 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 · 253 阅读 · 0 评论