洛谷杂记

洛谷 P3372 【模板】线段树 1

题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[x,y]内每个数加上k。2xy：输出区间[x,y]内每个数的和。输出格式输出包含若
zzc大魔王·2024-02-08 14:25

P1051 [NOIP2005 提高组] 谁拿了最多奖学金

网址如下：P1051[NOIP2005提高组]谁拿了最多奖学金-洛谷|计算机科学教育新生态(luogu.com.cn)最近一直在学c++，想着水一道题爽爽结果就出问题了代码如下：#include#includeusingnamespacestd
Fool256353·2024-02-08 14:55

P3870 [TJOI2009] 开关

网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道
Fool256353·2024-02-08 14:55

洛谷P3372 线段树模板

线段树讲的很详细的博客：链接线段树讲的很详细的视频：链接#includeusingnamespacestd;typedeflonglongll;constintmaxn=100005;lldat[maxn];//储存数据lltree[maxn>1;build(l,mid,node>1;if(dat_i=r)//如果当前区间完全在操作区间[start，end]内{tree[node]+=c*(r-l
Konjacer·2024-02-08 14:55

B2119 删除单词后缀

网址如下：B2119删除单词后缀-洛谷|计算机科学教育新生态(luogu.com.cn)算是找了个操作字符串的题来做可以说C++的string类确实是好用，但是还是不够熟悉，我不清楚怎么删去string
Fool256353·2024-02-08 14:24

P3372 【模板】线段树 1

网址如下：P3372【模板】线段树1-洛谷|计算机科学教育新生态(luogu.com.cn)题如其名昨天做了一道开关（也是线段树的）想着今天复习一下代码如下：#includeusingnamespacestd
Fool256353·2024-02-08 14:54

B2075 幂的末尾(洛谷)

复制Markdown展开题目描述a的b次方的末3位数是多少？输入格式两个正整数a，b。1≤a≤100，1≤b≤10000。输出格式从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。输入输出样例输入#123输出#1008输入#272011输出#2743Code:C++:#includeusingnamespacestd;intmain(){longlonga,b,s=1;c
Hello,world!*10·2024-02-08 12:59

B2073 求小数的某一位(洛谷)

题目描述分数a/b化为小数后，小数点后第n位的数字是多少？输入格式三个正整数a，b，n，相邻两个数之间用单个空格隔开。0usingnamespacestd;intmain(){inta,b,n;cin>>a>>b>>n;for(inti=1;i<=n;i++){a%=b;a*=10;}a/=b;cout<
Hello,world!*10·2024-02-08 12:28

B2074 计算星期几(洛谷)

题目描述假设今天是星期日，那么过a的b次方天之后是星期几？输入格式两个正整数a,b，中间用单个空格隔开。1≤a≤100，1≤b≤10000。输出格式一个字符串，代表过a的b次方天之后是星期几。其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。输入输出样例输入#132000输
Hello,world!*10·2024-02-08 12:28

随笔杂记

图片发自App最近经历的事情有点多，而将要经历的事情也不少。我自问在生活中，我还没法做到控制自如，波澜不惊。不知不觉坚持写作已是第五天，第五天对于一个写作新手来说，不算容易。还记得中学时期的随笔，周记，日记，随堂作文，都是让我折磨的事情。随着写作练习的进行，我越来越佩服那些作家，每天可以写出那么多的文章。而自己目前的写作水平还不如中学时代。我的大学，其实算是荒废了，没有读上几本书，也没学到什么技能
郑知行·2024-02-08 11:14

当时就感觉自己像是一个垃圾，别人想捡起来就捡起来

今日杂记铺今日杂记铺我在网上开了一个属于我自己的微信公众号。起初的打算，写点我虚构的小说。写着写着，就有点力不从心。毕竟自己的经验摆在那儿。放了许久，我看了一些书籍。想着也学学别人，听故事，写故事。
今日杂记铺·2024-02-08 07:50

2024/2/7 图的基础知识

图的存储B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)思路：mp[n][n]用来存邻接矩阵，二维vector用来存每个点连的点完整代码：#include#defineintlonglongconstintN
极度的坦诚就是无坚不摧·2024-02-08 07:45

