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

Codeforces 909C Python Indentation：树状数组优化dp

C. Python Indentation time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In Python, code blocks...

2019-07-10

0 548

Codeforces 909C Python Indentation：树状数组优化dp

C. Python Indentation time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In Python, code blocks...

2019-07-10

0 0

牛客练习赛49 B 筱玛爱阅读（状压DP，子集生成）

链接：https://ac.nowcoder.com/acm/contest/946/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K 64bit IO Format: %lld 题目描述筱玛是一个热爱阅读的好筱玛，他最喜欢...

2019-07-08

0 467

牛客练习赛49 B 筱玛爱阅读（状压DP，子集生成）

链接：https://ac.nowcoder.com/acm/contest/946/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K 64bit IO Format: %lld 题目描述筱玛是一个热爱阅读的好筱玛，他最喜欢...

2019-07-08

0 297

BZOJ 2560: 串珠子 (状压DP+枚举子集补集+容斥)

(Noip提高组及以下)，有意者请联系Lydsy2012@163.com,仅限教师及家长用户。 2560: 串珠子 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 915 Solved: 603 [Submit][Status][Discuss] De...

2019-07-08

0 472

BZOJ 2560: 串珠子 (状压DP+枚举子集补集+容斥)

(Noip提高组及以下)，有意者请联系Lydsy2012@163.com,仅限教师及家长用户。 2560: 串珠子 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 915 Solved: 603 [Submit][Status][Discuss] De...

2019-07-08

0 329

洛谷 P2704 [NOI2001]炮兵阵地（状态压缩DP+优化）

题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示：...

2019-07-08

0 398

洛谷 P2704 [NOI2001]炮兵阵地（状态压缩DP+优化）

题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示：...

2019-07-08

0 393

洛谷 P1896 [SCOI2005]互不侵犯（状态压缩DP）

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 ...

2019-07-07

0 408

洛谷 P1896 [SCOI2005]互不侵犯（状态压缩DP）

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 ...

2019-07-07

0 354