洛谷杂记第16页

洛谷杂记

【超链接】一些OI学习网站

pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及https://github.com/24OI/OI-wiki洛谷网校

weixin_30512785·2024-01-25 07:15

神奇的幻方（2023.12.17）

3.2NOIP2017初赛_提高组_阅读程序写结果3.2-CSDN博客小学生C++趣味编程上机作业每日一练第6单元数组小学生C++趣味编程上机作业每日一练第6单元数组_2050:【例5.20】字串包含-CSDN博客洛谷深基第

dllglvzhenfeng·2024-01-25 07:09

洛谷OJ食用指北

洛谷入门题库详细思路及优化（C++）①洛谷入门题库详细思路及优化（C++）①-CSDN博客C语言练习-洛谷【入门1】顺序结构C语言练习-洛谷【入门1】顺序结构-CSDN博客洛谷-官方题单版【入门篇】洛谷

dllglvzhenfeng·2024-01-25 07:08

洛谷刷题-【入门1】顺序结构

目录1.Hello,World!题目描述2.输出字符菱形题目描述输入格式输出格式输入输出样例3.超级玛丽题目描述4.A+B题目描述5.字符三角形题目描述输入格式输出格式输入输出样例6.苹果采购题目描述输入格式输出格式输入输出样例7.字母转换题目描述输入格式输出格式输入输出样例8.数字转换题目描述输入格式输出格式输入输出样例9.再分肥宅水题目描述输入格式输出格式输入输出样例10.三角形面积题目描述输

听情歌落俗·2024-01-25 06:30

洛谷刷题-【入门2】分支结构

.苹果和虫子题目描述输入格式输出格式输入输出样例2.数的性质题目描述输入格式输出格式输入输出样例3.闰年判断题目描述输入格式输出格式输入输出样例4.apples题目描述输入格式输出格式输入输出样例5.洛谷团队系统题目描述输入格式输出格式输入输出样例

听情歌落俗·2024-01-25 06:49

生活杂记

1昨晚很凉快，睡了久违的踏实觉。直到凌晨，才被哒哒的雨声叫醒，特意去窗户边上躺在沙发上听了听雨，也是久违的雨，像极了小时候下雨的节奏，雨点很大，雨滴很密集，啥也不用干，只在家里看下雨。没有着急，没有慌乱，没有紧张，有的只是内心和行动的闲适。丫头上课的地方，昨晚通知因今天暴雨，听课了，孩子异常高兴，今天不用早起了。我也在最后该出门的时刻收拾好准备告诉孩子一声，我要上班了。想多让她睡会，丫头已经醒了，

浅芳菲·2024-01-25 06:47

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来

松叶子吖·2024-01-25 06:50

愚夫杂记～纵情物语亡情勿扰（原创）

红尘千色是君许纵情时物语千色红尘视君心忘情时勿扰图片发自App你若看不透世间表面的所有繁华潦落，所有情真意切，在古往开来，山川水绣，花荣争春，功名利禄，以及方外游客，所奉行追求的住禅趣道，出世入世，有为无有的这些各式各样因缘法相，其实都是人自己的内心希望愿意它们是这样，自己的内心所希望成为现在这样，而产生出这样的千色世界，以异彩纷呈琳琅满目的境象，让人自身沉溺其中，迷情生痴执。人在情浓意蜜的时候，

愚夫_e8a2·2024-01-25 04:14

读两本敦煌书杂记-敦煌的历史（一）

前两天看了樊锦诗院长的讲座，八十几岁的高龄还讲的兴致盎然，虽然全长两个多小时但感觉一点不嫌长，听完深受感动。意犹未尽，又迫不及待的买了几本书来读。一本是《灿烂佛宫》，一本是《报恩父母经典故事》。因为我自己从来没去过敦煌，也没有专门去研究过敦煌，只是略微读了两三本书，是不可能写出很深刻的文字的，所以下面的内容只是对书中内容的再整理，并分享给大家，希望大家也能对敦煌有一个略微的了解。千佛洞的诞生祁连山

dotNET跨平台·2024-01-25 03:39

洛谷 P1219 八皇后

题目：一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\4\6\1\3\5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\2\3\4\5\6123456列号2\4\6\1\3\5246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并

fadtes·2024-01-25 00:08

【洛谷 P1219】[USACO1.5]八皇后 Checker Challenge 题解（深度优先搜索+回溯法）

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2461352\4\6\1\3\5246135来描述，第iii个数字表示在第iii行的相应位置有一个棋子，如下：行号1234561\2\3\4\5\6

HEX9CF·2024-01-25 00:37

初学bfs广度优先搜索&洛谷【马的遍历】题解

