Functions — github.com/EndlessCheng/codeforces-go

hub / github.com/EndlessCheng/codeforces-go / functions

Functions8,098 in github.com/EndlessCheng/codeforces-go

⨍ Functions 8,098◇ Types & classes 911

FunctionCF274B

github.com/EndlessCheng/codeforces-go

main/200-299/274B.go:10

FunctionCF276D

github.com/EndlessCheng/codeforces-go

main/200-299/276D.go:10

FunctionCF277B

github.com/EndlessCheng/codeforces-go

main/200-299/277B.go:9

FunctionCF280C

github.com/EndlessCheng/codeforces-go

main/200-299/280C.go:10

FunctionCF282E

github.com/EndlessCheng/codeforces-go

main/200-299/282E.go:10

FunctionCF283A

github.com/EndlessCheng/codeforces-go

main/200-299/283A.go:10

FunctionCF283B

github.com/EndlessCheng/codeforces-go

main/200-299/283B.go:10

FunctionCF294B

github.com/EndlessCheng/codeforces-go

main/200-299/294B.go:11

FunctionCF297A

github.com/EndlessCheng/codeforces-go

main/200-299/297A.go:10

FunctionCF29D

另一种写法是从 1 走到 l[0], 从 l[0] 走到 l[1]... 统计经过的点，若长度超过 2*n-1 则不合法计算每个节点的父亲，以及 l 中相邻两叶子的 LCA，利用这些数据来计算路径采用 Tarjan 的离线写法可以做到 O(n) 的优秀复杂度 github.com/Endless

main/1-99/29D.go:15

FunctionCF2B

github.com/EndlessCheng/codeforces-go

main/1-99/2B.go:11

FunctionCF300A

github.com/EndlessCheng/codeforces-go

main/300-399/300A.go:10

FunctionCF300C

github.com/EndlessCheng/codeforces-go

main/300-399/300C.go:9

FunctionCF301D

github.com/EndlessCheng/codeforces-go

main/300-399/301D.go:10

FunctionCF319C

github.com/EndlessCheng/codeforces-go

main/300-399/319C.go:10

FunctionCF321C

github.com/EndlessCheng/codeforces-go

main/300-399/321C.go:10

FunctionCF322B

github.com/EndlessCheng/codeforces-go

main/300-399/322B.go:10

FunctionCF327E

另一种效率更高的做法是折半枚举，见 https://codeforces.com/blog/entry/8274 github.com/EndlessCheng/codeforces-go

main/300-399/327E.go:11

FunctionCF329A

github.com/EndlessCheng/codeforces-go

main/300-399/329A.go:10

FunctionCF330B

github.com/EndlessCheng/codeforces-go

main/300-399/330B.go:10

FunctionCF332B

github.com/EndlessCheng/codeforces-go

main/300-399/332B.go:11

FunctionCF337D

github.com/EndlessCheng/codeforces-go

main/300-399/337D.go:10

FunctionCF339C

github.com/EndlessCheng/codeforces-go

main/300-399/339C.go:10

FunctionCF340C

github.com/EndlessCheng/codeforces-go

main/300-399/340C.go:11

FunctionCF346B

github.com/EndlessCheng/codeforces-go

main/300-399/346B.go:10

FunctionCF347A

github.com/EndlessCheng/codeforces-go

main/300-399/347A.go:10

FunctionCF349B

github.com/EndlessCheng/codeforces-go

main/300-399/349B.go:10

FunctionCF351A

github.com/EndlessCheng/codeforces-go

main/300-399/351A.go:10

FunctionCF353B

github.com/EndlessCheng/codeforces-go

main/300-399/353B.go:9

FunctionCF353D

github.com/EndlessCheng/codeforces-go

main/300-399/353D.go:10

FunctionCF354C

github.com/EndlessCheng/codeforces-go

main/300-399/354C.go:10

FunctionCF356C

github.com/EndlessCheng/codeforces-go

main/300-399/356C.go:10

FunctionCF358C

github.com/EndlessCheng/codeforces-go

main/300-399/358C.go:11

FunctionCF358D

github.com/EndlessCheng/codeforces-go

main/300-399/358D.go:10

FunctionCF359B

github.com/EndlessCheng/codeforces-go

main/300-399/359B.go:10

FunctionCF359D

github.com/EndlessCheng/codeforces-go

main/300-399/359D.go:12

FunctionCF35D

github.com/EndlessCheng/codeforces-go

main/1-99/35D.go:10

FunctionCF360B

github.com/EndlessCheng/codeforces-go

main/300-399/360B.go:11

FunctionCF362C

github.com/EndlessCheng/codeforces-go

main/300-399/362C.go:10

FunctionCF366C

github.com/EndlessCheng/codeforces-go

main/300-399/366C.go:10

FunctionCF369E

github.com/EndlessCheng/codeforces-go

main/300-399/369E.go:11

FunctionCF370D

官方题解枚举了 9 种左上角可能的位置，这样可以省去一堆判断逻辑！ github.com/EndlessCheng/codeforces-go

main/300-399/370D.go:13

FunctionCF372C

(_r io.Reader, out io.Writer)

main/300-399/372C.go:39

FunctionCF374D

github.com/EndlessCheng/codeforces-go

main/300-399/374D.go:11

FunctionCF375B

github.com/EndlessCheng/codeforces-go

main/300-399/375B.go:11

FunctionCF377C

github.com/EndlessCheng/codeforces-go

main/300-399/377C.go:12

FunctionCF380C

(_r io.Reader, _w io.Writer)

main/300-399/380C.go:54

FunctionCF383C

github.com/EndlessCheng/codeforces-go

