随笔分类 -  数据结构与算法 / 枚举 / 循环枚举

P3799 妖梦拼木棒
摘要：妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 \(n\) 根木棒，现在从中选 \(4\) 根，想要组成一个正三角形，问有几种选法？ 答案对 \(10^9+7\) 取模。 输入格式 第一行一个整数 \(n\)。 第二行往下 \(n\) 行，每行 \(1\) 阅读全文
posted @ 2024-02-18 19:58 DawnTraveler 阅读(51) 评论(0) 推荐(0)
P1149 [NOIP2008 提高组] 火柴棒等式
摘要：[NOIP2008 提高组] 火柴棒等式 题目描述 给你 \(n\) 根火柴棍，你可以拼出多少个形如 \(A+B=C\) 的等式？等式中的 \(A\)、\(B\)、\(C\) 是用火柴棍拼出的整数（若该数非零，则最高位不能是 \(0\)）。用火柴棍拼数字 \(0\sim9\) 的拼法如图所示： 注意 阅读全文
posted @ 2024-02-18 16:09 DawnTraveler 阅读(227) 评论(0) 推荐(0)
P1217 [USACO1.5] 回文质数 Prime Palindromes
摘要：[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为 \(151\) 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 \(151\) 是回文质数。 写一个程序来找出范围 \([a,b] (5 \le a < b \le 100,000,000)\)（一 阅读全文
posted @ 2024-02-17 11:25 DawnTraveler 阅读(204) 评论(0) 推荐(0)
P3654 First Step (ファーストステップ)
摘要：First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会 阅读全文
posted @ 2024-02-16 23:17 DawnTraveler 阅读(29) 评论(0) 推荐(0)
P3392 涂国旗
摘要：涂国旗 题目描述 某国法律规定，只要一个由 \(N \times M\) 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——） 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成了 阅读全文
posted @ 2024-02-16 22:33 DawnTraveler 阅读(46) 评论(0) 推荐(0)
P1618 三连击（升级版）
摘要：三连击（升级版） 题目描述 将 \(1, 2,\ldots, 9\) 共 \(9\) 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 \(A:B:C\)，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，\(A,B,C\)。 输出格 阅读全文
posted @ 2024-02-15 21:56 DawnTraveler 阅读(135) 评论(0) 推荐(0)
P2089 烤鸡
摘要：烤鸡 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 \(10\) 种配料（芥末、孜然等），每种配料可以放 \(1\) 到 \(3\) 克，任意烤鸡的美味程度为所有配料质量之和。 现在， 阅读全文
posted @ 2024-02-15 20:08 DawnTraveler 阅读(89) 评论(0) 推荐(0)
P2241 统计方形（数据加强版）
摘要：统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 \(n,m\)（\(n \leq 5000,m \leq 5000\)）。 输出格式 一行，两个正整数， 阅读全文
posted @ 2024-02-15 19:14 DawnTraveler 阅读(259) 评论(0) 推荐(0)
P1047 [NOIP2005 普及组] 校门外的树
摘要：1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 \(l\) 的马路上有一排树，每两棵相邻的树之间的间隔都是 \(1\) 米。我们可以把马路看成一个数轴，马路的一端在数轴 \(0\) 的位置，另一端在 \(l\) 的位置；数轴上的每个整数点，即 \(0,1,2,\d 阅读全文
posted @ 2024-01-22 14:49 DawnTraveler 阅读(308) 评论(0) 推荐(0)