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

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

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

  • 1:hdu 5664 Lady CA and the graph(的点分治+容斥)

    题意:给你一个有n个点的<em>树</em>,给定根,叫你找第k大的特殊链 。特殊的链的定义:u,v之间的路径,经过题给的根节点.

    https://www.u72.net/daima/vv0e.html - 2024-08-23 21:52:07 - 代码库
  • 2:bzoj4103异或运算 可持久化trie

    因为n很小,就按照b串建可持久化trie<em>树</em>,a串暴力枚举。其他的直接看代码。#include&lt;cstdio&gt;#inc

    https://www.u72.net/daima/3auu.html - 2024-09-02 08:09:14 - 代码库
  • 3:Count on a tree 主席+LCA

    Count on a treeDescription给定一棵N个节点的<em>树</em>,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节

    https://www.u72.net/daima/2vb7.html - 2024-09-01 09:27:13 - 代码库
  • 4:HDU1255_覆盖的面积(扫描线/线段+离散)

    只知道线段<em>树</em>应该维护覆盖数大于2的线段长度。不会更新,看了别人写的理解的,太菜了。用sum1和sum2分别来

    https://www.u72.net/daima/xvc2.html - 2024-07-17 04:09:35 - 代码库
  • 5:hdu--2846--字典<怪我思维不够跳跃>

    想起自己已经学过 字典<em>树</em>了 这题 需要拆分出给的字符串的每个子串 还是蛮麻烦的然后就是再去匹配查找了其实 这题 我

    https://www.u72.net/daima/w72b.html - 2024-07-16 13:04:44 - 代码库
  • 6:BZOJ 1012 [JSOI2008]最大数maxnumber【线段

    水题,每次记录一下当前有多少个数,然后按照题目所指示的那样模拟就行,每次向线段<em>树</em>末尾插入(其实是修改)题目中指定的数,然后询问当前的个数到前面Q个数中最

    https://www.u72.net/daima/7325.html - 2024-07-25 16:01:12 - 代码库
  • 7:codeforces Good bye 2016 E 线段维护dp区间合并

    codeforces Good bye 2016 E 线段<em>树</em>维护dp区间合并题目大意:给你一个字符串,范围为‘0’~‘9‘,定义一个ugly的串,即串中的子串不能有

    https://www.u72.net/daima/456h.html - 2024-09-05 08:15:45 - 代码库
  • 8:nyoj 63(小猴子下落)(模拟,二叉

    小猴子下落时间限制:3000 ms  |  内存限制:65535 KB难度:3描述有一颗二叉<em>树</em>,最大深度为D,且所有叶子的深度都相同。

    https://www.u72.net/daima/nnzcu.html - 2024-07-31 08:48:14 - 代码库
  • 9:BZOJ1977: [BeiJing2010组队]次小生成 Tree

    1977: [BeiJing2010组队]次小生成<em>树</em> TreeTime Limit: 10 Sec  Memory Limit: 512 MBSubmit:

    https://www.u72.net/daima/3msx.html - 2024-07-21 19:23:13 - 代码库
  • 10:算法11---红黑不带父结点指针的插入实现

    算法11---红黑<em>树</em>不带父结点指针的插入实现  1 #include &lt;iostream&gt;  2 using namespace std;  3 #define

    https://www.u72.net/daima/dfe1.html - 2024-08-15 01:11:07 - 代码库
  • 11:BZOJ 2157 旅行(链剖分码农题)

    题意:给出一颗<em>树</em>,支持5种操作。1.修改某条边的权值。2.将u到v的经过的边的权值取负。3.求u到v的经过的边的权值总和。4.求u到v的经

    https://www.u72.net/daima/nhxmd.html - 2024-09-24 03:04:18 - 代码库
  • 12:UVa712 S-Trees (二叉)

    二叉<em>树</em>正好对应二进制,将根结点表示为0,左子树就是i*2+0,右子树为i*2+1,所有叶

    https://www.u72.net/daima/n0hm.html - 2024-08-11 19:55:04 - 代码库
  • 13:hdu 4605 Magic Ball Game (在线主席/离线树状数组)

    hdu 4605题意:  有一颗<em>树</em>,根节点为1,每一个节点要么有两个子节点,要么没有,每个节点都有一个权值wi 。然后,有一个球,附带值x 。  

    https://www.u72.net/daima/bd9r.html - 2024-08-15 20:08:18 - 代码库
  • 14:POJ 1151 / HDU 1542 Atlantis 线段求矩形面积并

    解法:线段<em>树</em>+离散化。每加入一个矩形,将两个y值加入yy数组以待离散化,将左边界cover值置为1,右边界置为2,离散后建

    https://www.u72.net/daima/12e9.html - 2024-07-19 09:09:48 - 代码库
  • 15:POJ 2528 Mayor's posters --线段+离散化

    题意:不讲了,线段<em>树</em>离散化的入门题。

    https://www.u72.net/daima/1kru.html - 2024-07-18 20:20:03 - 代码库
  • 16:UVa 548 (二叉的递归遍历) Tree

    题意:给出一棵由中序遍历和后序遍历确定的点带权的二叉<em>树</em>。然后找出一个根节点到叶子节点权值之和最小(如果相等选叶子节点权值最小的),输出最佳方案的叶

    https://www.u72.net/daima/567m.html - 2024-07-23 16:47:16 - 代码库
  • 17:"(线段)

    &quot;(线段<em>树</em>)题目链接题目大意:给你N个数字,要求你动态的给出L到R之间,X&gt;= L &amp;&amp; Y&lt;=R,使得X,Y这段的连续和是LR之间的最

    https://www.u72.net/daima/65c2.html - 2024-07-24 16:21:28 - 代码库
  • 18:ZOJ Problem Set - 3820 Building Fire Stations 【的直径 + 操作 】

    题目:ZOJ Problem Set - 3820 Building Fire Stations 题意:给出n个点,n-1条边的一棵<em>树</em>,然后要在两个点上建立两个消防站

    https://www.u72.net/daima/8eb9.html - 2024-07-26 23:14:03 - 代码库
  • 19:Codeforces Round #275 Div.1 B Interesting Array --线段

    解法: 线段<em>树</em>维护,sum[rt]表示要满足到现在为止的条件时该

    https://www.u72.net/daima/mr43.html - 2024-07-29 11:57:16 - 代码库
  • 20:两棵,你砍哪一棵?

    老教授问:&ldquo;如果你去山上砍树,正好面前有两棵<em>树</em>,一棵粗,另一棵细,你会砍哪一棵?&rdquo; 问题一出,大家都说:&ldquo;当然砍那棵粗的了。

    https://www.u72.net/daima/8kr2.html - 2024-07-26 03:31:52 - 代码库