Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章（共151篇）

Codeforces 1142C U2 凸包

题解对于 ( x 1 , ...

2019-05-03

0 471

codeforces 1083E The Fair Nut and Rectangles 动态规划单调性优化

题意给出n个长方形，每个长方形有一个权值，要求选其中一些长方形，使得面积并减去权值和最大化题解首先 d p dp ...

2019-05-02

0 693

ZOJ 4102 浙江省第16届大学生程序设计竞赛 C题 Array in the Pocket

题意给 n n n个数，重新排列，要求每一个位置，新序列和原序列不能相同，字典序最小题解要求字典序最小，所以肯定是从前向后去填数...

2019-05-02

0 655

ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket

题意 n n n个点，一开始没有边，有两种操作一是连接点 ( ...

2019-05-01

0 466

ZOJ 4097 Rescue the Princess

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5986 题意 n n ...

2019-04-17

0 419

华中科技大学程序设计邀请赛网络赛 F War

题意给出一个n个点的树，询问编号在一个区间内的点到给定点的最近距离。题解分块暴力求解，整块中用SPFA预处理，零散的用LCA求解。首先根据内存限制，计算出打开能开 200 ...

2019-04-14

0 650

codeforces 1140E Palindrome-less Arrays

题意给出n个数，其中值为-1的需要从[1,m]中选一个数替代。要求替代后，不能出现某个子序列是回文的，求方案数。题解题目要求不能是回文，这就等价于不能出现 a ...

2019-04-08

0 441

codeforces 1140F Extending Set of Points

题解将 x x x坐标相同的点连接到一起，将 y ...

2019-04-06

0 422

Codeforces 548 E Maximize Mex

题意有 n n n个人，每个人有一个属性值 c ...

2019-03-22

0 603

牛客练习赛42 出题的诀窍

题解对于每一个数，算贡献，对于有相同的数，我们只计算先出现的数的贡献。对于第 i i i行的数 ...

2019-03-16

0 377