绝迹的星

分类

题解(17)

/ 注册

全部文章（共5篇）

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

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

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

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

几何枚举哈希表

2024-05-20

5 353

题解 | #B-旅行#

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

图最短路枚举

2024-05-19

1 228

题解 | #有趣的区间#

有趣的区间 x是奇数 ⇔ x的二进制最低位为1 A[l] | ...|A[r]为奇数 ⇔ A[l~r]至少有一个数是奇数设以A[i]为右端点, 考虑它的左端点(<=i)能取哪些位置: (1) 如果A[i]为奇数, 左端点可以随便取, 因为包含了A[i]这个奇数, 有i+1个 (2) 如...

枚举数学脑筋急转弯

2024-05-17

1 186

题解 | #小A买彩票#

小A买彩票暴力枚举枚举四种彩票的数量, 统计不亏本情况即可 (1) 总情况: 有 4^n = 2^(2n) = 1<<(2n) 种 (2) 数量分别为a,b,c,d时: 不亏本条件: -2a-b+0c+d>=0, d>=2a+b 该情况数量: 根据排列组合原理有 n...

数学枚举概率与统计

2024-05-17

1 219