- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 十五届蓝桥杯B组·好数
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。思路：暴力枚举，测试用例都通过，至于大数情况还待验证。
2025-02-18 21:15:33
224
原创 十五届蓝桥杯·零食采购【学习】
小蓝想出了 q个采购方案，第 i个方案的起点为星球 si ，终点为星球 ti，对于每种采购方案，小蓝将从起点走最短的航路到终点，并且可以购买所有经过的星球上的零食（包括起点终点），请计算每种采购方案最多能买多少种不同的零食。对于所有评测用例，1≤n,q≤105，1≤ci≤20，1≤ui,vi≤n，1≤si,ti≤n1≤n,q≤105，1≤ci≤20，1≤ui,vi≤n，1≤si,ti≤n。接下来 n−1行，第 i行包含两个整数 ui,vi用一个空格分隔，表示一条 航路将星球 ui与 vi相连。
2025-02-17 14:30:43
370
原创 十五届蓝桥杯·训练士兵
输入格式：输入的第一行包含两个整数 n 和 S ，用一个空格分隔，表示士兵的数量和进行一次组团训练所需的金币数。接下来的 n 行，每行包含两个整数 pi 和 ci ，用一个空格分隔，表示第 i 名士兵进行一次训练的金币成本和要成为顶尖战士所需的训练次数。对于第 i 名士兵来说，进行一次训练所需的成本为 pi 枚金币，而要想成为顶尖战士，他至少需要进行 ci 次训练。该方案包含每位士兵所需的一次训练，且总共只需支付 S 枚金币（组团训练方案可以多次购买，即士兵可以进行多次组团训练）。
2025-01-03 09:41:03
633
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人