暴力枚举
文章平均质量分 73
向上的yyy
路漫漫其修远兮,吾将上下而求索
展开
-
问题 B: Ella的密码——map
题目描述Ella 同学在发明自己oj的密码,并将其称作“复制“。复制密码由一个字符串加密而来,加密的规则如下所示:原始的字符串为S=s1s2s3…sn(1“ellaaa”。接着Ella会把"ellaaa"进行随机排序,显然其中一个结果为"aleala"。所以一种可能的加密后的密码t为"aleala"。原创 2022-11-13 17:20:24 · 232 阅读 · 1 评论 -
矩阵全相等三角形——枚举
问题描述给定一个字母矩阵,定义一个LQ三角形为某行中连续的几个字母、某列中连续的几个字母和一条45度的斜线中连续的几个字母组成的等腰直角三角形的边缘部分,其中每条边上的字母数量相等且至少为2。例如,对于下面的字母矩阵中,所有的字母 L 组成一个LQ三角形,所有字母 Q 组成了一个 LQ 三角形,所有字母 C 也组成了一个 LQ 三角形。原创 2022-11-13 16:03:40 · 449 阅读 · 0 评论 -
水儿的绘画——dfs连通块+暴力枚举
听说最新的流行趋势绘画册是一张图画上有两片连续图案, 水儿画了一大堆两片图案的图画。不幸的是, 时尚潮流往往变化很快, 而且最流行的时尚变成是只有一片图案的图画!水儿想让她的画更时尚, 把她的每一幅画挂在在墙上, 想把两片连续图案合为一片图案的方法。水儿的画用 N 乘 M(1原创 2022-10-31 13:06:27 · 233 阅读 · 0 评论 -
P2036 [COCI2008-2009#2] PERKET——dfs
Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料,我们知道它们各自的酸度s和苦度b。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。另外,我们必须添加至少一种配料,因为没有任何食物以水为配料的。原创 2022-10-28 16:13:52 · 226 阅读 · 0 评论 -
P2392 kkksc03考前临时抱佛脚——dfs+剪枝
kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。原创 2022-10-28 14:19:12 · 435 阅读 · 0 评论 -
P3799 妖梦拼木棒——枚举+组合数学
上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。原创 2022-10-28 11:31:48 · 1113 阅读 · 0 评论 -
P1149 [NOIP2008 提高组] 火柴棒等式——暴力枚举
给你n根火柴棍,你可以拼出多少个形如A+B=C的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0∼9的拼法如图所示:注意:加号与等号各自需要两根火柴棍;如果A=B,则A+B=C与B+A=C视为不同的等式(A,B,C≥0);n根火柴棍必须全部用上。原创 2022-10-27 11:48:52 · 364 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes——回文质数性质、打表
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](5≤a原创 2022-10-27 11:13:20 · 347 阅读 · 0 评论 -
P3654 First Step (ファーストステップ)——暴力枚举
我们 Aqours,要第一次举办演唱会啦!虽然学生会长看上去不怎么支持我们的样子,可是有了理事长的支持,我们还是被允许在校内的篮球场里歌唱!歌曲也好好地准备过了,名字叫““,大家一定会喜欢的吧!演唱会一定会顺利进行的!希望不要发生什么的事故哦……!原创 2022-10-26 13:07:06 · 324 阅读 · 0 评论 -
P3392 涂国旗——暴力枚举
某国法律规定,只要一个由N×M个小方块组成的旗帜符合如下规则,就是合法的国旗。(毛熊:阿嚏——)现有一个棋盘状的布,分成了N行M列的格子,每个格子是白色蓝色红色之一,小 a 希望把这个布改成该国国旗,方法是在一些格子上涂颜料,盖住之前的颜色。小a很懒,希望涂最少的格子,使这块布成为一个合法的国旗。原创 2022-03-14 20:48:50 · 1249 阅读 · 0 评论 -
P1088 [NOIP2004 普及组] 火星人——dfs+剪枝
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3,⋯。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。原创 2022-10-26 10:02:54 · 196 阅读 · 1 评论 -
P1157 组合的输出——dfs
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你输出所有组合。例如n=5,r=3123,124,125,134,135,145,234,235,245,345。原创 2022-10-25 16:20:31 · 304 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数 ——dfs
已知n个整数x1,x2,⋯,xn,以及1个整数k(k原创 2022-03-14 16:07:04 · 446 阅读 · 0 评论 -
P1618 三连击(升级版)——枚举
【代码】P1618 三连击(升级版)——枚举。原创 2022-03-13 18:45:54 · 370 阅读 · 0 评论 -
P2089 烤鸡——dfs、暴力
【代码】P2089 烤鸡——dfs、暴力。原创 2022-03-13 15:30:17 · 352 阅读 · 0 评论