摘要: 1.题目 单词覆盖还原 题目描述 一个长度为 \(l\) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl? 输入格式 一行被反复贴有 boy 和 girl 两单词的字 阅读全文
posted @ 2024-01-24 17:50 DawnTraveler 阅读(161) 评论(0) 推荐(0)
摘要: 1.题目介绍 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数 阅读全文
posted @ 2024-01-24 16:55 DawnTraveler 阅读(223) 评论(0) 推荐(0)
摘要: 1.题目介绍 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 阅读全文
posted @ 2024-01-24 16:12 DawnTraveler 阅读(36) 评论(0) 推荐(0)
摘要: 1.题目介绍 手机 题目描述 一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下。例如要按出 \(\tt x\) 就得按 \(9\) 两下,第一下会出 \(\tt w\),而第二下会把 \(\tt w\) 变成 \(\tt x\)。\(0\) 键按一下会出一个空格。 你的任务是读取若干句 阅读全文
posted @ 2024-01-24 02:26 DawnTraveler 阅读(59) 评论(0) 推荐(0)
摘要: 1.题目介绍 给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的: 1 <= heights[i] <= maxHeights[i] he 阅读全文
posted @ 2024-01-24 02:05 DawnTraveler 阅读(66) 评论(0) 推荐(0)
摘要: 1.题目介绍 [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意 阅读全文
posted @ 2024-01-24 00:26 DawnTraveler 阅读(279) 评论(0) 推荐(0)