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篇）

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

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

2019-10-07

0 863

洛谷 P2756 飞行员配对方案问题（二分图/网络流，最佳匹配方案）

P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干...

2019-10-06

0 358

洛谷 P2756 飞行员配对方案问题（二分图/网络流，最佳匹配方案）

P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干...

2019-10-06

0 588

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur （SCC缩点，SPFA最长路，枚举反边）

P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow pa...

2019-10-02

0 386

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur （SCC缩点，SPFA最长路，枚举反边）

P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow pa...

2019-10-02

0 335

P4390 [BOI2007]Mokia 摩基亚 (CDQ解决三维偏序问题)

题目描述摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为是一个W×W的正方形区域，由...

2019-09-30

0 350

P4390 [BOI2007]Mokia 摩基亚 (CDQ解决三维偏序问题)

题目描述摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为是一个W×W的正方形区域，由...

2019-09-30

0 475

P3157 [CQOI2011]动态逆序对 (CDQ解决三维偏序问题)

P3157 [CQOI2011]动态逆序对题目描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入格式输入第一行包含两个整数n和m，...

2019-09-28

0 317

P3157 [CQOI2011]动态逆序对 (CDQ解决三维偏序问题)

P3157 [CQOI2011]动态逆序对题目描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入格式输入第一行包含两个整数n和m，...

2019-09-28

0 763

洛谷 P2163 [SHOI2007]园丁的烦恼（离线sort，树状数组，解决三维偏序问题）

P2163 [SHOI2007]园丁的烦恼题目描述很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……...

2019-09-26

0 447