QieQiemin

分类

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1816人学习

全部文章（共858篇）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) - G养花

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) - G养花链接：https://ac.nowcoder.com/acm/contest/5758/G 来源：牛客网题目描述小明是一个魔法师，他有n棵植物，所有植物排成一排，植物的初始高度为数组h，小明有一些强迫症，他想让植物的高...

2020-05-31

0 549

牛客练习赛64 D-宝石装箱（容斥定律，背包）

牛客练习赛64 D-宝石装箱（容斥定律，背包）链接：https://ac.nowcoder.com/acm/contest/5633/D 来源：牛客网题意： n颗宝石装进n个箱子使得每个箱子中都有一颗宝石。第i颗宝石不能装入第ai个箱子。求合法的装箱方案对998244353取模。两种装...

2020-05-23

0 575

第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行

第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行链接：https://ac.nowcoder.com/acm/contest/5477/C 来源：牛客网题目描述张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好...

2020-05-17

0 503

[Codeforces Round #642 (Div. 3)] ABCDEF题解

[Codeforces Round #642 (Div. 3)] ABCDEF题解 A. Most Unstable Array 思路：当\(n=1\)时答案为\(\text 0\)，当\(n=2\)时答案为\(\mathit n\)，当\(n=3\)时答案为\(2*n\)，代码...

2020-05-15

0 658

[NCD 2019] G. Ali and the Breakfast （解析几何）

[NCD 2019] G. Ali and the Breakfast （解析几何） G. Ali and the Breakfast time limit per test 1 second memory limit per test 256 megabytes input stan...

2020-05-07

0 617

[AtCoder Beginner Contest 165] E - Rotation Matching （构造）

[AtCoder Beginner Contest 165] E - Rotation Matching （构造） Problem Statement You are going to hold a competition of one-to-one game called AtCoder Ja...

2020-05-05

0 670

[2019 ICPC Universidad Nacional de Colombia Programming Contest] 题解

[2019 ICPC Universidad Nacional de Colombia Programming Contest] 题解 A. Amazon Amazon has grown so much these days, it has decided to build its own s...

2020-04-30

0 653

[Educational Codeforces Round 86 (Rated for Div. 2)] E. Placing Rooks （组合数学，容斥定律）

[Educational Codeforces Round 86 (Rated for Div. 2)] E. Placing Rooks （组合数学，容斥定律） E. Placing Rooks time limit per test 2 seconds memory limit per ...

2020-04-29

0 551

[AtCoder Beginner Contest 164] -E - Two Currencies （分层最短路）

[AtCoder Beginner Contest 164] -E - Two Currencies （分层最短路） Problem Statement There are NN cities numbered 11 to NN, connected by MM railroads. You ...

2020-04-28

0 645

牛客算法周周练3/POJ - 3614 E -Sunscreen（贪心，优先队列）来自专栏

牛客算法周周练3/POJ - 3614 E -Sunscreen（贪心，优先队列）题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with su...

贪心

2020-04-24

0 734