随笔分类 - 数据结构与算法 / 枚举
摘要：1.题目 输入两个字符串 s1,s2 。 输出最长连续公共子串长度和最长连续公共子串。 输入格式 一行，两个字符串 s1,s2，用空格隔开。 输出格式 第一行输出最长连续公共子串的长度 第二行输出最长连续公共子串。如果不唯一，则输出 s1 中的最后一个。 数据范围 1≤|s1|,|s2|≤100 数
阅读全文
摘要：0.简介 同 $C_{m}^{n} $ 1.代码模板 #include<bits/stdc++.h> using namespace std; int n, m; vector<int> chosen; // x为当前选择的位, n-x+1为剩余可以选择的数量 void DFS(int x) { i
阅读全文
摘要：1.题目介绍 题目地址(396. 旋转函数 - 力扣（LeetCode）) https://leetcode.cn/problems/rotate-function/ 题目描述 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义
阅读全文
摘要：1.题目 题目描述 小 A 的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。 现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。 老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。 请设计一个程序帮助老师。 最后输出各种情况的人名即可，一行一种情况
阅读全文
摘要：[蓝桥杯 2014 国 A] 排列序数 题目描述 如果用 a b c d 这 \(4\) 个字母组成一个串，有 \(4!=24\) 种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad
阅读全文
摘要：0.使用二进制方式求子集 例如: a5 a4 a3 a2 a1 1 1 1 1 1 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int a[] = {1,2,3,4,5,6,7,8,9,10}; // 求 a[0] -> a[
阅读全文
摘要：0.简介 在排列型枚举中，我们从给定的元素集合中选择出若干个元素的所有可能排列，这些排列考虑了元素的顺序. 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int order[20]; bool chosen[20]; // x代
阅读全文
摘要：0.题目 1.题解 1.1 DFS搜索(失败) 思路 思路很简单,但是还有可能遇到重复的情况,比如像3->35->353 和 5->53->533 是重复的 但是递归过深,导致超时. 代码 #include<bits/stdc++.h> #define ll long long using name
阅读全文
摘要：0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了
阅读全文
摘要：妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 \(n\) 根木棒，现在从中选 \(4\) 根，想要组成一个正三角形，问有几种选法？ 答案对 \(10^9+7\) 取模。 输入格式 第一行一个整数 \(n\)。 第二行往下 \(n\) 行，每行 \(1\)
阅读全文
摘要：[NOIP2008 提高组] 火柴棒等式 题目描述 给你 \(n\) 根火柴棍，你可以拼出多少个形如 \(A+B=C\) 的等式？等式中的 \(A\)、\(B\)、\(C\) 是用火柴棍拼出的整数（若该数非零，则最高位不能是 \(0\)）。用火柴棍拼数字 \(0\sim9\) 的拼法如图所示： 注意
阅读全文
摘要：[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为 \(151\) 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 \(151\) 是回文质数。 写一个程序来找出范围 \([a,b] (5 \le a < b \le 100,000,000)\)（一
阅读全文
摘要：First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会
阅读全文
摘要：涂国旗 题目描述 某国法律规定，只要一个由 \(N \times M\) 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——） 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成了
阅读全文
摘要：[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数
阅读全文
摘要：全排列问题 题目描述 按照字典序输出自然数 \(1\) 到 \(n\) 所有不重复的排列，即 \(n\) 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 \(n\)。 输出格式 由 \(1 \sim n\) 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 \
阅读全文
摘要：组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从 \(n\) 个元素中抽出 \(r\) 个元素（不分顺序且 \(r \le n\)），我们可以简单地将 \(n\) 个元素理解为自然数 \(1,2,\dots,n\)，从中任取 \(r\) 个数。 现要求你输出所有组合。 例如 \(n=
阅读全文
摘要：[NOIP2002 普及组] 选数 题目描述 已知 \(n\) 个整数 \(x_1,x_2,\cdots,x_n\)，以及 \(1\) 个整数 \(k\)（\(k<n\)）。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4\)，\(k=3\)，\(4\)
阅读全文
浙公网安备 33010602011771号