草海桐

分类

/ 注册

全部文章（共17篇）

题解 | 小红的双生英雄

算法逻辑说明使用动态规划：dp[i][k][j] 表示前 i 个英雄中选了 k 个，总 cost 为 j 时的最大战斗力。使用滚动数组优化空间（只保留两层）。每个英雄最多属于一个“双生对”，处理时避免重复。对于双生英雄 (u, v)，只有当两者都被选时，才加上额外战斗力 w。遍历每个英雄，分情况更...

2025-09-03

0 9

题解 | 购物单

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

2025-09-03

0 8

题解 | 迷宫问题

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

2025-09-03

0 8

题解 | 没挡住洪水

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

2025-09-03

0 8

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

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

2025-09-02

0 11

题解 | 走一个大整数迷宫

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 10

题解 | 小红的矩阵染色

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

2025-09-02

0 8

题解 | 变化的数组

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

2025-09-01

1 11

题解 | 素数伴侣

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

2025-09-01

0 12

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

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

2025-09-01

0 10