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篇文章 1815人学习

全部文章（共858篇）

牛客练习赛72-C brz的序列 (下凸壳，斜率优化)

牛客练习赛72-C brz的序列 (下凸壳，斜率优化) 题面：思路：我们可以推理出如下规律：选择任意，可以使变为首项为，尾项为的等差数列。那么本题转化为了选择若干个，作为等差数列的首尾相，使总和最小。为了更好的解决该问题，我们把数，转为二维平面中坐标为的点，那么根据等差数列的性质可以...

数学几何

2020-11-07

1 813

牛客练习赛71 B-烙印（几何）

牛客练习赛71 B-烙印（几何）题面：思路：设代表数据中给出的角的个数，那么我们不妨对为进行分类讨论处理：如果给出角度之和大于180，则答案为0. 当，即数据给定的是三个边的长度，那么我们只需要判断三个边是否构成三角形即可，若构成则答案为1，否则答案为0. 判断的方法有很多种...

几何

2020-10-10

0 731

[Educational Codeforces Round 56 (Rated for Div. 2)] —G. Multidimensional Queries（二进制状压，线段树）

[Educational Codeforces Round 56 (Rated for Div. 2)] —G. Multidimensional Queries（二进制状压，线段树） G. Multidimensional Queries time limit per test 6 seco...

2020-06-25

0 583

哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(AK题解) 来自专栏

哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(AK题解) A-Race 思路：按照题意模拟一下即可。代码： int v1, v2, t, s, l; int main() { #if DEBUG_Switch freopen("C:\\code\\input.txt&...

2020-06-19

0 969

洛谷P3400 仓鼠窝（单调栈）

P3400 仓鼠窝题目描述萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。仓鼠窝是一个由nm个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个23的矩阵，那么11的子矩阵有6个，12的子...

2020-06-19

0 544

Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist

Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist 题意：给定两个整数\(u,v(0 \le u,v \le 10^{18})\) 让你构造一个长度\(\mathit n\)最小的数组\(arr\)，使其： 1、\(arr_1 \oplus...

2020-06-19

0 482

牛客练习赛65 - A 最值序列 (贪心) 来自专栏

牛客练习赛65 - A 最值序列 (贪心) 链接：https://ac.nowcoder.com/acm/contest/5961/A来源：牛客网题目描述给一个长度为n的序列aia_iai，一开始你有一个数A = 0，每次可以从序列中选一个数b，令A = A + b或者A = A * b，每...

贪心

2020-06-12

1 982

牛客练习赛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 926

牛客练习赛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 625

2015 HIAST Collegiate Programming Contest] 题解（AK）

[2015 HIAST Collegiate Programming Contest] 题解（AK）简单的题或者我队友ac的题目没有写思路，只贴了代码，自己ac的题目把题意和思路都说了一下，也贴上了代码。 [A - Who is the winner?] #include <bit...

2020-06-03

0 589