首页 > 其他分享 >Regex Golf通关记录(11)——解谜篇上

Regex Golf通关记录(11)——解谜篇上

时间:2024-11-01 18:46:10浏览次数:3  
标签:Regex 11 Golf .. 字符 .... ... 解谜

Regex Golf网址:https://alf.nu/RegexGolf

Regex Golf通关解答:Regex Golf通关解答-CSDN博客

解谜篇,收的是我开始完全看不出规律的题目。通过查阅资料,弄清题目意图的过程,宛如解谜一般。

Tic-tac-toe–Don't forget the horizontals.

Tic-tac-toe就是我们小时候玩的井字棋。如果不知道这个信息,那估计看这道题目真的是一头雾水。但知道这个信息之后,看这个题目就比较清晰了:每三个字符代表井字棋的一行,三行三列。我们需要匹配代表井字棋游戏一方胜出的局面的字符串。最简单的方法就是把各种获胜的局面都匹配出来,包括横三连:(\w)\1\1,纵三连:(\w)....\1....\1,两条对角线:(\w)...\1...\1和(\w)..\1..\1,将这四种情况连接起来,可以得到答案:(\w)\1\1|(\w)..\2..\2|(\w)...\3...\3|(\w)....\4....\4。对这个答案进行合并优化,得到:(\w)(\1|..(\1|.(\1|.\1.).)..)\1,31个字符。最少字符答案为24个字符,没想出来。

Latin squares–No mathematics; just logic and reasoning.

“拉丁方阵(英语:Latin square)是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次”,以上信息是我百度的,我承认一开始确实没有能总结出来这个规律。题目得出一个正确的解答不算太难,首先是不能在同一列上有相同的字母:^(?!.*(\w)(.{5})*....\1),其次是四个字母重复出现:(.)(.)(.)(.)( (\1|\2|\3|\4){4}){3},合在一起就可以得到答案:^(?!.*(\w)(.{5})*....\1)(.)(.)(.)(.)( (\3|\4|\5|\6){4}){3},58个字符。后面我又查到了一个别人写的41字符的答案:((.)(?!(.{5})*.{4}\2)(?=\S* \S*\2)| ){15},这个解答思路类似于“接龙篇”Matryoshka一题的解题思路,通过零宽断言来匹配特性,然后消耗字符来更新位置,以达到让每个字符都满足特定条件来进行匹配,字符利用效率确实比我的答案高多了。当然,最少31字符的答案,毫无思路……

标签:Regex,11,Golf,..,字符,....,...,解谜
From: https://blog.csdn.net/lc19890709/article/details/143438408

相关文章

  • Regex Golf通关记录(12)——解谜篇下
    RegexGolf网址:https://alf.nu/RegexGolfRegexGolf通关解答:RegexGolf通关解答-CSDN博客Typist–WithapologiestoDr.Dvorak.这道题目真的是毫无头绪。我通过Typist和Dr.Dvorak两个关键词,在大量的查阅资料之后,确定题目是跟“德沃夏克”键盘相关,然而左右两列字符串在......
  • Regex Golf通关记录(13)——眼力篇
    RegexGolf网址:https://alf.nu/RegexGolfRegexGolf通关解答:RegexGolf通关解答-CSDN博客为什么叫眼力篇呢?因为我感觉这两道题目真的只是在考察我们的眼力啊……反正我是找不出什么规律……所以答案,凑活看一下就好……Countries–Africa,notAsia题目要求匹配国家的名字......
  • 11.1随笔
    这里是11.1随笔。题目留档:二叉树遍历应用代码:#includeinclude//二叉树节点结构体structTreeNode{charval;TreeNode*left;TreeNode*right;TreeNode(charx):val(x),left(NULL),right(NULL){}};//根据先序遍历字符串构建二叉树TreeNode*buildTree(std::s......
  • 2024.11.1总结
    本文于github博客同步更新。OI相关:A:分为两种情况处理:\(u\)到\(lca\)和\(lca\)到\(v\)。我的做法是先树剖,将每条链单独拿出来拉出来,根据\(a_i\)和\(b_i\)连边,正反各建一棵树,维护一下\(k\)级祖先。然后从\(u\)到\(v\)的时候每次根据从dfs序由小到大还是由......
  • 11.01模拟赛
    T1把所有的薯片按热量排序,\(l,r\)表示选取的区间的左右端点,当区间中的种类数等于\(k\)时,这个区间合法,更新答案并\(l\)++,否则\(r\)++,直到\(r=n\),最后的话要看\(l\)能否往上加,开始没有写,所以最后一个大样例一直不过,调了20min左右。T2构造题,感觉很难啊,就想着先找最多数量......
  • 11.1OpenCV_图像预处理
    图像预处理​在计算机视觉和图像处理领域,图像预处理是一个重要的步骤,它能够提高后续处理(如特征提取、目标检测等)的准确性和效率。OpenCV提供了许多图像预处理的函数和方法,以下是一些常见的图像预处理操作:图像空间转换图像大小调整图像仿射变换图像翻转图像裁剪图像二值......
  • 2024-11-1校内模拟赛总结
    前言:从下了早读一直打到吃午饭,\(4h\)左右的时间,\(IOI\)赛制,\(6\)道\(ABC203\)、\(204\)的\(CDE\)题,\(318\)分。赛时:T1:水,直接模拟即可。\(100\)分。T2:中位数二分答案,有点难,但之前写过,也是直接拿下了啊。100分。T3:也是模拟,但是我开\(map\)存的是\(pair<int,int>......
  • MindSponge分子动力学模拟——增强采样(2024.11)
    技术背景关于增强采样(EnhancedSampling)算法的具体原理,这里暂不做具体介绍,感兴趣的童鞋可以直接参考下这篇综述文章:Enhancedsamplinginmoleculardynamics。大致的作用就是,通过统计力学的方法,使得目标分子的CV(CollectiveVariables)具有一个尽可能大的采样子空间,并且可以将其还......
  • 11月23日考试!全国GIS应用水平考试一级、二级真题和答案资料分享!
    GIS应用技术测评2024年度下半年全国统一考试将于11月23日举行!历年考试真题与教辅资料分享一级真题及答案二级真题及答案获取GIS资料免费领......
  • 题解 洛谷 Luogu P1308 [NOIP2011 普及组] 统计单词数 C++
    题目传送门:P1308[NOIP2011普及组]统计单词数-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1308getline() 会清除使当次getline() 终止的换行,而cin 不会因此cin 以换行终止,之后还需要getline()的话,需要用getchar() 吞换行Linux的一些相......