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

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

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

  • 1:hdu3333 线段树+离散化+离线处理

    可以先做做3874    哪道题数据小 不用离散化题意是让<em>询问</em>区间和    出现过多次的只能算一次  很明显的线段树    先对<em>询问</em>区间按右&amp;#20540

    https://www.u72.net/daima/na2sc.html - 2024-07-30 21:15:16 - 代码库
  • 2:HDU 5131 Song Jiang's rank list (结构体+MAP,2014广州现场赛)

    M个<em>询问</em>,<em>询问</em>名字输出对应的主排名和次排名。(排序

    https://www.u72.net/daima/nb5ae.html - 2024-08-06 12:06:42 - 代码库
  • 3:UVALive 7302 (最短路)

    共有q个<em>询问</em>,每次<em>询问</em>u到v的最短路。  n &lt;= 100000 ,  n-1 &lt;= m &lt;= n + 50 , q &lt;= 50000

    https://www.u72.net/daima/xnm.html - 2024-08-10 22:26:48 - 代码库
  • 4:[CSU1809] Parenthesis(RMQ)

    id=1809题意:给一个长为n的匹配好的括号串,q个<em>询问</em>,每次<em>询问</em>交换一对括号。问交换后是否依然匹

    https://www.u72.net/daima/n30w.html - 2024-08-11 22:31:40 - 代码库
  • 5:湖南师范大学 11460 区间求最值

    区间求最&amp;#20540; Problem description  给定一个长度为N 的数组,有q个<em>询问</em>,每个<em>询问</em>是求在数组的一段区间内那个元素的因子的个数最大

    https://www.u72.net/daima/dh7e.html - 2024-07-07 17:07:48 - 代码库
  • 6:HDU 4825:Xor Sum(Trie)

    pid=4825题意:给出N个数,M个<em>询问</em>,每个<em>询问</em>给出一个X,问在这N个数中哪个数和X异或后结果最大。思路:可以用Trie构造

    https://www.u72.net/daima/dh9m.html - 2024-08-14 22:09:35 - 代码库
  • 7:区间求最值 线段树

    湖南师范大学 11460 区间求最&amp;#20540;区间求最&amp;#20540; Problem description  给定一个长度为N 的数组,有q个<em>询问</em>

    https://www.u72.net/daima/db6b.html - 2024-07-07 19:45:12 - 代码库
  • 8:codeforces713D Animals and Puzzle(二维倍增)

    引自:http://www.cnblogs.com/qscqesze/p/5929117.html题意:给你一个01矩阵,然后Q次<em>询问</em>,每次<em>询问</em>一个矩形区域中,最大的全一正方形的边长是多少

    https://www.u72.net/daima/fhbr.html - 2024-08-16 14:49:00 - 代码库
  • 9:UVA 10828 - Back to Kernighan-Ritchie(概率+高斯消元)

    UVA 10828 - Back to Kernighan-Ritchie题目链接题意:给图一个流程图,有结点的流程,每次进入下一个流程概率是均等的,有q次<em>询问</em>,

    https://www.u72.net/daima/s2ue.html - 2024-07-13 08:17:12 - 代码库
  • 10:HDU4907——Task schedule(BestCoder Round #3)

    有m个<em>询问</em>,每个<em>询问</em>

    https://www.u72.net/daima/veuz.html - 2024-07-15 15:56:47 - 代码库
  • 11:[Poi2014]Couriers

    m组<em>询问</em>,每次<em>询问</em>一个区间[l,r],是否存在一个数在[l,r]中出现的次数

    https://www.u72.net/daima/30xd.html - 2024-09-03 07:01:35 - 代码库
  • 12:uva 1400 - "Ray, Pass me the dishes!"(线段树)

    &quot;题目大意:给定一个长度为n个整数序列,对m次<em>询问</em>作出回答,对于每次<em>询问</em>(a,b),找到两个下标x,y使得x到y的连

    https://www.u72.net/daima/1003.html - 2024-07-19 06:56:28 - 代码库
  • 13:uva 11991 - Easy Problem from Rujia Liu?(STL)

    题目大意:给出一个包含n个整数的数组,你需要回答若干<em>询问</em>,每次<em>询问</em>两个整数k和v,输出从左到右第k个v的

    https://www.u72.net/daima/1s26.html - 2024-07-19 02:16:41 - 代码库
  • 14:BestCoder9 1003 Revenge of kNN(hdu 4995) 解题报告

    pid=4995题目意思:在一个一维坐标轴上,给出位置 xi 和值 vi,对于 M 次<em>询问</em>,每次<em>询问</em>给出index Qi,求出离数

    https://www.u72.net/daima/6ks5.html - 2024-07-24 01:36:53 - 代码库
  • 15:HDU 4819:Mosaic(线段树套线段树)

    pid=4819题意:给出一个矩阵,然后q个<em>询问</em>,每个<em>询问</em>有a,b,c,代表(a,b)这个点上下左右c/2的矩形区域内的(最大值+最小

    https://www.u72.net/daima/eaux.html - 2024-09-14 12:30:05 - 代码库
  • 16:SGU 552 Database optimization

    题意:n个物品  每个物品有最多4个属性  m次<em>询问</em>  每次<em>询问</em>最多问4个属性  输出包含这些属性的物品个数思路:如果一个物品的属性是 a b c d 那么它能对如

    https://www.u72.net/daima/973x.html - 2024-07-27 21:56:58 - 代码库
  • 17:HDU 5056 Harry And Biological Teacher

    pid=5069题意:给出n个串,m个<em>询问</em>,每个<em>询问</em>(u,v),求u的一个最长后缀是v的前缀。思路:离线。将关于u的后缀的查询

    https://www.u72.net/daima/98bn.html - 2024-07-27 22:25:58 - 代码库
  • 18:HDU 3333 Turing Tree(树状数组离线处理)

    HDU 3333 Turing Tree题目链接题意:给定一个数组,每次<em>询问</em>一个区间,求出这个区间不同数字的和思路:树状数组离线处理,把<em>询问</em>按右端点判序,然后用一个

    https://www.u72.net/daima/9unf.html - 2024-07-27 11:05:20 - 代码库
  • 19:HDU 4467 分块

    然后q个<em>询问</em>。<em>询问</em>分为两种: Change

    https://www.u72.net/daima/farr.html - 2024-08-16 12:38:05 - 代码库
  • 20:求最近公共祖先(LCA)板子 x

    LCA目前比较流行的算法主要有tarjian,倍增和树链剖分 1)tarjian是一种离线算法,需要提前知道所有<em>询问</em>对算法如下  1.读入所有<em>询问</em>对(u,v),并建好树

    https://www.u72.net/daima/nhk7w.html - 2024-09-23 11:20:06 - 代码库