思维题 – Caturra's blog

2018青岛网络赛G – Couleur 区间上的启发式合并

题意:给出$a[1...n]$,共$n$次操作,每次删除一个位置$p_i$(强制在线),此时区间会变为两个分离的区间,求每次操作的最大区间逆序对（更多…）

题意:n个左下角为原点右上角在第一象限的矩形不断覆盖,求最后形成的图形的周长（更多…）

题意:给定$a[1...n]$,多次询问$[L,R]$中的任意一对数使得$gcd(a_i,a_j)$最大（更多…）

题意:给出$n<3e4$个有序组$(a,b,c,d,e)$,求对第$i$个有序组有多少个$j$满足$(a_j<a_i,b_j<b_i,c_j<c_i,d_j<d_i,e_j<e_i)$ （更多…）

题意:给定n*m的格子,每个格子有不同的种类,q次操作,每次操作使[x1,y1]到[x2,y2]的格子除了k类型的以外都删除,最后单次询问所有格子被删了几个（更多…）

题意:给定一个矩形$W*H$,一共$n$次切割操作(水平/垂直),求每次操作后得出的最大面积（更多…）

题意:给定一个二元组$(x,v)$数列,求数列中每一对$max(v_1,v_2)*|x_1-x_2|$的累和（更多…）

题意:给定数列$a[1...n]$,$Q$次查询$[L,R]$中只出现一次的最大值（更多…）

题意：给定一个图，节点可以放灯，要求用最少的灯覆盖所有的边（每盏灯能覆盖该节点邻接的边），满足条件的同时求该前提下尽量多的被两盏灯照亮的边数（更多…）

（更多…）

求一个长度为n的序列中的一个平均值最大且长度不小于L的子段，输出最大平均值（更多…）

给出n头牛的身高，和m对关系（a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第p头，身高为h，求每头牛的身高最大可能是多少。（更多…）