linjiayina的博客

暴力枚举——PERKET题目描述Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有 N 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 S 和甜度 B。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。另外，我们必须添加至少一种配料，因为没有美食是以白水为主要配料的。输入格式第一行包括整数 N，表示可支配的配料数。接下

暴力枚举——kkksc03考前临时抱佛脚题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,AS1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4）。kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是

暴力枚举——回文质数 Prime Palindromes题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 ≤ a < b ≤ 100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b 。输出格式输出一个回文质数的列表，一行一个。输入输出样例输入样例5 500输出样例57111011311511811913133533733

暴力枚举——妖梦拼木棒题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？答案对 109 + 7 取模输入格式第一行一个整数 n。第二行 n 个整数，第 i 个整数 ai 代表第 i 根木棒的长度。输出格式一行一个整数代表答案输入输出样例输入样例41 1 2 2输出样例1说明/提示数据规模与约定对于 30% 的数据，保证 n ≤ 5 × 103。对于 100% 的数据，保证 1

暴力枚举——火柴棒等式题目描述给你n根火柴棍，你可以拼出多少个形如 “A + B = C” 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0 - 9 的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍。2.如果 A 不等于 B，则 A + B = C 与 B + A = C 视为不同的等式（A,B,C >= 0）3.n 根火柴棍必须全部用上输入格式一个整数 n(n <= 24)。输出格式一个整数，能拼成的不同等式的

暴力枚举——First Step (ファーストステップ)题目描述可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们 Aqours 的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个 R 行 C 列的矩阵，其中堆满了各种学校的杂物 (用 “#” 表示)，空地 (用 “.” 表示) 好像并不多的样子呢……我们 Aqours 现在已经一共有 K 个队员了，要歌唱舞蹈起来的话，我们得排成一条 1*K 的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。

暴力枚举——涂国旗题目描述某国法律规定，只要一个由 N × M 个小方块组成的旗帜符合如下规则，就是合法的国旗。从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。输入格式第一行是两个整数 N,M。接下来

暴力枚举——火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1,2,3…。火星人的任意两根手指都能随意交换位置，他们就是通过

暴力枚举——全排列问题题目描述输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入样例输出样例说明/提示1 ≤ n ≤ 9分析可以使用 STL 中的 next_permutation 函数来输出全排列。#include<bits/stdc++.h>using namespace s

暴力枚举——组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r ≤ n )，我们可以简单地将 n 个元素理解为自然数 1,2,…,n，从中任取 r 个数。现要求你输出所有组合。例如 n = 5,r = 3，所有组合为：123,124,125,134,135,145,234,235,245,345输入格式一行两个自然数 n,r(1 < n < 21,0 ≤ r ≤ n)。输出格式所有的组合，每一个组合占一行且其中的元素按由小

暴力枚举——选数题目描述已知 n 个整数 x1,x2,…,xn，以及 1 个整数 k(k < n)。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n = 4,k = 3, 4 个整数分别为 3,7,12,19 时，可得到全部的组合与它们的和为：3 + 7 + 12 = 223 + 7 +19 = 297 +12 +19 = 383 + 12 +19 = 34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3 + 7 + 19 = 29。输入格

暴力枚举——三连击（升级版）题目描述将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。输入格式三个数，A,B,C。输出格式若干行，每行 3 个数字。按照每行第一个数字升序排列。输入输出样例输入样例1 2 3输出样例192 384 576219 438 657273 546 819327 654 981说明/提示保证 A < B < C。分析这题可以使用

暴力枚举——烤鸡题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。输入格式一个正整数 n，表示美味程度。输出格式第一行，方案总数。第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行

暴力枚举——统计方形（数据加强版）题目描述有一个 n*m 方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m 因为原来数据太弱，现规定 m 小于等于 5000，n 小于等于 5000（原来是100,100）输出格式方格包含多少正方形、长方形输入输出样例输入样例2 3输出样例8 10#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m;