洛谷题集

洛谷P1269 信号放大器（树形数据）

分析题意首先信号转发是把接受到的信号转发给其他节点，简而言之就是你接收了5的信号，你有三个节点，向三个节点都转发5的信号，并不会分配转发。思考树形数据很容易想到从叶子节点开始累计到某个祖先节点，其累计值≥初始值的话一定是不能够转发到这个叶子节点的，那么一定要放置信号放大器。判断放置信号放大器是（cnt[u]累计到u节点）cnt[u]+w≥\ge≥初始值——cnt[u]≥\ge≥初始值转发不到叶子节
天黑之后才拥有光彩·2023-12-06 18:18

《C++ Primer》第9章 顺序容器（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版C++中的容器可以分为3类：顺序容器、关联容器、无序关联容器。
MaTF_·2023-12-06 16:53

《C++ Primer》第10章 算法（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版10.1概述（P336）大多数算法定义在头文件algorithm中，头文件numeric中也定义了一组数值泛型算法。
MaTF_·2023-12-06 16:53

《C++ Primer》第11章 关联容器

参考资料：《C++Primer》第5版《C++Primer习题集》第5版关联容器支持高效关键字查找和访问，两个主要的关联容器是map和set。
MaTF_·2023-12-06 16:53

《C++ Primer》第10章 算法（二）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版10.4再探迭代器（P357）除了为每个容器定义的迭代器外，头文件iterator中还定义了额外的几种迭代器：插入迭代器（insertiterator
MaTF_·2023-12-06 16:51

面试题集合-CSS篇

1.Flex:概念,属性,常用布局2.解决浮动中高度塌陷:原因,解决方案,方案之间对比3.清除浮动的原理:设置元素禁止浮动元素出现在它的左侧、右侧甚至是双侧4.BFC的作用5.vertical-align&&background6.伪类&&伪元素／浮动/定位/CSS硬件加速7.三列布局
kevin_3·2023-12-06 15:12

SQL错题集2

1.插入记录用户1001在2021年9月1日晚上10点11分12秒开始作答试卷9001，并在50分钟后提交，得了90分；用户1002在2021年9月4日上午7点1分2秒开始作答试卷9002，并在10分钟后退出了平台。2.请把exam_record表中2021年9月1日之前开始作答的未完成记录全部改为被动完成，即：将完成时间改为'2099-01-0100:00:00'，分数改为0。注：set后面条件
OvO_______·2023-12-06 13:23

严蔚敏数据结构题集 p18（2.25——2.30）（c语言代码实现）

目录2.25假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素也依值递增有序排列。试对顺序表编写求C的算法。2.26要求同2.25题。是对单链表编写求C的算法2.27对2.25题的条件作以下两点修改,对顺序表重新编写求得表C的算法(1)假设在同一表(A或B)中可能存在值相同的元素,但
努力敲代码的小火龙·2023-12-06 12:10

【单调队列优化dp】

参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列：p1440求m区间内的最小值（滑动窗口）对于一组数据，多次求一个区间内的最值，可以用一个双端队列deque维护，structnode
landmark_thu·2023-12-06 06:51

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

【洛谷】P5728 【深基5.例5】旗鼓相当的对手——c语言

#include#includeintmain(){intN,a[1001][3],sum=0;scanf("%d",&N);for(inti=0;i
Lufee666·2023-12-06 01:41

【洛谷】P5727 【深基5.例3】冰雹猜想——c语言

#includeintmain(){intn,i=1,a[1000];//a数组要初始化开大点scanf("%d",&n);a[0]=n;while(n>1){if(n%2==0){n/=2;}else{n=3*n+1;}a[i++]=n;}for(intj=i-1;j>=0;j--){printf("%d",a[j]);}return0;}
Lufee666·2023-12-06 01:11

【洛谷】P5723 【深基4.例13】质数口袋——c语言

#includeboolisprime(intx){for(inti=2;iL){break;}printf("%d\n",t);i++;}t++;}}printf("%d",i);return0;}
Lufee666·2023-12-06 01:41

【洛谷】P1420 最长连号——c语言

#includeintmain(){intn,t=1,arr[10001];scanf("%d",&n);for(inti=0;imax){max=t;}t=1;}}if(t>max)//25至28行代码不能少，用来判断样例最后一个数可能为连续自然数{max=t;}printf("%d",max);return0;}
Lufee666·2023-12-06 01:41

