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

牛客练习赛47 E DongDong数颜色（树状数组维护区间元素种类数）

链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜***r> 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描...

2019-08-06

0 441

牛客练习赛47 E DongDong数颜色（树状数组维护区间元素种类数）

链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜***r> 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描...

2019-08-06

0 344

牛客练习赛47 E DongDong数颜色（树上启发式合并）

链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜***r> 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描...

2019-08-06

0 471

牛客练习赛47 E DongDong数颜色（树上启发式合并）

链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜***r> 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描...

2019-08-06

0 449

Lomsat gelral CodeForces - 600E （树上启发式合并）

You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's call colour c dominating in the subtree of vertex v ...

2019-08-06

0 412

Lomsat gelral CodeForces - 600E （树上启发式合并）

You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's call colour c dominating in the subtree of vertex v ...

2019-08-06

0 408

Circle HDU - 6550 （数学）

在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个相邻的 n 等分点相连，组成了一个正 n边形，现在你可以在圆上再增加一个点，使得新的 n + 1 边形的面积最大，请输出最大面积。 Input 输入有多组（不超过 100 组）。每组数据一行一个整数 n 代表点的数量。 3 ≤ n ...

2019-08-06

0 412

Circle HDU - 6550 （数学）

在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个相邻的 n 等分点相连，组成了一个正 n边形，现在你可以在圆上再增加一个点，使得新的 n + 1 边形的面积最大，请输出最大面积。 Input 输入有多组（不超过 100 组）。每组数据一行一个整数 n 代表点的数量。 3 ≤ n ...

2019-08-06

0 309

Tree HDU - 6547 （树链剖分，线段树）

wls 有三棵树，树上每个节点都有一个值 ai，现在有 2 种操作：将一条链上的所有节点的值开根号向下取整；求一条链上值的和；链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。第二行 n 个整数，第 i 个数代表第 i 个点的值 a...

2019-08-06

0 357

Tree HDU - 6547 （树链剖分，线段树）

wls 有三棵树，树上每个节点都有一个值 ai，现在有 2 种操作：将一条链上的所有节点的值开根号向下取整；求一条链上值的和；链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。第二行 n 个整数，第 i 个数代表第 i 个点的值 a...

2019-08-06

0 333