洛谷杂记第2页

P5597 【XR-4】复读

[题目通道](【XR-4】复读-洛谷)#include#defineinf2147483647usingnamespacestd;structed{intls,rs,f,sz,dd;}p[3000],c

浚浚的二师兄·2024-09-01 11:15

《论语》共读·每天一句话

注解：1.孺悲，是鲁国人，《礼记·杂记》有记载：“恤由之丧，哀公使孺悲之孔子学士丧礼，士丧礼于是乎书。”孺悲曾经奉鲁哀公之命，来向孔子学习士的丧礼礼仪规范，并且书写传下来，所以孺悲也算是孔子的学生。

边丽红·2024-08-31 22:19

1.5 编程基础之循环控制 45 金币方法二（python3实现）

OpenJudge-45:金币信息学奥赛一本通（C++版）在线评测系统[NOIP2015普及组]金币-洛谷1.5编程基础之循环控制_45金币https://blog.csdn.net/dllglvzhenfeng

dllglvzhenfeng·2024-08-31 16:21

20210307-周末杂记

20210307-周末杂记。周末对于小商人来说逐步将成为稀缺品。年少打工岁月，不懂何为压力，对于周末无比期待，到了周末也就是休息与享受，现在想来时光流逝却并无积累，甚是可惜。

Aubzhang·2024-08-31 05:21

一个爱喝酒的女人是什么样子

已经很久不写文了，但是有趣的事还是得坚持记录一下，过了很久再来翻翻，真真是一种时光的味道徜徉其中[得意]喝酒趣事杂记一图片发自App到古镇已临近傍晚，天色略显昏沉，但溪头古镇却是热闹。

简枝残春·2024-08-30 16:55

2020-02-04

《杂记3》冬日六点夜未明大饼豆腐裹腹中工作闲暇把棋下输多赢少犯头疼人不为己不可能利他思维更盛行劝君凡事好处想悲欢离合转头空与人为善是习惯吃好睡好我看行

张林茂·2024-08-29 22:52

洛谷 P2947 [USACO09MAR] Look Up S (Java)

洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN

Keven__Java·2024-08-29 05:46

心情杂记1

每逢冬天变异常的焦躁不安，兴许是因为天气寒冷，兴许是因为别的。这段时间莫名其妙的变得懒懒散散，啥事都不想做，被毕业论文忙的晕头转向，却还是没多少头绪，每周一本书的生活也没有继续，整个人堕落不堪，整天浑浑噩噩，一睁眼一闭眼就一天。

往事随风轻烟一缕·2024-08-28 08:38

洛谷B3869 进制转换

题目描述进制数指的是逢进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母A至F表示十至十五；本题中，十一进制到十五进制也是类似的）。在本题中，我们将给出个不同进制的数。你需要分别把它们转换成十进制数。样例分析输入#1281362163F0输出#17541008输入第一行8和1362，意思

jerryw3·2024-08-27 23:51