我对广度优先搜索（BFS）的理解广度优先搜索（BFS）是一种常见的图和树的遍历算法，其基本思想是按照深度从浅到深的顺序访问图或树中的节点。它从根节点开始（也可以是其他指定的节点），然后探索所有相邻的节点，然后再探索这些节点的相邻节点，以此类推。BFS使用队列数据结构来存储待访问的节点，遵循“先入先出”的原则。BFS常用于迷宫问题，最短路径等问题的求解。学习广搜的艰难历程与dfs不同的是bfs需要用

〇〇７·2024-01-25 00:07

洛谷 P1219 [USACO1.5]八皇后 Checker Challenge 题解

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd;constintN=16;intn;boolcol[N*N],dg[N*N],udg[N*N];intg[N*N],res;voiddfs(intu){if(u==n){re

太阳湖散步·2024-01-25 00:07

初学栈&洛谷【验证栈序列】题解

栈是编程中常用的一种数据结构，十分的重要。经过对栈的初步学习，我已经对栈有了一定的了解。首先栈是一种具有后进先出（LIFO）特性的数据结构（最后进入栈的元素第一个被移除），这一特性使得栈在许多算法和问题中非常有用，比如括号匹配、函数调用等。然后对栈的基本操作大概有四种：压栈（push）、弹栈（pop）、查看栈顶元素（peek）以及判断栈是否为空（isEmpty）。掌握这四种基本操作是运用栈的必要基

〇〇７·2024-01-25 00:36

【洛谷】P1219 [USACO1.5]八皇后 Checker Challenge

Acode:#includeusingnamespacestd;intn,a[100],b[100],c[100],d[100],ans;//n,行，列，对角线一，对角线二，结果voidprint()//打印{if(ansn)//结束{print();return;}else{for(intj=1;j>n;//输入规模dfs(1);//从第一行开始找八皇后位置cout<

gentle coder·2024-01-25 00:36

初学dfs深度优先搜索&洛谷【八皇后 Checker Challenge】题解

我对深度优先搜索（DFS）的理解深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索一条通路，当搜索到某节点的所在边都己被探寻过时，搜索将回溯到发现该节点的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。简单的来说dfs就是一路走到黑，将走过

〇〇７·2024-01-25 00:35

杂记

ರ_ರ体验了一下传说中的四号线，那叫一个人山人海，真真是乌泱泱的大国人口，现在想起之前对三号线的吐槽还真是小巫见大巫了，挤了满满一地铁的下班人员，刚刚还被一个人撞了一下柔弱的肩膀，生疼生疼的！生活不易呀，且行且珍惜。ರ_ರ今天下午吭哧吭哧地对一个推广人员做了数据排查，发现了蛮多问题，本来还挺有成就感的，谁知一问心就凉了，别人也是今天发现，时间碰到一起了，说来说去还是滞后性的问题，哪怕是昨天完成这个

农场小凤凰·2024-01-25 00:21

要本人洛谷账号？＜----戳这儿就对了

本人（沾花把玖）洛谷账号：_Nordia47网址：_Nordia47的个人中心-洛谷洛谷博客地址：_Nordia47的博客-洛谷博客（接下来会有些文章在我的洛谷博客上发布，小伙伴们可以持续关注哦~）有疑问请私信

沾花把玖·2024-01-24 20:36

计蒜客 T1595 迷宫（一）题解

hi,大家好,我是Loonylovegood.今天突发奇想写了一篇题解先推荐个oj//不是做广告计蒜客最好的oj洛谷好了,废话不多说了.以下是正文.没看题的小伙伴戳这里T1595题目题目主要描述两个整数

Loony lovegood·2024-01-24 20:04

洛谷P1002 过河卒------Python代码实现

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走

Ashen_ffm·2024-01-24 20:34

洛谷B2092 开关灯题解

考点本题主要考查数组、循环的熟练使用，是到妥妥的水题。分析既然只有开和关，那就只需要一个boolboolbool类型的数组来储存的灯状态。可以用两层循环来模拟灯的状态变化，外层循环枚举nnn个人，内层循环枚举第iii个人的编号倍数的灯并进行取反操作。AC代码（不要只看这里啊，虽然我知道你们都喜欢#includeusingnamespacestd;intn;boola[5010];intmain()

一条既有梦想又没有梦想的咸鱼·2024-01-24 20:33

洛谷 P1614 爱与愁的心痛

测试用例8314731243#includeusingnamespacestd;intmain(){intn;intm;cin>>n>>m;inta[10000];for(inti=0;i>a[i];}intmin=10000000;for(inti=0;i

Sonaldo7·2024-01-24 20:02

洛谷 P1567 统计天数

#includeusingnamespacestd;intmain(){intday;cin>>day;inta[10000000];for(inti=0;i>a[i];}intcon=1;intmax=0;for(inti=0;ia[i]){con++;if(con>max)max=con;}elsecon=1;}cout<<max;return0;}

Sonaldo7·2024-01-24 20:01

洛谷字符替换（计蒜客-T1109）

#include#includeusingnamespacestd;intmain(){chara[100];charchange;charchange_to;cin>>a>>change>>change_to;for(inti=0;i

Sonaldo7·2024-01-24 20:31

洛谷分类平均 P5719

#includeusingnamespacestd;intmain(){intn;intk;cin>>n>>k;doubleA[10000]={0};doubleB[10000]={0};inta=0;intb=0;for(inti=1;i<=n;i++){if(i%k==0){A[a++]=i;}else{B[b++]=i;}}doublesum_a=0;for(inti=0;i

Sonaldo7·2024-01-24 20:31

洛谷开关灯（计蒜客 - T1079）

#include#includeusingnamespacestd;intmain(){intn;//灯intm;//人cin>>n>>m;inta[n];for(inti=1;i<=n;i++){a[i]=0;}for(inti=2;i<=n;i++){if(i%2==0)a[i]=1;}for(inti=3;i<=m;i++){for(intj=1;j<=n;j++){if(j%i==0)if

Sonaldo7·2024-01-24 20:30

洛谷二分题集（3题）

P1102A-B数对AC：#includeusingnamespacestd;usingnamespacestd;typedeflonglongLL;LLa[200001];mapm;intmain(){intn;LLc;LLans=0;cin>>n>>c;for(inti=1;i>a[i];m[a[i]]++;a[i]-=c;}for(inti=1;iusingnamespacestd;intn

喷火龙廖·2024-01-24 20:16

【全网首发】洛谷贪心题解合集2

1.P1413坚果保龄球链接——题目在这里！！！题目描述PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没

喷火龙廖·2024-01-24 20:16

数据结构＜1＞——树状数组

洛谷P3374(模板):在本题中，单点修改就是将某一个数加上x的操作，区间查询就是求出某区间每一个数的和的操作，这下明白了吧。下面来解释一下树状数组的工作原理。

seanli1008·2024-01-24 15:30

「碎语杂记」今天五一劳动节

今天，五一，劳动节，还是国际劳动节。即没劳动，也没过节。上午干了点自己愿意干的事情，折腾电视盒子，升级了好几个追剧的APP。开始接口不太对，装了卸，卸了装，最后干脆恢复到出厂状态，才完成了升级。老婆说是不务正业，我告诉她，这里面有很高的技术含量。闲下来，想了些劳动和节的事儿。个人理解，过节就是放假，歇着，不干活，或者少干活。如此解释，劳动和节就有些矛盾。也不矛盾。劳动节不是劳动的节日，而是劳动者的

简叔老魏·2024-01-24 12:41

杂记·二十四

二零一九年三月十五日。终究还是会下雨。告别，我们并不擅长。其实，很多时候，我们甚至来不及告别。比如，毕业前的聚餐。只是大家在一起吃了一顿饭，都没有来得及说出一句一帆风顺，前程似锦。第二天便各奔东西。只此，也许一辈子都不会有再见的机会。《山河故人》中一句台词，我一直很喜欢。没有谁会永远陪着谁，我们总要自己一个人。经历几次别离，才真正明白了这句话。你会在不同的阶段遇到不同的人，但是当进入下一个阶段，便

且听风吟_b7f3·2024-01-24 12:14

概念杂记--到底啥是啥？(数据库篇)

文章目录1.聚集索引（clusteredindex）2.非聚集索引（Non-clusteredindex）3.聚集索引和非聚集索引区别？4.覆盖索引（coveringindex）5、复合索引（CompositeIndex）6.索引最左匹配原则1.聚集索引（clusteredindex）聚集索引（ClusteredIndex）是数据库中一种常见的索引类型，它定义了表中数据的物理存储顺序。在聚集索引中

圆师傅·2024-01-24 09:36

陪床杂记

7床的病人，早上从埕口做早车匆匆赶到。躺在病床上也是心急火燎，她老是担心自己十多岁的儿子。十点半钟，这位崔姓女人（44岁）不待药液输完就匆匆走了。

许蚀·2024-01-24 09:52

百翠山居杂记（五）

1.今日（12月13日），是南京大屠杀81周年纪念日，第五个南京大屠杀死难者国家公祭日。1937年12月13日，侵华日军侵入南京，40多天30万生灵惨遭杀戮。如果以秒来计算，平均每隔12秒钟就有一条人命消失。国之殇，民之痛，勿忘。2.说出来的话，就像一面镜子，你从镜子中看到自己，别人也从镜子中认识你。好好说话，对我们的一生来说，实在是太重要了，了解一个人，或者被别人了解，都从开口说话的那一刻开始，

西园挂绿·2024-01-24 09:00

洛谷 P1364 医院设置

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为11。如上图中，若医院建在11处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13+20+40=81。输入格式第一行一个整数n，表示树的结点数。接下来的n行每行描述了一个结点

3分人生·2024-01-24 07:51

杂记 2019.2.25

喜欢没话找话的消息喜欢想你此刻的神情喜欢我冲过去时你抱紧我的瞬息不确定是不是喜欢你但喜欢你带来的一切如满地樱花浪漫悲伤杂糅混乱私想藏起却不知其枯萎凋谢所以不愿给予更不愿夺取

米尚季·2024-01-24 07:16

Day 069 ‖忙乱

2019/02/21星期四生活·杂记现在，天亮得早了，走出去的时候不再是黑咕隆咚了，所以，也自然不会再委屈了，而是充满斗志。越忙时越乱，这句话一点也不错。

Ningers·2024-01-24 06:29

木材加工（洛谷）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小

林海绮律·2024-01-24 04:53

杂记：迟到（day29）

日常赖床到8点半出门，唯一不同的点是，出发点是距离上班地点13公里的华阳，以以往的印象一个小时完全OK，but我似乎忽视了堵车的威力，踏上505前行了20分钟后开始堵车，在天府二街附近堵了30分钟终于恢复正常车速……后来10点才到公司……哭了……每天都在辞工的边缘徘徊……2019101420：01雯子

第四影子·2024-01-24 04:00

搜索(1)：深度优先搜索

目录1.深度优先搜索2.迷宫(经典深搜)2.1建图2.2深搜与回溯2.3完整代码3.洛谷DFS3.1跳马3.2八皇后3.2.1建图3.2.2搜索3.2.3完整代码3.3LakeCounting(水坑计数

c++机械师·2024-01-24 00:50

搜索(2)：宽度优先搜索

目录1.宽度优先搜索(BFS)2.马的遍历(经典宽搜)2.1建图2.2宽搜2.3完整代码3.洛谷BFS3.1奇怪的电梯3.2MeteorShower1.宽度优先搜索(BFS)宽搜从根进入，向下逐层扩展，

c++机械师·2024-01-24 00:48

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN

松叶子吖·2024-01-23 23:06

洛谷 2367题

这个题是一个简单的前缀和题目，单纯的考前缀和这个知识点。不过这个题好像跟上一个做AcWing棋盘那个题有一些不一样，那个题是直接在原始数组上进行对差分数组的操作，这是因为上一个题原始全是0，就算是差分数组也是0，他们是相等的，所以在这个题一开始作者就直接在原数组上操作了，这是不对的。需要先根据原数组求出来差分数组，然后再进行操作，最后再化为前缀和，这里的差分目的主要就是为了减少时间耗费。#incl

是小Y啦·2024-01-23 22:59

洛谷P1196[NOI2002]银河英雄传说-并查集扩展

银河英雄传说题意：在并查集的基础上，还要求出同一集合的两个点的距离这道题用并查集自己是知道的，但是竟然可以这么骚的操作。下面转自大佬的查详细题解初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。因此我们就要想其它方法。先来分析一下这些指令的特点，很容易发现对于每个M指令，只可能一次移动整个队列，并且是把两个队列首尾相

weixin_30439031·2024-01-23 21:03

洛谷P5705 【深基2.例7】数字反转

二、分析题目链接在此【深基2.例7】数字反转-洛谷1.第一种做法importjava.util.ArrayList;importjava.util.Collections;importjava.util.LinkedList

HeiOs.·2024-01-23 20:06

杂记

2019年03月21日。朋友F从外地求学回来，傍晚一起参加活动碰见了。问他有何收获？他回答我：“其实一年365天是一天而已，我们重复着完全相同的动作，我们的举动、行为都一模一样，只是遇到的人不一样罢了，人在变，场景在变，可是自己不会变！”我同意了他的说法，活过的每一天都是一样的，有时我们高兴了，过得精彩一点，有时我们不高兴了，辜负一次辛苦的太阳为我们东升西落，辜负我们的心脏一回为我们辛苦的跳动！负

ismail五口嘻嘻·2024-01-23 18:37

【蓝桥杯冲冲冲】贪心算法学习 challenge yourself ~

蓝桥杯备赛|洛谷做题打卡day14文章目录蓝桥杯备赛|洛谷做题打卡day14【深基12.例1】部分背包问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞

松叶子吖·2024-01-23 15:46

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

蓝桥杯备赛|洛谷做题打卡day15文章目录蓝桥杯备赛|洛谷做题打卡day15排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话排队接水题目描述有nnn个人在一个水龙头前排队接水