ZOJ解题报告

【LeetCode】274.H-Index(Medium)解题报告

【LeetCode】274.H-Index(Medium)解题报告题目地址：https://leetcode.com/problems/h-index/description/题目描述：  Givenanarrayofcitations
郝春雨·2023-07-16 12:06

H-Index 解题报告

Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122·2023-07-16 12:05

Minimum Operations to Make the Array Increasing 解题报告

Youaregivenanintegerarraynums(0-indexed).Inoneoperation,youcanchooseanelementofthearrayandincrementitby1.Forexample,ifnums=[1,2,3],youcanchoosetoincrementnums[1]tomakenums=[1,3,3].Returntheminimumnumb
杨鑫newlfe·2023-07-16 12:33

BZOJ- 1036: [ZJOI2008]树的统计Count（LCT代码）

#include#include#include#includeusingnamespacestd;#defineMAXN30001#defineL(t)left[t]#defineR(t)right[t]#defineF(t)father[t]#defineG(t)father[father[t]]#defineIN(t)Information[t]#defineS(t)IN(t).Sum#de
AmadeusChan·2023-07-16 01:54

ZOJ-搜索专题

1002题意思路深搜，每个格子都搜一遍。技巧dfs(cnt,ans)dfs(第几个格子，答案)；代码#includeusingnamespacestd;intn,i,j,ans;chars[5][5];intc_put(intn,intm){for(i=n-1;i>=0;i--){if(s[i][m]=='O')return0;if(s[i][m]=='X')break;}for(j=m-1;j>
码尔泰·2023-07-15 15:51

Bomb Enemy解题报告

Description:Givena2Dgrid,eachcelliseitherawall'W',anenemy'E'orempty'0'(thenumberzero),returnthemaximumenemiesyoucankillusingonebomb.Thebombkillsalltheenemiesinthesamerowandcolumnfromtheplantedpointunt
黑山老水·2023-07-15 11:18

⭐算法入门⭐《二叉树 - 二叉搜索树》中等07 —— LeetCode 501. 二叉搜索树中的众数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有相同值的二叉搜索树（BST），找出BST
英雄哪里出来·2023-06-24 06:48

BZOJ1034 [ZJOI2008]泡泡堂BNB

标签：贪心题目Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分
yjjr·2023-06-23 04:28

Subsets II 子集2 解题报告

1解题思想这道题有一个简化版，没有看的可以先看看Leetcode78.Subsets子集解题报告这道题更复杂的原因在于，给定的数组会存在重复的情况，实际的解法也很common，我相信我已经在之前很多的解题里面说过了
学术状态抽奖器·2023-06-21 19:17

[Luogu P3287] [BZOJ 3594] [SCOI2014]方伯伯的玉米田

洛谷传送门BZOJ传送门题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株，它们的高度参差不齐。
LPA20020220·2023-06-18 17:02

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.
Bob__Huang·2023-06-17 04:37

ZOJ One Person Game

目录1.题目2.中文翻译3.思路解析：4.代码实现：1.题目OnePersonGameDescription Thereisaninterestingandsimpleonepersongame.Supposethereisanumberaxisunderyourfeet.YouareatpointAatfirstandyouraimispointB.Thereare6kindsofoperati
Luxmlb·2023-06-13 11:24

CCSP201902纸牌计数——解题报告

题目如下：Description我们有一副纸牌，它由nn张牌组成，其中每张牌上标有一个数字（0到9）和一个大写字母（A到Z），例如2C、1F。我们如下定义一个字符串与一张牌之间的匹配关系：字符串??与任何一张牌都匹配。第一位为?而第二位为字母的字符串，与任何一张标有该字母的牌匹配。例如，字符串?C与任何标有C的牌匹配。第一位为数字而第二位为字母的字符串，仅与内容完全一致的牌匹配。例如，字符串0C与
JILIN.·2023-06-09 19:37

