编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 2252 篇代码解决方案

  • 1:poj2566 尺取法

    题意:输入 n m  之后输入n个数 之后m个<em>询问</em>  对于每个<em>询问</em> 输入一个t    输出  三个数 ans l r  表示从l 到 r的所有数的和的绝对值最接近

    https://www.u72.net/daima/du4d.html - 2024-08-15 04:04:00 - 代码库
  • 2:UVALive 4487 Exclusive-OR 加权并查集神题

    已知有 x[0-(n-1)],但是不知道具体的值,题目给定的信息 只有 I P V,说明 Xp=V,或者 I P Q V,说明 Xp ^ Xq=v,然后要求回答每个<em>询问</em>

    https://www.u72.net/daima/f66u.html - 2024-07-10 10:09:37 - 代码库
  • 3:hdu 3473 Minimum Sum

    题意:一段固定不变的数字  m次<em>询问</em>  每次<em>询问</em>选择一个x&amp;#20540;  使得区间[l,r]中每个元素与x的差的绝对&amp;#20540;的和最小

    https://www.u72.net/daima/s06c.html - 2024-07-13 06:41:07 - 代码库
  • 4:hdu 4046 Panda

    题意:即3个连续的wbw算是一个love,看一下某个区间共有多少个love,多次<em>询问</em>。还有替换某个位置的字母,然后<em>询问</em>。

    https://www.u72.net/daima/ss0e.html - 2024-07-13 01:54:24 - 代码库
  • 5:POJ 1442 Black Box

    题意:给你个序列和一串<em>询问</em>  <em>询问</em>前a[i]个数字第i小的是几思路:动态的第k&amp;#20540;问题  由于区间只增不减所以是水题利用平衡树解决这类问题

    https://www.u72.net/daima/uaf1.html - 2024-07-13 17:20:44 - 代码库
  • 6:【2016多校】T2 forest (树形DP,数论)

    题意:有一棵N个点的树,每个点上有点权        定义路径长度为所经过的所有点的点权之和,树的直径为一棵树中最大的路径长度        有N次<em>询问</em>,每次<em>询问</em>要

    https://www.u72.net/daima/rs3x.html - 2024-08-18 16:17:42 - 代码库
  • 7:【BZOJ3514】Codechef MARCH14 GERALD07加强版(LCT)

    题意:N个点M条边的无向图,q次<em>询问</em>保留图中编号在[l,r]的边的时候图中的联通块个数。

    https://www.u72.net/daima/3bd2.html - 2024-09-02 16:57:40 - 代码库
  • 8:Couriers(bzoj 3524)

    m组<em>询问</em>,每次<em>询问</em>一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个

    https://www.u72.net/daima/2nas.html - 2024-08-31 16:23:37 - 代码库
  • 9:POJ 3264:Balanced Lineup(RMQ模板题)

    id=3264题意:给出n个数,还有q个<em>询问</em>,<em>询问</em>[l,r]区间里面最大值和最小值的差值。思路:RMQ模板题,开两个数组维护最大值和最小值就行。

    https://www.u72.net/daima/2ecb.html - 2024-09-02 05:02:32 - 代码库
  • 10:Codeforces 475D CGCDSSQ(分治)

    题意:给你一个序列a[i],对于每个<em>询问</em>xi,求出有多少个(l,r)对使得gcd(al,al+1...ar)=xi.表面上是<em>询问</em>,其实只要处理出每个可能的gcd有多少个就好了

    https://www.u72.net/daima/7772.html - 2024-07-25 19:47:05 - 代码库
  • 11:poj 1984 Navigation Nightmare(带权并查集+小小的技巧)

    id=1984题意:题目是说给你n个线,并告知其方向,然后对于后面有一些<em>询问</em>,每个<em>询问</em>有一个时间点,要求你输出在该时间点a,b的笛

    https://www.u72.net/daima/7unb.html - 2024-09-10 01:08:50 - 代码库
  • 12:bzoj3295

    cdq分治我们把每个数都视作插入和<em>询问</em>,那么每个<em>询问</em>就是当前的贡献。。。

    https://www.u72.net/daima/38rm.html - 2024-09-03 19:09:21 - 代码库
  • 13:BZOJ 1176 [Balkan2007]Mokia CDQ分治

    题目大意:维护一个W*W的矩阵,初始&amp;#20540;均为S.每次操作可以增加某&amp;#26684;子的权&amp;#20540;,或<em>询问</em>某子矩阵的总权

    https://www.u72.net/daima/7hf7.html - 2024-07-25 01:50:37 - 代码库
  • 14:BZOJ3203 SDOI2013 保护出题人 凸包+三分法

    题意:给定N组<em>询问</em>和D,初始时集合为空,每组<em>询问</em>先向集合的开头插入一个元素xi,然后给出一个数pi,求最小的yi使得\[{y}_{i}\left({p}_{i

    https://www.u72.net/daima/80e3.html - 2024-09-12 01:46:07 - 代码库
  • 15:【2016东北四省赛】

    有q个<em>询问</em>,每次<em>询问</em>给出一个不重要结点的集合(m &lt;= 100000),

    https://www.u72.net/daima/cwww.html - 2024-08-17 19:11:42 - 代码库
  • 16:分块之区间查询与区间修改

    这题的<em>询问</em>变成了区间上的<em>询问</em>,不完整的块还是暴力;而要想快速统计完整块的答案,需要维护每

    https://www.u72.net/daima/nhk0z.html - 2024-09-23 10:54:04 - 代码库
  • 17:hdu 5107 K-short Problem(线段树)

    题目链接:hdu 5107 K-short Problem题目大意:有N个点,M次<em>询问</em>,每次<em>询问</em>点X,Y,K,表示在点集合{(x,y)|x≤X,y≤Y}中高度第K

    https://www.u72.net/daima/nhnr7.html - 2024-08-02 09:56:51 - 代码库
  • 18:[POJ2104]K-th Number

    题目大意:给你一个数列和一些<em>询问</em>,每次<em>询问</em>你一个$[l,r]$区间里第k小数。解题思路:可持久化线段树,所谓的&ldquo;主席树&rdquo;。

    https://www.u72.net/daima/nu9r3.html - 2024-10-26 20:54:39 - 代码库
  • 19:【BZOJ】3809: Gty的二逼妹子序列

    q个<em>询问</em>,1&lt;=q&lt;=1000000,每次<em>询问</em>区间[l, r]的权值

    https://www.u72.net/daima/num31.html - 2024-10-27 11:06:01 - 代码库
  • 20:codeforces 570 D Tree Requests

    每一个结点都有一个字母,有非常多次<em>询问</em>,每次<em>询问</em>。以结点v为根的子树中高度为h的后代是否可以经过调整变成一个回文串。做法:

    https://www.u72.net/daima/nbzka.html - 2024-10-02 11:30:38 - 代码库