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

[Educational Codeforces Round 82 (Rated for Div. 2)] D. Fill The Bag （二进制拆分，贪心）

[Educational Codeforces Round 82 (Rated for Div. 2)] D. Fill The Bag （二进制拆分，贪心） D. Fill The Bag time limit per test 2 seconds memory limit per tes...

2020-02-14

0 388

C++ 开3次方根方法

C++ 开3次方根方法 \(y=\sqrt[3]{x}=x^{\frac{1}{3}}\) 又因为y与x同符号（同正负），所以应该这样写： double poww(double x, double y) { if (x < 0) { return -pow...

2020-02-13

1 1405

树状数组进阶篇：区间修改，区间查询来自专栏

树状数组进阶篇：区间修改，区间查询单点更新，区间查询我们知道，树状数组最基本的功能是单点更新，区间查询代码如下： int lowbit(int x) { return x & (-x); } void add(int x, int val) { while (x &...

2020-02-12

1 1816

树状数组进阶篇：区间修改，区间查询

树状数组进阶篇：区间修改，区间查询单点更新，区间查询我们知道，树状数组最基本的功能是单点更新，区间查询代码如下： int lowbit(int x) { return x & (-x); } void add(int x, int val) { while ...

2020-02-12

0 439

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 752

2020牛客寒假算法基础集训营3 B-牛牛的DRB迷宫II (构造)

2020牛客寒假算法基础集训营3 B-牛牛的DRB迷宫II (构造) 链接：https://ac.nowcoder.com/acm/contest/3004/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special ...

2020-02-10

0 590

AtCoder Beginner Contest 063 - D - Widespread (二分答案)

AtCoder Beginner Contest 063 - D - Widespread (二分答案) Time Limit: 2 sec / Memory Limit: 256 MB Score : 400 points Problem Statement You are going o...

2020-02-09

0 598

2020牛客寒假算法基础集训营2 - J 求函数（线段树）

2020牛客寒假算法基础集训营2 - J 求函数（线段树）链接：https://ac.nowcoder.com/acm/contest/3003/J 来源：牛客网求函数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit I...

2020-02-07

0 650

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D，E1，E2，F

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路：如果一开始数组的sum和是奇数，那么直接YES，否则：如果存在一个奇数和一个偶数，答案为YES，否则为NO 代码： in...

2020-02-05

0 575

[Codeforces Round #611 (Div. 3)] C. Friends and Gifts (随机大法好)

[Codeforces Round #611 (Div. 3)] C. Friends and Gifts (随机大法好) C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megaby...

2020-02-02

0 454