洛谷题目解析第39页

洛谷 P4613 [COCI2017-2018＃5] Olivander

时空限制1000ms/64MB题目描述HarryPotterhasdamagedhismagicwandinafightwithLordVoldemort.HehasdecidedtogetanewwandinOlivander'swandshop.Ontheflooroftheshop,hesawNwandsandNwandboxes.Thelengthsofthewandsare,respec

单袍猪皮·2023-10-24 11:07

二叉树进阶

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录二叉搜索树概念二叉搜索树模拟实现Insert插入find查找中序遍历Erase删除InsertR

cefler·2023-10-24 09:35

【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

目录一、55.跳跃游戏1️⃣题目描述2️⃣题目解析3️⃣解题代码二、45.跳跃游戏II1️⃣题目描述2️⃣题目解析3️⃣解题代码一、55.跳跃游戏点击直接跳转到该题目

兜里有颗棉花糖·2023-10-24 06:21

中职网络安全2021年国赛Wireshark流量分析题目解析

1.使用Wireshark查看并分析靶机桌面下的capture.pcapng数据包文件，找到黑客的IP地址，并将黑客的IP地址作为Flag值（如：172.16.1.1）提交；这个找黑客ip地址不用多讲，用tcp.connection.syn找握手包发现是由172.16.1.110给服务器172.16.1.18发起的握手包，所以这一题的答案就是：172.16.1.1102.继续分析capture.p

Strelizia_XX·2023-10-24 05:32

【C++】多态结束篇

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录虚表存在内存中哪里？虚函数的地址一定会被放进类的虚函数表当中吗？

cefler·2023-10-24 05:18

洛谷 P1042 乒乓球 Python

洛谷1042乒乓球Python*因为看这个题解太少了我就发布一下其实我觉得洛谷挺好但是说阅读确实困难好多题就是读懂了就会写了关键是读不懂啊*s=""whileTrue:#直接接收输入E后面全部不要就是下面截取就可以了

热衷Python·2023-10-24 04:50

洛谷魔法少女 python