CCSP2019T2_纸牌计数 | 2019苏州CCSP大学生计算机系统与程序设计竞赛

此人的题解的链接CCSP201902纸牌计数——解题报告当年一共有5题，取自：https://www.sohu.com/a/347851686_610300T1:摘水果fruitT2：纸牌计数cardT3
Cwolf9·2023-06-09 19:06

Atcoder Bginner Contest 224E - Integers on Grid

AtcoderBginnerContest224E-IntegersonGrid解题报告1题目链接传送门2题目大意题目：网格上的整数题目大意：有一个H×WH\timesWH×W的棋盘图。
yh2021SYXMZ·2023-06-09 08:05

AtCoder Beginner Contest 300G - P-smooth number解题报告

AtCoderBeginnerContest300G-P-smoothnumber解题报告1题目链接传送门2题目大意题目：P-光滑数的数量题目大意：在111到nnn中，有多少个数的所有质因数均不超过p(
yh2021SYXMZ·2023-06-09 08:05

Atcoder Beginner Contest 174F - Range Set Query解题报告

AtcoderBeginnerContest174F-RangeSetQuery解题报告1题目链接传送门2题目大意题目：范围集合查询题目大意：问一个序列中lll到rrr中有多少个不同的数。
yh2021SYXMZ·2023-06-09 08:05

Atcoder Beginner Contest 119D - Lazy Faith 解题报告

AtcoderBeginnerContest119D-LazyFaith解题报告1题目链接传送门2题目大意题目：懒惰的信仰题目大意：现在有aaa个点sss，有bbb个点ttt。
yh2021SYXMZ·2023-06-09 08:34

【CSP-J 2021】 小熊的果篮

【CSP-J2021】小熊的果篮解题报告1题目链接洛谷P79122题目大意题目名称：小熊的果篮题目大意：(这…)小熊的水果店里摆放着一排nnn个水果。
yh2021SYXMZ·2023-06-09 08:34

【CSP-J 2021】网络连接

【CSP-J2021】网络连接解题报告1题目链接洛谷P79112题目大意题目：网络连接题目大意：（我有点懒，可不可以不写）判断每一个服务机与客户机的情况。3解法分析巨模拟。
yh2021SYXMZ·2023-06-09 08:04

Atcoder Beginner Contest 179F - Simplified Reversi 解题报告

AtcoderBeginnerContest179F-SimplifiedReversi解题报告1题目链接传送门2题目大意题目：Simplified黑白棋题目大意：有一个边长为NNN正方形的网格，(i,
yh2021SYXMZ·2023-06-09 08:22

【滑动窗口】1100. 长度为 K 的无重复字符子串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个字符串S，找出所有长度为K且不含重复字符的子串，请你返回全部满足要求的子串的数目
晓哥的技术客栈·2023-06-08 07:24

【滑动窗口】159. 至多包含两个不同字符的最长子串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个字符串s，请你找出至多包含两个不同字符的最长子串，并返回该子串的长度
晓哥的技术客栈·2023-06-08 07:54

【滑动窗口】487. 最大连续1的个数 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个二进制数组nums，如果最多可以翻转一个0，则返回数组中连续
晓哥的技术客栈·2023-06-08 07:54

【排序】280. 摆动排序

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个的整数数组nums,将该数组重新排序后使nums[0]=nums
晓哥的技术客栈·2023-06-08 07:54

【区间】剑指 Offer II 074. 合并区间

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目以数组intervals表示若干个区间的集合，其中单个区间为intervals
晓哥的技术客栈·2023-06-08 07:53

[滑动窗口]leetcode3. 无重复字符的最长子串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
晓哥的技术客栈·2023-06-08 07:23

(双指针)leetcode11. 盛最多水的容器

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个长度为n的整数数组height。
晓哥的技术客栈·2023-06-08 07:23

【区间划分】763. 划分字母区间

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个字符串s。
晓哥的技术客栈·2023-06-08 07:23

【二叉树】298. 二叉树最长连续序列

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一棵指定的二叉树的根节点root，请你计算其中最长连续序列路径的长度
晓哥的技术客栈·2023-06-08 07:19

BZOJ-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1499可以很容易的写出DP方程f[t][i][j]=max(f[t-1][i][j],f[t-1][last(i)][last(j)]+1)，但是这个DP的总复杂度是O(nmT)，会TLE，所以不用时间来划分状态，而是使用时段来划分状态，h表示第h个时间段，那么f[h][i][j]=max(f[
AmadeusChan·2023-06-07 19:50

Orray 解题报告

原题链接：Problem-G-Codeforces题目描述：Youaregivenanarrayaaconsistingofnnnonnegativeintegers.Let'sdefinetheprefixORarraybbasthearraybi=a1ORa2OR…ORaibi=a1ORa2OR…ORai,whereORORrepresentsthebitwiseORoperation.Ino
bughunter-·2023-04-21 19:52

图的搜索算法---8.2 ZOJ1002-Fire Net--合理布置碉堡

目录问题：分析：主要的算法代码：完整代码：出问题的代码：原因：正确代码：代码分析：算法函数讲解：CanPut函数solve函数运行结果：问题：¢假设我们有一个方形的城市，其街道都是直的。在方形地图上，有n行和n列，每个代表一条街道或一堵墙。每个碉堡有4个射击孔，分别正对东西南北方向。在每个射击孔配备一架高射机枪。¢我们假设，子弹是如此强大，它的射程可以任意远，并能摧毁它所击中的碉堡。墙也是很坚固的
captain_dong·2023-04-20 12:42

BZOJ-1046: [HAOI2007]上升序列（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1046首先用lis-dp暴力求出以每个开始的上升序列的长度，然后暴力O(nm)找代码：dcc451da81cb39dbf476c437d2160924ab183018.jpg.png#include#include#includeusingnamespacestd;#defineMAXN1001
AmadeusChan·2023-04-20 05:15

红色警报 解题报告

L2-013.红色警报时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0#
小夥·2023-04-19 20:36

分治题目 wikioi 1688 逆序数组 算导2-4

解题报告算导上给了提示用归并排序的代码进行修改来实现思考后不难看出归并排序的合并(merge)过程中对数据进行了比较1）如果数组L的当前某元素大于数组R的当前元素，那么由于L数组是有序的(升序)因此L数组当前元素以及他后面的所有元素都与
weixin_30619101·2023-04-19 13:55

Decode XORed Array 解题报告

Thereisahiddenintegerarrayarrthatconsistsofnnon-negativeintegers.Itwasencodedintoanotherintegerarrayencodedoflengthn-1,suchthatencoded[i]=arr[i]XORarr[i+1].Forexample,ifarr=[1,0,2,1],thenencoded=[1,2,
杨鑫newlfe·2023-04-19 08:26

Number Of Rectangles That Can Form The Largest Square 解题报告

Youaregivenanarrayrectangleswhererectangles[i]=[li,wi]representstheithrectangleoflengthliandwidthwi.Youcancuttheithrectangletoformasquarewithasidelengthofkifbothk<=liandk<=wi.Forexample,ifyouhavearect
杨鑫newlfe·2023-04-19 08:44

Calculate Money in Leetcode Bank 解题报告

Hercywantstosavemoneyforhisfirstcar.HeputsmoneyintheLeetcodebankeveryday.Hestartsbyputtingin$1onMonday,thefirstday.EverydayfromTuesdaytoSunday,hewillputin$1morethanthedaybefore.OneverysubsequentMonday
杨鑫newlfe·2023-04-19 04:41

取球问题——解题报告

题目链接：http://192.168.1.251/contest/9/problem/25题目大意：有nnn个不同的小球，编号为1∼n1\simn1∼n。求从这n个小球中取出至少m个小球的方案数。数据范围：3≤n≤1093\leqn\leq10^93≤n≤109，3≤m≤1053\leqm\leq10^53≤m≤105题目分析：首先分析题目的数据范围，可知时间复杂度大致与mmm和lognlogn
风中的微尘·2023-04-19 02:52

Leetcode 876.链表的中间节点

文章目录问题描述解题报告实现代码问题描述给定一个带有头结点headheadhead的非空单链表，返回链表的中间节点。如果有两个中间节点，则返回第二个中间节点。
MD_·2023-04-18 13:43

上岸算法 I LeetCode Weekly Contest 217解题报告

No.1最富有客户的资产总量解题思路求子数组和的最大值.可以使用Java8之后的stream一句话搞定.代码展示classSolution{publicintmaximumWealth(int[][]accounts){returnArrays.stream(accounts).map(i->Arrays.stream(i).sum()).max(Integer::compareTo).get()
上岸算法·2023-04-17 09:07

解题报告 - 209. 长度最小的子数组

LeetCode209.长度最小的子数组@TOC题目描述 给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最
大涛先生·2023-04-16 14:40

怀旧服NDUI配置字符串（个人用）

TkR1aVNldHRpbmdzOjMuNC40Ouexs+eykuS5i+WFiTpQQUxBRElOO05hbWVwbGF0ZTpTZWN1cmVDb2xvcjpyOjE6ZzowOmI6MTtOYW1lcGxhdGU6VGFyZ2V0Q29sb3I6cjowOmc6MC42OmI6MTtOYW1lcGxhdGU6U2hvd1BsYXllclBsYXRlOnRydWU7TmFtZXBsYXRl
码码虎呼·2023-04-16 08:49

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题，对于一对限制a,b，要求a比b先起飞，在一个有向图中连边b->a，这样之后进行一次拓扑排序，尽量把起飞顺序放后，可以发现在有解情况下，这样一定可以出解；对于第二个问题，考虑到其他航班的影响，我们希望当前航
AmadeusChan·2023-04-15 20:19

【基础算法训练】——滑动窗口

目录前言知识铺垫第一题1984.学生分数的最小差值题目描述解题报告参考代码(C++版本)第二题1876.长度为三且各字符不同的子字符串题目描述解题报告参考代码(C++版本)第三题1052.爱生气的书店老板题目描述解题报告参考代码
杨枝·2023-04-15 00:05

【寒假每日一题】AcWing 4454. 未初始化警告

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴continue与break的区别及作用一、题目1、原题链接4454.未初始化警告-AcWing题库2、
-dzk-·2023-04-14 12:28

BZOJ 2940 条纹

题目大意条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。红色条纹的尺寸是c×1c\times1c×1，绿色条纹的尺寸是z×1z\times1z×1，蓝色条纹的尺寸是n×1n\times1n×1。这里c,z,nc,z,nc,z,n是正整数，每个游戏者都拥有每种颜色的条纹无限个。一个棋盘是尺寸为p×1p\times1p×1长方形。玩家轮流走，
tanjunming2020·2023-04-14 03:55

⭐算法入门⭐《哈希表》简单01 —— LeetCode 387. 字符串中的第一个唯一字符

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给定一个字符串，找到它的第一个不重
英雄哪里出来·2023-04-14 02:50

Longest Palindrome 构造最长回文串 解题报告

1解题思想这道题并不是求字符串里最长的回文串，而是说用这些字符可以构成多长的回文串。所谓的回文串，就是要左右对称，所以除了中心的那个位置的字符可以出现奇数次以外，都要出现偶数次。如此，方式就很简单了：1、统计所有字母的出现频率（分大小写）2、统计只出现奇数次数字母的个数3、如果2中结果不为0，字符串的长度减去2中的字母个数+1其中3的意思是，保留出现次数最多的那个奇数字母，剩下的需要全部减1变成偶
学术状态抽奖器·2023-04-14 02:49
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他