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

Interviewe HDU - 3486 （ST表+枚举）（非二分，看下这个数据、）

YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, Y...

2019-07-19

0 344

st表模板

int a[maxn];//原始输入数组 int st[maxn][25];//st表 void init(int n) { for (int i = 0; i < n; i++) st[i][0] = a[i]; for (int i = 1; (1 &l...

2019-07-19

0 680

st表模板

int a[maxn];//原始输入数组 int st[maxn][25];//st表 void init(int n) { for (int i = 0; i < n; i++) st[i][0] = a[i]; for (int i = 1; (1 &l...

2019-07-19

0 326

2019牛客多校第一场E ABBA（DP）题解

链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网 ABBA 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a s...

2019-07-18

0 523

2019牛客多校第一场E ABBA（DP）题解

链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网 ABBA 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a s...

2019-07-18

0 346

2019牛客暑期多校训练营（第一场） B Integration （数学）

链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网 Integration 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo ...

2019-07-18

0 371

2019牛客暑期多校训练营（第一场） B Integration （数学）

链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网 Integration 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo ...

2019-07-18

0 392

2019牛客暑期多校训练营（第一场） A Equivalent Prefixes ( st 表 + 二分+分治)

链接：https://ac.nowcoder.com/acm/contest/881/A 来源：牛客网 Equivalent Prefixes 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目...

2019-07-18

0 336

2019牛客暑期多校训练营（第一场） A Equivalent Prefixes ( st 表 + 二分+分治)

链接：https://ac.nowcoder.com/acm/contest/881/A 来源：牛客网 Equivalent Prefixes 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目...

2019-07-18

0 0

计算几何线，点，多边形，位置关系较全模板

const double eps = 1e-6; int sgn(double x) { if(fabs(x) < eps)return 0; if(x < 0)return -1; else return 1; } struct Point { doub...

2019-07-18

0 590