uoj

【LDUOJ】寒假专题训练——并查集、种类并查集、带权并查集（参考题解）

写在前面：希望大家把这篇题解作为参考题解，而不要去比着代码抄袭、作弊，做一些没有意义的事情。真正把并查集的原理搞懂才是此次训练的真正目的。并查集专题训练题解A.亲戚题目大意：题目思路：Code:B.无所不在的宗教题目大意：题目思路：Code:C.星际争霸题目大意：题目思路：Code：D.宇宙食物链题目大意：题目思路：Code:E.超市题目大意：题目思路：Code：F.奇偶博弈题目大意：题目思路：C
一只酷酷光儿( CoolGuang)·2021-01-13 00:58

BUUCTF [BJDCTF2020] EasySearch

，继续对题目进行信息收集，使用ctf-wscan扫描目录：python3ctf-wscan.pyhttp://c4567f9c-24a4-42fd-a60f-1e02b2aa1f07.node3.buuoj.cn
DLNU_Meng·2021-01-06 00:47

hduoj1002 A + B Problem II (大数相加 字符串模拟)

hduoj1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA
可乐可乐吗QAQ·2020-12-31 19:20

用云服务器和 Docker 一键部署开源评测系统 SDUOJ 的教程

前言SDUOJ官方文档中的部署教程追求精致，但对小白不太友好，故写一篇适合小白上手的部署教程。
zhangt2333·2020-12-14 13:21

buuctf_pythonWeb_[HCTF 2018]admin 1（法一）

题目：[HCTF2018]admin1出处：https://buuoj.cn/challenges知识点：1.发现源码泄露的能力2.python审计题面：解题步骤：法一：这个题目给了一个有着注册、登录、
老咸鱼_ratear·2020-11-18 22:33

BUUCTF Misc N种方法解决 详解

N种方法解决题目链接：https://buuoj.cn/challenges#N%E7%A7%8D%E6%96%B9%E6%B3%95%E8%A7%A3%E5%86%B3下载得到一个压缩包解压过后是key.exe
T_Daniel_C·2020-10-27 16:56

[极客大挑战 2019]EasySQL1（4）

EasySQL1[极客大挑战2019]EasySQL1[极客大挑战2019]EasySQL1通靶场的链接http://9299c420-8fad-4cc3-9a64-112fc0987315.node3.buuoj.cn
DYCCGEB·2020-10-24 13:54

BUUCTF Misc 二维码详解

二维码题目链接：https://buuoj.cn/challenges#%E4%BA%8C%E7%BB%B4%E7%A0%81下载下来是一个压缩包，解压得到一张二维码话不多说看到二维码直接上工具扫描结果什么也没有
T_Daniel_C·2020-10-20 18:38

第二十五天

YesterdayIlistenedtothecolumnofLuoJiSiWeibyLuoPang,thethemeis"Areyouahugebaby?"
西西冒泡·2020-10-10 10:52

sqlmap 在无法扫描出字段名情况下的办法

sqlmap在无法扫描出字段名情况下的办法0x01有时候sqlmap扫描会碰到扫出了数据库信息，表信息，但是就是无法扫描出字段信息的情况，如题：https://buuoj.cn/challenges#[
花满半山·2020-10-06 18:49

BUUCTF Misc 签到

签到题题目链接：https://buuoj.cn/challenges#%E7%AD%BE%E5%88%B0签到题把上面复制复制下来就好了
T_Daniel_C·2020-09-25 21:49

一只鲅鱼饺子，喂饱了半个山东！

摄影/songguojia，图/汇图网-风物君语-好吃不过~鲅鱼饺子秋风起，吃鲅鱼。山东沿海渔港，九、十月份的渔汛总会带来一批又一批的鲜美海货。
地道风物·2020-09-19 00:00

HDU1000