《过则喜，赞多忧》

《周易》中的谦卦范晔的《后汉书》谦虚之言《南北杂记》【67】哀哉为犹，匪先民是程，匪大犹是经。维迩言是听，维迩言是争。如彼筑室于道谋，是用不溃于成。国虽靡止，或圣或否。民虽靡膴，或哲或谋，或肃或艾。
池瑶_若轩·2024-02-08 07:37

周日杂记

今天我休息，上午去青岛文化市场摆摊卖书，书卖的不多，和往常一样遇到不少书友，寒暄打着招呼，热情询问收没有好书，由于天气气温降低，购书者不算多，但看到书友从我的书中买到心仪的书那种满足感，我也感到高兴，遇到书友打听孩子的学习状况都是感到了压力，书摊收拾结束后来到我们书店，我和我们书店相识也整整十二年了，最近我们书店搞店庆，四折优惠，我就买了九本小书，花费132元，书做的精致，我喜欢的书型，真是开卷有
学谦斋·2024-02-08 05:55

无感杂记、四

很多人自认为自己是有素质的人。平时看上去衣冠楚楚，道貌岸然，暗地里不知做出多少让人大跌眼镜的离奇事件。素质这种东西，不是一时三刻就能够看得出来。所以，当有人对你说他的素质如何如何好，你就慢慢观察吧！观察一个人的言行举止，为人处事，完全能够清楚的知道他到底有没有素质。最后问下，素质到底是个什么鬼？
要生花·2024-02-08 04:49

杂记

因为一场如其来的出行，打乱了我原本的很多计划（自己给了自己太多借口，其实是自己默默地假借一次出行放纵了自己）。但是归来之后感触还是很多的：一、思想层面1、东北以南的地方都是文化盛行的地方，每一次出行都能感受到自己的渺小和无知，也同时感触中华文化之博大精深。2、身体和灵魂真的必须有一个要在路上，最希望的是都在路上，所以每年无论是主动还是被动都要多出去走走，有利于身心健康的同时，更会热爱生活，热爱自己
木子小青·2024-02-08 04:18

Six chapters of life 浮生六记—杂记one

WhatIwanttoemphasizehereismainlyabouttherealchangesinmyownlifeandthereflectionitaroused.ThetruthIhavetoadmitisthatinsuchacomplexworld,thepossibilitytomaintainone’spurityisamereblip.Ihavetriedbutfailed
傾負·2024-02-08 02:42

归乡杂记（二）

清晨的雨，温柔的下了大半日。午后醒来，房子里除了我再没她人[捂脸]拿了钥匙奔向霞光，唯恐错过了这美丽。庄稼长的高高，走进田里，一米八的大个子未必能瞧得见我。芝麻大豆长的稀稀疏疏，高低不齐，奇了怪了，每一块地长的都差不多一样，也就排除了人为的因素，是自然的手笔吧？玉米却是充当着护卫，守护着它们。霞光散去，村里的池塘上空，出现了很多蝙蝠。麻吉妞，蜻蜓不知道躲去了哪里，青蛙也未见一只，更没有“呱呱地”乐
被风追赶的叶·2024-02-08 01:16

洛谷P1047 [NOIP2005 普及组] 校门外的树(数组标记，去重)

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
THREE THOUSAND。·2024-02-07 19:48

洛谷C语言P1047 [NOIP2005 普及组] 校门外的树