因为最近一直很忙，包括我自己本来刷题是顺序的刷的，遇到这道题思考了很久，首先我一直知道Numpy和C++可以很快写出来，本来一开始我不想用Numpy，但是我差不多思考了一周，用C++的方法很容易超时，而我自己想的是原地翻转(具体可以参考我的leetCode旋转图像这个文章)有思路可以处理评论一下，但是很遗憾我写不出来我只能用numpy了抱歉importnumpyasnpn,m=map(int,in

热衷Python·2023-10-24 04:50

简单滑动窗口题目解析（c实现）

下面的题目要使用的主要思路为滑动窗口，但是还需要使用哈希表来储存窗口中的元素个数题目一：无重复字符的最长子串题目一链接给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s=

想不到好名字了（）·2023-10-23 23:59

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b

天翼之城*·2023-10-23 09:02

leetcode：45. 跳跃游戏 II

题目来源leetcode：jump-game-ii题目描述classSolution{public:intjump(vector&nums){}};题目解析从数组的第0个位置开始跳，跳的距离小于等于数组上对应的数

OceanStar的学习笔记·2023-10-23 07:17

洛谷OJ——cin输入与getline输入并用的问题

样例在做这样一组输入处理的时候，如果第一行用cin输入的话，会留下一个换行符，导致在下一行getline输入时只得到了一个换行符，所以需要全部改为getlin输入来获取每一行的内容并加载到字符串中。如果需要获得字符串中的数字，存储到int，可以通过stoi()函数完成。上样例代码stringinput;getline(cin,input);intn,sum=0;n=stoi(input);for(

CPPZWW·2023-10-23 05:26

回文数洛谷 - P1015

[NOIP1999普及组]回文数-洛谷题目大意：给出一个数n和一个100位以内的n进制数s，每步操作令s=s+s的头尾翻转，问30步操作内最少多少步能将s变成一个回文数2#includeusingnamespacestd

timidcatt·2023-10-23 00:15

[传智杯 #5 初赛] I-不散的宴会

洛谷P8877[传智杯#5初赛]I-不散的宴会题目大意学生社会可以被看作一个排列成等腰直角三角形的节点阵列。

tanjunming2020·2023-10-22 22:36

CF797E Array Queries

CF797EArrayQueries洛谷CF797EArrayQueries题目大意给定一个长度为nnn的序列aaa和qqq次询问。

tanjunming2020·2023-10-22 22:35

LeetCode -- 88.合并两个有序数组 java

题目解析来自图解面试算法。法一：合并后排序最朴素的方法，将nums2数组复制到nums1里面，然后数组排序。注意先是源数组，再是目标数组。

Yumi Mammy·2023-10-22 22:28

P1950 长方形

题目：P1950长方形-洛谷|计算机科学教育新生态(luogu.com.cn)算法：dp动态规划代码：#include#includetypedefunsignedlonglongull;constintN

hz2.0·2023-10-22 21:05

P1440 求m区间内的最小值

题目：P1440求m区间内的最小值-洛谷|计算机科学教育新生态(luogu.com.cn)思路：1.定义双向队列（deque）dp，扫过的前m个元素以前的元素对列前弹出，小于当前元素的队列内元素从队列后弹出

hz2.0·2023-10-22 21:34

P6510 奶牛排队

题目P6510奶牛排队-洛谷|计算机科学教育新生态(luogu.com.cn)思路1.dp求最大。（dp即前后关联）arr[]用于存储输入的数据，brr[i]用于存储以第i头牛为右端点的队列最大值。

hz2.0·2023-10-22 21:01

CSP-S 2022题目与CSP-J 2022题目

CSP-J2022洛谷自测：CSP-J2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)CSP-S2022洛谷自测：CSP-S2022自测-洛谷|计算机科学教育新生态(luogu.com.cn

能踢球又能写代码的小恐龙·2023-10-22 21:15

树链剖分(一）-重链剖分：模板&例题

本文选取的例题如下：T1:洛谷P2590[ZJOI2008]树的统计&YBTOJ-A.

Mint-hexagram·2023-10-22 19:10

leetcode：516. 最长回文子序列

题目来源leetcode题目描述题目解析思路暴力递归classSolution{intf(string&s,intL,intR){if(L>R){return0;}if(L==R){return1;}if

OceanStar的学习笔记·2023-10-22 17:26

【算法|动态规划No.27】leetcode516. 最长回文子序列

点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩

兜里有颗棉花糖·2023-10-22 17:20

洛谷：P1827 [USACO3.4]美国血统 American Heritage（前序+中序=＞后续，树）

题目：分析：又出现了小错误了，粗心不断。考试就完蛋了。代码：#includeusingnamespacestd;strings1;//中strings2;//前voidf(intx1,intx2,inty1,inty2){if(x1==x2){cout>s1>>s2;f(0,s1.length()-1,0,s1.length()-1);}

cc 提升ing 变优秀ing·2023-10-22 15:02

洛谷 P1827 [USACO3.4]美国血统 American Heritage

画个图就很清楚了，用递归还原二叉树#include#include#include#includeusingnamespacestd;charpre[30],in[30];structNode{chardata;structNode*lchild,*rchild;};structNode*root;voidcombine(intl1,intr1,intl2,intr2,Node*&tree)//还

llll215·2023-10-22 15:31

洛谷--P1827 [USACO3.4]美国血统 American Heritage

思路我们可以根据前序遍历和中序遍历的特点来找出后续遍历，前序遍历的第一个结点就是根节点，然后根据这个根节点去把中序遍历划分为两个集合，左边就是左子树，右边就是右子树。AC代码#include#include#includeusingnamespacestd;stringpreStr,midStr;voiddfs(stringa,stringb){//a字符串是中序遍历，b字符串是前序遍历if(a.

星空皓月·2023-10-22 15:01

洛谷错题集三（P1827 [USACO3.4] 美国血统 American Heritage）

代码：#include#includeusingnamespacestd;stringmiddle,front;voidcut(intms,intme,intfs,intfe);//先写main是个好（?）习惯intmain(){cin>>middle>>front;cut(0,middle.length()-1,0,front.length()-1);return0;}voidcut(intms

做只快乐的程序猿·2023-10-22 15:28

洛谷 P1827 [USACO3.4]美国血统 American Heritage C++ 二叉树基础

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地

Prudento·2023-10-22 15:55

洛谷 P1827 [USACO3.4] 美国血统 American Heritage

#[USACO3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个

CHEWANQI·2023-10-22 15:25

华为机试：统计射击比赛成绩

题目来源华为机试：统计射击比赛成绩题目描述题目解析#include#include#include#include#includeusingnamespacestd;structInfo{intid;intscore

OceanStar的学习笔记·2023-10-22 13:58

华为OD机试题：统计射击比赛成绩

题目解析：给一个数字表示射击的次数，然后给几个选手进行（乱序）射击，生成对应的成绩！

CoCo_2022·2023-10-22 13:50

P1664 每日打卡心情好题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路及部分实现完整代码文章小结题目背景在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹

charlotte_TYQ·2023-10-22 11:02

【算法|动态规划No.28】leetcode1312. 让字符串成为回文串的最少插入次数

点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回

兜里有颗棉花糖·2023-10-22 09:30

洛谷-【入门4】数组

P1428小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自

weixin_46298300·2023-10-22 07:45

洛谷-小鱼的数字游戏-数组

题目描述Description小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式Input/output输入格式：一行内输入一串整数，以0结束，以空格间隔。

weixin_30656145·2023-10-22 07:15

【洛谷】P1428：小鱼比可爱

传送门小鱼比可爱模拟、树状数组、线段树典型例题，把小鱼可爱值一个个加入再查询比它小的值有多少就行了首先是暴力AC代码这个只要暴力模拟查找就行了，时间复杂度大概O（n^2），很慢，但是可以过nusingnamespacestd;intmain(){intn,fish[110];cin>>n;for(inti=1;i>fish[i];inttmp=0;for(intj=1;jfish[j])tmp++

格其非心·2023-10-22 07:14

洛谷 P1428 小鱼比可爱

P1428小鱼比可爱题目提供者yeszy标签树状数组难度入门难度题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可能一样[/color]。由于所有的鱼头都朝向左边，所以每只鱼只

nancheng58·2023-10-22 07:44

15 . P1428 小鱼比可爱

题解：这是洛谷的第15道题目，题目很简单。数组的索引值比自己的小的，然后与每一个元素比个大小即可。注意：第一个数的左边是看不到任何东西的喔。

夜里的柚子·2023-10-22 07:44

【入门4】数组 (今天刷洛谷了嘛)

几道纯模拟题没有写，暂且先放一下P1428小鱼比可爱#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;#defineiosios::sync_with_stdio(false);cin.tie(0),co

Joanh_Lan·2023-10-22 07:13

c/c++ 洛谷 P1428 小鱼比可爱

题目链接洛谷P1428小鱼比可爱不想戳的看下图解题思路因为小鱼只能看见左边，所以此题我们使用倒序。

清风puts·2023-10-22 07:12

洛谷【入门4】数组 P1427 小鱼的数字游戏

P1427小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字ai（长度不一定，以0结束），记住了然后反着念出来（表示结束的数字0就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以0结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。输入输

QJustice·2023-10-22 07:42

洛谷【入门4】数组 P1428 小鱼比可爱

题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些

QJustice·2023-10-22 07:12

洛谷【入门4】数组-P1428 小鱼比可爱

##题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度**可能一样**。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢

Doomer_0·2023-10-22 07:10

【Linux】进程地址空间

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录虚拟地址空间和页表虚拟地址空间——画大饼？

cefler·2023-10-22 04:12

洛谷月赛 P5588 小猪佩奇爬树

题目描述佩奇和乔治在爬树。给定n个节点的树T(V,E)，第i个节点的颜色为wi，保证有1≤wi≤n。对于1≤i≤n，分别输出有多少对点对(u,v)，满足u#definedel(a,i)memset(a,i,sizeof(a))#definelllonglong#defineinlinline#defineilinlvoid#defineitinlint#defineillinlll#definer

Solitary_孤影照惊鸿·2023-10-22 02:55

洛谷p1618三连击

importjava.util.Scanner;//将1-9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成A:B:C的比例，试求出所有满足条件的3个三位数。不满足输出“No!!!”。publicclassMain{ publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); inta=sc.ne

！！！525·2023-10-22 00:56

洛谷P1706 全排列问题

importjava.util.Scanner;publicclassMain{staticintlable[]=newint[15];staticinta[]=newint[15];staticScannersc=newScanner(System.in);staticintdepth=sc.nextInt();publicstaticvoidprint(inta[]){for(inti=1;i

！！！525·2023-10-22 00:54

【电子学会】2021年03月Python三级 -- 编程题38

Python三级题目解析1、题目有一组数据[0,20,0,4,31]存放在nums中，请将列表中的所有零移动到列表尾。

青少年编程小助手_Python·2023-10-22 00:31

7-4 二叉搜索树的最近公共祖先【题目解析】

给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称LCA）。输入格式：输入的第一行给出两个正整数：待查询的结点对数M（≤1000）和二叉搜索树中结点个数N（≤10000）。随后一行给出N个不同的整数，为二叉搜索树的先序遍历序列。最后M行，每行给出一对整数键值U和V。所有键值都在整型int范围内。输出格式：对每一对给定的U和V，如果找到A是它们的最近公共祖先结点的键值，则

亮子i_12138·2023-10-21 23:55

P1650 田忌赛马，贪心，线性dp

P1650田忌赛马-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。

Landing_on_Mars·2023-10-21 23:21

P2558 [AHOI2002] 网络传输提交，位运算，高精度

P2558[AHOI2002]网络传输-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在计算机网络中所有数据都是以二进制形式来传输的。

Landing_on_Mars·2023-10-21 22:48

推荐频道

洛谷题目解析