青烟绕指柔

分类

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

[SCOI2007]蜥蜴

题目背景 07四川省选题目描述在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（...

2019-12-27

0 0

数列找不同

洛谷 P 3901 大概题意：给你n个数字，然后q次查询，问每个区间的数字是否都互不相同。输出格式对每个询问输出一行，“Yes” 或者“No” 输入输出样例输入 #1 复制 4 2 1 2 3 2 1 3 2 4 输出 #1 复制 Yes No 说明/提示 1<= n ,q <...

2019-12-27

0 413

小B的询问

题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。输入格式第一行，三个整数N、M、K。第二行，N个整数，表示小B...

2019-12-27

0 404

Rmq Problem / mex

题目描述有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入格式第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出格式一行一个数，表示每个询问的答案。输入输出样例输入 #1 复制 5 5 2 1 0 2 ...

2019-12-27

0 577

HDU - 4638 Group(经典莫队 - 求区间连续数字集的个数)

Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4580 Accepted Submission(s): 2095 Proble...

2019-12-27

0 439

大爷的字符串题

题目背景在那遥远的西南有一所学校 /被和谐部分/ 然后去参加该省省选虐场然后某蒟蒻不会做，所以也出了一个字符串题：题目描述给你一个字符串a，每次询问一段区间的贡献贡献定义：每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减...

2019-12-27

0 494

[国家集训队]小Z的袜子

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右...

2019-12-27

0 416

文理分科

题目描述文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到：如果第i行第秒J...

2019-12-27

0 391

羊吃草

题目描述有一个草原可以用一个1~400的数轴表示。有n头羊和q个查询。每头羊的编号分别是1，2，3…n。第i头羊只喜爱数轴上[ai，bi]这样的一个闭区间，每一时刻每头羊只可能在自己喜爱的区间的某个点上吃草。现在给出q个查询，每个查询两个整数l，r。你需要计算出在同一时刻，最多能有多少头羊同时在这...

2019-12-27

0 560

子串查询

题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e，那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c...

2019-12-27

0 338