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) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 思维（共5篇）

牛客练习赛65 - C 二维动点（几何，思维）

牛客练习赛65 - C 二维动点（几何，思维）链接：https://ac.nowcoder.com/acm/contest/5961/C 来源：牛客网题目描述一个二维平面上有n个点(ai,bi)(a_i,b_i)(ai,bi)，在一次移动中，你可以选择一个不和当前所在位置重叠的点，然后...

2020-06-12

0 617

[AtCoder Beginner Contest 151] -E - Max-Min Sums（预处理组合数学，贡献）

[AtCoder Beginner Contest 151] E - Max-Min Sums（预处理组合数学，贡献） Problem Statement For a finite set of integers XX, let f(X)=maxX−minXf(X)=maxX−minX. Gi...

2020-03-03

0 583

2020牛客寒假算法基础集训营4 H- 坐火车 (桶，树状数组)

2020牛客寒假算法基础集训营4 H- 坐火车 (桶，树状数组) 链接：https://ac.nowcoder.com/acm/contest/3005/H 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO F...

2020-02-12

0 764

Unique Snowflakes UVA - 11572 （离散化+尺取法）

Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, an...

2019-01-23

0 439

Unique Snowflakes UVA - 11572 （离散化+尺取法）

Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, an...

2019-01-23

0 460