洛谷分支结构第36页

CF797E Array Queries

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

tanjunming2020·2023-10-22 22:35

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

Java学习笔记（四）——程序控制结构

一、顺序控制二、分支控制（一）单分支（二）双分支（三）多分支（四）嵌套分支（五）switch分支结构（六）if和switch的选择三、循环控制（一）for循环（二）while循环（三）dowhile循环

routine1o1oo·2023-10-22 15:27

洛谷：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

P1664 每日打卡心情好题解

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

charlotte_TYQ·2023-10-22 11:02

java学习笔记（三）逻辑运算符、三元运算符、分支结构、循环结构

个人笔记，仅供参考1、逻辑运算符!（逻辑非）&&（逻辑与）||（逻辑或）注意：逻辑运算符所有的操作数必须是布尔数据类型，由逻辑运算符所组成的表达式的结果也是布尔型！：一元运算符，非真即假，非假即真&&：二元运算符，只有两个操作数都为真的时候，这个表达式的结果才为真||：二元运算符,有一个为真，即为真2、三元运算符（条件运算符）格式：操作数1？操作数2：操作数3注意：第一个操作数必须是布尔型，第二个

Broken故城·2023-10-22 11:44

洛谷-【入门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

洛谷月赛 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

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

C/C++数据结构---顺序表---链式存储结构1（不带头节点）

个人主页：仍有未知等待探索_小项目,数据结构,洛谷刷题-CSDN博客专题分栏---数据结构：数据结构_仍有未知等待探索的博客-CSDN博客目录一、引例1.顺序存储结构2.链式存储结构二、链表的创建和初始化

仍有未知等待探索·2023-10-21 21:37

C/C++数据结构---顺序表---链式存储结构2（不带头节点）

个人主页：仍有未知等待探索_数据结构,小项目,洛谷刷题-CSDN博客专题分栏：数据结构_仍有未知等待探索的博客-CSDN博客前一篇链接：数据结构---顺序表---链式存储结构1（不带头节点）_仍有未知等待探索的博客

仍有未知等待探索·2023-10-21 21:37

C/C++数据结构---顺序表---线性存储结构

个人主页：仍有未知等待探索_小项目,洛谷刷题,数据结构-CSDN博客专题分栏---数据结构：数据结构_仍有未知等待探索的博客-CSDN博客目录一、知识储备二、引例三、顺序表第一步，先创建一个顺序表类型第二步

仍有未知等待探索·2023-10-21 21:07

洛谷P1104——生日解法（C++）

Hi让大家久等了今天再再再来一道洛谷的题生日（下次我可以考虑一下leetcode的题目哦~）先上个题目传送门（点击蓝字即可观看）题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。

?????fans·2023-10-21 21:56

洛谷 P3620 [APIO/CTSC 2007]数据备份（wqs二分优化 dp）

最优解肯定是选择了k对相邻的办公楼，考虑直接dp：dp[i][j]表示前i栋楼选了j对的最小花费，转移方程：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+a[i]-a[j])复杂度为O(n2)O(n^2)O(n2)。考虑优化：若不限制选几对，i,dp[n][i]i,dp[n][i]i,dp[n][i]在二维平面上肯定是一个下凸函数，二分一个权值slopeslopeslo

ACM败犬·2023-10-21 21:16

tree【WQS二分+MST】

题目链接——洛谷（精确涉及到了WQS二分）BZOJ-2654（不推荐）个人不推荐做BZOJ2654的这道题，因为那道题可以水过去，不用WQS二分也是可以的，可以直接二分答案，显然是没有这个好的。

Wuliwuliii·2023-10-21 21:46

洛谷P4072 [SDOI2016]征途（带权二分，斜率优化）

洛谷题目传送门一开始肯定要把题目要求的式子给写出来我们知道方差的公式\(s^2=\frac{\sum\limits_{i=1}^{m}(x_i-\overlinex)^2}{m}\)题目要乘\(m^2\

a83229442·2023-10-21 21:43

斜率优化与 WQS 二分：从入门到人门

文章同步发表于我的洛谷博客。

Mars_Dingdang·2023-10-21 21:42

洛谷 P1216 [USACO1.5] [IOI1994]数字三角形题解

观察题目我们发现从前往后推会有条件判断，不容易写出来。所以就从后往前推。也就是说后面的状态已经是推出来了，保证是最大值。//数字三角形#includeusingnamespacestd;constintN=510;intf[N][N],n;intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;//初始化for(inti=1;

想不出来_6·2023-10-21 18:03

B3612 【深进1.例1】求区间和洛谷题解

文章目录题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示代码题目题目描述给定nnn个正整数组成的数列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an和mmm个区间[li,ri][l_i,r_i][li,ri]，分别求这mmm个区间的区间和。输入格式第一行，为一个正整数nnn。第二行，为nnn个正整数a1,a2,⋯ ,ana_1,a_2,\cdots,a

Python_enjoy·2023-10-21 16:49

图的遍历和最小生成树

注：此博客以P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3371P4779【模板】

bingweiyuan·2023-10-21 05:50

决策树-入门

1、认识决策树决策树思想的来源非常朴素，程序设计中的条件分支结构就是if-then结构，最早的决策树就是利用这类结构分割数据的一种分类学习方法怎么理解这句话？

靓仔写sql·2023-10-21 04:54

洛谷 P3370 【模板】字符串哈希题解

#include#include#includeusingnamespacestd;usingull=unsignedlonglong;constintN=1e4+9,P=131;intn,ans=1;chars[N];ullh[N],p[N],bis[N];ullget(chars[]){intlen=strlen(s);for(inti=1;i>n;for(inti=1;i>s+1;bis[i

想不出来_6·2023-10-20 20:16

Day4 分支和循环

一、分支结构在Python中的分支结构只有if语句1.if语句1）结构1：满足某个条件才执行某段代码a.语法if条件语句：代码段b.说明：if-关键字，固定写法条件语句-可以是一个具体的数据，也可以是一个已经赋值过的变量

风月辞寒·2023-10-20 07:32

pta作业答案C语言程序湖北,C语言I—2019秋作业07

我在这个课程的目标是熟悉多分支结构switch语句的使用，完成书本上的PTA作业，预习并完成下次机房上课内容。

行走的VCD·2023-10-20 04:07

C/C++-学习笔记（上）

文章目录C语言入门hello,worldc语言的具体结构必不可少之主函数良好习惯之规范程序解释——注释有名有姓的C(标识符)变量及赋值基本数据类型格式化输出语句不可改变的常量自动类型转换强制类型转换运算符号分支结构之简单

一个普通の学生·2023-10-20 03:46

动态规划两题

第一道洛谷P2760根据题目意思能显然看出是个多重背包问题，不过就是在背包的容量上有点图书要求而已，预处理稍微写的比较臃肿，实际上有思维含量的代码很少#includeusingnamespacestd;

追随远方的某R·2023-10-20 03:41

洛谷P1717 钓鱼【DP+01背包变形】【绿】

Date：2022.03.17题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3…n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。他从湖1

一个老实的人·2023-10-20 03:11

P1622 释放囚犯，区间dp，区间dp初始化问题

P1622释放囚犯-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。

Landing_on_Mars·2023-10-20 03:10

P1717 钓鱼，背包

P1717钓鱼-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”

Landing_on_Mars·2023-10-20 03:38

推荐频道

洛谷分支结构