草海桐

分类

/ 注册

全部文章（共33篇）

题解 | 双人成行 ACM中的AC题

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) const INF = 1e9 type Node str...

2025-09-02

0 28

题解 | 走一个大整数迷宫

package main import ( "fmt" ) type State struct { i, j int r int // 当前计数器 mod (p-1) steps int } func main() { var n, m, p int fm...

2025-09-02

0 27

题解 | 小红的矩阵染色

package main import ( "fmt" "sort" ) // 优先填最大的列中连续子段 func main() { var n,m,k int fmt.Scanf("%d %d %d", &...

2025-09-02

0 25

题解 | 变化的数组

package main import ( "bufio" "fmt" "os" ) /* 分别求每一个数的期望其中，考虑到and的性质，一个数变化一定次数后，值会变为0，后续值不再改变 */ const MOD = ...

2025-09-01

1 26

题解 | 素数伴侣

package main import ( "bufio" "fmt" "os" "sort" ) const MAX = 60000 + 1 // a+b 最大 60000 var isPrime ...

2025-09-01

0 33

题解 | 小红的“质数”寻找

package main /* 数位和在连续整数中变化缓慢。连续几十个数的数位和会覆盖一个范围。质数在小范围内很密集（比如 2 到 100 内有 25 个质数）。所以，从 x 开始，不用检测x次，在小范围内就已经能大概率找到一个数位和为质数的数。 */ import ( "bu...

2025-09-01

0 21

题解 | 素数伴侣

package main import ( "bufio" "fmt" "os" "sort" ) const MAX = 60000 + 1 // a+b 最大 60000 var isPrime ...

2025-08-31

0 19

题解 | 古代仪式的准备

package main import ( "bufio" "fmt" "os" "strconv" ) const INF = -1 << 30 // 表示不可达 func main() { ...

2025-08-29

0 26

题解 | 符文激活

package main import ( "fmt" ) /* 优先在铭文右侧放能量水晶再考虑如果出现至少3个符文相连的情况，则无法全部激活 */ func main() { var n int fmt.Scanf(&...

2025-08-29

0 27

题解 | 山脉突起度分析

package main import ( "fmt" ) func max(a,b int ) int { if a >b { return a } return b } func main() { var n int ...

2025-08-29

0 28