Cruiying
Cruiying
全部文章
分类
2-sat(1)
BSGS(2)
dfs(2)
dp(63)
dp + 线段树(1)
floyd(3)
Hash(1)
KM算法(1)
Kruskal重构树(2)
LCA(6)
manachar(2)
Mendix(4)
tarjan(1)
中位数(1)
主席树(2)
二分(3)
分数规划(3)
前缀和优化dp(2)
单调栈(6)
单调队列(1)
单调队列优化dp(1)
博弈(2)
后缀数组(15)
字典树(1)
差分约束系统(1)
并查集(4)
异或(2)
思维(2)
思维题(4)
扩展欧几里得算法(1)
拉格朗日插值(2)
数论(8)
未归档(15)
构造(1)
枚举(1)
模拟(3)
模板(1)
水题(4)
矩阵加速(2)
线段树(3)
网络流(2)
莫比乌斯反演(2)
莫队(4)
蓝桥杯(1)
规律(2)
贪心(2)
输入输出(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
(共193篇)
cf545(线段树 + 离散化)
维护一个01串,一开始全部都是0 3种操作 1.把一个区间都变为1 2.把一个区间都变为0 3.把一个区间的所有数字翻转过来 每次操作完成之后询问区间最小的0的位置 l,r<=10^18 思路:先离散化(注意一定要把1也离散进去) 然后对每个区间[l,r] 把l-1,r+1也离散...
2019-06-10
0
371
cf 489B(贪心)
有n个男孩和m个女孩(1≤n,m≤100),我们知道他们每个人的技能值(男孩为a[i],女孩为b[i],每个技能值都≤100)。 当且仅当第A个男孩和第B个女孩的技能值相差不超过1时,他们将成为一对舞伴。 给定n、m和他们各自的技能值,输出他们能组成的舞伴最大对数(格式见样例)。 思路:贪心。...
2019-06-10
0
381
cf 1042B(状压dp)
Berland shop sells n kinds of juices. Each juice has its price ci. Each juice includes some set of vitamins in it. There are three types of vitamins: ...
2019-06-06
0
313
cf 220B(莫队)
小象喜欢和数组玩。现在有一个数组a,含有n个正整数,记第i个数为ai 现在有m个询问,每个询问包含两个正整数lj和rj(1<=lj<=rj<=n),小象想知道在Alj到Arj之中有多少个数x,其出现次数也为x 输入格式 第一行n和m,n表示数组大小,m表示询问个数,下一行为数...
2019-06-04
0
278
cf 327A (前缀和优化dp)
小I有些无聊,所以他发明了一个在纸上玩的游戏。 他写下了n个整数a1,a2,a3,a4…an,每个都是0或1中的一个。他被允许做如下的一次操作:他选择一个起点i,一个终点j,保证1<=i<=j<=n,然后将区间中的每一个数翻转。翻转指将ax的值设定为1-ax。 问:翻转一次后,...
2019-06-04
0
312
cf 910A(单调队列优化dp)
一只青蛙现在在一个数轴上,它现在要从点 11 跳到点 nn ,它每次可以向右跳不超过 dd 个单位。比如,它可以从点 xx 跳到点 x+ax+a ( 1<=a<=d )(1<=a<=d) 。特别的,青蛙只能在有百合花的点上停留。保证点 11 和点 nn 之间有一些点有百合花。...
2019-06-04
0
333
CF1000F One Occurrence(莫队)
给定一个长度为n序列,m个询问,每次询问给定一个区间[l,r],如果这个区间里存在只出现一次的数,输出这个数(如果有多个就输出任意一个),没有就输出0,n,m<=5*10^5 输入格式: 第一行一个整数n 接下来1行n个小于5*10^5 的正整数,即序列 下面一行一个整数m 在下面m行,每...
2019-05-30
0
430
luogu P1993 小K的农场(差分约束系统)
小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数一样多。 但是,由于小K的记忆有...
2019-05-09
0
361
luogu CF776D The Door Problem(2-sat问题)
一家旅馆的 n 间不同的房间里困住了 n 个人,其中有些房间是被锁住了,有些房间是打开的,但是只有在所有房间同时打开的情况下,被困人员才能逃离。现在有 m 个开关,每个开关控制着一些房间的门,开关的作用是使得这些房间原来开着的关上,关上的打开,但每个门都被两个开关控制。 【输入格式】 第一行,有...
2019-05-08
0
325
51nod 1354 选数字 (01背包问题好题)
当给定一个序列a[0],a[1],a[2],…,a[n-1] 和一个整数K时,我们想找出,有多少子序列满足这么一个条件:把当前子序列里面的所有元素乘起来恰好等于K。 样例解释: 对于第一个数据,我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]或者[1,1,3]。所以答案是4...
2019-05-05
0
378
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页