基础JAVA在HDUOJ上的输入输出importjava.util.Scanner;publicclassMain{privatestaticScannerme;publicstaticvoidmain
wlxsq·2020-09-17 14:01

XTUOJ-1299-String

题目题目描述一个字符串，有以下三种操作现在给你初始字符串和一个指令序列，请执行这个指令序列。输入包含不多于100个样例。每个样例第一行是一个只含英文大写字母的字符串，长度不超过100。以后是不超过100行的指令序列，如果指令为"END"，表示指令序列的结束。输出依次执行指令，输出格式如"x:s"这样的结果，其中x为指令序号（从1开始），s为执行之后的字符串。每个样例之后输出一个空行。样例输入AAB
轨迹 ‎‎ ‎‎·2020-09-17 13:57

XTUOJ-1286-比赛

题目题目描述有n名选手参加比赛，从1∼n编号。每场比赛由两位选手对决，失败的被淘汰。为了增加比赛的观赏性，举办方并不想比赛双方实力相差太大的，所以决定，每场比赛的两位选手，之前胜场次数之差不能超过1。同时，鸡贼的举办方又不想冠军选手比赛太少了（严重影响比赛收入），希望冠军选手比赛场次越多越好。作为选手的你，当然不希望夺冠路上比赛场次太多，请问在这个赛制下，冠军最多比赛多少场？输入存在不超过1000
轨迹 ‎‎ ‎‎·2020-09-17 13:57

XTUOJ-1163-ASCII

题目题目描述给你一段ASCII编码的文字，输出其每个字符的ASCII码。输入一段文字，由ASCII码字符组成。输出先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。每行最多输出32个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。所有16进制使用大写A-F表示10-15。最后一行行末无空格，无换行。样例输入ACMInternational
轨迹 ‎‎ ‎‎·2020-09-17 13:24

XTUOJ-1252-Matrix Word

题目题目描述一个n×m的矩阵，矩阵每个元素是一个小写英文字母，如果某个字母所在行或者列不是唯一的，那么我们就删掉这个字符。最后，我们按矩阵的从上到下，从左到右，可以得到一个单词。比如，矩阵为abbbcaacb我们可以发现只有第二行的b和a是所在行和列唯一的，所以最后的单词为ba。输入存在多个输入样例，每个样例的第一行是两个整数n和m(1≤n,m≤100)。以后是一个n×m的矩阵，矩阵每个元素一个小
轨迹 ‎‎ ‎‎·2020-09-17 13:24

XTUOJ-1271-color

题目题目描述Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？输入第一行是一个整数T(T≤100)，表示样例的个数。每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n)，表示(x,y)为
轨迹 ‎‎ ‎‎·2020-09-17 13:24

XTUOJ 1173 Five Tiger（模拟）

