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

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

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

  • 1:uva 11354 bond 最小生成树

    n个城市通过m条无向边连接,回答q个<em>询问</em>,每个<em>询问</em>形式为s,t,要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路,可是要快速回答每次<em>询问</em>,先

    https://www.u72.net/daima/rncu.html - 2024-07-11 16:17:40 - 代码库
  • 2:洛谷 P3674 小清新人渣的本愿 [莫队 bitset]

    传送门题意:给你一个序列a,长度为n,有Q次操作,每次<em>询问</em>一个区间是否可以选出两个数它们的差为x,或者<em>询问</em>一个区间是否可以选出两个数它们的和为x,或者<em>询问</em>一

    https://www.u72.net/daima/7hru.html - 2024-09-09 13:28:05 - 代码库
  • 3:CF703D Mishka and Interesting sum

    每次给定<em>询问</em>,<em>询问</em>区间内出现偶数次的数的异或和。题解:首先很显然,每一次<em>询问</em>的答案,等于这个区间所有不同元素异

    https://www.u72.net/daima/ea70.html - 2024-09-14 13:07:37 - 代码库
  • 4:HDU 4123 Bob’s Race 树的直径+单调队列

    题意:给定n个点的带边权树Q个<em>询问</em>。下面n-1行给出树下面Q行每行一个数字表示<em>询问</em>。

    https://www.u72.net/daima/nn73f.html - 2024-08-01 03:54:00 - 代码库
  • 5:Codeforces Round #419 B

    Karen and Coffee题意:输入第一行是n k q 分别表示有n个时间段 q个<em>询问</em>,每次<em>询问</em>给出l r <em>询问</em>l r 时间内 有几个时间点在给出的时间段中出现不小于k

    https://www.u72.net/daima/nrfk7.html - 2024-10-13 12:43:39 - 代码库
  • 6:BZOJ 4262 线段树+期望

    思路:把<em>询问</em>离线下来,查询max和查询min相似,现在只考虑查询max令sum[l,r,x]表示l到r内的数为左端点,x为右端点的区间<em>询问</em>的答案那么<em>询问</em>就是sun

    https://www.u72.net/daima/7d1e.html - 2024-09-09 16:55:24 - 代码库
  • 7:BZOJ 2286 SDOI 2011 消耗战 LCA单调性

    题目大意:给出一棵有根树,n组<em>询问</em>,每一组<em>询问</em>给出树上的一些关键点,问割掉一些边使得根与这些点不联通的最小花费是多少。总<em>询问</em>的点不超过O(n)。思路:基础

    https://www.u72.net/daima/nvzzz.html - 2024-10-28 01:36:39 - 代码库
  • 8:好题 线段树对数据的保存+离线的逆向插入 POJ 2887

    题目大意:给一个字符串,有插入和<em>询问</em>操作,每次往一个位置插入一个字符或者<em>询问</em>第p个位置的字符是什么。思路:我们离线<em>询问</em>,逆向把所有的字符都插入给线段树

    https://www.u72.net/daima/hu4n.html - 2024-08-13 10:52:57 - 代码库
  • 9:hdu_5507_GT and strings(AC自动机)

    题目链接:hdu_5507_GT and strings题意:给n个字符串和q个<em>询问</em>,每个<em>询问</em>给两个数字x,y,问1.x是否为y的子序列,2.x是否为y的子串,是输出

    https://www.u72.net/daima/h0du.html - 2024-08-13 13:36:33 - 代码库
  • 10:集合问题 离线+并查集 HDU 3938

    题目大意:给你n个点,m条边,q个<em>询问</em>,每条边有一个val,每次<em>询问</em>也<em>询问</em>一个val,定义:这样条件的两个点(u,v),使得u-&gt;v的的价值就是所有的通路中的的最长的边最短

    https://www.u72.net/daima/hskd.html - 2024-08-13 09:39:51 - 代码库
  • 11:BZOJ 2286 消耗战 (虚树+树形DP)

    给出一个n节点的无向树,每条边都有一个边权,给出m个<em>询问</em>,每个<em>询问</em><em>询问</em>ki个点,问切掉一些边后使得这些顶点无法与顶点1连接。最少的边权和是多少。

    https://www.u72.net/daima/11ch.html - 2024-08-30 22:45:42 - 代码库
  • 12:(树上莫队)HDU - 5799 This world need more Zhu

    题意:两种<em>询问</em>:1、<em>询问</em>以u为根的子树中出现的a次的数的和与出现b次的数的和的gcd。2、<em>询问</em>u到v的树链中出现的a次的数的和与出现b次的数的和的gcd。有点

    https://www.u72.net/daima/nunb6.html - 2024-10-21 00:21:03 - 代码库
  • 13:1230 元素查找

    1230 元素查找   时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond    题目描述 Description给出n个正整数,然后有m个<em>询问</em>

    https://www.u72.net/daima/m8wd.html - 2024-09-17 17:22:17 - 代码库
  • 14:1230 元素查找

    1230 元素查找  时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解   题目描述 Description给出n个正整数,然后有m个<em>询问</em>

    https://www.u72.net/daima/h3w6.html - 2024-08-13 16:04:38 - 代码库
  • 15:ZOJ 2671 -Cryptography ( 矩阵乘法 + 线段树 )

    ZOJ 2671 - Cryptography ( 矩阵乘法 + 线段树 )  题意:给定模数r, 个数n, <em>询问</em>数m然后是n个矩阵,每次<em>询问</em>,输出矩阵联乘之后的结果

    https://www.u72.net/daima/ebk6.html - 2024-07-28 07:33:11 - 代码库
  • 16:某个子串的循环节

    题意:给出一个长度为n(&lt;=5e4)的字符串,有m(&lt;=2e6)个<em>询问</em>,<em>询问</em>这个字符串[L,R]区间的最小循环节长度。

    https://www.u72.net/daima/fuf9.html - 2024-08-16 20:58:46 - 代码库
  • 17:codevs 2021 中庸之道

    2021 中庸之道  时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond   题目描述 Description给定一个长度为N的序列,有Q次<em>询问</em>

    https://www.u72.net/daima/zc3u.html - 2024-08-12 11:44:38 - 代码库
  • 18:codves 2021中庸之道

    2021 中庸之道http://codevs.cn/problem/2021/题目描述 Description给定一个长度为N的序列,有Q次<em>询问</em>

    https://www.u72.net/daima/2urr.html - 2024-09-01 08:03:31 - 代码库
  • 19:UVA 11235 (游程编码+ST算法)

    id=23846题目大意:给定一个升序序列,有q次<em>询问</em>,每次<em>询问</em>(L,R)出现最多的值的次数。

    https://www.u72.net/daima/7xvk.html - 2024-07-25 11:59:58 - 代码库
  • 20:【bzoj3237】 Ahoi2013—连通图

    id=3237 (题目链接)题意  给出一个无向图,$Q$组<em>询问</em>,每次<em>询问</em>将原图断掉$C$条边后是否还连通。Solutio

    https://www.u72.net/daima/60zr.html - 2024-09-08 14:31:41 - 代码库