QieQiemin

Atcoder/洛谷

ACM刷题之旅(9) ACM常用知识(7) 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)

/ 注册

全部文章 / Atcoder/洛谷（共83篇）

洛谷P3400 仓鼠窝（单调栈）

P3400 仓鼠窝题目描述萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。仓鼠窝是一个由nm个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个23的矩阵，那么11的子矩阵有6个，12的子...

2020-06-19

0 536

[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 676

[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 658

[AtCoder Beginner Contest 163] F - path pass i (树型dfs，容斥定律)

[AtCoder Beginner Contest 163] F - path pass i (树型dfs，容斥定律) 链接：https://atcoder.jp/contests/abc163/tasks/abc163_f Problem Statement We have a tree...

2020-04-21

0 513

AtCoder Beginner Contest 151 F - Enclose All (最小圆覆盖)

AtCoder Beginner Contest 151 -F - Enclose All (最小圆覆盖) Problem Statement Given are NN points (xi,yi)(xi,yi) in a two-dimensional plane. Find the min...

2020-04-06

0 563

AtCoder Beginner Contest 152 - F - Tree and Constraints （容斥定理+树上路径的性质）

AtCoder Beginner Contest 152 - F - Tree and Constraints （容斥定理+树上路径的性质） We have a tree with NN vertices numbered 11 to NN. The ii-th edge in this tree...

2020-02-27

0 528

AtCoder Beginner Contest 155 - D - Pairs ，-E - Payment 题解来自专栏

AtCoder Beginner Contest 155 - D - Pairs ，-E - Payment 题解 D - Pairs We have NN integers A1,A2,...,ANA1,A2,...,AN. There are N(N−1)2N(N−1)2 ways to cho...

2020-02-17

0 1063

洛谷 P2765 魔术球问题（dinic求最大流，最小边覆盖）

P2765 魔术球问题题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例...

2019-10-07

0 437

洛谷 P2765 魔术球问题（dinic求最大流，最小边覆盖）

P2765 魔术球问题题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例...

2019-10-07

0 538

P4016 负载平衡问题(最小费用最大流)

P4016 负载平衡问题题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。第 ...

2019-10-07

0 539