P3540 [POI2012] SQU-Squarks 发表于 2024-11-01 分类于 题解 本文字数: 2.3k 阅读时长 ≈ 3 分钟 题目描述 有 个数,给出一个序列 表示每两个数的和。求排序去重后这 个数所有可能的情况。 思路 我们设原数从小到大排序后为序列 。 首先想到最暴力的方法:枚举全排列,期望得分 20 分。 阅读全文 »
P3118 [USACO15JAN] Moovie Mooving G 发表于 2024-10-21 分类于 题解 本文字数: 1.7k 阅读时长 ≈ 2 分钟 题目描述 有 部电影,每部时长为 共放映 场,且第 部电影第 场的开场时间为 。 每部电影只能看一次,看电影的中途可以换电影,求连续看满时长 最少要看几部电影。 阅读全文 »
P4104 [HEOI2014] 平衡 发表于 2024-10-08 分类于 题解 本文字数: 1.8k 阅读时长 ≈ 2 分钟 题面 题目描述: 一个杠杆上的左右两侧各有 块质量相等的橡皮(杠杆最中间也有一块),随机从中拿走 块橡皮,可使杠杆依然平衡。求共有多少种拿走橡皮的方案数,答案对 取模。 阅读全文 »
P9401 [POI 2020/2021 R3] Kolekcjoner Bajtemonów 2 发表于 2024-10-06 分类于 题解 本文字数: 2.9k 阅读时长 ≈ 4 分钟 P9401 [POI 2020/2021 R3] Kolekcjoner Bajtemonów 2 题目描述 给定 个数对,在每个数对中选一个数,最大化所选的 个数的最大公约数。 阅读全文 »
UVA12244 Growing Strings 发表于 2024-09-19 分类于 题解 本文字数: 2.4k 阅读时长 ≈ 3 分钟 题面 形式化题意 给定 个字符串 ,从中选出一些字符串首尾相接依次排成一个序列。在序列中,前面串是后面串的子串。每组数据输出一行一个整数,表示最多可以选择的字符串个数。 阅读全文 »