Regular

首页 > TAG信息列表 > Regular

AtCoder Regular Contest 148 A - mod M

题面 You are given a sequence $A = (A_1, A_2, ..., A_N)$. You may perform the following operation exactly once. Choose an integer $M$ at least $2$. Then, for every integer $i$ ($1 \leq i \leq N$), replace $A_i$ with the remainder w

AtCoder Regular Contest 148 B - dp

题面 For a string $T$ of length $L$ consisting of d and p, let $f(T)$ be $T$ rotated $180$ degrees. More formally, let $f(T)$ be the string that satisfies the following conditions. $f(T)$ is a string of length $L$ consisting

AtCoder Regular Contest 147

Problem A 题目大意：由N个正整数组成的序列，我们可以从中取出任意长短序列进行如下操作：序列中(最大值maxn%最小值minn = A),如果A为0则删除maxn，否则用A替换,询问要使得整个序列最后只剩下1，至少需要多少步操作；思路：We can prove that, no matter how you choose i,ji,j in the oper

linux grep命令详解

linux grep命令详解 - ggjucheng - 博客园 https://www.cnblogs.com/ggjucheng/archive/2013/01/13/2856896.html 简介 grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索

Examples of regular expressions

https://support.google.com/a/answer/1371417?hl=en#Match-Word-or-Phrase-in-a-List Examples of regular expressions The following examples illustrate the use and construction of simple regular expressions. Each example includes the type of text to match

POJ2955 Brackets

题目链接题目 Description We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are r

AtCoder Regular Contest 145

题目传送门：AtCoder Regular Contest 145。目录A - AB Palindrome A - AB Palindrome 题意简述

AtCoder Regular Contest 145

