会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HarySeldon
博客园
首页
新随笔
联系
订阅
管理
2022年3月12日
高精度 乘
摘要: #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
阅读(58)
评论(0)
推荐(0)
2022年2月25日
DFS - [NOIP2012 普及组] 摆花
摘要: [NOIP2012 普及组] 摆花 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 \(m\) 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 \(n\) 种花,从 \(1\) 到 \(n\) 标号。为了在门口展出更多种花,规定第 \(i\) 种花不能超过 \(a_i\)
阅读全文
posted @ 2022-02-25 02:24 HarySeldon
阅读(116)
评论(0)
推荐(0)
2022年2月24日
DFS - [NOIP2000 提高组] 单词接龙
摘要: [NOIP2000 提高组] 单词接龙 题目背景 注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中
阅读全文
posted @ 2022-02-24 02:12 HarySeldon
阅读(59)
评论(0)
推荐(0)
2022年2月20日
DFS 数字排列
摘要: 输入一组数字(可能包含重复数字),输出其所有的排列方式。 数据范围 输入数组长度 [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
阅读(49)
评论(1)
推荐(0)
2022年2月18日
DFS -3 P2669 [NOIP2015 普及组] 金币
摘要: [NOIP2015 普及组] 金币 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续
阅读全文
posted @ 2022-02-18 15:39 HarySeldon
阅读(103)
评论(0)
推荐(0)
时间复杂度题 [NOIP2013 普及组] 计数问题
摘要: [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
阅读(52)
评论(0)
推荐(0)
2022年2月17日
!!!DFS-3 P2404 自然数的拆分问题
摘要: 自然数的拆分问题 题目描述 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。 不能加return 为什么啊啊啊啊啊啊啊 #includ
阅读全文
posted @ 2022-02-17 16:59 HarySeldon
阅读(78)
评论(0)
推荐(0)
DFS-2 递归实现组合型枚举
摘要: 从 1 ~ n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n, m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小
阅读全文
posted @ 2022-02-17 15:17 HarySeldon
阅读(69)
评论(0)
推荐(0)
DFS -1
摘要: 从 1 $\sim $ n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 111 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间
阅读全文
posted @ 2022-02-17 02:31 HarySeldon
阅读(59)
评论(0)
推荐(0)
公告