ZOJ解题报告第14页

LeetCode 2062. 统计字符串中的元音子字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述子字符串是字符串中的一个连续（非空）的字符序列。

英雄哪里出来·2023-04-12 16:02

LeetCode 2063. 所有子字符串中的元音

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个字符串word，返回word的所有子字符串中元音的总数

英雄哪里出来·2023-04-12 16:02

Remove Nth Node From End of List

gt;3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.解题报告

myang199088·2023-04-11 17:50

【搜索与回溯】素数环 Prime Ring Problem

原题链接：JZOJ↑各位dalao们不一定有账号↑你谷友链↑UVA的，没有UVA账号还交不了咧↑什么？？不知道UVA？

Fa木兰der~Li·2023-04-11 05:37

UVA524 素数环 Prime Ring Problem

题目OJ地址：https://www.luogu.org/problemnew/show/UVA524hduoj1016：https://vjudge.net/problem/HDU-1016zoj1457

weixin_30648587·2023-04-11 05:06

【bzoj 4202】石子游戏（博弈论+LCT）

题目石子游戏是大家都很喜欢玩的一类游戏，这类游戏通常与石子的移动和取舍有关，往往可以让人在游戏中获得不少的乐趣。有一类树上石子游戏的规则是这样的：在一棵有根树上，每个节点都有着一定数目的石子，两个玩家轮流进行游戏。每次，每个玩家可以把不超过mmm个的石子移动到它的父亲上。显然，根节点没有父亲，故每个石子一旦移动到根节点便无法再次移动。问题是以某个节点为根的子树进行这样的游戏，是否存在先手必胜策略。

konjac_HZX·2023-04-11 00:01

LeetCode 剑指 Offer 64. 求1+2+…+n

LeetCode剑指Offer64.求1+2+…+n文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述求1+2+...

大涛小先生·2023-04-10 14:24

JZOJ3704 自古枪兵幸运E 题解

题面Description俗话说，自古枪兵幸运E。而身为幸运E的L叔最想要的，就是C妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C妈花费了k单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的大型防御设施。经过很长时间的调查，L叔终于了解到了C妈可能采用的小型防御设施有n种，大型防御设施有m种。每一种都可以建造任意个数个。由于L叔拥有Rune文字的加持和B级别

ZJL_OIJR·2023-04-10 10:12

解题报告 - 在排序元素中查找元素的第一个和最后一个位置

解题报告-在排序元素中查找元素的第一个和最后一个位置LeetCode在排序元素中查找元素的第一个和最后一个位置@TOC题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。

大涛先生·2023-04-09 15:29

Luogu 2573 [SCOI2012]滑雪

BZOJ2753首先可以按照题目要求的把所有的有向边建出来，然后进去广搜就可以求出第一问的解，然后考虑如何求解第二问，我们把所有搜到的边按照到达的点的高度位第一关键字，边的长度为第二关键字排序之后跑$kruskal

weixin_30817749·2023-04-09 10:02

【第十五届蓝桥杯备赛（bushi，写文凑个数）】蓝桥OJ---排列序数

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴DFS一、题目1、原题链接排列序数2、题目描述如果用abcd这4个字母组成一个串，有4!

-dzk-·2023-04-09 06:23

【蓝桥杯集训·最后一次周赛】AcWing 第 97 场周赛

文章目录第一题AcWing4944.热身计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4945.比大小一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-04-09 06:53

【第十四届蓝桥杯】第三期官方校内模拟赛B组C++题解（已修正完毕，均可AC100%）

文章目录写在前面一、字母数（AC100%）题目描述解题报告1、大体思路2、代码详解二、列名（AC100%）题目描述解题报告1、大体思路2、代码详解三、特殊日期（AC100%）题目描述解题报告1、大体思路

-dzk-·2023-04-09 06:52

【蓝桥杯集训·每日一题】AcWing 1562. 微博转发

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴宽搜BFS一、题目1、原题链接1562.微博转发2、题目描述微博被称为中文版的Twitter。

-dzk-·2023-04-09 06:22

【第十五届蓝桥杯备赛（bushi，写文凑个数）】蓝桥OJ---长草

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴BFSFloodFill算法一、题目1、原题链接长草2、题目描述小明有一块空地，他将这块空地划分为n

-dzk-·2023-04-09 06:18

5659 静态链表

TZOJ5659静态链表静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点。

天亮就睡觉·2023-04-08 19:45

//BZOJ 1770 牛棚的灯...

高斯消元求解异或方程组：比较不错的一篇文章：http://blog.sina.com.cn/s/blog_51cea4040100g7hl.htmlcojs.tk539.牛棚的灯★★☆输入文件：lights.in输出文件：lights.out简单对比时间限制：1s内存限制：128MB【问题描述】贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是