FiveTigerAccepted:34Submit:107TimeLimit:1000MSMemoryLimit:65536KB题目描述五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上(由于所需各
HJ_彼岸·2020-09-17 13:19

NEUOJ 1302: 最大子序列(双向dp)

第一次写dp，有点小激动哈哈，纪念下1302:最大子序列时间限制:1Sec内存限制:128MB提交:174解决:41[提交][状态][讨论版]题目描述给定一个N个整数组成的序列，整数有正有负，找出两段不重叠的连续子序列，使得它们中整数的和最大。两段子序列都可以为空。输入多组输入，每组第一行为N，表示序列的长度；第二行为N个整数(-1000#include#includeusingnamespace
akxxsb·2020-09-17 13:35

BNU 24192 Fruit Ninja (想法题)

http://www.bnuoj.com/contest/problem_show.php?pid=24192(原题是UESTC的，但是改版后此题不见了。。
synapse7·2020-09-17 13:22

shuoj-小6的多米诺骨牌-双向dp

Description小6有一副多米诺骨牌，它们的高度不一，且不计厚度。小6将这些骨牌从左到右排成一排立起来，如果向左或者向右推倒其中一个骨牌，那么它碰到左边或者右边的骨牌会一起连续倒下。也就是说，每个骨牌只能向左或者向右倒下。小6想知道，最少需要直接推倒多少骨牌，才能把所有的骨牌全都放倒。Input第一行是一个整数T，表示数据组数。(T≤20)每组输入中的第一行为多米诺骨牌数量N(1≤N≤100
xiaohuihuicb·2020-09-17 13:20

xynuoj1147 模拟1

题目描述从键盘任意输入n个整数，找出这些数中的最大值，并计算所有数之和及平均值。输入输入有多组样例。首先输入一个整数n（nintmain(){intn,a,max,sum,i;while(scanf("%d",&n)!=EOF){;for(sum=0,i=0;imax?a:max;}printf("%d\n%d\n%.2lf\n",max,sum,(double)sum/i);}return0;}
沉梦昂志i·2020-09-17 12:53

XTUOJ1264：Partial Sum（前缀和）

PartialSumAccepted:4Submit:12TimeLimit:3000MSMemoryLimit:65536KBPartialSumBobohasaintegersequencea1,a2,…,anoflengthn.Eachtime,heselectstwoends0≤l#include#include#includeusingnamespacestd;constintN=100
junior19·2020-09-17 11:31

XTUOJ-1058 青蛙王子的一种实现

Description一个王子被巫师诅咒，变成了一只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，但有些是不可能
hzylmf·2020-09-17 11:55

湘潭大学程序设计实践 1195

xtuoj1195LargePopulationLargePopulationDescription题目描述很多城市人口众多，政府决定在不同城市之间修建高速公路提高相互之间的交通条件。
潘帅 shuai.pan·2020-09-17 10:21

XTUOJ-1268-矩阵的鞍点

题目题目描述给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。现在给你一个矩阵，请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例的第一行是两个整数n,m(1≤n,m≤100)，表示矩阵的行和列的大小。以后的n行，每行m个整数，表示元素aij(0≤aij≤1000)。输出如果存在鞍点，则先
轨迹 ‎‎ ‎‎·2020-09-17 10:56

tps问题定位

tps突然降低，响应时间突然增大，过一会后又正常，问题定位https://blog.csdn.net/haoluojie/article/details/54346389看报错信息error是服务器链接失败
weixin_30656145·2020-09-17 10:03

XTUOJ 区间覆盖总长（线段树+离散化）

区间覆盖总长[SubmitCode][Top20Runs]Acceteped:43Submit:235TimeLimit:3500MSMemoryLimit:65536KBDescription题目描述在X轴上给你一些线段，问被这些线段覆盖的区间长。输入每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0≤x1
IT旅行·2020-09-17 10:36

windows server 2003 故障排错

破坏MBR，并修复mbr打开windowsserver2003将winhex文件拖到windowsserver2003中2、删除ntldr，并修复转载于:https://blog.51cto.com/guojianglong
weixin_34224941·2020-09-17 09:53

hpuoj 【1112】合并数字【水题】

1112:【C语言程序设计】[4.3.6]合并数字[水题]时间限制:1Sec内存限制:128MB提交:312解决:148题目描述编写程序，输入两个两位数的正整数x、y，将这两个数合并成一个整数放在z中。合并的方式是：将x数的十位和个位依次放在z的千位和十位上，y的十位和个位依次放在z的百位和个位上。例如，当x=12、y=34时，z=1324。(如果输入的数据不是两位正整数，则要给出提示)输入每次测
tian_he_he·2020-09-17 03:40

26、有一行电文，已按下面规律译成密码即第一个字母变成第26个字母，第I个字母变成第（26-i+1）...

把它显示为对应的字母，比如输入65，显示A，输入97，显示amain(){inta;scanf("%d",&a);printf("%c",a);}转载于:https://www.cnblogs.com/guojiusong
weixin_30393907·2020-09-17 00:32

什么是格局？

好文2426字|4分钟阅读来源：请辩（ID：luojiyingshang）作者：蔡垒磊今天又听到人们在讨论格局，到底什么是格局？有人说忍让是格局，有人说无为是格局，有人说放手是格局。
商业评论杂志·2020-09-17 00:00

什么是格局？

好文2426字|4分钟阅读来源：请辩（ID：luojiyingshang）作者：蔡垒磊今天又听到人们在讨论格局，到底什么是格局？有人说忍让是格局，有人说无为是格局，有人说放手是格局。
商业评论精选·2020-09-17 00:00

ubuntu系统学习6——安装&配置anaconda+tensorflow

article/details/79162470https://blog.csdn.net/m0_37864814/article/details/82112029https://blog.csdn.net/luojie140
fmr0703·2020-09-16 22:12

FreeMicaps V0.2已发布，有兴趣的下载

FreeMicapsV0.2已在怀化气象论坛发布，有兴趣的下载：下载地址：http://bbs.soft666.com/guojf/FreeMicaps0120.rarCsdn图片审核中........
老郭1·2020-09-16 22:12

FreeMicaps开发讲解一： GIS（地图）部分

软件从这里下载：http://bbs.soft666.com/guojf/FreeMicaps20100601.rarFreeMicaps为一套气象数据分析系统，需要从面上来展示气象数据的分布情况，以地图方式进行快速数据浏览和检索可
老郭1·2020-09-16 21:11

HDUOJ1004Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43330AcceptedSubmission(s):15252ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon
dianpuding9411·2020-09-16 20:10

HDUOJ3782 xxx定律

xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):879AcceptedSubmission(s):706ProblemDescription对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。请计算需要经过
dianpuding9411·2020-09-16 20:09

HDUOJ1002A + B Problem II

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):120188AcceptedSubmission(s):22865ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
dianpuding9411·2020-09-16 20:09

HDUOJ3201 Build a Fence

BuildaFenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):676AcceptedSubmission(s):521ProblemDescriptionThereisawallinyourbackyard.Itissolongthatyoucan’tseei
dianpuding9411·2020-09-16 20:09