$\text{AtCoder Regular Contest 145}$ 目录$\text{AtCoder Regular Contest 145}$$\text A$$\text B$$\text C$$\text D$ $\text A$ 过于简单，略 $\text B$ 虽然简单但是细节特别多，略 $\text C$ 题意：给你一个数 $n$，我们定义一个长度为 $2n$ 的排列 \(

IE11无法加载字体

@charset "UTF-8"; @font-face { font-family: "SourceHanSansCN-Regular-2"; /* src: url("SourceHanSansCN-Regular-2.eot") format("embedded-opentype"), src: url("SourceHanSansCN-Regular-2.eot&qu

Educational Codeforces Round 132 (Rated for Div. 2) C

https://codeforces.com/contest/1709/problem/C 题意给你一个只包含{(,),?}的字符串。问有没有可能通过把?变成(或者)，使得只存在唯一的改变方法能让字符串变为regular的 regular定义：A regular bracket sequence (or, shortly, an RBS) is a bracket sequence that can be transf

强正则图(Strong Regular Graph)

如果一个图的每个点都引出了相同数目的线，我们就说这个图是一个“正则图”（regular graph）。如果一个正则图有 v 个点，每个点都引出了 k 条线，并且它额外地满足，任意两个相邻的点之间都恰好有 λ 个公共邻点，任意两个不相邻的点之间都恰好有 μ 个公共邻点，我们就说这个图是一个“强正则图

leetcode 10. Regular Expression Matching 正则表达式匹配 (困难)

一、题目大意标签: 动态规划 https://leetcode.cn/problems/regular-expression-matching 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串

正则表达式=Regex=regular expression

正则表达式=Regex=regular expression 反向引用*2 \index索引引用 \b(\w+)\b\s+\1\b \k<name>命名引用 \b(?<name>\w+)\b\s+\k<name>\b 数量符/限定符*6*2 贪婪Greedy 懒惰Lazy（加一个？）含义？？？ 0或1次 * *？至少0次 + +？至少

atcoder regular contest 114

做了四个题，ABCE。BC比较简单就不说了。主要说一下ADEF。 A - Not coprime 题目叙述给 $n$ 个数，要找出最小数使得每个数都和这个数不互质。数的大小 $\le 50$。题解一开始想网络流什么的去了。实际上直接 $2^{c}$（其中 $c$ 为 $\le 50$ 的质数个数），枚举质数集合就可以

正则表达式（Regular Expression）

1 正则表达式 1.1 概念正则表达式，又称规则表达式,（Regular Expression），，在代码中常简写为regex、regexp或RE，是一种文本模式。包括普通字符（例如，a 到 z 之间的字母）和特殊字符（例如，“#”），是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配某个句法规则的字符串，通常被用来检

cf550 D. Regular Bridge

题意：给定 $k$，构造连通、无重边、无自环、每个点的度为 $k$ 且含至少一个桥的无向无权图 $1\le k \le 100$ 思路：当 $k$ 为偶数时无解：设 $k=2s$，设某连通块 $G$ 与图的其他部分通过桥 $e$ 连接，去掉桥 $e$，则 $G$ 中有一个点的度为 $2s-1$，其他点的度为 $2s$。

AtCoder Regular Contest 140

A - Right String 题意给定一个长度为$n$的字符串$s$，每次可以修改其中一个字符至任意字符，至多使用$k$次修改。记字符串的权重为$\#\{f(s, i)\}$，$f(s, i)$表示将$s$循环左移$i$次。其中$n, k \le 2000$。思路观察可得：答案为字符串的最小整周期。由于$n$

Leetcode10 Regular Expression Matching

这道题的题意是，给出一个字符串s和匹配串P。判断两个串是否匹配。特殊的是p串中会有. 和 *。.表示可以代替任意字符，*则是可以重复前面的字符任意次（0次也可以）大体上思路就是，对于p的一个*，比如说是a*，我们要搞明白这在s串中对应了究竟几个a。然后我们需要把匹配上的字符在原本的

字体转WEB兼容

http://www.fontconverter.org/https://www.fontsquirrel.com/tools/webfont-generatorhttps://www.fontke.com/tool/convfont/ 收费 https://transfonter.org/ 推荐 @charset "UTF-8"; @font-face { font-family: "SourceHanSansCN-Regular-2"; src

【每日一题】2022年4月17日-正则表达式匹配

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/regular-ex

AtCoder Regular Contest 069 F-Flags

Flags 题意：N 个 flag，第 $i$ 个在 $x_i$ 或 $y_i$ 坐标上，求一种方案，使得每个 flag 之间的最小距离最大。 $2\le N \le 10^4, 1\le x_i, y_i \le 10^9$ 不妨设 $a[i] = x_i, a[i+n] = y_i$ ，这样可以方便的取出同组元素。排序后，为了定位到原位置，需要使用 pair 去存放每个

Go xmas2020 学习笔记 13、Regular Expressions

课程地址 go-class-slides/xmas-2020 at trunk · matt4biz/go-class-slides (github.com) 主讲老师 Matt Holiday 正则表达式参考资料 Syntax · google/re2 Wiki (github.com) 13-Regular Expressions Simple string searches func main() { test := "Here is $1 which is $2

AtCoder Regular Contest 096

C.Everything on It 题目描述点此看题解法先思考一个简化的问题，如果要求是 $1,2...n$ 都在其中至少出现 $1$ 次我们会怎么做？直接上容斥，我们枚举出现次数 $=0$ 数的个数，然后其他的乱选即可。上述方法是可扩展的，我们可以枚举出现次数 $\leq 1$ 数的个数，那么可以写出式子

LeetCode 0010 Regular Expression Matching

原题传送门 1. 题目描述 2. Solution 1 1、思路分析 I. 状态定义 f[i][j] = s的前i个字符与p中的前j个字符是否能够匹配。 II. 初始状态 f[0][0] = true，即两个空字符串是可以匹配的。 III. 状态转移方程对于匹配情况的讨论若p[j]是小写字母，则必须在s中匹配一个相同的字

正则表达式01

正则表达式（regular expression）缩写reg exp 基本介绍案例演示底层分析