青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

Codeforces - G. Petya and Graph

G. Petya and Graph time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Petya has a simple grap...

2019-12-27

0 0

上决╇ф的精确打击问题

题目链接：上决╇ф的精确打击问题题目大意：给你一个矩阵，矩阵里面有一些士兵，每次可以消灭一行或者一列，或者一个单点，问最小费用。按行，列，建图，对于每个点，行连向列，权值为点的权值即可。 AC代码： #pragma GCC optimize(2) #include<bits/s...

2019-12-27

0 378

Codeforces - D. Single-use Stones

题目链接：D. Single-use Stones 真的很思维。其实很简单，我们这样想，青蛙的移动距离是[0,l],那么每次青蛙移动我们都可以看作是l这么一段在移动(跳出l外面的我们已经不用管他了)，真正影响是否能到河对面的是这l里是否有足够的落脚点，我们找到l里最少的落脚点即是ans. ...

2019-12-27

0 515

Codeforces - E. Segments Removal

题目链接：E. Segments Removal 题意：给你一个长为n的序列，每次对当前序列进行一次操作，就是将当前序列中最长的一段各元素相等的子段删掉，若满足题意的最长子段不止一条，则删最左边的，问你将该序列删完要操作多少次？看到这种删除，合并的操作，我们可以想到并查集或者set来做是很...

2019-12-27

0 496

Codeforces - D. Exploration plan

D. Exploration plan time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The competitors of Bub...

2019-12-27

0 398

Codeforces - C. Glass Carving

C. Glass Carving time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Leonid wants to become a gl...

2019-12-27

0 560

正则表达式

题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。题目描述在Internet网络中的每...

2019-12-27

0 0

HDU - 6703 array

题目链接：HDU - 6703 array 我们可以先来看一下，官方的题解：题解因为数组中的值唯一，且在1到n的范围内，而询问的r和k也在1到n的范围内。所以对于任意一个*** 作1修改过的值都不会成为询问的答案，而询问的结果也必然在k到n＋1的范围内。因为没有被修改过值是唯一的，所以...

2019-12-27

0 0

Codeforces - E. Subsegments

E. Subsegments time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Programmer Sasha has recently...

2019-12-27

0 758

Codeforces - D. Powerful array

D. Powerful array time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array of positive inte...

2019-12-27

0 793