HDUOJ1234开门人和关门人

开门人和关门人TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7168AcceptedSubmission(s):3667ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当
dianpuding9411·2020-09-16 20:09

HDUOJ1021 Fibonacci Again

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21187AcceptedSubmission(s):10145ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F
dianpuding9411·2020-09-16 20:38

UOJ 88 [集训队互测2015]Robot

我真智障这个代码常数太大，在UOJ上排倒二，你们还是别(另)看(请)了(高)吧(明)。#include#include#defineN500005#definecmax(u
Endless_Way·2020-09-16 19:04

UOJ#273. 【清华集训2016】你的生命已如风中残烛

链接：link题解：首先考虑如果确定了非零数的相对顺序怎么做。考虑从左到右给每个wi贪心地分配离他最近的wi−1个0，那么我们记f(i,j)表示当前考虑分配wi，已经用了前j个空隙（数与数之间的位置），我们有转移：f(i,j)=∑f(i−1,k)×gi,j−max(k,i)，其中gi,j=(wi−2+jj)。g的含义就是将wi−1个0分配到j+1个空位，同时我们保证是极长的，所以最后一个0不参与分
wxh010910·2020-09-16 19:10

数论。gcd求和

https://blog.csdn.net/luojiayu14/article/details/7305030找到了这篇题解，太难了对我来说大概做了四个小时，真是太弱了。
天天寒暑假·2020-09-16 19:52

UOJ#418. 【集训队作业2018】三角形

#418.【集训队作业2018】三角形和三角形没有关系只要知道儿子放置的顺序，就可以直接模拟了记录历史最大值用一个pair(a,b)：之后加上a个，期间最大值为增加b个合并？A1+A2=(a1+a2,max(b1,a1+b2))放置顺序考虑贪心比较：A放在B前面（和父亲进行合并）当且仅当(C=A+B).b#defineregregisterint#defineilinline#definefifi
D_SJ·2020-09-16 19:36

bzoj3205 [Apio2013]机器人

id=3205http://uoj.ac/problem/107【题解】我们发现这就是一棵斯坦纳树啊。。令f[l,r,a,b]表示合并了(l,r)，当前在(a,b)的最小推的次数。
aklm45097·2020-09-16 18:48

[背包DP] UOJ #181. 【UR #12】密码锁

SolutionSolution因为这是一张竞赛图，所以把强连通分量缩起来以后回事一条链的情况。那么强连通分量的数量就是相当于缩起来以后的点的数量。对于图G(V,E)G(V,E)来说，这样的点集S⊆VS⊆V，满足两个点集的边是这样的关系e∈E^={(u,v)|u∈S,v∈V−S}e∈E^={(u,v)|u∈S,v∈V−S}。考虑mm条特殊的边对答案的贡献。原来点集SS的贡献是12|S|(n−|S|
Vectorxj·2020-09-16 18:27

再看知名应用背后的第三方开源项目【转】

转自：http://blog.csdn.net/guojin08/article/details/42222637http://www.cocoachina.com/iOS/20141017/9955.
weixin_34150503·2020-09-16 16:54
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他