摘要: #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; int n,m, a[N],b[N],c[N] , la , lb , lc; string s1,s2; // i.e. 12 * 96 // a[1] : 2 阅读全文
posted @ 2022-03-12 00:02 HarySeldon 阅读(30) 评论(0) 推荐(0) 编辑
摘要: [NOIP2012 普及组] 摆花 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 \(m\) 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 \(n\) 种花,从 \(1\) 到 \(n\) 标号。为了在门口展出更多种花,规定第 \(i\) 种花不能超过 \(a_i\) 阅读全文
posted @ 2022-02-25 02:24 HarySeldon 阅读(49) 评论(0) 推荐(0) 编辑
摘要: [NOIP2000 提高组] 单词接龙 题目背景 注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中 阅读全文
posted @ 2022-02-24 02:12 HarySeldon 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 输入一组数字(可能包含重复数字),输出其所有的排列方式。 数据范围 输入数组长度 [0,6]。 样例 输入:[1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 终于自己干出来了 不知道该怎么记忆化搜索而暴力用了er 阅读全文
posted @ 2022-02-20 03:29 HarySeldon 阅读(23) 评论(1) 推荐(0) 编辑
摘要: [NOIP2015 普及组] 金币 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 阅读全文
posted @ 2022-02-18 15:39 HarySeldon 阅读(39) 评论(0) 推荐(0) 编辑
摘要: [NOIP2013 普及组] 计数问题 题目描述 试计算在区间 \(1\) 到 \(n\) 的所有整数中,数字 \(x\)(\(0\le x\le9\))共出现了多少次?例如,在 \(1\) 到 \(11\) 中,即在 \(1,2,3,4,5,6,7,8,9,10,11\) 中,数字 \(1\) 出 阅读全文
posted @ 2022-02-18 15:19 HarySeldon 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 自然数的拆分问题 题目描述 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。 不能加return 为什么啊啊啊啊啊啊啊 #includ 阅读全文
posted @ 2022-02-17 16:59 HarySeldon 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 从 1 ~ n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n, m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小 阅读全文
posted @ 2022-02-17 15:17 HarySeldon 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 从 1 $\sim $ n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 111 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间 阅读全文
posted @ 2022-02-17 02:31 HarySeldon 阅读(38) 评论(0) 推荐(0) 编辑