枚举法 8
-
【题解】[NOIP2017 普及组] 图书管理员
[NOIP2017 普及组] 图书管理员题目背景NOIP2017 普及组 T2题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的
-
【题解】 [NOIP2016 普及组] 回文日期
[NOIP2016 普及组] 回文日期题目背景NOIP2016 普及组 T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用888位数字表示一个日期,其中,前444位代表年份,接下来222位代表月份,最后222位代表日期。显然:一个日期只有一种表示方法,而两个不
-
【题解】[NOIP2016 普及组] 买铅笔
[NOIP2016 普及组] 买铅笔题目背景NOIP2016 普及组 T1题目描述P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 333 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师决定只买同一种包装的铅笔。商店不
-
【题解】子字符串(简单版)
题目描述查看题目信息同学们都知道,字符串的概念指的是:用引号“ ”括起来的一串有限序列的字符。而子字符串就是字符串内的字符序列。例如,字符串 “abc” 具有如下6个子字符串:“a”、“ab”、“abc”(本身也计算在内)、“b”、“bc”、“c”。现在任意给出一个字符串,请同学们编一个程序输出每个
-
【题解】乒乓球(枚举模拟)
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前
-
枚举法中利用hash思想进行优化
一般而言,对类组合数问题,朴素的枚举法实现中,往往有几个未知的东西,我们就来几重循环。再根据提议处理循环范围,在最里层的循环中加入判断语句,判断该组合是否满足条件。