绝迹的星

分类

题解(17)

/ 注册

全部文章（共16篇）

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

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

2 62

题解 | # 小白月赛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

12 172

题解 | # 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 77

题解 | #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 51

题解 | #A Special Adjustment Method#

A Special Adjustment Method (1) 操作1 a b c → 0 b-a c+2a (a<b<c) (2) 操作2 a b c → a+2 b-1 c-1 → a b-3 c-3 x,y,z -> x-1,y-1,z+2的变化量为 4z-2x-2y+6...

Python3 数学

2024-05-22

2 56

题解 | #最短路#

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

Java spfa

2024-05-22

1 54

题解 | # 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 89

题解 | #数列互质#

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

Java 哈希表计数莫队

2024-05-20

1 74

题解 | #E 小红的平行四边形#

E 小红的平行四边形平行四边形ABCD面积 = 向量AB × 向量AC 用哈希表先把可以组成平行四边形的边存一起, 然后配对计算面积可以组成平行四边形的边满足以下条件: (1) 两边平行 → 斜率相等 (2) 两边长度相等 (满足这两个条件, 另外两边一定是平行的) import java.io...

几何枚举哈希表

2024-05-20

5 180

题解 | #B-旅行#

B-旅行题意: 给定图, 求 max{ 任取三个点(起点 → 中转 → 终点)的最短路径长度 } 起点 → 中转 → 终点 ⇔ (中转 → 点1) + (中转 → 点2) 枚举中转点c, dijkstra求出c到其他点的最短距离, 在这些最短距离中选择两个最大的即可 import java.i...

图最短路枚举

2024-05-19

1 64