Dear方丈·2023-04-08 06:24

ACM: 百练NOI

文章目录数据结构之C++STL基本算法之搜索算法之图论数据结构之C++STL题目名称题目标签题目难度解题报告词典map/输入处理✦✦✧✧✧戳这里热血格斗场map/lower_bound✦✦✦✧✧戳这里冷血格斗场

无聊的人生事无聊·2023-04-08 01:27

[Notes] 《金恺--极限法，解决几何最优化问题的捷径》的应用

罗列些比较简单的题论文里的题好难暂时还没有去写几何题什么的最可怕了[旋转卡壳]BZOJ1185[HNOI2007]最小矩形覆盖&&2218Uva10173SmallestBoundingRectangle

里阿奴摩西·2023-04-07 09:59

2021 FDUCTF解题报告

比赛链接cryptoBabyRSA小Z学习了RSA算法，但他认为n只需要够大就行了，这合理吗？fromCrypto.Util.numberimport*fromsecretimportflagn=2**1024e=65537m=bytes_to_long(flag)c=pow(m,e,n)print(c)#9871011493528469626672718709997430491519733025

abcdhhhh_·2023-04-06 17:53

AHOI2018训练日程(3.10~4.12)

4.12：29题ZJOI&&FJOI(6题)TJOI2016(6题)六省联考2017(6题)SDOI2016(3题)HNOI2013(6题)CQOI2017(3题)九省联考2018(3题)3.10[BZOJ4552

weixin_30682127·2023-04-06 03:24

【CSDN竞赛】第十四期解题报告

文章目录感想关于自己关于平台第一题（难度：简单）题目描述100分做法第二题（难度：简单+）题目描述100分做法第三题（难度：中等）题目描述100分做法第四题（难度：中等）题目描述100分做法这应该是站内相对详细的解题报告吧

icehomegre·2023-04-05 04:28

【ZOJ 1067】Color Me Less 题解（向量+开方）

问题颜色缩减是从一组离散颜色到较小颜色的映射。这个问题的解决方案需要在标准的24位RGB颜色空间中执行这样的映射。输入由十六个RGB颜色值的目标集合和要映射到目标集合中最接近的颜色的任意RGB颜色集合组成。为了我们的目的，RGB颜色被定义为有序三元组（R，G，B），其中三元组的每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里得距离。也就是说，给定两种颜色（R1，G1，

HEX9CF·2023-04-05 01:02

【文案拆解三】章子怡手写贺卡遭热议：人与人的差距，是这样拉开的

timestamp=1552822699&src=3&ver=1&signature=SiOc-3EvZWjPxflH-vDizrLTe2qeJZOJYP0*FcGoz06r9i10fCJ-1NjTGu-mIi5cmxTuhrWKrQX7W

一滴哒哒说·2023-04-04 03:54

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

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述仅使用两个栈实现先入先出队列。队列

英雄哪里出来·2023-04-03 11:15

蓝桥杯三月刷题第10天

【蓝桥杯三月刷题第X天】——文章目录前言解题报告裁纸刀一、思路:二、代码：刷题统计一、思路:二、代码：修剪灌木一、思路:二、代码：前言刷刷刷解题报告裁纸刀biu~☘️题目描述☘️一、思路:（1）由题可以看出一张纸固定裁剪

烧蔬菜·2023-04-02 18:44

【蓝桥杯集训·周赛】AcWing 第 95 场周赛

文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-04-01 20:14

【AcWing周赛】AcWing第86场周赛

目录AcWing4794.健身一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解AcWing4795.安全区域一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、

-dzk-·2023-04-01 20:44

POJ1129-Channel Allocation

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------

小優YoU·2023-04-01 19:12

佳木斯集训Day2例题数论

由于今天良心学长的题解非常详细还附带标程以及我答的特别水所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（bzoj2818

Dawn-_-cx·2023-04-01 12:52

C++解题报告：电话网络——巧用树形DP

电话网络题目描述FarmerJohn决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1#include#include#include#includeusingnamespacestd;/*dp[i][0]表示i结点为根的子树被覆盖并且i结点上有塔dp[i][1]表示i结点为根的子树被覆盖并且i结点上没有塔dp[i][2]表示i结点为根的子树除了i全被覆盖了

C20201018·2023-04-01 11:57

C++解题报告——Rima（字典树+树形DP）

题目描述Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样，或者等于较长单词的长度减一，则这两个单词押韵。换句话说，如果A,B的最长公共后缀LCS（A，B）≥max（|A|，|B|）-1，则A和B押韵。有一天，在阅读一套短篇小说时，他决定创造出能够使每两个相邻单词押韵的最长的单词序列，序列中的每个单词只能出现一次。但是Adrian已经厌倦了这个任务，所以

C20201018·2023-04-01 11:57

Kickstart 2019 Practice Round 解题报告

比赛链接NumberGuessing大意本题为交互题。已知一个隐藏的正整数P在一个已知的区间(0,B]中。每次询问输入正整数Q，返回P与Q的大小关系。一共有不超过30次询问机会，试求P。题目保证正整数B不超过109。分析这个题就是一个二分，也没什么需要注意的细节。代码#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#define

Origenes·2023-03-31 18:52

LeetCode 面试题 17.19. 消失的两个数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个数组，包含从111到NNN所有的整数，但其中缺了两个数字

英雄哪里出来·2023-03-31 17:57

CF1051E Vasya and Big Integers 解题报告（Z算法 + DP）

题目大意链接给定仅由数码组成的串a和非负整数l与r，考察其的一个划分，若该划分中任意一个串都是一个正当整数（没有多余的前导零）且属于闭区间[l,r]，则我们称该划分为一个美丽划分。求一共有多少个美丽划分。因为答案比较大，输出其对998244353取模的结果。题目保证a,l,r的位数不超过106且l不超过r。分析这题很显然可以用动态规划的方法来解决，令dp[i]恰好在i位置右边结束某一串的方案数，则

Origenes·2023-03-29 08:19

JZOJ4380. 【GDOI2016模拟3.11】矩形题解

这算是我计算几何的入门题了吧。题面DescriptionDescriptionInputInputOutputOutputSampleInput样例输入1：1145样例输入2：6430SampleOutput样例输出1：0.828427125样例输出2：19.668384925DataConstraintDataConstraintHintHint思路分类讨论分成两类情况讨论，第一种情况就是样例的

ZJL_OIJR·2023-03-29 04:01

【蓝桥杯集训·周赛】AcWing 第96场周赛

文章目录第一题AcWing4876.完美数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4877.最大价值一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-03-28 22:10

【蓝桥杯集训·每日一题】AcWing 1079. 叶子的颜色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树形DP一、题目1、原题链接1079.叶子的颜色2、题目描述给一棵有m个节点的无根树，你可以选择一个度数大于

-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3662. 最大上升子序列和

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树状数组一、题目1、原题链接3662.最大上升子序列和2、题目描述给定一个长度为n的整数序列a1,a2

-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3805. 环形数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线段树一、题目1、原题链接3805.环形数组2、题目描述给定一个长度为n的环形数组a0,a1,…,an

-dzk-·2023-03-28 22:42

JZOJ5795 2018.08.10【2018提高组】模拟A组&省选词典题解

题面思路水法不应该说是水法吧，只是考试的时候可能想不到别的了。利用了数据随机性。对所有的S_i建立字典树，并记录字典树上每个点被哪些S_i经过了，这个可以用vector实现。对于每次询问，在字典树上跑到对应的节点（没有节点可跑说明T_i不是任何S_i的前缀，此时答案就是n），然后暴力遍历这个节点的vector求出答案。复杂度最差是O(nm)，由于数据的随机性，就可以过掉。（去你***的水法，凭什么

ZJL_OIJR·2023-03-27 09:30

【蓝桥杯集训·每日一题】 AcWing 3996. 涂色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴区间DPUnique函数一、题目1、原题链接3996.涂色2、题目描述有n个砖块排成一排，从左到右编号为

-dzk-·2023-03-24 16:54

《人生果实》：认真生活的人，即使你老了也一定很可爱

风吹枯叶落落叶生肥土肥土丰香果孜孜不倦不紧不慢“房屋就是生活的珠宝盒”日本爱知县春日井市的Kozoji新城，住着四万五千人，有一栋40年前修建的房屋，住着一对已经结婚65年的老夫妻。

佐佑碎碎念·2023-03-20 04:55

JZOJ1938 BZOJ2154 Crash的数字表格

题目链接：BZOJ2154思路题目就是要你求考虑到式子变成：很烦，我们先枚举它：转换成的形式：就是：反演：然后发现，后面两个其实是等差数列，可以求。

ZJL_OIJR·2023-03-16 06:05

Unique Paths解题报告

关键字：动态规划、递归难度：Medium题目大意：计算两网格之间所有可能路径，只能向右或下行走题目：Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtore

进击的码农·2023-03-15 21:44

【蓝桥杯集训·每日一题】AcWing1394. 完美牛棚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术

-dzk-·2023-03-15 01:08

【蓝桥杯集训·每日一题】AcWing 3728. 城市通电

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴Prim算法一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。

-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3555. 二叉树

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴最近公共祖先一、题目1、原题链接3555.二叉树2、题目描述给定一个n个结点（编号1∼n）构成的二叉树