绝迹的星

分类

题解(17)

/ 注册

全部文章（共4篇）

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

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

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

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

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