- 博客(5)
- 收藏
- 关注
RSS订阅原创 [NOIP 2006 普及组] 开心的金明（洛谷P1060）
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。从第 2 行到第 m+1 行，第 j 行给出了编号为 j−1 的物品的基本数据，每行有 2 个非负整数 v,p（其中 v 表示该物品的价格 (v≤10000)，p 表示该物品的重要度（1≤p≤5）。1 个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（<100000000）。
2025-03-20 21:46:17
819
原创 【模板】01 背包问题
一个旅行者有一个最多能装 M 公斤的背包，现在有 N 件物品，它们的重量分别是 W1,W2,⋯,WN，它们的价值分别为 C1,C2,⋯,CN，求旅行者能获得最大总价值。第2∼N+1 行：每行二个整数 Wi,Ci，表示每个物品的重量和价值。第一行，两个整数，分别代表背包容量 M 和物品数量 N；一个整数，表示最大总价值。
2025-03-20 21:26:54
192
原创 山峰和山谷
第 i 行有 n个整数 wi1, wi2, ..., win，(0≤wi1≤50)，表示地图第 i 行格子的高度。特别注意：如果一个联通块既属于山峰，也属于山谷（即相邻联通块既有比自身高的，也有比自身矮的），那么该联通块属于半山腰，即不算山峰，也不算山谷，如样例2。但是，问题出在样例2，有一个半山腰的概念（即既是山峰又是山谷）。特别地，如果整个地图方格的高度均相同，则整个地图既是一个山谷，也是一个山峰。周围的方格（即不属于山峰或山谷但与山峰或山谷相邻的格子）高度均大于山谷的高度，或小于山峰的高度。
2025-03-19 20:57:04
917
原创 【模板】高精度加法
看题先看数据范围，很明显不能用普通的加法做，数字很长，我们可以将数存进数组里（每一位存一个），再将数的不同位数对齐，请使用 C++ 语言编写，禁止使用 Python 等语言。给定 两个非负整数 aa 和 bb，计算 a+b的值。保证 0≤a,b≤10^250−1。一行一个整数，表示 a+b。第一行，一个整数 a；第二行，一个整数 b。
2025-03-19 20:21:05
105
原创 城堡问题（DFS）
上图是一个城堡的地形图。城堡被分割成 m×n 个方格区域，每个方格区域可以有 0∼4 面墙。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。注意：墙体厚度忽略不计，输入数据保证存在最外层的一圈墙。
2025-03-18 21:04:09
796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人