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

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

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

  • 1:SDUT2013级測试赛_D

    每一个点<em>权</em>值为wi。求从根节点到叶子结点<em>权</em>值和最大的那条路经的<em>权</em>值和是多少。输入n(1&lt;= n &amp;&amp; n &lt;= 1

    https://www.u72.net/daima/mn05.html - 2024-09-16 07:39:24 - 代码库
  • 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: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 - 代码库
  • 4:hdu 4359 dp

    1 /* 2 题目大意:给n个节点的二叉树第i个节点的<em>权</em>值为2^(i-1), 3 求所有含左右子树的节点都符合左子树的<em>权</em>和小于右子树<em>权</em>和的种数。

    https://www.u72.net/daima/ndxve.html - 2024-08-05 04:52:01 - 代码库
  • 5: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 - 代码库
  • 6: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 - 代码库
  • 7: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 - 代码库
  • 8:【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 - 代码库
  • 9: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 - 代码库
  • 10: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 - 代码库
  • 11: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 - 代码库
  • 12:[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 - 代码库
  • 13: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 - 代码库
  • 14: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 - 代码库
  • 15: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 - 代码库
  • 16:【前缀和】【前缀MAX】洛谷 P1351 NOIP2014提高组 day1 T2 联合

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

    https://www.u72.net/daima/nzh7n.html - 2024-08-01 11:12:43 - 代码库
  • 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:Codeforces Round #261 (Div. 2)

    第一场难得DIV2简单+AK人数多;E:给出一张图,求最多的边数,满足:在这个边的集合中后面的边的<em>权</em>值大于前面的边;思路:我们将图按<em>权</em>值排列,以为只可能边<em>权</em>值小

    https://www.u72.net/daima/0dxc.html - 2024-07-17 21:43:11 - 代码库
  • 20:【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 - 代码库