ZOJ解题报告

HZOJ#237. 递归实现排列型枚举

题目描述从1−n这n个整数排成一排并打乱次序，按字典序输出所有可能的选择方案。输入输入一个整数n。（1≤n≤8）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出123132213231312321#include//输入输出流#include//标准输入输出库#include//标准库函数，包含通用工具函数#include//队列容器#includ
范纹杉想快点毕业·2023-09-05 11:32

HZOJ#236. 递归实现组合型枚举

题目描述从1−n这n个整数中随机选取m个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入两个整数n,m。（1≤m≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入32样例输出121323样例输入253样例输出2123124125134135145234235245345代码#include#include#include#in
范纹杉想快点毕业·2023-09-05 11:01

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C
杨枝·2023-09-05 04:34

五月集训 (第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望
英雄哪里出来·2023-09-05 04:01

七月集训(第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2023-09-05 04:01

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-04 13:50

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法（4）递推（5）构造法（3295）（6）模拟法（1068，2632，1573，2993，2996）二、图算法:（1）图的深度优先遍历和广度优先遍历（2）最短路径算法（dijkstra，bellm
JaxHIn·2023-09-03 22:35

可后悔贪心 -- 解题报告

反悔贪心_Elicsyd的博客-CSDN博客感觉普通贪心是每一个维度都是平等的，没有优先级。而可后悔贪心是存在某个维度是不可变的，不能直接用排序或者堆进行维护，常常需要经过某种处理，通过挖掘出题目中关于不可变维度的特殊性质，使其可以用排序或者堆等数据结构进行贪心。可后悔贪心常用堆（priority_queue）进行维护。[E.BuyLowSellHigh](Problem-E-Codeforces
golitter.·2023-09-03 19:11

C++解题报告：Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述Irressey与yurzhang在玩一个取石子的游戏一开始，他们面前有nn堆石子，第ii堆石子有a_iai颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的石子数量相同（两堆都没有石子也算），则他输掉游戏。如果lrressey胜利，输出sjfnb；如果yurzhan
C20201018·2023-09-02 16:14

Largest Odd Number in String 解题报告

Question：Youaregivenastringnum,representingalargeinteger.Returnthelargest-valuedoddinteger(asastring)thatisanon-emptysubstringofnum,oranemptystring""ifnooddintegerexists.Asubstringisacontiguoussequenc
杨鑫newlfe·2023-09-02 03:39

ACM课程题目2（python解法）

ZOJ1088最近你一定经历过，当太多人同时使用BBS时，网络变得非常非常慢。为解决这一问题，理大已制定一项应变计划，在用电高峰时，以系统和完全公平的方式切断大学部分建筑物的网络。
cx努力编程中·2023-09-01 01:59

LeetCode 253. 会议室 II

LeetCode253.会议室II文章目录LeetCode253.会议室II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给你一个会议时间安排的数组intervals
大涛小先生·2023-08-31 19:49

LeetCode 剑指 Offer 60. n个骰子的点数

LeetCode剑指Offer60.n个骰子的点数文章目录LeetCode剑指Offer60.n个骰子的点数题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述把
大涛小先生·2023-08-30 16:42

BZOJ-1030: [JSOI2007]文本生成器（AC自动机+DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1030AC自动机上的DP，f[i][j]表示文本匹配到i，在AC自动机上匹配到j的且未匹配完任何单词的情况，那么答案就是总数减去所有不合法数啦~（注意负数）代码（之前数据范围开小莫名T了N次）：#include#include#include#includeusingnamespacestd;#
AmadeusChan·2023-08-30 00:07

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

这周的双周赛总体简单，主要是最后一题有些难度。第一题：模拟。第二题：滑动窗口。第三题：数学。第四题：0/1最短路（BFS）。详细题解如下。1.将数字变成0的操作次数（NumberofStepstoReduceANumbertoZero）AC代码（C++）2.大小为K且平均值大于等于阈值的子数组数目（NumberofSubArraysofSizeKAndAverageGreaterThanorEqu
Mikchy·2023-08-29 22:41

线段树专题-黑白棋盘 BZOJ-1453

线段树专题-黑白棋盘题目来源BZOJ−1453BZOJ-1453BZOJ−1453题意QQQ次操作每次操作给出(x,y)(x,y)(x,y),将(x,y)(x,y)(x,y)个格子颜色取反每次操作后,输出棋盘上黑白联通块的个数
phython96·2023-08-29 09:59

AtCoder Beginner Contest 285解题报告

A-EdgeChecker2ProblemStatementDetermineifthereisasegmentthatdirectlyconnectsthepointsnumberedaandbinthefigurebelow.Constraints1≤a#include#include#include#include#includeusingnamespacestd;typedeflonglo
闫鸿宇·2023-08-28 10:22

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第42篇文章，往期回顾请移步到文章末尾\~周赛36
·2023-08-28 10:18

E - Plants vs. Zombies

[2018青岛ICPC（ZOJ）Cloned]-VirtualJudge(vjudge.net)问题描述：一个机器人可以走m步，每走一步可以给走到的那一个位置的花浇水，（如果要给一个位置的花浇多次，那么需要再回到这个位置才可以
golitter.·2023-08-28 07:00

[状压dp][BZOJ4197][NOI2015] 寿司晚宴

每个人都是自己的主角！没有人注定是二货！普通人也可以创造奇迹！——《爱情公寓》题意：在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司，小W品尝的寿司中存在一种美味度为y的寿司，而x与y
Wall-E99·2023-08-28 01:15

解题报告 - LeetCode 222. 完全二叉树的节点个数

LeetCode222.完全二叉树的节点个数@TOC题目描述 给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例：[图片上传失败...(image-ca28f6-1665618553274)]输入：ro
大涛先生·2023-08-27 19:01

⭐算法入门⭐《栈 和 队列》简单02 —— LeetCode 225. 用队列实现栈

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  请你仅使用两个队列实现一个后入先出（LIFO）的栈
英雄哪里出来·2023-08-27 04:01

ZOJ - 4109 Welcome Party（并查集+优先队列+vector）

ZOJ原题链接：传送门WelcomePartyTimeLimit:2SecondsMemoryLimit:131072KBThe44thWorldFinalsoftheInternationalCollegiateProgrammingContest
程序员白泽·2023-08-26 10:52

BZOJ1297 【SCOI2009】迷路 题解

题目链接：点这里(bzoj)题目大意有一个n个节点的有向带权图，给出其邻接矩阵表示法，求0到n-1长度为T的路径个数。
ZJL_OIJR·2023-08-25 22:50

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到111的时间之和。你可以修建一条从任意一点到111的边权为ttt的边，奶牛只有在平时走到111的路上看到这条边才会走。求最多能减少多少移动总时间。题解题目保证了对于每个点都有唯一的路径走到111，那
inferior_hjx·2023-08-25 09:25

BZOJ-2748: [HAOI2012]音量调节（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2748额。。。裸裸的DP，直接推一次就好了额。。。代码：#include#include#includeusingnamespacestd;constintmaxn=51,maxl=1010;boolf[maxn][maxl];intn,bl,ml,c[maxn];intmain(){scanf
AmadeusChan·2023-08-23 06:30

BZOJ-2007: [Noi2010]海拔（平面最小割转对偶图最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2007机房快关了。。。贴了代码就滚回去了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN510#defineinf0x7fffffff#defineMAXVMAXN*MAXNstructedge{edge*ne
AmadeusChan·2023-08-23 00:24

jzoj 1028: 【入门】最小公倍数

1028:【入门】最小公倍数时间限制:1.000Sec内存限制:16MB提交:19748解决:13503题目描述求两个整数M和N的最小公倍数。输入输入一行，包括两个整数.输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。样例输入4560输出180这题经典写法呢是：#includeusingnamespacestd;intmain(){intm,n,r;cin>>m>>n;ints=m*
zhaotengchen37·2023-08-22 15:45

jzoj 1758: 【入门】恐龙园买门票

1758--【入门】恐龙园买门票(jzoj.cn)题目描述恐龙园买门票，身高低于1.3米购儿童票(60元)，否则成人票120元。试编写一个程序，输入身高，输出相应的门票价格。
zhaotengchen37·2023-08-22 15:15

jzoj 2102: 【基础】删除字符串中间的*

2102:【基础】删除字符串中间的*时间限制:1.000Sec内存限制:32MB提交:4156解决:1503[命题人:][下载数据:40]提交状态报告题目描述输入一个字符串，将串前和串后的*保留，而将中间的*删除。输入一个含*的字符串。输出删除了串中的*的字符串。样例输入复制***ABC123**123*abc***********输出复制***ABC123123abc**********
zhaotengchen37·2023-08-22 15:15

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第41篇文章，往期回顾请移步到文章末尾\~周赛35
·2023-08-21 10:14

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾\~周赛35
·2023-08-20 20:54

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第40篇文章，往期回顾请移步到文章末尾\~双周赛1
·2023-08-20 20:54

程序员面试题精选100题：1-5解题报告

程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。解：递归。左子树递归为排序双向链表，右子树递归为排序双向链表，然后和根节点连接。此时左子树需返回最大节点，右子树
nanjunxiao·2023-08-20 17:34

训练指南第一部分解题报告

主要是提供训练指南第一部分解题报告链接，后面会持续更新中307-Sticks（DFS+剪枝）11292-DragonofLoowater(贪心)11729-CommandoWar(贪心)11300-Spreadingthewealth
kgduu·2023-08-20 08:26

BZOJ-2433: [Noi2011]智能车比赛（最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2433我们可以YY出必定存在最短路仅由S,T,和公共点之间的直线连边构成，那么就每次对于一个点，求出其到右边所有点之间的可行连边，这个可以维护两个斜率上下界，为了保证精度，使用向量来表示，然后要是S在右边，那就和T交换一下，最后最短路一次即可,O(n^2+n^2logn)代码（计算几何太弱了，调
AmadeusChan·2023-08-18 20:20

IDEA 2017 破解

点我下载https://pan.baidu.com/s/1JLkRdzOfTqZb-ZOj2gEOKw提取码:bj6q将下载的破解补丁放在你的安装IDEA下面的bin的目录下面（如图），本文示例为E:\
Jeffery大侠·2023-08-18 20:24

LeetCode 1823. 找出游戏的获胜者

LeetCode1823.找出游戏的获胜者文章目录LeetCode1823.找出游戏的获胜者题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述共有n名小伙伴一起做游戏
大涛小先生·2023-08-17 16:23

BZOJ-1911: [Apio2010]特别行动队（DP+斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911嗯。。。方程很好想吧？f(i)=max{f(j-1)+value(j,i)}value(j,i)表示从i选取到j在连续一段中的价值。然后化简：令：s[i]=x[1]+...+s[i]X(i)=(2*a*s[i-1])Y(i)=(a*s[i-1]*s[i-1]-b*s[i-1]+f[i-1]
AmadeusChan·2023-08-17 12:25

BZOJ 2097 Exercise 奶牛健美操 二分答案+树形DP+贪心

题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值最大值最小，典型的二分答案此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止时间复杂度O(nlog^2n)老子的二分居然写挂了。。。桑不起啊啊啊啊#include#include#include#include#defin
PoPoQQQ·2023-08-17 11:33

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

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
·2023-08-16 23:31

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章，往期回顾请移步到文章末尾\~双周赛1
·2023-08-15 16:35

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

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

洛谷P4169 [Violet]天使玩偶/SJY摆棋子

Address洛谷P4169BZOJ2712Solution丢一发CDQ分治的解法。
Log_x·2023-08-15 09:04

BZOJ4033 [HAOI]树上染色

TimeLimit:10SecMemoryLimit:256MBDescription有一棵点数为n的树，树边有边权。给你一个在0~n之内的正整数m，你要在这棵树中选择m个点，将其染成黑色，并将其他的n-m个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数n,m。接下来n-1行每行三个正整数fr,to,len，表示该
Log_x·2023-08-15 09:33

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不
愤怒的小青春·2023-08-15 05:26

「算法」整数反转 & 实现 strStr()

:21力扣地址https://leetcode.com/problems/reverse-integerhttps://leetcode-cn.com/problems/reverse-integer解题报告从个位
林昀熙·2023-08-15 02:16

区间dp 解题报告

**区间dp：**就是对于区间的一种动态规划，对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。区间dp写法：（for(intlen=2;len>n;vectora(n+1),sum(n+1);vector>f(n+1,vector(n+1,INF));for(inti=1;i>a[i],sum[i]=sum[i-1]+
golitter.·2023-08-14 14:37

dp引入 解题报告

dp引入[IOI1994]数字三角形NumberTriangles问题描述：略。转移方程：F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)ifj>1F(i,j)=A[i,j]+max\begin{cases}F(i-1,j)\\F(i-1,j-1)\quadif\quadj>1\end{cases}F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)if
golitter.·2023-08-14 14:37

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章，往期回顾请移步到文章末尾~双周赛11
彭旭锐·2023-08-13 23:53
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他