草海桐

分类

/ 注册

全部文章（共35篇）

题解 | 迷宫问题

package main import ( "fmt" ) type Node struct{ x,y int path [][]int // 从起点到该点的路径 } func main() { var h,w int fmt.Sc...

2025-09-03

0 26

题解 | 没挡住洪水

package main import ( "bufio" "fmt" "os" ) func main() { var n int fmt.Scanf("%d", &n) ...

2025-09-03

0 25

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

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

2025-09-02

0 38

题解 | 走一个大整数迷宫

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 37

题解 | 小红的矩阵染色

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

2025-09-02

0 34

题解 | 变化的数组

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

2025-09-01

1 33

题解 | 素数伴侣

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

2025-09-01

0 59

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

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

2025-09-01

0 24

题解 | 素数伴侣

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

2025-08-31

0 25

题解 | 古代仪式的准备

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

2025-08-29

0 34