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

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

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

  • 1:[BZOJ 1176&COGS 1752][BOI2007]Mokia(CDQ分治)

    Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或<em>询问</em>某子矩阵的总权值.修改操作数M&lt;=160000,<em>询问</em>数Q&lt

    https://www.u72.net/daima/nh5ex.html - 2024-09-24 12:11:41 - 代码库
  • 2:CodeForces 487E Tourists

    题意:n(10^5)个点的图  旅行者在每次旅行都要买纪念品  每次旅行为u-&gt;v的任意简单路径  购买的纪念品为路径上最便宜的纪念品  有q次<em>询问</em>  每次<em>询问</em>要么改

    https://www.u72.net/daima/ndk4x.html - 2024-08-04 19:32:19 - 代码库
  • 3:bzoj 4449: [Neerc2015]Distance on Triangulation

    再给定q个<em>询问</em>,每个<em>询问</em>是一对凸多边行上的顶点(a,b),问点a最少经过多少条边(可以是多边形上的边,也可以是

    https://www.u72.net/daima/nsr2x.html - 2024-10-17 06:25:39 - 代码库
  • 4:UVa 10048 (Floyd变形) Audiophobia

    题意:给一个带权无向图,和一些<em>询问</em>,每次<em>询问</em>两个点之间最大权的最小路径。分析:紫书上的题解是错误的,应该是把原算法中的加号变成max即可。但推理过程还是

    https://www.u72.net/daima/nu022.html - 2024-10-24 15:59:39 - 代码库
  • 5:BZOJ 2877 NOI2012 魔幻棋盘 二维线段树

    题目大意:给定一个矩阵,支持两种操作:1.将某个子矩阵中的每个&amp;#20540;增加一个数2.<em>询问</em>某个子矩阵中的所有数的GCD 已知所有<em>询问</em>恒过定点(x,y

    https://www.u72.net/daima/nuedk.html - 2024-10-27 01:58:02 - 代码库
  • 6:ibatis-java.lang.RuntimeException: Error setting property 'setFileSize'

    ibatis查<em>询问</em>题:     ibatis-java.lang.RuntimeException: Error setting property ‘setFileSize

    https://www.u72.net/daima/nnrf6.html - 2024-07-31 15:26:58 - 代码库
  • 7:区间的关系的计数 HDU 4638 离线+树状数组

    题目大意:给你n个人,每个人都有一个id,有m个<em>询问</em>,每次<em>询问</em>一个区间[l,r],问该区间内部有多少的id是连续的(单独的也算是一个)思路:做了那么多离线+树状数组的题

    https://www.u72.net/daima/hswc.html - 2024-08-13 09:56:30 - 代码库
  • 8:HDU4622_Reincarnation

    题目给出一个长为2000的字符串,和10000<em>询问</em>,每次<em>询问</em>从第l到第r个字符中间有多少个不同的子串。其实,全部预处理。

    https://www.u72.net/daima/buaz.html - 2024-07-09 00:01:29 - 代码库
  • 9:codeforces 482c 状压+概率DP

    题意:给出N个不同的串,长度一样,别人随机选一个串,你要<em>询问</em>他那个串某一个位置是什么字符直到能确定那个串才能停止,问<em>询问</em>次数的期望。题解:50个串20个位置

    https://www.u72.net/daima/d1fe.html - 2024-08-15 07:33:55 - 代码库
  • 10:[玲珑OJ1044] Quailty and Binary Operation (FFT+cdq分治)

    有q个<em>询问</em>,每次给出<em>询问</em>c,问:有多少对(i, j)

    https://www.u72.net/daima/bbfv.html - 2024-08-15 20:25:13 - 代码库
  • 11:bzoj3524[Poi2014]Couriers*

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

    https://www.u72.net/daima/hxd9.html - 2024-08-13 12:49:22 - 代码库
  • 12:HDU 3078:Network(LCA之tarjan)

    pid=3078题意:给出n个点n-1条边m个<em>询问</em>,每个点有个权值,<em>询问</em>中有k,u,v,当k = 0的情况是将u的权值修改成v,当k不为0的

    https://www.u72.net/daima/dea5.html - 2024-08-15 14:10:57 - 代码库
  • 13:【poj1962】 Corporative Network

    题意:n个节点,若干次<em>询问</em>,I x y表示从x连一条边到y,权值为|x-y|%1000;E x表示<em>询问</em>x

    https://www.u72.net/daima/dfuz.html - 2024-08-15 00:46:43 - 代码库
  • 14:http://acm.hdu.edu.cn/showproblem.php?pid=3038 并查集权值应用

    题意:[1-n]的区间,有m个<em>询问</em>,每个<em>询问</em>表示[e,f]的和是g,问一共有多少组矛盾sum[i]表示i到根节点的和,求区间和用sum[f]-sum[e-1];

    https://www.u72.net/daima/cd7b.html - 2024-08-17 13:25:13 - 代码库
  • 15:HDU 1698 Just a Hook (线段树 成段更新 lazy-tag思想)

    题目链接题意: n个挂钩,q次<em>询问</em>,每个挂钩可能的值为1 2 3,  初始值为1,每次<em>询问</em>把从x到Y区间内的值改变为z。求最后的总的值。

    https://www.u72.net/daima/wvvw.html - 2024-07-16 04:15:08 - 代码库
  • 16:HDU 3436 Queue-jumpers

    题意:n个人站成一排  一开始是从1到n有序的  现在有三个操作  Top操作是将一个人排到队首  Query操作是<em>询问</em>某个人现在排第几  Rank操作是<em>询问</em>排某个位

    https://www.u72.net/daima/sfbm.html - 2024-07-12 23:00:27 - 代码库
  • 17:HDU 4008 Parent and son LCA+树形dp

    题意:给定case数给定n个点的树,m个<em>询问</em>下面n-1行给出树边m个<em>询问</em> x y问:以x为根,y子树下 y的最小点标的儿子节点 和子孙节点思路:用son[u][0

    https://www.u72.net/daima/c25n.html - 2024-07-11 06:47:10 - 代码库
  • 18:【BZOJ2286】消耗战(虚树,DFS序,树形DP)

    共有M组<em>询问</em>,每组<em>询问</em>有k[i]个关

    https://www.u72.net/daima/xswn.html - 2024-08-27 04:25:34 - 代码库
  • 19:ZOJ 3812 We Need Medicine

    题意:一个物品重w效力t  给出所有n个物品  有q个<em>询问</em>  每个<em>询问</em>输出w的和为m同时t的和为s的方案思路:明显就是01背包  只不过一个东西在两个维度上有价&

    https://www.u72.net/daima/5ae9.html - 2024-07-22 21:28:49 - 代码库
  • 20:BZOJ 1036 树链剖分模板题

    BZOJ 1036 题意:一棵树,每个点有权值,三种操作:修改一个点的值;<em>询问</em>一条链上最大值;<em>询问</em>一条链上权值和。

    https://www.u72.net/daima/4hu2.html - 2024-09-04 05:57:41 - 代码库