随笔分类 -  集训

2021年泉州市信息学奥赛集训活动（国庆集训）CSP-S Day3
摘要：石子合并 题目描述 操场上有 $N$ 堆石子排成一排，每次 $Kiana$ 可以选择两堆相邻的石子进行合并，并在原地得到一堆新的石子，直到所有的石子都被合并为一堆。 $Kiana$ 的石子自然是与众不同的，具体而言，初始时每堆石子都有一个奇妙值，这个值可能是任意整数。在合并两堆石子后，得到的新石子堆 阅读全文
posted @ 2021-10-04 23:40 Juro 阅读(376) 评论(0) 推荐(0)
2021年泉州市信息学奥赛集训活动（国庆集训）CSP-S Day2
摘要：中转站 题目描述 $Kiana$ 最近兼职起了快递工作，每天早上她都会从家里出发，先到中转站去接今天要送的快递清单，再将快递送到相应的地址去。 可乐城一共有 $n$ 个地点，$m$ 条双向道路将这些地点连通，使得任意两个地点之间都能够通过道路相互到达。$Kiana$ 的家所在地点的编号为 $s$，而 阅读全文
posted @ 2021-10-02 22:15 Juro 阅读(275) 评论(4) 推荐(0)
2021年泉州市信息学奥赛集训活动（国庆集训）CSP-S Day1
摘要：破门而入（broken） 题面描述 ​ $Kiana$ 到一个密室中去探险寻宝，该密室中共有 $n$ 个房间，每个房间里都有一件独特的宝藏，而她此行的目的就是将所有房间中的宝藏全部取走。 ​ 可惜的是，密室的每个房间门都上了锁，而门锁的钥匙也放在这些房间中，具体来说，第ii号房间内放着第 $a_i$ 阅读全文
posted @ 2021-10-01 19:58 Juro 阅读(816) 评论(0) 推荐(0)
【例题5】生日相同
摘要：【例题5】生日相同 ​ 题面 ​ 题目描述 在一个大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 输入格式 第一行为整数 $n$，表示有 $n$ 个学生（$1\le n\le 10^5$）。 此后每行包含一个字符串和两个整数，分别表示学生的名字（ 阅读全文
posted @ 2021-07-14 23:11 Juro 阅读(431) 评论(0) 推荐(0)
【例题4】字符串环
摘要：【例题4】字符串环 ​ 题面 ​ 题目描述 有两个由字符构成的环。 请写一个程序，计算这两个字符环上最长连续公共字符串的长度。 例如，字符串 ABCEFAGADEGKABUVKLM 的首尾连在一起，构成一个环；字符串 MADJKLUVKL 的首尾连在一起，构成另一个环；UVKLMA 是这两个环的一个 阅读全文
posted @ 2021-07-14 23:02 Juro 阅读(208) 评论(0) 推荐(0)
【例题3】单词替换
摘要：【例题3】单词替换 题面 ​ 题目描述 输入一个字符串，以回车结束。 该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入格式 第 $1$ 行是包含多个单词的字符串 $s$； 第 $2$ 行是待替换的单词 $a 阅读全文
posted @ 2021-07-14 22:56 Juro 阅读(144) 评论(0) 推荐(0)
【例题2】移位包含
摘要：【例题2】移位包含 ​ 题面 ​ 题目描述 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串 $s1$ 和 $s2$，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如 CDAA 是由 AABCD 两次移位后产生 阅读全文
posted @ 2021-07-14 22:41 Juro 阅读(196) 评论(0) 推荐(0)
【例题1】数字反转
摘要：【例题1】数字反转 ​ 题面 ​ 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。 新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。 输入格式 输入共 \(1\) 行，一个整数 \(N\)。 输出格式 输出共 \(1\) 行，一个整数，表示反 阅读全文
posted @ 2021-07-14 22:29 Juro 阅读(189) 评论(0) 推荐(0)
【例题3】虫食算
摘要：【例题3】虫食算 ​ 题面 ​ 题目描述 所谓虫食算，就是原先的算是中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中 # 号表示被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字 阅读全文
posted @ 2021-07-12 21:19 Juro 阅读(153) 评论(0) 推荐(0)
2.最大费用
摘要：2.最大费用 ​ 题面 ​ 题目描述 商场一共 \(n\) 个物品，第 \(i\) 件物品的价格为 \(a_i\)，每件物品只能买一件，你手上有 \(m\) 块钱。 求最多支出多少钱。 输入格式 第一行两个整数 \(n,m\)。 接下来 \(n\) 个整数，表示 \(a_i\)。 输出格式 输出最多 阅读全文
posted @ 2021-07-12 18:52 Juro 阅读(339) 评论(0) 推荐(0)
【例题1】走迷宫图
摘要：【例题1】走迷宫图 ​ 题面 ​ 题目描述 现在有一个 \(N\times N\) 的地图，问从起点 \((sx, sy)\) 到 \((tx,ty)\) 最少要走几步。 输入格式 第一行一个正整数 \(N\)。 接下来 \(N\) 行，每行 \(N\) 个字符，表示 \(N\times N\) 的 阅读全文
posted @ 2021-07-12 16:30 Juro 阅读(288) 评论(0) 推荐(0)
【例题2】数独游戏
摘要：【例题2】数独游戏 ​ 题面 ​ 题目描述 数独是一种传统益智游戏，你需要把 \(9\times 9\) 的数独补充完整，使得图中每行、每列、每个 \(3\times 3\) 的九宫格内数字 \(1\sim 9\) 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测 阅读全文
posted @ 2021-07-12 13:43 Juro 阅读(174) 评论(0) 推荐(0)
【例题1】拔河比赛
摘要：【例题1】拔河比赛 ​ 题面 ​ 题目描述 在浙江师范大学 ACM 集训队，队员平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的韩老师准备了一场拔河比赛，让队员放松心情。 为了拔河比赛的公正性，韩老师提出以下要求： \((1)\) 拔河比赛两边人数最多不能相差 \(1\)。 \((2)\) 每个队 阅读全文
posted @ 2021-07-12 09:18 Juro 阅读(514) 评论(0) 推荐(0)
【例题2】数的划分
摘要：【例题2】数的划分 ​ 题面 ​ 题目描述 将整数 \(n\) 分成 \(k\) 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：\(n = 7,k = 3\)，下面三种分法被认为是相同的： 1,1,5; 1,5,1; 1,1,5. 问有多少种不同的分法。 输入格式 两个整数， \(n 阅读全文
posted @ 2021-07-11 23:07 Juro 阅读(160) 评论(0) 推荐(0)
【例题1】错排问题
摘要：【例题1】错排问题 ​ 题面 ​ 题目描述 求多少个 \(n\) 个数的排列 \(A\)，满足对于任意的 \(i\) (\(1 \leq i \leq n\)) \(A_i \neq i\)。 输入格式 一个整数 \(n\)。 输出格式 一个整数，表示答案。 样例 输入样例 2 输出样例 1 数据范 阅读全文
posted @ 2021-07-11 21:47 Juro 阅读(166) 评论(0) 推荐(0)