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

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

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

  • 1:UVA 501 - Black Box(优先队列)

    UVA 501 - Black Box题目链接题意:给定一些操作,每次add进一个数,然后第i次<em>询问</em>的时候输出当前第i小的数字思路:用两个优先队列搞,相当于把序列分成两个序列

    https://www.u72.net/daima/v79v.html - 2024-07-15 13:49:00 - 代码库
  • 2:bzoj4419[SHOI2013]发微博

    题意:给你一个初始没有边,点权均为0的无向图,三种操作:加边,删边,选择一个点将当前与之相邻的点(不包括自身)的点权+1,<em>询问</em>最后所有点的点权。

    https://www.u72.net/daima/c7he.html - 2024-08-18 01:46:15 - 代码库
  • 3:【bzoj3376-方块游戏】带权并查集

    题意:n块积木,m个操作或<em>询问</em>。每次移动积木的时候,约翰会选择两块积木X,Y,把X搬到Y的上方。如果X已经和其它积木叠在一起了,那么应将这叠积木整体移动到Y的

    https://www.u72.net/daima/c589.html - 2024-08-18 00:50:26 - 代码库
  • 4:关于tcp三次握手

    第一次连接:(A向B发短信<em>询问</em>)  A:B哥,我想晚上去跑步,你想跑步吗?①第二次连接:(A

    https://www.u72.net/daima/sf1x.html - 2024-08-20 04:29:33 - 代码库
  • 5:20140711 set

    题目大意维护一个可重集,支持:插入一个正整数<em>询问</em>一个正整数k,集合中有多少个数是k的倍数数据范围是40000,时限0.5s暴力肯定不行,想起这道题叫set,今天中午刚

    https://www.u72.net/daima/rnuz.html - 2024-07-11 16:22:27 - 代码库
  • 6:圆环游戏

    【题目描述】现有n个人按照编号1~n的顺序顺时针围成一圈,从1号开始顺时针报数,报到t的人退出圈子,然后从他的下一位开始接着报数,<em>询问</em>最后一个退出圈子的

    https://www.u72.net/daima/c4h6.html - 2024-08-17 23:31:03 - 代码库
  • 7:P3379最近公共祖先(LCA)

    输入输出格式输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、<em>询问</em>

    https://www.u72.net/daima/3sre.html - 2024-09-02 23:12:05 - 代码库
  • 8:UnionFind1703

    题目大意:警察抓获N个罪犯,这些罪犯只可能属于两个团伙中的一个,现在给出M个条件(D a b表示a和b不在同一团伙),对于每一个<em>询问</em>(A a b)确定a,b是不是属于同一

    https://www.u72.net/daima/27rn.html - 2024-07-20 14:20:27 - 代码库
  • 9:【Tyvj1601】魔兽争霸(主席树,树套树)

    题意:要求在N个数的序列中支持以下操作:1:将第X个元素加上Y2:<em>询问</em>当前K大值n&lt;=30000,m&lt;=50000思路:树状数组套主席树Tyvj

    https://www.u72.net/daima/0k4d.html - 2024-08-28 12:31:00 - 代码库
  • 10:bzoj1483: [HNOI2009]梦幻布丁(链表+启发式合并)

    ①把其中的一种数修改成另一种数  ②<em>询问</em>有多少段不同的数如1 2 2 1为3段(1 / 2 2 / 1)。  昨晚的BC的C题和

    https://www.u72.net/daima/x7r1.html - 2024-08-27 22:24:10 - 代码库
  • 11:poj-1988-Cube Stacking

    题目大意:有n个独立的磁铁(1-n标号)放在桌上,一个人对这个n堆进行移动操作,然后另外一个人进行<em>询问</em>。

    https://www.u72.net/daima/3k0h.html - 2024-07-20 23:17:37 - 代码库
  • 12:uva 12338 - Anti-Rhyme Pairs(后缀数组+RMQ)

    题目链接:uva 12338 - Anti-Rhyme Pairs题目大意:给定若干个字符串,每次<em>询问</em>两个字符串的最长公共前缀。

    https://www.u72.net/daima/3zn8.html - 2024-07-20 20:52:14 - 代码库
  • 13:并查集(1)-判断无向图是否存在环

    并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查<em>询问</em>题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集

    https://www.u72.net/daima/u5mf.html - 2024-07-14 12:00:56 - 代码库
  • 14:HDU_4912 Path on the tree 2014多校5 贪心+LCA

    一开始以为是DP来着,没想到是贪心,想想也对,从树的最下层开始,每次遇到<em>询问</em>的点,就找到他们

    https://www.u72.net/daima/1xsd.html - 2024-07-19 05:42:41 - 代码库
  • 15:hdu 2460 Network (双连通分支+暴力LCA)

    点数1e5<em>询问</em>1000思路:这道题的做法是先对图进行缩点,然后变成一颗树,每次添加新边若是边

    https://www.u72.net/daima/28bd.html - 2024-07-20 15:07:22 - 代码库
  • 16:Spoj 6779 Can you answer these queries VII 树链剖分 在树上任意路径的最大子段和 区间修改点权

    在<em>询问</em>时,两端向上爬时记录从深度浅的到深度深的方向上的 (也就是左最大连续子段和)最后两个点在同一条重链上时合并。合

    https://www.u72.net/daima/2ms6.html - 2024-07-20 18:14:48 - 代码库
  • 17:UVa10474 Where is the Marble ? 有序数组二分找值 lower_bound / upper_bound

    题意:给出n个数,先把各数从小到大排序,然后q次<em>询问</em>xi在数组中的位置,不存在则输出相应信息。

    https://www.u72.net/daima/59rv.html - 2024-07-23 19:07:46 - 代码库
  • 18:BZOJ 3732 Network Kruskal+倍增LCA

    题目大意:给定一个n个点m条边的无向连通图,k次<em>询问</em>两点之间所有路径中最长边的最小&amp;#20540;NOIP2013 货车运输,几乎就是原题。。。

    https://www.u72.net/daima/7wez.html - 2024-07-25 11:23:34 - 代码库
  • 19:codeforces 165D.Beard Graph 解题报告

    操作2 :<em>询问</em>

    https://www.u72.net/daima/7vzk.html - 2024-07-25 09:42:34 - 代码库
  • 20:[原博客] POJ 2425 A Chess Game

    题目链接题意:给定一个有向无环图(DAG),上面放有一些旗子,旗子可以重合,两个人轮流操作,每次可以把一个旗子从一个位置移动到相邻的位置,无法移动时输,<em>询问</em>先手

    https://www.u72.net/daima/3535.html - 2024-07-21 13:57:50 - 代码库