ZOJ解题报告

BZOJ1202 [HNOI2005]狡猾的商人（洛谷P2294）

带权并查集BZOJ题目传送门洛谷题目传送门之前做过几乎一样的题目（这里），然而忘光了记wiwi表示根节点到ii这段时间的盈利，当xx和yy不属于同一个根节点时，更新wrt[y]=wx+z−wywrt[y
forezxl·2023-11-23 11:58

ACM大学生程序设计竞赛在线题库最新精选题解（赵端阳）解析

在线OJ题库部分解析测试网站主要为书中ZOJ,HDOJ。如果你准备入门acm，那以下题目顺序循序渐进，很适合各个阶段新手刷题。非常感谢本书作者和编审人员，后悔没有早点看到此书，相见恨晚！
长门yuki·2023-11-22 08:32

TZOJ练习 - 1471: Wall

题目链接：1471:Wall(tzcoder.cn)前置知识：叉积求向量方向面积，两点距离公式，Andrew凸包算法Andrew算法简单介绍：把所有点以横坐标为主排序，纵坐标为次排序。排序后最小的元素和最大的元素一定在凸包上。而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳
Richadal·2023-11-22 07:05

LeetCode 2216. 美化数组的最少删除数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从000开始的整数数组nums，如果满足下述条件
英雄哪里出来·2023-11-21 21:00

2019陕西省赛(J - Coolbits)

ZOJ(pintia.cn)题意：给你n个区间l,r,然后从这每个区间里面选取一个数，让他们的bitwiseand的值最大，求出这个值。
何况虚度光阴·2023-11-21 17:22

【搜索与回溯】 NOIP2001第四题 装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为
Fa木兰der~Li·2023-11-21 04:43

JZOJ-5949——人生赢家 详细推导

Description众所周知，DH是一位人生赢家，他不仅能虐暴全场，而且还正在走向人生巅峰；在巅峰之路上，他碰到了这一题：每次生成一个[0,n)[0,n)[0,n)的随机整数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。Input第一行两个正整数n,mn,mn,m第二行mmm个整数aia_iai表示障碍，保证aia_iai两
去旅行的一蜗牛·2023-11-20 20:49

【基础算法训练】—— 一维前缀和

目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码
杨枝·2023-11-20 20:56

BZOJ-3117: [Noi1999]内存分配（平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3117用一个优先队列来处理时间的关系，然后一个队列存等待队列的东西，内存部分用一棵平衡树维护，这样就可以O(qlogq)了。代码（splay）：#include#include#include#includeusingnamespacestd;constintmaxv=10100;structn
AmadeusChan·2023-11-20 17:38

TZOJ常见但不容易察觉的一些问题

1.调用的函数的返回值类型不清楚常见的两类数值计算的函数1.C语言pow()函数用来求x的y次方的值。头文件：math.h语法/原型==>doublepow(doublex,doubley);实参是int类型也可以，它会被强制转换的参数说明：x：双精度数。y：双精度数。举个简单的例子求2^3次方并打印在屏幕上关键的语句是printf("%d",pow(2,3));那么聪明的tz伙伴们看出问题了吗？
NoahBBQ·2023-11-19 06:58

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP

题解|#字符串加解密##处理过程defprocess_data(target,isencrypt=True):res=[]foritemintarge题解|#包含数字9的数##includeintmain(){inti=0,tem=0,count=0,j=0;for(题解|#反转链表#/***structListNode{*intval;*structListNode*next;*};*//***
愤怒的小青春·2023-11-19 05:54

【CSP-J 2022】上升点列

【CSP-J2022】上升点列解题报告1题目大意求满足某一要求的最长序列是多长。2题目分析显然是最大上升子序列。
yh2021SYXMZ·2023-11-16 15:55

TZC 高中信息技术(Python)必修题单————题解

method=newsDetail&id=2c903bb4799c4f3b0179a7967ac309e1高中课本默认初中学习过Python，建议先尝试下初中信息技术(Python)TZOJ题单必修部分
橙子教师·2023-11-16 14:25

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，找出其最小深度。
英雄哪里出来·2023-11-15 06:48

LeetCode解题报告：121. Best Time to Buy and Sell Stock

ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth
子为空·2023-11-14 19:05

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。
yh2021SYXMZ·2023-11-13 14:24

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 273E - Notebook 解题报告

AtcoderBeginnerContest273E-Notebook解题报告1题目链接传送门2题目大意题目：笔记本题目大意：有一个版本保存系统，共有10910^9109个版本，每个版本初始都为空列表，
yh2021SYXMZ·2023-11-13 14:39

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

首先按专题刷，每个专题至少刷10题，关于专题的分类可以看这个网站：https://oi-wiki.org/，这上面题目比较少，可以上网搜“pojxxx”或者“zojxxx”或者“hduxxx”能搜到更多这个专题的题目
Ger Young·2023-11-12 05:13

Longest Increasing Subsequence 解题报告

题目链接：https://leetcode.com/problems/longest-increasing-subsequence/Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasings
小榕流光·2023-11-12 02:33

弹飞大爷 BZOJ4764 LCT维护内向基环树森林

https://winniechen.cn/?p=99转载于:https://www.cnblogs.com/Winniechen/p/9302972.html
weixin_34334744·2023-11-12 02:37

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

LeetCode 40. 组合总和 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个候选人编号的集合candidates和一个目标数
英雄哪里出来·2023-11-11 22:37

Balanced Binary Tree 平衡二叉树 解题报告

1解题思想题目意思是给定一颗树，判断是否高度平衡，即左右子树的高度差不超过1采用先序的方式递归遍历到最底层，从最底层开始检查高度是否满足条件，左右的高度是否差值超过1，要是超过了就直接return了。2原题Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefine
学术状态抽奖器·2023-11-11 22:06

LeetCode Contest 178 1366. 通过投票对团队排名 Rank Teams by Votes

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位
程序媛三妹·2023-11-11 20:29

Special Binary String 解题报告

题目：Specialbinarystringsarebinarystringswiththefollowingtwoproperties:Thenumberof0'sisequaltothenumberof1's.Everyprefixofthebinarystringhasatleastasmany1'sas0's.GivenaspecialstringS,amoveconsistsofchoo
魔豆Magicbean·2023-11-11 20:26

Majority Element 解题报告

题目：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.思路：虽然这道题目的官方难度是e
魔豆Magicbean·2023-11-11 20:55

Design Search Autocomplete System 解题报告

题目：Designasearchautocompletesystemforasearchengine.Usersmayinputasentence(atleastonewordandendwithaspecialcharacter'#').Foreachcharactertheytypeexcept'#',youneedtoreturnthetop3historicalhotsentencesth
魔豆Magicbean·2023-11-11 20:55

Strange Printer 解题报告

题目：Thereisastrangeprinterwiththefollowingtwospecialrequirements:Theprintercanonlyprintasequenceofthesamecharactereachtime.Ateachturn,theprintercanprintnewcharactersstartingfromandendingatanyplaces,and
魔豆Magicbean·2023-11-11 20:55

LeetCode解题报告--Remove Duplicates from Sorted Array

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
YatKam·2023-11-11 20:53

Count Special Quadruplets 解题报告

Question:Givena0-indexedintegerarraynums,returnthenumberofdistinctquadruplets(a,b,c,d)suchthat:nums[a]+nums[b]+nums[c]==nums[d],anda
杨鑫newlfe·2023-11-11 20:19

《算法竞赛进阶指南（by 李煜东）》习题题解 集合

部分笔者没有的OJ账号上的题均以AcWing的编号给出，其中BZOJ的题号由于BZOJ已死，请在darkbzoj上
pigeonwu·2023-11-11 14:08

BZOJ3343——C++:小球(drop)

忍住，非常暴力！！！传送门：http://222.180.160.110:1024/problem/3343题目描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访
蒟蒻pzjdsg666·2023-11-10 09:22

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。A.三带一Q:四张手牌，是否能构成3带1的牌型签到题，有多种思路最小表示式排序后，一定呈现AAAB,或者ABBB型的牌，注意A!=B计数统计一定存在计数为3和计数为1的key，注意只有4张牌importjava.io.*;importjava.util.*;publicclassMain{public
珂朵莉MM·2023-11-09 20:25

bzoj1511: [POI2006]OKR-Periods of Words

1511:[POI2006]OKR-PeriodsofWordsTimeLimit:5SecMemoryLimit:64MBSubmit:433Solved:263[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串.一个串P是串A的前缀,当且仅当存在串B,使得A=PB.如果PA并且P不是一个空串,那么我们说P是A的
LL_Sagiri·2023-11-08 23:52

2022JZ游记

Day1ZZZZ^{Z^Z}ZZZ场上T120，T251，T310stOmyd150T1BZOJ3482&JZOJ3238可变最短路，求所有最短路之和对所有点v求经过可变边i次的最短路那么有disv,i
crazy morning·2023-11-08 20:53

2019.6.summary

2019.6.1BZOJ3028:食物生成函数题，母函数乘起来就好了BZOJ3544:[ONTAK2010]CreativeAccounting嗯，就是可以用set维护前缀和，取后继或最小数贪心就好啦BZOJ2820
LMB_001·2023-11-08 20:44

⭐算法入门⭐《二叉树 - 二叉搜索树》简单09 —— LeetCode 285. 二叉搜索树中的中序后继

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一棵二叉搜索树和其中的一个节点ppp，找到该节点在树中的中序后继
英雄哪里出来·2023-11-08 11:12

BZOJ 1624 Usaco2008 Open Clear And Present Danger 寻宝之路

1624:[Usaco2008Open]ClearAndPresentDanger寻宝之路TimeLimit:5SecMemoryLimit:64MBSubmit:835Solved:543[Submit][Status][Discuss]Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上
aagjt80828·2023-11-07 00:52

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路

最短路问题只要把所有点之间的最短路跑出来就好了FloydO(n3)然而我用了斐(zi)波(dai)那(S)契(T)堆(L)优(lie)化的dijkstra明明理论复杂度是O(n2log2n)的说哭晕在厕所#include#include#include#include#defineggetchar()#defineppair#definelllonglong#defineinf0x3f3f3f3f
bababaab·2023-11-07 00:52

LeetCode 5302. 加密解密字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解1、字典树的插入2）数据结构设计3）初始化4）加密5）解密三、本题小知识四、加群须知一、题目1、题目描述  (1)
英雄哪里出来·2023-11-06 06:12

Minimum Remove to Make Valid Parentheses解题报告(python)

1249.MinimumRemovetoMakeValidParenthesesMinimumRemovetoMakeValidParenthesespythonsolution题目描述Givenastringsof‘(’,‘)’andlowercaseEnglishcharacters.Yourtaskistoremovetheminimumnumberofparentheses(‘(’or‘)
orientliu96·2023-11-06 06:57

题解 | 2023河南萌新联赛第（四）场：河南大学 解题报告

足下科技-c++软件开发工程师岗位名：c++软件开发工程师岗位类型：C++岗位职责：岗位职责：1、参与公司自动驾驶软件系统中间件、框架的设计和开发；2、负责中间件在软硬件平台上的适题解|#每类视频近一个月的转发量/率#selectb.tag,sum(a.if_retweet)asretweet_cut,round(sum(a.if_retweet)/count(a.ui同程旅行前端实习一面45mi
2301_79125642·2023-11-04 21:47

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ
张文君·2023-11-04 16:04

几道用 前缀和+哈希表优化【必要时加入状态压缩】来解决连续子数组的题目小结

文章目录Leetcode560.和为K的子数组问题描述解题报告实现代码Leetcode1248.统计「优美子数组」问题描述解题报告实现代码Leetcode523.连续的子数组和问题描述解题报告实现代码Leetcode1124
MD_·2023-11-04 04:54

zoj3471&nefu1109游戏争霸赛【状态压缩】

description亏你能想的出来这么个背景……2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后，有来自全国各地的n支队伍汇集到本次总决赛，比赛最终要角逐出一名冠军。规则是：队伍两两之间进行比赛，失败者被淘汰，胜利者晋级，获得和其他队伍进行较量的资格，并且为本场比赛贡献一定的精彩度。比如：i和j比赛，j被淘汰，那么比赛增加a[i,j]的精彩度。作为这
MissZhou要努力·2023-11-03 21:13

LeetCode 1048. 最长字符串链

LeetCode1048.最长字符串链文章目录LeetCode1048.最长字符串链题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述 给出一个单词数组
大涛小先生·2023-11-03 20:12

左偏树 学习笔记

引入【BZOJ1455】罗马游戏罗马皇帝很喜欢玩杀|人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。
永爱米蒂·2023-11-03 16:57
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他