Triwa - 博客园

2026年1月1日

摘要：【题目来源】https://oj.czos.cn/p/4812 【题目描述】某电视台举办美食烹饪大赛，现在给定了几位选手的选手编号和总分，要求按总分从高到低的顺序输出选手的编号和总分，如果总分相同，就将选手编号小的排在前面。【输入格式】输入第一行包含一个整数 n，（n≤100）表示选手的数量。接阅读全文

posted @ 2026-01-01 17:57 Triwa 阅读(13) 评论(0) 推荐(0)

东方博宜OJ 2142：福布斯富豪排行榜 ← 结构体 + 结构体排序

摘要：【题目来源】https://oj.czos.cn/p/2142 【题目描述】1917 年创立的福布斯杂志，在编制各种排行榜方面有 97 年历史，1982 年首次推出富豪榜在全球产生空前影响，现在，一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。福布斯每年编制一百多个有关人物、公司和生活时尚排行阅读全文

posted @ 2026-01-01 17:36 Triwa 阅读(11) 评论(0) 推荐(0)

洛谷 B4452：[GESP202512 四级] 优先购买 ← 结构体排序

摘要：【题目来源】https://www.luogu.com.cn/problem/B4452 【题目描述】小 A 有 M 元预算。商店有 N 个商品，每个商品有商品名 S、价格 P 和优先级 V 三种属性，其中 V 为正整数，且 V 越小代表商品的优先级越高。小 A 的购物策略为：（1）总是优先买优先级阅读全文

posted @ 2026-01-01 17:02 Triwa 阅读(199) 评论(0) 推荐(0)

东方博宜OJ 1314：仰卧起坐成绩统计 ← 结构体 + 结构体排序

摘要：【题目来源】https://oj.czos.cn/p/1314【题目描述】四年级二班女同学在体育课上进行了一轮仰卧起坐测试。成绩计算表如下。一分钟内做仰卧起坐的个数成绩 <20个 F 20~29个 E 30~39个 D 40~49个 C 50~59个 B >=60个 A 请从键盘读入 n 位同阅读全文

posted @ 2026-01-01 09:30 Triwa 阅读(76) 评论(0) 推荐(0)

2025年12月31日

codeforces 161D：Distance in Tree ← DFS + 树形DP

摘要：【题目来源】https://codeforces.com/problemset/problem/161/D【题目描述】A tree is a connected graph that doesn't contain any cycles.The distance between two verti 阅读全文

posted @ 2025-12-31 14:54 Triwa 阅读(13) 评论(0) 推荐(0)

2025年12月30日

东方博宜OJ 1424：自然数的分解 ← DFS

摘要：【题目来源】https://www.luogu.com.cn/problem/P2404https://oj.czos.cn/p/1424【题目描述】给定自然数 n，将其拆分成若干自然数的和。输出所有解，每组解中数字按从小到大排列。相同数字的不同排列算一组解。如，读入整数 3，分解方案如下： 1+ 阅读全文

posted @ 2025-12-30 06:31 Triwa 阅读(66) 评论(0) 推荐(0)

2025年12月27日

东方博宜OJ 1362：马的遍历 ← DFS

摘要：【题目来源】https://oj.czos.cn/p/1362【题目描述】中国象棋半张棋盘如图 (a) 所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，且要求马跳的方式按照 (b) 图顺时针深度优先递归。比如图 (a) 中所示为一种跳行路线。如果马要从 (0, 0) 点，跳到 (4, 8 阅读全文

posted @ 2025-12-27 22:55 Triwa 阅读(21) 评论(0) 推荐(0)

东方博宜OJ 1360：卒的遍历 ← DFS

摘要：【题目来源】https://oj.czos.cn/p/1360【题目描述】在一张 n×m 的棋盘上（如 6 行 7 列）的最左上角（1, 1) 的位置有一个卒。该卒只能向下或者向右走，且卒采取的策略是先向下，下边走到头就向右，请问从（1, 1) 点走到（n, m）点可以怎样走，输出这些走法。【输阅读全文

posted @ 2025-12-27 20:51 Triwa 阅读(33) 评论(0) 推荐(0)

2025年12月26日

东方博宜OJ 2557：幂次求和 ← 数位DP

摘要：【题目来源】https://oj.czos.cn/p/2557https://www.acwing.com/problem/content/1083/【题目描述】求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X=15，Y=20，K 阅读全文

posted @ 2025-12-26 22:48 Triwa 阅读(20) 评论(0) 推荐(0)

东方博宜OJ 2558：数字游戏 ← 数位DP + 不降数

摘要：【题目来源】https://oj.czos.cn/p/2558【题目描述】科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a, b]，问这个区间内有多少个不降数。有多组测试数据。每组只含阅读全文

posted @ 2025-12-26 21:50 Triwa 阅读(16) 评论(0) 推荐(0)

Triwa's Blog

公告