![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力枚举
曦-lucifer
hello world
展开
-
P3799 妖梦拼木棒
题目背景 上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。 题目描述 有 n 根木棒,现在从中选 4 根,想要组成一个正三角形,问有几种选法? 答案对 10^9+7 取模。 输入格式 第一行一个整数 n。 第二行 n 个整数,第 i 个整数 ai 代表第 i 根木棒的长度。 输出格式 一行一个整数代表答案。 思路 选择4根木棒组成一个正三角形,说明有两个长度相等的木棒构成三角形的两条边,另外两根木棒共同组成三角形的一个边,其长度和前面的木棒的长度相等。 代码 #include <iostream原创 2021-10-04 23:57:20 · 176 阅读 · 0 评论 -
P2089 烤鸡
题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末、孜然等),每种配料可以放 1 到 3 克,任意烤鸡的美味程度为所有配料质量之和。 现在, Hanke 想要知道,如果给你一个美味程度 n ,请输出这 10 种配料的所有搭配方案。 输入格式 一个正整数 n,表示美味程度。 输出格式 第一行,方案总数。 第二行至结束,10 个数,表示每种配料所放的质量,按字典序排列。 如果没有符合原创 2021-10-04 17:43:24 · 194 阅读 · 0 评论