[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在lll的位置；数轴上的每个整数点，即0,1,2,…,l0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点
昕星屿·2024-02-07 19:17

洛谷P1047 [NOIP2005 普及组] 校门外的树经典解法

#include#includeintmain(void){intl,m,i,x,y,j;scanf("%d%d",&l,&m);int*p=(int*)malloc((l+1)*sizeof(int));for(i=0;i<=l;i++){*(p+i)=1;}for(i=0;i
GoldenLegendary·2024-02-07 19:17

Java实现：洛谷P1047 [NOIP2005 普及组] 校门外的树

抱着早晚有一天把学校的树都砍光的心态，小蒟蒻开始了洛谷冲浪！！！
我要写出一个阿里巴巴·2024-02-07 19:17

【洛谷题解】P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
我ikun·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
尺间萤火·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树 题解

前言如何把一道入门题写成省选题？（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法（开始奇怪起来）三、分块解法（开始毒瘤起来）四、珂朵莉树解法（非常珂学）总结题外话P1047[NOIP2005普及组]校门外的树题解题目链接：P1047[NOI
q779·2024-02-07 19:46

洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树

题目：来源于洛谷分析：看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那什么是bitset呢？
八步打工仔·2024-02-07 19:15

# 洛谷P5725 【深基4.习8】求三角形

【深基4.习8】求三角形题目描述模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模，不超过9。输出格式输出矩形和正方形样例#1样例输入#14样例输出#10102030405060708091011121314151601020304050607080910题目解析题目大意：题目要求输入一个不大于9的自然数，程序输出一个4×4的矩阵（每个数占两位依次排列）和一
老师好我差点叫何同学·2024-02-07 19:15

洛谷P1035 [NOIP2002 普及组] 级数求和

洛谷P1035[NOIP2002普及组]级数求和[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac
老师好我差点叫何同学·2024-02-07 19:15

洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果

洛谷P1046[NOIP2005普及组]陶陶摘苹果[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
老师好我差点叫何同学·2024-02-07 19:15

P1047 [NOIP2005 普及组] 校门外的树

题目来源[NOIP2005普及组]校门外的树-洛谷信息学奥赛一本通（C++版）在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。
Shadow_of_the_moon·2024-02-07 19:43

洛谷 P1047 [NOIP2005 普及组] 校门外的树 Java

importjava.util.ArrayList;importjava.util.Scanner;publicclassP1047{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intl=sc.nextInt();intm=sc.nextInt();ArrayListarr=newArrayList<>();
yanjipu·2024-02-07 19:43

P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005普及组]校门外的树-洛谷"""P1047[NOIP2005普及组]校门外的树（python3实现）https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng·2024-02-07 19:43

Java实现 洛谷 P1047 [NOIP2005 普及组] 校门外的树

importjava.util.Scanner;publicclass校门外的树{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);boolean[]l=newboolean[sc.nextInt()+1];//501棵树intm=sc.nextInt(),ans=0;for(inti=0;i
星星泡个饭·2024-02-07 19:13

洛谷 P1047 [NOIP2005 普及组] 校门外的树

这题思路也不难哒不过有两个点需要注意哈1、输入的区间可以重复，那么这个时候就不能把砍过的树再砍一遍了！我只能想到遍历一遍给标记啦~没砍过的标记为0，砍过的标记为1，最后记录数组为0的元素；2、数组长度一定要比10000大捏！！因为路的长度为l，但是会有l+1棵树！！如果是tree[10000]，那么会出现下面这种有意思的情况。我改！可恶啊！听取WA声一片！下面的是对的：#includeintmai
梨子串桃子·2024-02-07 19:42

洛谷-P1047 [NOIP2005 普及组] 校门外的树

P5729的简化版，标准的数组运用基础题直接上代码#includeusingnamespacestd;intshu[10000]={0};voidyichu(intu,intv){for(inti=u;i>l>>m;for(inti=0;i>u>>v;yichu(u,v);}for(inti=0;i<=l;i++){sum+=shu[i];}cout<<sum<<endl;}
路痴楷·2024-02-07 19:42

洛谷P1047 [NOIP2005 普及组] 校门外的树（C语言）

#includeintmain(){inta,arr[10001],i=0,b,c,d,j,k=0;scanf("%d%d",&a,&b);for(i=0;i<=a;i++)//将数组初始化为1表明有树arr[i]=1;for(i=0;i
林洛尘·2024-02-07 19:12

# 洛谷P1047 [NOIP2005 普及组] 校门外的树

洛谷P1047[NOIP2005普及组]校门外的树[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
老师好我差点叫何同学·2024-02-07 19:11

B2051 点和正方形的关系(洛谷)

复制Markdown展开题目描述有一个正方形，四个角的坐标(x,y)分别是(1,−1)(1,−1)、(1,1)(1,1)、(−1,−1)(−1,−1)、(−1,1)(−1,1)，x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内（包括正方形边界）。输入格式输入一行，包括两个整数x,y，以一个空格分开，表示坐标(x,y)。输出格式输出一行，如果点在正方形内，则输出yes，否则输出no
Hello,world!*10·2024-02-07 14:02

B2052 简单计算器(洛谷)

题目描述一个最简单的计算器，支持+,-,*,/四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而：如果出现除数为00的情况，则输出：Dividedbyzero!。如果出现无效的操作符（即不为+,-,*,/之一），则输出：Invalidoperator!。除号表示整除，结果向0取整。输入格式输入只有一行，共有三个参数，其中第1,21,2个参数为整数，第33个参数为操
Hello,world!*10·2024-02-07 14:02

B3648 [语言月赛202208] 你几岁了(洛谷)

题目描述小A今年x岁。他刚学了英语，想告诉其他人：Iamxyearsold.输入格式输入一个数x(2≤x≤100)，代表小A的年龄。输出格式输出一句话。输入输出样例输入#12输出#1Iam2yearsold.输入#25输出#2Iam5yearsold.说明/提示完成的程序的编写后，请记得在Dev-c++上编译运行，然后测试样例，比较自己的输出和样例输出是不是一字不差。Code:C++:#inclu
Hello,world!*10·2024-02-07 14:32

立秋杂记

几场淅淅沥沥的秋雨过后，暑气全消。天上一大片一大片的云朵变多了，下午的时候，通通涌到了西边天的一角，红红火火的烧起来，其余的天空又是湛蓝的，看的人心旷神怡，一阵风吹来，整个人都放松了，就想静静的坐着。古人云：夏听蝉声，秋听虫声。入夜后，从各个角落，传来蟋蟀的叫声，坐在门外，四下里都听得到。有时听声音大，就知道旁边角落里有只在叫，于是故意咳嗽一声，叫声戛然而止，过不多久，又会有像是试探一样叫一下，若
半岛铁人·2024-02-07 13:38

最小生成树个数

.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明，矩阵树定理及其无向图形式证明--洛谷博客
兔猪猪兔·2024-02-07 12:31

最小生成树练习(最短路径练习1）

P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧
钟一淼·2024-02-07 12:00

练习题解（关于并查表）

【模板】并查集P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题，现在有一个并查集，你需要完成合并和查询操作。
何不遗憾呢·2024-02-07 12:28

洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题）

目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态
何不遗憾呢·2024-02-07 12:27

bfs算法的介绍，利用bfs解决洛谷问题马的遍历、Meteor Shower S和Corn Maze S。

一.bfs算法的介绍广度优先搜索，其英语翻译为Breadth-First-Search，所以简称为bfs算法。可以将bfs算法的实现想象成将一杯水倒在空地上，然后水向四周流散的情况，bfs算法也是一样，问题起点就是水倒在空地上的位置，地图上标记的障碍物就相当于是空地上的障碍，当水流到目标的位置就完成了任务。下面是用代码运行结果表示的bfs算法遍历情况初始的二维数组。0000000010010000
何不遗憾呢·2024-02-07 12:57

练习题解（关于最小生成树）

【模板】最小生成树P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。
何不遗憾呢·2024-02-07 12:56

关于七夕

七夕乞巧，这个节日起源于汉代，东晋葛洪的《西京杂记》有“汉彩女常以七月七日穿七孔针于开襟楼，人俱习之”的记载，这便是我们于古代文献中所见到的最早的关于
火爆的后槽牙·2024-02-07 11:28

2022-06-06

我突然想起我淋过一场大雨，还写了下来，叫什么雨后杂记，现在想起来是心有余悸，那天是7.18距离郑州720暴雨也就一天的光景。中午我没有睡觉，也没有学习，我在听窦唯的噢!
94d790dde35f·2024-02-07 11:59

2.6总结

听一整章的深度学习网课了洛谷网课（网课还没听完，明天继续更）vector插入vector遍历前向星拓扑排序
莫欺少年穷。·2024-02-07 07:09
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他