绝迹的星

分类

题解(17)

/ 注册

全部文章（共11篇）

题解 | #哈尔滨华德学院第十五届程序设计竞赛#

A~I, J不会 A 签到了签到了真签到题 print("Harbin Huade University") B 裁决之时 n = int(input()) for i in range(n): a = int(input()) if a >= 60: ...

Java Python3 字典树枚举模拟哈希表设计贪心

2024-05-29

3 240

题解 | # 小白月赛94 A~F#

A~F 小白月赛94> 我的自动WA机又出手了, 狠狠掉分 A 九宫格读入,按位置输出即可 import java.io.*; public class Main { public static void main(String[] args) throws Exception...

Java 脑筋急转弯前缀和数学构造

2024-05-25

13 369

题解 | # 2021江西ICPC省赛 #

A 01矩阵 - dp 题意: 给定一个 n * m 的01矩阵, 从(1,1)开始, 只能向右或向下, 问走到(n,m), 且路径上至少p个0,q个1的方案数有多少根据题目我们很容易就可以定义出一个dp做法 dp[i][j][k1][k2]: 走到(i,j), 有k1个0,k2个1的方案数 (...

Java Python3 数学模拟博弈论 LRU缓存

2024-05-24

1 267

题解 | #G 选数博弈#

G 选数博弈 import java.io.*; import java.util.*; public class Main { /* n个数, 每次A先选择1个数x, B需要选择1一个数字y, 然后从n个数中移除x和y y需要满足 |x-y|<=3 或 x%3=...

Java 博弈论

2024-05-22

2 226

题解 | #最短路#

最短路 import java.util.*; public class Main { private static List<int[]>[] graph; public static void main(String[] args) { Sc...

Java spfa

2024-05-22

1 219

题解 | # 2020ICPC 江西省大学生程序设计竞赛 #

! 某些代码为提交区的转载 A 互质对数位和 - 容斥原理 import java.util.*; public class Main { /* 求 sum{ sum{ F(j) | j=1->i } | i=1->n } 其中F(j)表示j的数位和 ...

Java Python3 组合数学贪心深度优先搜索状压dp 线段树后缀自动机 sg函数前缀异或

2024-05-21

1 415

题解 | #数列互质#

数列互质莫队模版使用哈希表维护区间中每个数的出现次数, 区间指针移动后遍历出现次数求互质个数 import java.io.*; import java.util.*; public class Main { static BufferedReader bf = new Buffe...

Java 哈希表计数莫队

2024-05-20

1 224

题解 | #B 咖啡坤#

B 咖啡坤题目梳理 S[n] = S[n-2] + S[n-1] 对于给定的n和k,求S[n]的第k位思路: 记 L[n]为S[n]的长度, 则有L[n] = L[n-2] + L[n-1] 因为S[n]是由前两项拼接而来: 如果 k<=L[n-2], 那么S[n]只需要看前面的一段S...

Java 递归

2024-05-14

4 520

题解 | #D 韩信点兵#

D 韩信点兵性质: 给定整数 a 和 b , 对 a 加上 b 的任意倍数, a % b 的结果不变 => 如果 x 满足约束 x % a = b , 则 x + ka 也满足约束 => 方程 x % a = b, 特解 x = x0 的通解为 x = x0 + ka 令 x[i]...

Java 数学

2024-05-14

2 251

题解 | #E 希尔伯特排序#

E 希尔伯特排序该问题的主要核心是如何比较两个坐标的前后关系首先, 对于k阶曲线, 它的大小是2^k * 2^k, 可以分为大小为2^(k-1) * 2^(k-1)的四个区块: 左上1, 左下2, 右下3, 右上4(标号按行走顺序) 给定一个点坐标,求它在哪个区块是非常好求的, 只需要判断x,...

Java 数学

2024-05-13

2 307