(洛谷）P1000 超级玛丽游戏

#includeintmain(){printf("********\n""************\n""####....#.\n""#..###.....##....\n""###.......############\n""...........#...##...#\n""##*########.#.##.#.#\n""####*******#######.#.##.#.#\n""...#*

song~~·2024-08-27 21:41

洛谷p2024食物链题解

题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假

炒鸡码力·2024-08-27 06:04

黑屋子（348）杂记

网络日记散记随笔一、自我管理保持情绪稳定，为人处事不要闹情绪。人在发怒时，基本丧失了理智，智商几乎为零。我们之所以会在一些人事面前，情绪彻底失去控制，是因为遇到了问题，遇到了难题和苦难。要想事情顺利进展，我们的标的还是解决问题、走出苦难。而发怒、职责和抱怨除了伤害了自己和相关当事人，破坏了周边环境的愉悦、和睦气氛，于解决问题是没有任何意义的。而且，这种负面情绪对人体能量的耗损，比正常工作、学习、生

山的儿女2·2024-08-27 05:49

「碎语杂记」第七次人口普查的一些数

昨天网上都在转的一件大事，就是第七次人口普查的数据公布了，很多人写了很多文章研究分析这件事。这件事儿对国家来说，是件大事儿，对我来说，开始没觉得是件大事儿。后来想想，国家的大事儿，就是个人应该关注的事儿，就认真读了些文章。不同侧重，各种分析，各种观点，有些其实是预测和猜测。对这方面缺乏关注和研究，很多文章看不太明白。记一下有关数字，对中国人口现状有个大致的概念。主要条目和具体数字来自于新华视点公众

简叔老魏·2024-08-25 18:57

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！第一题：P1014[NOIP1999普及组]Cantor表题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入

清梦123456·2024-08-25 13:07

生活杂记 | 医院 • 说

图片来源于网络2019.08.15周四暴晒人的一生中，有一个地方是不得不去的，而且，一生中可能还要“光顾”很多次。这个地方就是医院。01.头疼脑热去医院，腰酸背痛去医院，开肠破肚去医院，命悬一线去医院，神志不清去医院，生老病死去医院。医院的服务再好，去医院的心情远远不如去餐厅，去歌厅，去商场。医院的环境再好，去医院的心情远远不如去公园，去游乐场，去大卖场。去医院见医生，远远不如去见心上人那样欢喜，

燕语诗心·2024-08-24 09:38

P3369 【模板】普通平衡树

[题目通道](【模板】普通平衡树-洛谷）#includeusingnamespacestd;constintmaxn=1e7;#defineintlonglongstructnode{intl;intr

浚浚的二师兄·2024-08-24 06:56

约瑟夫环问题（模板题，递推，树状数组，双端队列）

LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷

匪石1·2024-08-24 00:52

生活杂记

今天有几件事情，觉得值得记录。第一，有两位学生家长被外面某培训机构忽悠，死活想把孩子带去外面培训机构上学。虽然昨天下午跟她们两位家长利弊讲得很清楚，但今晚小L妈妈打电话来又说这件事，听她的意思好像是怪我这个班主任不让孩子去外面学习。这些家长为什么对公立学校的免费义务教育这么不信任？宁愿在外面花几万十几万的高价，还赔上孩子的几个月宝贵的时间，听着某些培训机构的忽悠，冒险去外面高价培训，面对中考，我很

康康的教育视野·2024-08-22 12:29

P2016 战略游戏

[题目通道](战略游戏-洛谷)#includeusingnamespacestd;intn,f[5000][5000],father[5000];vectors[5000];inlinevoiddfs(

浚浚的二师兄·2024-08-22 12:09

并查集和带权并查集

P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。

swww77·2024-08-22 03:41

贪心#洛谷P1223 排队接水问题

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入1056121991000234335

_Sincerely·2024-08-21 19:51

黑屋子（169）杂记

杂记一、当你以最快的速度被打压下去的时候，你应该以最快的速度重新站起来。时间就是效率，时间就是生命。君子复chou，十年不晚。时代已经完全不同，有些模型和工具，已经不再适合用在今天。

山的儿女2·2024-05-24 17:13

P5635 【CSGRound1】天下第一

P5635【CSGRound1】天下第一-洛谷|计算机科学教育新生态(luogu.com.cn)思路：记忆化搜索，因为模数ppp对于多组输入来说是不变的，那么(x+y)(x+y)%p==0(x+y)这个判定条件在整个程序中都是正确的

golemon.·2024-03-28 18:52

P5963 [BalticOI ?] Card 卡牌游戏贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。

golemon.·2024-03-26 06:21

洛谷入门——P1150 Peter 的烟

Peter的烟题目背景温馨提醒：吸烟有害健康，请勿尝试吸烟！题目描述Peter有nnn根烟，他每吸完一根烟就把烟蒂保存起来，kkk（k>1k>1k>1）个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter并不能从异次元借到烟蒂，抽完后再还回去。输入格式每组测试数据一行包括两个整数n,kn,kn,k（1usingnamespacestd;intmain()

Fiona Tracy·2024-03-25 22:42

洛谷 1853.投资的最大效益

思路：完全背包。首先从题目的分析中我们可以知道，这里的债卷是可以无限次购买的，所以我们可以认定，这是个在选与不选的问题中，而且各个选项都是可以无限次选择的。确定了做法之后，我们需要看到这道题和普通的背包问题不同的地方，那就是我们如果只是写出模板的话，只能得到第一年的最大利润加资产。但是这里有要求说是多少年的。所以我们需要把第一次的数据存储到另一个数组当中，然后再还给他进行更新操作，这样才能在保证第

是小Y啦·2024-03-25 03:18

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA

Shuzi_master7·2024-03-18 05:11

【洛谷】P1886 滑动窗口 /【模板】单调队列

题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序

SSL_kyx·2024-03-18 03:38

洛谷P1182数列分段

题目描述对于给定的一个长度为N的正整数数列，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4245142451要分成33段。将其如下分段：[42][45][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][24][51][4][24][51]第一段和为44，第22段和为66，第33段和为

已是向前·2024-03-16 09:43

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。

ofsurvival·2024-03-14 23:23

备战蓝桥之思维

平台重叠真的坑给你一句样例，如果你觉得自己的代码没问题那就试试吧2113104正确答案0000P1105平台-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.awt.Checkbox

爱莉我老婆·2024-03-14 11:36

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数，我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区

HEX9CF·2024-03-13 05:54

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。

脑袋空空的Coduck君·2024-03-08 20:47

【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列题解（数学+排序+辗转相除法）

[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数，小明想知道包含这NNN个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1∼ANA_1∼A_NA1∼AN并不

HEX9CF·2024-03-06 15:09

洛谷 P1789 【Mc生存】插火把

题目链接：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景初一党应该都知道......题目描述话说有一天linyorson在“我的世界”开了一个n×n的方阵，

AC_Dragon·2024-03-06 02:53

老年人的七夕，比年轻人更虐狗!

浪漫七夕的由来农历七月初七是七夕节，又名乞巧节，起源于汉代，东晋葛洪的《西京杂记》有“汉彩女常以七月七日穿七孔针于开襟楼，人俱习之”的记载。

松柏之青·2024-03-05 12:27

2018年10月17日日常供稿供稿：阎晓佳、发稿：王子翔

重阳节佩茱萸，在晋代葛洪《西经杂记》中就有记

16康复大家庭·2024-03-05 12:53

胎神游戏集第一期

目录一、变色小跳龙二、超级按钮三、超级迷宫四、城市守卫战五、愤怒的小胎既然是胎神游戏集，那当然要先感谢我们的胎神大大了胎神洛谷名：TSzza好了，言归正传，知道你们不喜欢啰嗦，直接上代码一、变色小跳龙#

偷心_鲸落·2024-03-03 15:36

洛谷 P1481 魔族密码

题目背景风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###题目描述花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英

3分人生·2024-03-01 02:10

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。

D_D_zy·2024-02-29 10:48

记忆化搜索经典用法

[SHOI2002]滑雪-洛谷intd[105][105],s[105][105];intdx[5]={0,1,0,-1,0};intdy[5]={0,0,1,0,-1};intmain(){intr,

Colinnian·2024-02-27 11:51

愚夫杂记～星月天外有（原创）

何时天已无星月茫然一片风云剩人间俗艳物相诱惑亲疏清灯影下盆花绿叶出蓝轻点头示尔随意尽舒怀星月天外有心明清辉入君途图片发自App夜空中星晨似乎隐隐已经有了一种新的习惯，星晨已经习惯不再争辉，不知可年起已经开始稀落，再也难觅那么一两点星光，暗哑灰沉。每到夜晚霓虹灯映，尽目无际，反似繁星点点，真有天地挪移的感觉。各色各样不再纯粹，物欲横流地诱惑着众生，对质朴的疏离，对欲望亲近。人心似乎难以捉摸，表面亲亲

愚夫_e8a2·2024-02-26 09:33

语文成绩（洛谷）

题目原题题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数nnn，ppp，代表学生数与增加分数的次数。第二行有nnn个数，a1∼ana_1\sima_na1∼an，代表各个学生的初始成绩。接下来ppp行，每行有三个数，xxx，yyy，z

南子大帅哥·2024-02-24 21:34

家庭杂记 2021.06.01

1没想到这次六一儿童节，居然小学生放一天假，幼儿园的娃才放半天。这是觉得小学生压力太大了吗?于是辰辰前一天晚上就开始放飞了，放学和同学一家一起出去吃小龙虾了。吃完回来，和同学一起在家里把作业做了一大部分。给辰辰买的儿童节礼物——猫武士一部曲，一共六本。这个儿童节一过就一口气啃掉了三本，而且还意犹未尽，晚上看到十一点还不肯睡觉。看到她这么爱看书，老母亲心里也是各种纠结：爱看书是好事，只是一下午这么看

怡然自得的花花·2024-02-20 23:37

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError

见合8·2024-02-20 19:53

【数据结构题目讲解】洛谷P4219 大融合

P4219大融合Description\mathrm{Description}Description给定111棵nnn个节点的树，树的边是在操作中加入的，接下来有mmm次操作：将xxx与yyy之间连一条边查询xxx与yyy之间这条边有多少条经过该边的简单路径Solution\mathrm{Solution}Solution对于加边的操作，是很难在线操作的，所以可以考虑离线下，现将这棵树建出来。对于

阿史大杯茶·2024-02-20 19:36

【图论经典题目讲解】洛谷 P5304 旅行者

P5304旅行者Description\mathrm{Description}Description给定一个nnn个点，mmm条边的有向图，求解kkk个点两两间最短路长度的最小值。Solution\mathrm{Solution}Solution对于kkk个点，可以考虑二进制分组优化，即对于每一位为111的点放入111组（设为AAA组），为000的点放入111组（设为BBB组）。则如果建立一个虚拟

阿史大杯茶·2024-02-20 19:02

大四合院杂记(八一，紫薇花的传说)

八一，紫薇花的传说小时候，奶奶给我们这些小屁孩的讲了个故事，说是很久很久以前，有个怪兽名叫年，它专门害人吃人，弄得人间不得安宁，于是，玉帝就派紫薇星下凡，将年捉住锁进了深山老林，一年只准它下一次山。但为了管住年，紫薇星就只好化作了紫薇花在人间留下来了，她给人间带来了祥和，也带来了美丽！

高领001·2024-02-20 19:19

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。

Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。

Sking426·2024-02-20 17:14

推荐频道

洛谷杂记