贪心
文章平均质量分 97
题解记录本
幸愉信奥
信息学奥赛教学|教研|日常
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
贪心算法经典例题题型
文章目录区间选点最大不相交区间数量区间分组区间选点题目大意给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 NNN,表示区间数。接下来 NNN 行,每行包含两个整数 ai,bia_i,b_iai,bi,表示一个区间的两个端点。输出格式输出一个整数,表示所需的点的最小数量。数据范围:1≤N≤105,−109≤ai≤bi≤1原创 2020-12-08 23:29:59 · 330 阅读 · 0 评论
-
线上考试
线上考试题目大意Cuber QQ 迎来了他在华师大的最后一次期末考试。由于情况特殊,这场考试改为线上进行。这是为毕业班特别准备的一次期末考试,命题老师为了让各位考生顺利毕业,设计了如下考试规则:期末考试试卷共 nnn (1≤\leq≤ nnn ≤\leq≤ 100)道选择题,由单选题和多选题组成。每道题的选项个数可能不同,多选题保证至少有一个正确选项。考试允许多次提交(每次提交会提交整张试卷而不是某一道题),每次提交之后都会反馈每一道题是对是错(多选题当且仅当考生答案和标准答案完全一致时反馈”正确原创 2020-07-18 00:48:23 · 487 阅读 · 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 · 276 阅读 · 0 评论
分享