- 博客(18)
- 收藏
- 关注
RSS订阅
1原创 [NOIP2006 普及组] 开心的金明
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j。
2023-04-05 15:54:50
129
原创 P1049 [NOIP2001 普及组] 装箱问题
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2023-04-05 14:22:05
301
原创 [NOIP2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2023-04-04 20:51:02
85
原创 [蓝桥杯 2015 省 A] 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭3个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。
2023-04-02 17:19:56
27
原创 [蓝桥杯 2016 省 AB] 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列，最后输出第一个表示法。
2023-04-02 17:15:18
119
原创 [蓝桥杯 2017 省 AB] 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？
2023-04-02 10:28:00
66
原创 [蓝桥杯 2017 省 B] 日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。
2023-04-01 21:12:50
61
原创 [蓝桥杯 2018 省 AB] 全球变暖
你有一张某海域N×N像素的照片，表示海洋、其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2023-04-01 20:18:14
51
原创 [蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？
2023-04-01 15:49:13
45
原创 P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值
给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1A2⋯AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。
2023-04-01 11:36:15
130
原创 # [蓝桥杯 2022 省 B] 修建灌木
爱丽丝要完成一项修剪灌木的工作。有N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为0厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高1厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是0厘米。爱丽丝想知道每棵灌木最高长到多高。
2023-03-31 18:49:18
114
原创 [蓝桥杯 2022 省 A] 求和
给定n个整数a1a2⋯an, 求它们两两相乘再相加的和，即Sa1⋅a2a1⋅a3⋯a1⋅ana2⋅a3⋯an−2⋅an−1an−2⋅anan−1⋅an。
2023-03-31 18:47:05
46
原创 [蓝桥杯 2020 省 AB3] 乘法表
九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。给定P，请输出P进制下的乘法表。
2023-03-31 18:39:09
150
原创 P8748 [蓝桥杯 2021 省 B] 时间显示，普及组
思路：这道题一看到数据就应该想到要用long long，注意毫秒与秒的换算，最后注意输出的格式不够需要占两位补零；
2023-03-31 16:32:17
79
原创 P8707 [蓝桥杯 2020 省 AB1] 走方格
这些点的编号就像二维数组的编号一样，从上到下依次为第 $1$ 至第 $n$ 行，从左到右依次为第 $1$ 至第 $m$ 列，每一个点可以用行号和列号来表示。现在有个人站在第 $1$ 行第 $1$ 列，要走到第 $n$ 行第 $m$ 列。动态规划大概流程是，确认dp的i，j；蓝桥杯 2020 第一轮省赛 A 组 G 题（B 组 H 题）。注意，如果行号和列数都是偶数，不能走入这一格中。这是一道动态规划题，用搜索得到了60分，没通过，输入一行包含两个整数 $n$，$m$。输出一个整数，表示答案。
2023-03-29 21:57:57
85
原创 P8623 [蓝桥杯 2015 省 B] 移动距离
其楼房的编号为 $1,2,3, \cdots $。我们的问题是：已知了两个楼号 $m$ 和 $n$，需要求出它们之间的最短移动距离。输入为 $3$ 个整数 wmn，空格分开，都在 $1$ 到 $10000$ 范围内。思路：知道曼哈顿距离就不太难，我是做了二维数组矩阵，用来求，n,m的坐标；要求输出一个整数，表示 $m$ 与 $n$ 两楼间最短移动距离。$w$ 为排号宽度，$m,n$ 为待计算的楼号。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2023-03-29 17:49:24
100
原创 P8649 [蓝桥杯 2017 省 B] k 倍区间。普及组
2. sum%k=1,两个不同的sum对k取余如果都为1，那么在两个sum之间区间的和就是k的倍数，（两个sum对k都有余数,一减，余数减没了，）。给定一个长度为 $N$ 的数列，$A_1,A_2, \cdots A_N$，如果其中一段连续的子序列 $A_i,A_{i+1}, \cdots A_j(i \le j)$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$ 是 $K$ 倍区间。第一行包含两个整数 $N$ 和 $K$$(1 \le N,K \le 10^5)$。### 样例输出 #1。
2023-03-28 22:40:21
53
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人