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

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

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

  • 1:444D

    分类首先我们要对<em>询问</em>分类,如果相差log级别就第一种<em>询问</em>,否则第二种。

    https://www.u72.net/daima/ns1ax.html - 2024-10-18 02:22:01 - 代码库
  • 2:洛谷P1890 gcd区间 [2017年6月计划 数论09]

    m次<em>询问</em>,每次<em>询问</em>给定一个区间[L,R],输出a[L]..a[R]的最大公因数。输入输出格式输入格式:第一行两个

    https://www.u72.net/daima/nc0r3.html - 2024-10-11 03:06:01 - 代码库
  • 3:【bzoj4026】dC Loves Number Theory 可持久化线段树

    给定一个长度为 n的正整数序列A,有q次<em>询问</em>,每次<em>询问</em>

    https://www.u72.net/daima/ncw2u.html - 2024-10-10 21:52:02 - 代码库
  • 4:FOJ 2171 防守阵地 II 区间求和区间查询 线段树

    pid=2171题意:给定n长序列,常数m,q个<em>询问</em>对于每个<em>询问</em>x1、求[x, x&amp;#43;m-1] 区间和2、[x,x&amp;#43;m-1]区间的所

    https://www.u72.net/daima/d9k.html - 2024-07-02 04:31:11 - 代码库
  • 5:BZOJ 1042 硬币购物(完全背包+DP)

    n个<em>询问</em>。每次<em>询问</em>用d1、d2、d3、d4个相应的硬

    https://www.u72.net/daima/buv5.html - 2024-07-09 00:25:36 - 代码库
  • 6:codeforces 570D.Tree Requests

    [题目大意]:给定一棵树,树的每个节点对应一个小写字母字符,有m个<em>询问</em>,每次<em>询问</em>以vi为根节点的子树中,深度为hi的所有节点对应的字符能否组成一个回文串;[题目

    https://www.u72.net/daima/fbfs.html - 2024-08-16 17:05:57 - 代码库
  • 7:HDU 4916 Count on the path

    题意:给定一棵树和m个<em>询问</em>  每个<em>询问</em>要求回答不在u和v两节点所形成的路径上的点的最小标号思路:一开始以为是LCA…  不过T了好几次…  后来发现不用LCA也

    https://www.u72.net/daima/wm1m.html - 2024-07-16 16:32:33 - 代码库
  • 8:Bzoj3524 [Poi2014]Couriers

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

    https://www.u72.net/daima/vcna.html - 2024-08-23 14:59:11 - 代码库
  • 9:hdu 4929 Another Letter Tree(LCA+DP)

    m个<em>询问</em>(m&lt;=50000),每次<em>询问</em>一个(a,b),问a节点到b节点的点不

    https://www.u72.net/daima/x1fb.html - 2024-07-17 07:30:49 - 代码库
  • 10:poj2761静态区间第k大

    例题:poj2761题目要求:给定一个长度为n的序列,给定m个<em>询问</em>,每次<em>询问</em>求[l,r]区间内的第k大; 对于这道题目来说,很多算法都可以使用,比如说树套树

    https://www.u72.net/daima/0xc7.html - 2024-08-29 03:12:30 - 代码库
  • 11:bzoj3207--Hash+主席树

    题目大意:给定一个n个数的序列和m个<em>询问</em>(n,m&lt;=100000)和k,每个<em>询问</em>包含k+2个数字:l,r,b[1],b[2]...b[k],要求输出b[1

    https://www.u72.net/daima/0xaf.html - 2024-08-29 02:42:27 - 代码库
  • 12:51nod 1513 && CF570D

    给定若干个<em>询问</em>,<em>询问</em>某个子树内某一深度的节点是否能将这些节点组合成一个回文串。(深度是以根节点为基准的,不是当前

    https://www.u72.net/daima/3kwb.html - 2024-09-02 14:21:02 - 代码库
  • 13:Codeforces 372B. Counting Rectangles is Fun【动态规划,暴力枚举】(lowbit()小用法)

    题目大意:给出一个由0,1构成的矩阵,<em>询问</em>(a,b)到(c,d)两个点之间的只含有0的矩形有多少个。

    https://www.u72.net/daima/1xz5.html - 2024-07-19 05:28:35 - 代码库
  • 14:POJ - 1703 Find them, Catch them(种类并查集)

    题意:N个人,M条关系,A x y表示<em>询问</em>x和y是不是属于同一组,D x y表示x和y是不同组。输出每个<em>询问</em>后的结果。

    https://www.u72.net/daima/5muw.html - 2024-09-07 14:34:00 - 代码库
  • 15:HDU 5008 Boring String Problem

    题意:给定一个串长度&lt;=1e5,将其所有的不同的字串按照字典序排序,然后q个<em>询问</em>,每次<em>询问</em>字典序第k小的的起始坐标,并且起始坐标尽量小。

    https://www.u72.net/daima/49vb.html - 2024-07-22 18:23:40 - 代码库
  • 16:hdu2460-Network:边的双连通分量

    题目大意:给出一个无向图以及Q次<em>询问</em>,每次<em>询问</em>增加一条无向边,要求输出增加这条边后剩余的桥的数目。算法:类似于求割点的方法,先做一次dfs求出所有的桥,并且

    https://www.u72.net/daima/7c7s.html - 2024-07-25 06:43:47 - 代码库
  • 17:hdu 5044 树区间操作最后输出/ lca+dfs

    先离线求出全部<em>询问</em>的lca,再遍历<em>询问</em>一次,点+vi,lca-2*vi ,最后dfs从叶子扫上来一次,最后再

    https://www.u72.net/daima/m21e.html - 2024-09-17 08:23:41 - 代码库
  • 18:HDU 4008 Parent and son LCA+树形dp

    题意:给定case数给定n个点的树,m个<em>询问</em>以下n-1行给出树边m个<em>询问</em> x y问:以x为根。

    https://www.u72.net/daima/eee2.html - 2024-09-16 03:41:16 - 代码库
  • 19:HDU 5033 Building (维护单调栈)

    题目链接题意:n个建筑物,Q条<em>询问</em>,问所在的位置,看到天空的角度是多少,每条<em>询问</em>的位置左右必定是有建筑物的。思路 : 维护一个单调栈,将所有的建筑物和所有的人

    https://www.u72.net/daima/8sh5.html - 2024-07-26 08:47:47 - 代码库
  • 20:bzoj3489: A simple rmq problem

    设$i$的前驱为$p_i$,后继为$q_i$,把<em>询问</em>看成点$(L,R)$,有贡献的$i$满足$L\in(p_i,i]$且$R\in[i,q_i)$,<em>询问</em>的就是覆盖这个点的矩形的最大值

    https://www.u72.net/daima/cuaa.html - 2024-08-17 17:18:55 - 代码库