main/300-399/383C.go:10

FunctionCF383D

github.com/EndlessCheng/codeforces-go

main/300-399/383D.go:10

FunctionCF385C

github.com/EndlessCheng/codeforces-go

main/300-399/385C.go:10

FunctionCF387E

(_r io.Reader, out io.Writer)

main/300-399/387E.go:88

FunctionCF388C

github.com/EndlessCheng/codeforces-go

main/300-399/388C.go:11

FunctionCF3B

github.com/EndlessCheng/codeforces-go

main/1-99/3B.go:11

FunctionCF401D

github.com/EndlessCheng/codeforces-go

main/400-499/401D.go:10

FunctionCF402D

github.com/EndlessCheng/codeforces-go

main/400-499/402D.go:11

FunctionCF407B

github.com/EndlessCheng/codeforces-go

main/400-499/407B.go:10

FunctionCF412D

github.com/EndlessCheng/codeforces-go

main/400-499/412D.go:10

FunctionCF416C

(in io.Reader, out io.Writer)

main/400-499/416C.go:17

FunctionCF41D

github.com/EndlessCheng/codeforces-go

main/1-99/41D.go:10

FunctionCF41E

github.com/EndlessCheng/codeforces-go

main/1-99/41E.go:10

FunctionCF420C

github.com/EndlessCheng/codeforces-go

main/400-499/420C.go:11

FunctionCF424D

(_r io.Reader, out io.Writer)

main/400-499/424D.go:88

FunctionCF425D

github.com/EndlessCheng/codeforces-go

main/400-499/425D.go:10

FunctionCF427D

github.com/EndlessCheng/codeforces-go

main/400-499/427D.go:13

FunctionCF427E

github.com/EndlessCheng/codeforces-go

main/400-499/427E.go:10

FunctionCF429B

github.com/EndlessCheng/codeforces-go

main/400-499/429B.go:10

FunctionCF429D

(_r io.Reader, out io.Writer)

main/400-499/429D.go:62

FunctionCF431D

github.com/EndlessCheng/codeforces-go

main/400-499/431D.go:10

FunctionCF432D

github.com/EndlessCheng/codeforces-go

main/400-499/432D.go:11

FunctionCF438D

(_r io.Reader, _w io.Writer)

main/400-499/438D.go:86

FunctionCF441C

github.com/EndlessCheng/codeforces-go

main/400-499/441C.go:10

FunctionCF446A

另一种思路是正反各扫一遍，求出以 i 为结尾的最长和以 i 为开头的最长，然后枚举要修改的位置，拼接两部分 https://www.luogu.com.cn/blog/PlutoXz/solution-cf446a github.com/EndlessCheng/codeforces-go

main/400-499/446A.go:13

FunctionCF448C

github.com/EndlessCheng/codeforces-go

main/400-499/448C.go:10

FunctionCF449B

(_r io.Reader, out io.Writer)

main/400-499/449B.go:26

FunctionCF449D

github.com/EndlessCheng/codeforces-go

main/400-499/449D.go:11

FunctionCF452B

github.com/EndlessCheng/codeforces-go

main/400-499/452B.go:10

FunctionCF452C

github.com/EndlessCheng/codeforces-go

main/400-499/452C.go:9

FunctionCF453A

github.com/EndlessCheng/codeforces-go

main/400-499/453A.go:10

FunctionCF453B

github.com/EndlessCheng/codeforces-go

main/400-499/453B.go:9

FunctionCF453C

github.com/EndlessCheng/codeforces-go

main/400-499/453C.go:10

FunctionCF455C

github.com/EndlessCheng/codeforces-go

main/400-499/455C.go:10

FunctionCF459C

github.com/EndlessCheng/codeforces-go

main/400-499/459C.go:10

FunctionCF45G

github.com/EndlessCheng/codeforces-go

main/1-99/45G.go:10

FunctionCF460D

github.com/EndlessCheng/codeforces-go

main/400-499/460D.go:9

FunctionCF461B

github.com/EndlessCheng/codeforces-go

main/400-499/461B.go:10

FunctionCF461C

github.com/EndlessCheng/codeforces-go

main/400-499/461C.go:10

FunctionCF463B

github.com/EndlessCheng/codeforces-go

main/400-499/463B.go:10

FunctionCF463D

github.com/EndlessCheng/codeforces-go

main/400-499/463D.go:10

FunctionCF464A

github.com/EndlessCheng/codeforces-go

main/400-499/464A.go:9

FunctionCF464B

github.com/EndlessCheng/codeforces-go

main/400-499/464B.go:9

FunctionCF466B

github.com/EndlessCheng/codeforces-go

main/400-499/466B.go:10

FunctionCF466D

github.com/EndlessCheng/codeforces-go

main/400-499/466D.go:10

FunctionCF467B

github.com/EndlessCheng/codeforces-go

main/400-499/467B.go:11

FunctionCF468B

github.com/EndlessCheng/codeforces-go

main/400-499/468B.go:10

FunctionCF468C

github.com/EndlessCheng/codeforces-go

main/400-499/468C.go:9

FunctionCF471D

github.com/EndlessCheng/codeforces-go

main/400-499/471D.go:10

FunctionCF474D

github.com/EndlessCheng/codeforces-go

main/400-499/474D.go:10

FunctionCF474E

(_r io.Reader, _w io.Writer)

main/400-499/474E.go:60

FunctionCF475D

github.com/EndlessCheng/codeforces-go

main/400-499/475D.go:10

FunctionCF476B

github.com/EndlessCheng/codeforces-go

main/400-499/476B.go:10

← previous next →2,801–2,900 of 8,098, ranked by callers