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

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

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

  • 1:BZOJ 1179 APIO 2009 Atm Tarjan+SPFA

    题目大意:给出一张有向图,每一个节点有一个<em>权</em>&amp;#20540;,经过一次之后会取走节点上的<em>权</em>&amp;#20540;。

    https://www.u72.net/daima/ndka9.html - 2024-08-04 18:53:23 - 代码库
  • 2:Aizu 2306 Rabbit Party 爆搜顶点导出子图

    题目链接:点击打开链接 题意:给定n个点的完全图,下面给出m条边<em>权</em>不为0的边下面m行给出边和边<em>权</em>。其他的边边<em>权</em>都为0.选择一个顶点导出子图,该子图的每个点

    https://www.u72.net/daima/nbvzh.html - 2024-08-06 04:25:26 - 代码库
  • 3:【前缀和】【前缀MAX】洛谷 P1351 NOIP2014提高组 day1 T2 联合

                        不难发现,树中与某个点距离为2的点只可能是它的父亲的父亲、儿子的儿子 或者 兄弟,分类讨论一下即可。只有对于兄弟我们不能暴力搞,维护一下每个节点的所

    https://www.u72.net/daima/nzh7n.html - 2024-08-01 11:12:43 - 代码库
  • 4:bzoj3083 遥远的国度 题解

    题目大意:  给定一棵有根树,每个点有一个<em>权</em>值,提供三种操作:  1.将x节点变为根节点  2.将x到y路径上的点的<em>权</em>值全部改为v  3.询问x的子树中点<em>权</em>的

    https://www.u72.net/daima/nnra.html - 2024-08-11 09:21:50 - 代码库
  • 5:poj1703 Find them,Catch them 【并查集】

    做过一些的带<em>权</em>并查集,再来做所谓的“种类并查集&quot;,发现好像就顿悟了。种类并查集与带<em>权</em>并查集实质上的差别并不大, 关键的区别就是种类并查集只是带<em>权</em>并查

    https://www.u72.net/daima/z939.html - 2024-07-05 09:14:10 - 代码库
  • 6:【PAT L2-001】最短路计数

    给定一个无向带<em>权</em>网络,无负边,无重边和自环,每个顶点有一个正数<em>权</em>值。首先求特定原点s到终点d的最短路的个数;然后求所有最短路中顶点<em>权</em>值a[i]之和最大的那

    https://www.u72.net/daima/hm66.html - 2024-08-13 22:20:30 - 代码库
  • 7:uva 10048 - Audiophobia(floyd 的变形)

    给出一个无向连通图以及边<em>权</em>,目的求从一个点到另一个点的路径中 边<em>权</em>最大&amp;#20540; 最小的那条路径,输出的是该条路径的最大边<em>权</em>。

    https://www.u72.net/daima/2680.html - 2024-07-20 13:54:28 - 代码库
  • 8:BZOJ 3669 NOI2014 魔法森林 SPFA

    题目大意:给定一个无向图,每条边有两个<em>权</em>&amp;#20540;ai和bi,从1走到N,设路径上a<em>权</em>的最大&amp;#20540;为A,b<em>权</em>的最大&amp;#20540

    https://www.u72.net/daima/26wv.html - 2024-07-20 13:34:19 - 代码库
  • 9:BZOJ 3720: Gty的妹子树 [树上size分块]

    传送门题意: 一棵树,询问子树中<em>权</em>值大于$k$的节点个数,修改点<em>权</em>值,插入新点;强制在线 一开始以为询问多少种不同的<em>权</em>值,那道CF的强制在线带修改版,直接吓哭然

    https://www.u72.net/daima/7acw.html - 2024-09-09 08:59:53 - 代码库
  • 10:[bzoj1452] [JSOI2009]Count

    有一个n*m的矩阵,每个点有一个<em>权</em>值。需要支持两种操作:1)改变一个点的<em>权</em>值2)查询一个矩形内<em>权</em>值为c的个数n,

    https://www.u72.net/daima/9668.html - 2024-09-14 03:53:40 - 代码库
  • 11:URAL 1553. Caves and Tunnels 树链剖分

    一棵树 开始每个点的<em>权</em>&amp;#20540;都为02种操作1.将第i个点的<em>权</em>&amp;#20540;增加x 2.求u到v这条路上最大的<em>权</em>&amp;#20540;

    https://www.u72.net/daima/8efs.html - 2024-07-26 23:14:53 - 代码库
  • 12:HDU 5039 Hilarity

    题意:一棵树n个结点,每条边有0.1两种<em>权</em>值,每次询问<em>权</em>值为奇数的路径数目,或者改变某一条边的<em>权</em>值。分析:这个题目很巧妙低利用了异或和的特性,dfs得到每个点

    https://www.u72.net/daima/e74b.html - 2024-07-28 22:49:55 - 代码库
  • 13:BZOJ 3720 Gty的妹子树 块状树

    题目大意:维护一棵树,每个点有一个<em>权</em>&amp;#20540;,提供下列操作:1.询问某棵子树中有多少个节点的<em>权</em>&amp;#20540;大于x2.修改某个节点的<em>权</em>&

    https://www.u72.net/daima/nk469.html - 2024-08-04 08:18:43 - 代码库
  • 14:SPOJ375 Query on a tree

    https://vjudge.net/problem/SPOJ-QTREE题意:一棵树,每条边有个<em>权</em>值两种操作一个修改每条边<em>权</em>值一个询问两点之间这一条链的最大边<em>权</em>点数

    https://www.u72.net/daima/nzf8a.html - 2024-09-21 22:42:01 - 代码库
  • 15:BZOJ 2157 旅游 树链剖分

    题目大意:给出一棵树,支持以下操作:1.改变一条边的边<em>权</em>。2.将x到y路径的<em>权</em>&amp;#20540;取反。

    https://www.u72.net/daima/nuhzr.html - 2024-10-21 11:31:02 - 代码库
  • 16:SQL Server中调用WebService的实例

    尊重原<em>著作</em>:本文转载自http://www.cnblogs.com/icycore/p/3532197.html1.Ole Automation Procedures

    https://www.u72.net/daima/2v3f.html - 2024-07-20 05:27:52 - 代码库
  • 17:HDOJ 4010 Query on The Trees LCT

    LCT:切割、合并子树,路径上所有点的点<em>权</em>增加一个&amp;#20540;,查询路径上点<em>权</em>的最大&amp;#20540;Query on The TreesTime

    https://www.u72.net/daima/mf96.html - 2024-07-29 10:14:07 - 代码库
  • 18:POJ3237-Tree (树链剖分,线段树区间更新+点更新+区间查询)

    两个更新操作,一个将第i条路径<em>权</em>值改为w,一个是将a-b之间所有路径<em>权</em>值取反。一个查询操作,求a-b之间路径中<em>权</em>值最大的边。 很容易想到维护一个最大最小值,

    https://www.u72.net/daima/d47h.html - 2024-08-15 10:15:00 - 代码库
  • 19:【POJ3237】Tree(树链剖分)

    题意:在一棵N个节点,有边<em>权</em>的树上维护以下操作:1:单边修改,将第X条边的边<em>权</em>修改成Y2:区间取反,将点X与Y在树上路径中的所有边边<em>权</em>取反3:区间询问最大值

    https://www.u72.net/daima/0131.html - 2024-08-29 06:46:44 - 代码库
  • 20:Codeforces Round 261 Div.2 E Pashmak and Graph --DAG上的DP

    题意:n个点,m条边,每条边有一个<em>权</em>值,找一条边数最多的边<em>权</em>严格递增的路径,输出路径长度。

    https://www.u72.net/daima/0rv9.html - 2024-07-18 01:11:16 - 代码库