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

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

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

  • 1:UVA 11354 - Bond(树链剖分)

    UVA 11354 - Bond题目链接题意:给定一个图,要求每次<em>询问</em>两点,求出这两点间路径最大危险系数最小思路:先求最小生成树,在生成树上每次<em>询问</em>求LCT就可以了

    https://www.u72.net/daima/7fbc.html - 2024-07-25 05:18:17 - 代码库
  • 2:BZOJ1878 SDOI2009 HH的项链 树状数组

    题意:给定一个颜色序列,每组<em>询问</em>给出区间[l,r],求[l,r]中不同颜色的数量题解:首先把所有颜色离散化,然后离线,将<em>询问</em>按右区间升序排列。

    https://www.u72.net/daima/50cr.html - 2024-09-06 21:41:16 - 代码库
  • 3:hdu 4757 Tree(可持久化字典树)

    题目链接:hdu 4757 Tree题目大意:给定一棵树,每个节点有一个&amp;#20540;,现在有Q次<em>询问</em>,每次<em>询问</em>u到v路径上节点&amp;#20540;

    https://www.u72.net/daima/nazsu.html - 2024-07-30 06:42:20 - 代码库
  • 4:51单片机-PC数据传输 温度 距离 监控系统设计

    &gt;_&lt;:功能概述:通过串口PC和单片机通信,可以<em>询问</em>单片机测得的温度,可以<em>询问</em>声呐测距的测量距离,同时把测量温度显示在数码管上。

    https://www.u72.net/daima/b9cf.html - 2024-07-09 12:03:49 - 代码库
  • 5:数据结构作业——brothers

    然后有 q 个<em>询问</em>,每个<em>询问</em>给出一个整数表示树的节点,要求这个节点的兄弟节点数

    https://www.u72.net/daima/csmb.html - 2024-08-17 17:17:47 - 代码库
  • 6:HDU5032 Always Cook Mushroom(树状数组&&离线)

    树状数组+<em>询问</em>离线。一个优化是需要的,就是先对1000*1000个点先排序,而不是每次都生成这1000*1000个点然后和<em>询问</em>一起排序,那样会tle.

    https://www.u72.net/daima/nacff.html - 2024-07-30 12:16:01 - 代码库
  • 7:BZOJ 3727 PA2014 Final Zadanie 贪心

    题目大意:给定n个数,多次<em>询问</em>选择k个数使和为奇数的最大和首先将所有数排序对于每个<em>询问</em>,如果最大的k个数之和是奇数,那么答案显然是这k个数的和如果最大的

    https://www.u72.net/daima/nk53c.html - 2024-08-04 09:18:22 - 代码库
  • 8:树状数组

    能在O(lgn)内完成修改,和<em>询问</em>。解决了普通数组的<em>询问</em>长,前缀和的修改长的问题。它提供两种操作:将A[i]叫上D

    https://www.u72.net/daima/nah2d.html - 2024-09-18 04:29:37 - 代码库
  • 9:Codeforces Round #226 (Div. 2) C

    题目:CF机子真心强大啊,这样才跑了600ms,给了你n个数的序列,然后m次<em>询问</em>,每次<em>询问</em>求出序列中每个数是 区间[a,b]内的 几个素数的倍数统计一下,然后对于个数求

    https://www.u72.net/daima/nhcum.html - 2024-08-02 20:12:45 - 代码库
  • 10:HDU 3038

    pid=3038题意:[1-n]的区间,有m个<em>询问</em>,每个<em>询问</em>表示[a,b]的和是s,问一共有多少组矛盾sum[i]表示i到根节点的和,求区

    https://www.u72.net/daima/nh1bh.html - 2024-08-03 03:29:46 - 代码库
  • 11:HDU 3340 Rain in ACStar(线段树+几何)

    in ACStarpid=3340&quot; target=&quot;_blank&quot; style=&quot;&quot;&gt;题目链接题意:给定几个多边形(3-5边形),然后中间有一些<em>询问</em>

    https://www.u72.net/daima/nr7rk.html - 2024-10-15 10:49:39 - 代码库
  • 12:hdu 4348 To the moon(主席树区间操作)

    1.给区间[l,r]的所有数+d,并且时间戳+12.<em>询问</em>当前时间戳的区间和。3.<em>询问</em>过去时间戳t的区

    https://www.u72.net/daima/ns4ur.html - 2024-10-18 18:36:02 - 代码库
  • 13:hdu4417 线段树+离线处理

    题意是给你一个序列   m次<em>询问</em>    每次<em>询问</em>区间内比给定&amp;#20540;小的有多少个     首先相到的肯定是线段树   但是按常规的做不容易做出来

    https://www.u72.net/daima/na2ux.html - 2024-07-30 21:17:49 - 代码库
  • 14:HDU 2158 模拟题

    有M个<em>询问</em>,每次<em>询问</em>给定Q个整数,可能出现重复&amp;#20540;。要求找出一个最短区间,该区间要包含这Q个整

    https://www.u72.net/daima/nbfbd.html - 2024-08-05 23:42:04 - 代码库
  • 15:【莫队算法】【权值分块】poj2104 K-th Number / poj2761 Feed the dogs

    先用莫队算法保证在<em>询问</em>之间转移的复杂度,每次转移都需要进行O(sqrt(m))次插入和删除,权值分块的插入/删除是O(1)的。然后<em>询问</em>的时候用权值分块查询区间k

    https://www.u72.net/daima/nfs8x.html - 2024-08-07 05:13:26 - 代码库
  • 16:#419(div2) B. Karen and Coffee

    题意:给出n个温度区间,k,Q个<em>询问</em>,每个<em>询问</em>给出一个温度区间x--y。问这之间有多少个温度在给出K的温度区间内。

    https://www.u72.net/daima/nf3uc.html - 2024-10-08 01:49:02 - 代码库
  • 17:RMQ——蒜头君的玩具娃娃(区间范围最大值-区间范围最小值)

    蒜头君想考考聪明的你,蒜头君会有 Q 次<em>询问</em>,每次<em>询问</em>给定两个整数 A 和 B,求问编号

    https://www.u72.net/daima/nwfz4.html - 2024-11-05 04:23:40 - 代码库
  • 18:【NOIP模拟赛】正方形大阵

    正方形大阵【问题描述】     【输入格式】  第一行一个正整数n代表<em>询问</em>次数。接下来n行每行一个不超过八位的小数k代表一组<em>询问</em>。 【输出格式】  输

    https://www.u72.net/daima/zern.html - 2024-08-13 00:36:37 - 代码库
  • 19:数据结构(主席树):HZOI 2016 采花

    【题目描述】给定一个长度为n,包含c种颜色的序列,有m个<em>询问</em>,每次给出两个数l,r,表示<em>询问</em>区间[l,r]中有多少种颜色的出现次数不少于2次。

    https://www.u72.net/daima/knhs.html - 2024-08-13 23:20:57 - 代码库
  • 20:poj 2104 K-th Number (划分树入门)

    题意:给n个数,m次<em>询问</em>,每次<em>询问</em>L到R中第k小的数是哪个算法:划分树  1 #include&lt;cstdio&gt; 2 #include&lt;cstring

    https://www.u72.net/daima/d93w.html - 2024-08-15 13:55:41 - 代码库