贪心
题解记录本
幸愉信奥
信息学奥赛教学|教研|日常
一枚拥有情怀的信奥教练
展开
-
线上考试
线上考试题目大意Cuber QQ 迎来了他在华师大的最后一次期末考试。由于情况特殊,这场考试改为线上进行。这是为毕业班特别准备的一次期末考试,命题老师为了让各位考生顺利毕业,设计了如下考试规则:期末考试试卷共 nnn (1≤\leq≤ nnn ≤\leq≤ 100)道选择题,由单选题和多选题组成。每道题的选项个数可能不同,多选题保证至少有一个正确选项。考试允许多次提交(每次提交会提交整张试卷而不是某一道题),每次提交之后都会反馈每一道题是对是错(多选题当且仅当考生答案和标准答案完全一致时反馈”正确原创 2020-07-18 00:48:23 · 427 阅读 · 0 评论 -
打字机
打字机倒着遍历字符串,找到第一个下标是 b 的位置记为 idx,然后正着遍历0~idx下标的字符,统计 a 和 b 的数量,如果 b > a 表示不能组成这个字符串,如果 遍历时 b 的数量 <<< a 的数量,表示不能组成字符串。遍历结束后 aaaaa 这种情况 和 aaabbb 这种情况就是 Happy的情况,就是组成唯一,然后就是 aaab 也就是说字符 a 的数量不等于字符 b 的数量且有一个b就是 Sad 表示组成不唯一。#include <iostream&原创 2020-07-18 00:38:24 · 233 阅读 · 0 评论