【洛谷】P4414 [COCI2006-2007#2] ABC——c语言

voidswap(int*a,int*b){intc=*a;*a=*b;*b=c;}#includeintmain(){charstring[4];inta,b,c,i;scanf("%d%d%d",&a,&b,&c);scanf("%s",string);if(a>b){swap(&a,&b);}if(a>c){swap(&a,&c);}if(b>c){swap(&b,&c);}for(i=0;
Lufee666·2023-12-06 01:40

Sushi，（期望 dp，概率dp，线性dp ）

Sushi-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementThereareNdishes,numbered,2,…,N.Initially,foreachi(1≤
Landing_on_Mars·2023-12-06 00:33

eslint - 代码规范性问题集锦

转自：eslint-代码规范性问题集锦-it610.com前言类型一、Expected'==='andinsteadsaw'=='类型二、Use'!
WhaleHumpback·2023-12-05 22:05

第十二章 未来期许

白冰每天都为梦想而努力着，他买了习题集，将自己投入到题海之中。时间过得飞快，转眼间就到了高考的前一天。
刮风这天_0147·2023-12-05 21:44

前端常见手写代码题集

1.手写Object.create思路：将传入的对象作为原型functioncreate(obj){functionF(){}F.prototype=objreturnnewF()}2.手写instanceof思路：不断地从左边的原型链上去找functionMyInstanceof(left,right){letl=Object.getPrototypeOf(left);letr=right.pr
冰镇白干·2023-12-05 20:43

周总结之三月第五周

艰难的啃下来第五章课后习题之后，开始写学长给的洛谷算法题。从第一个题单开始算起，一共有一百多道题。
王帅康_2022公益强化班·2023-12-05 07:09

C++设计模式(20)——迭代器模式

问题集合是编程中最常使用的数据类型之一。尽管如此，集合只是一组对象的容器而已。各种类型的集合。大部分集合使用简单列表存储元素。但有些集合还会使用栈、树、图和其他复杂的数据结构。
伍粟·2023-12-05 03:03

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname·2023-12-04 23:55

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

洛谷刷题DFS-《全排列》-递归

递归问题，第一步：设置好递归结束的判断、第二步：设置递归的规则。#includeusingnamespacestd;intn;boolvis[20];inta[20];voidpr(){for(inti=1;in){pr();}for(inti=1;i>n;dfs(1);return0;}
简生_·2023-12-04 18:11

（2023码蹄杯）省赛（初赛）第二场真题（原题）&（题解+AC代码)

题目1：MC0214捡麦子码题集OJ-捡麦子(matiji.net)思路:1.第n米在前n-1米的基础上多加一个n个麦子，那么直接从1开始枚举，累加答案即可AC_Code:C++#includeusingnamespacestd
东方翱翔·2023-12-04 16:09

（2023码蹄杯）省赛（初赛）第三场真题（原题）&（题解+AC代码)

题目1：MC0227堆煤球码题集OJ-堆煤球(matiji.net)思路：1.i从l枚举到r,i是8的倍数就跳过，i不是8的倍数就用等差数列求和公式i(1+i)/2,最后累加到答案中即可AC_Code:
东方翱翔·2023-12-04 16:09

日精进第三十天

比学习：读《愿你的青春不负梦想》读《把信送给加西亚》读《格局》读《自律力》不抱怨，努力成为你喜欢的自己，无论是事业还是情感，我们都会遇到各种各样的困境，我们是逃避，还是面对，做人千万不要等到问题集中爆发
IiftSky·2023-12-04 14:34

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

洛谷刷题集——P1116

题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。
cherish9927·2023-12-04 13:47

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn/problem/P2935题目描述贝茜，总是希望优化她的生活，她发现自己真的很喜欢访问农夫约翰的P(1#include#include#include#include#definelllo
2301_78981471·2023-12-04 09:23

洛谷 P1656 炸铁路 - SPFA

文章目录炸铁路题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析思路CODE炸铁路题目描述A国派出将军uim，对B国进行战略性措施，以解救涂炭的生灵。B国有nnn个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为keyroad。uim为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到
2301_78981471·2023-12-04 09:53

洛谷 P2984 [USACO10FEB] Chocolate Giving S

文章目录[USACO10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS题面翻译题目链接：https://www.luogu.com.cn/problem/P2984题目描述FJ有BBB头奶牛(1≤B≤25000)(1\leB\le2500
2301_78981471·2023-12-04 09:51

2023 iOS 八股文

题集大全1:谈谈你对KVC的理解2:iOS项目中引用多个第三方库引发冲突的解决方法3:GCD实现多读单写4:讲一下atomic的实现机制;为什么不能保证绝对的线程安全?
super_man_风清扬·2023-12-04 06:51

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为
MarkLinkX·2023-12-04 05:58

2022-06-16

护资备考不管一开始的背知识点，巩固阶段的刷题，复习阶段的看错题集，刷预测和冲刺我们都离不开刷题，所以，一款好的刷题APP还是蛮重要的。关于备考选APP这件事儿可以这么说护资考试像我这种基础不
超甜的布丁号·2023-12-04 03:57

SQL错题集1

1.找出选修课程成绩最差的选课记录注：聚合函数只能用在groupby和（）括号中找最值可用排序orderby+limit12.查询选修成绩合格的课程超过2门的学生编号3.删除姓名为"LiMing"的学生信息注：删除一整行信息，不要加*4.将所有教师的工资加500元注：语法update+表set设置修改内容5.查询没有选修java学生的姓名注：1.利用嵌套查询引用choices表，注意区别连接查询2
OvO_______·2023-12-04 01:42

JAVA 企业面试题

JAVA企业面试题面试题集面试题集共分为以下十部分：一、CoreJava：1—95题1—24页基础及语法：1—61题1—13页异常：62—69题13—15页集合：70—80题15—18页线程：81—90
小楼先森·2023-12-04 01:30

树与二叉树堆：经典OJ题集（2）

目录二叉树的性质及其问题：二叉树的性质问题：一、对称的二叉树：题目：解题思路：二、另一棵树：题目：解题思路：三、翻转二叉树：题目：解题思路：四、层序遍历：概念：核心代码：衍生问题：1、一层一层的打印结点元素思路分析：代码分析：代码演示：2、判断是否是完全二叉树思路分析：代码演示：队列代码：头文件：源文件：二叉树的性质及其问题：二叉树的性质1.若规定根节点的层数为1，则一棵非空二叉树的第i层上最多有
明 日 香·2023-12-03 22:21

洛谷 P9389 烂柯杯 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：[THUPC2023决赛]烂柯杯-洛谷题目：乱七八糟一堆文字，展示不下。思路点拨思路1：和围棋有关的人，很容易想到柯洁。
爱编程的小芒果·2023-12-03 21:54

洛谷 B2006 地球人口承载力估计 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：地球人口承载力估计-洛谷题目：思路点拨经典牛吃草问题。解设一个人一年吃一份草。则x*a-y*b为会多出的草，为什么会多呢？
爱编程的小芒果·2023-12-03 21:24

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区
爱编程的小芒果·2023-12-03 21:23

洛谷 P9516 color C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：color-洛谷题目：思路点拨这题就是if-else判断输入的五个数据和不就OK了？
爱编程的小芒果·2023-12-03 21:23

洛谷 P5711 闰年判断 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。
爱编程的小芒果·2023-12-03 21:53

洛谷100题DAY8

36.P1416攻击火星此题找出规律即可#includeusingnamespacestd;intn;intmain(){cin>>n;coutusingnamespacestd;constintN=2e5+10;intn,m,q,x,y,p[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){cin>>n>>m>>q
Akct·2023-12-03 08:01

洛谷 P1903 [国家集训队]数颜色/维护序列（树套树）

用的是主席树的思路，不理解此思路的请先食用HH的项链思路树状数组套主席树，即按照树状数组的核心操作在每个点建一颗主席树，在每一个点更新主席树（这里用的是动态开点，当然不用也可以，我看题解有不是动态开点的）。R\colorbox{#F5F5F5}{R}R操作，维护1e61e61e6个setsetset存储每个颜色的位置（每个setsetset都先预处理一个000位置，1≤1\leq1≤颜色的值≤1e
天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P4513 小白逛公园

经典系列分析很清晰，此题的难点在于如何维护最大子段和，也是经典所在。最大子段和有三种情况，分别为中线左边，中线右边，跨越中线，如下：此时我们需要维护三个变量最大前缀子段和，最大后缀子段和，最大子段和。为什么？你会发现对于不跨越中线的最大子段和，我们可以直接由儿子节点向父亲节点传递tr[i].maxx=max(tr[i∗2].maxx,tr[i∗2+1].maxx)tr[i].maxx=max(tr
天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P1972 HH的项链（主席树）

思路用一个pre[i]pre[i]pre[i]记录当前位置颜色的前一个相同颜色的位置。主席树维护pre[i]pre[i]pre[i]。查找区间[0,l−1][0,l-1][0,l−1]。解释任何一个位置出现了一个颜色，那么产生贡献的区间是[0,i−1][0,i-1][0,i−1]一个颜色没有出现不妨将其上一次出现的位置视为000，所有在查找区间[l,r][l,r][l,r]内第一次出现的颜色产生的
天黑之后才拥有光彩·2023-12-03 05:15

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

家长会给家长的建议

2.督促订正，总结反思允许学生出现错误，但要认真的改错，直到理解明白为止，整理自己的错题集。3.营造氛围，学会表扬。我们虽然没有谷妈妈的资源，但是营造一个安静的学习环境不是一件难事。
小瓶子·2023-12-03 04:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他