文章分类 -  枚举

AtCoder Beginner Contest 360
摘要：Atcoder Beginner Contest 360 (2/6) A - A Healthy Breakfast Problem Statement Takahashi eats three plates for breakfast: rice, miso soup, and salad. Hi 阅读全文
posted @ 2024-07-01 18:14 MsEEi 阅读(46) 评论(0) 推荐(0)
AcWing 4403. 修剪灌木
摘要：题目 爱丽丝要完成一项修剪灌木的工作。 有 \(N\) 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 \(0\) 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最 阅读全文
posted @ 2024-04-16 16:58 MsEEi 阅读(18) 评论(0) 推荐(0)
洛谷 P2241. P2241 统计方形---暴力枚举
摘要：统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 \(n,m\)（\(n \leq 5000,m \leq 5000\)）。 输出格式 一行，两个正整数， 阅读全文
posted @ 2024-04-16 16:51 MsEEi 阅读(24) 评论(0) 推荐(0)
洛谷 P2089. 烤鸭--暴力枚举与搜索
摘要：烤鸡 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 \(10\) 种配料（芥末、孜然等），每种配料可以放 \(1\) 到 \(3\) 克，任意烤鸡的美味程度为所有配料质量之和。 现在， 阅读全文
posted @ 2024-04-16 16:51 MsEEi 阅读(26) 评论(0) 推荐(0)
洛谷 P1618. 三连击 --dfs和next_permutation函数两种方法
摘要：三连击（升级版） 题目描述 将 \(1, 2,\ldots, 9\) 共 \(9\) 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 \(A:B:C\)，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，\(A,B,C\)。 输出格 阅读全文
posted @ 2024-04-16 16:50 MsEEi 阅读(40) 评论(0) 推荐(0)
洛谷 P1706. 全排列问题---关于next_permutation函数的使用
摘要：全排列问题 题目描述 按照字典序输出自然数 \(1\) 到 \(n\) 所有不重复的排列，即 \(n\) 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 \(n\)。 输出格式 由 \(1 \sim n\) 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 \ 阅读全文
posted @ 2024-04-16 16:47 MsEEi 阅读(30) 评论(0) 推荐(0)
洛谷 P1088. P1088 [NOIP2004 普及组] 火星人 -- 对next_permutation的熟练使用
摘要：[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数 阅读全文
posted @ 2024-04-16 16:39 MsEEi 阅读(157) 评论(0) 推荐(0)
洛谷 P3392. 涂条纹---前缀和优化
摘要：涂条纹 题目描述 只要一个由 \(N \times M\) 个小方块组成的旗帜符合如下规则，就是合法的图案。 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成了 \(N\) 行 \(M\) 列的 阅读全文
posted @ 2024-04-16 16:38 MsEEi 阅读(133) 评论(0) 推荐(0)
洛谷 P3654. First step -- 分别在行和列 暴力枚举的应用
摘要：First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会 阅读全文
posted @ 2024-04-16 16:38 MsEEi 阅读(22) 评论(0) 推荐(0)
洛谷 P1217. 回文质数---关于暴力枚举如何优化的问题
摘要：[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为 \(151\) 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 \(151\) 是回文质数。 写一个程序来找出范围 \([a,b] (5 \le a < b \le 100,000,000)\)（一 阅读全文
posted @ 2024-04-16 16:37 MsEEi 阅读(31) 评论(0) 推荐(0)
洛谷 P1149. 火柴棒等式 ---思路很重要 利用枚举和搜素两种方式
摘要：[NOIP2008 提高组] 火柴棒等式 题目描述 给你 \(n\) 根火柴棍，你可以拼出多少个形如 \(A+B=C\) 的等式？等式中的 \(A\)、\(B\)、\(C\) 是用火柴棍拼出的整数（若该数非零，则最高位不能是 \(0\)）。用火柴棍拼数字 \(0\sim9\) 的拼法如图所示： 注意 阅读全文
posted @ 2024-04-16 16:23 MsEEi 阅读(120) 评论(0) 推荐(0)
牛客 Round39. 周赛Round39 B~E 贪心 dp背包 最短路 枚举
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当 阅读全文
posted @ 2024-04-16 16:22 MsEEi 阅读(21) 评论(0) 推荐(0)
洛谷 P3799. 小Y拼木棒 --- 排列与组合数的表示 暴力枚举
摘要：小 Y 拼木棒 题目背景 上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 \(n\) 根木棒，现在从中选 \(4\) 根，想要组成一个正三角形，问有几种选法？ 答案对 \(10^9+7\) 取模。 输入格式 第一行一个整数 \(n\)。 第二行往下 \(n\) 行，每行 \ 阅读全文
posted @ 2024-04-16 16:15 MsEEi 阅读(262) 评论(0) 推荐(0)
Codeforces Round 938 （Div.3). B - D 题解 B枚举 贪心 C枚举 D双指针 滑动窗口思想
摘要：B 枚举 贪心 想不到比我的思路简单多了 其实只需要按照给定的n c d 将题目要求的矩阵枚举出来就行了 枚举出来后 再将这些数字排个序 然后再将 题目里给的 \(n^2\) 个数 排好序后 与我们枚举的数比较 如果完全一样 那就能组成要求的矩阵 反之就不能组成 这道题的关键点是啥呢 就是题目给出的 阅读全文
posted @ 2024-04-16 16:13 MsEEi 阅读(12) 评论(0) 推荐(0)