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

牛客算法周周练3 C -小雨坐地铁(分层最短路) 来自专栏

牛客算法周周练3 C -小雨坐地铁(分层最短路) 链接：https://ac.nowcoder.com/acm/contest/5338/C来源：牛客网思路：表示到第个节点时在第个地铁上的最小花费。然后算法跑最短路即可，转移有种情况： 1️⃣：换到地铁线路i 且走了一个节点， 2️⃣：不...

最短路分层最短路

2020-04-24

0 896

牛客算法周周练3 C -小雨坐地铁(分层最短路)

牛客算法周周练3 C -小雨坐地铁(分层最短路) 链接：https://ac.nowcoder.com/acm/contest/5338/C 来源：牛客网思路： \(dp[i][j]\) 表示到第\(\mathit i\)个节点时在第\(\mathit j\)个地铁上的最小花费。然后\(...

2020-04-24

0 489

[Codeforces Round #636 (Div. 3)] E. Weights Distributing （BFS+最短路+贪心）

[Codeforces Round #636 (Div. 3)] E. Weights Distributing （BFS+最短路+贪心） E. Weights Distributing time limit per test 2 seconds memory limit per test ...

2020-04-22

0 481

[AtCoder Beginner Contest 163] F - path pass i (树型dfs，容斥定律)

[AtCoder Beginner Contest 163] F - path pass i (树型dfs，容斥定律) 链接：https://atcoder.jp/contests/abc163/tasks/abc163_f Problem Statement We have a tree...

2020-04-21

0 516

AtCoder Beginner Contest 163 E - Active Infants （DP）

AtCoder Beginner Contest 163 E - Active Infants （DP） Problem Statement There are NN children standing in a line from left to right. The activeness o...

2020-04-21

0 516

二维ST表模板

const int maxn=255; int val[maxn][maxn]; const int log_maxn=8; int dpmin[maxn][maxn][log_maxn][log_maxn]; int dpmax[maxn][maxn][log_maxn][log_maxn]; v...

2020-04-19

0 427

牛客算法周周练2 - B -Music Problem （背包+bitset优化）

牛客算法周周练2 链接：https://ac.nowcoder.com/acm/contest/5203/B 来源：牛客网 Music Problem 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %l...

2020-04-17

0 458

牛客练习赛61 E-相似的子串（hash+二分）来自专栏

牛客练习赛61 E-相似的子串（hash+二分）链接：https://ac.nowcoder.com/acm/contest/5026/E来源：牛客网题目描述给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 ...

二分字符串 hash

2020-04-11

0 913

牛客练习赛61 E-相似的子串（hash+二分）

牛客练习赛61 E-相似的子串（hash+二分）链接：https://ac.nowcoder.com/acm/contest/5026/E 来源：牛客网题目描述给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 ...

2020-04-11

0 501

AtCoder Beginner Contest 151 F - Enclose All (最小圆覆盖)

AtCoder Beginner Contest 151 -F - Enclose All (最小圆覆盖) Problem Statement Given are NN points (xi,yi)(xi,yi) in a two-dimensional plane. Find the min...

2020-04-06

0 565