洛谷杂记

2024/2/17 图论 最短路入门 dijkstra 1

I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷
极度的坦诚就是无坚不摧·2024-02-19 11:17

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

洛谷 P2580 于是他错误的点名开始了

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数n，表示班上人数。接下来n行，
3分人生·2024-02-19 10:47

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

洛谷 P1678 烦恼的高考志愿 (Java)

洛谷P1678烦恼的高考志愿(Java)传送门：P1678烦恼的高考志愿题目：烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：
Keven__Java·2024-02-15 09:02

洛谷 P1102 A-B 数对 (Java)

洛谷P1102A-B数对(Java)传送门：P1102A-B数对题目：A-B数对题目背景出题是一件痛苦的事情！
Keven__Java·2024-02-15 09:01

七年级语文上册☞第1课♥《春》知识点总结

代表作诗文集《踪迹》，散文集有《背影》《欧游杂记》《你我》，文艺论
司马喆嚞·2024-02-15 09:38

洛谷: P1177【模板】排序

题目描述将读入的N个数从小到大排序后输出。输入格式第一行为一个正整数N。第二行包含N个空格隔开的正整数ai，为你需要进行排序的数。输出格式将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输出样例输入#1复制542451输出#1复制12445思路试了一下最左边当基准,emmm有一个样例TLE了，还是应该取中间或者随机取一个都可以AC。另外开足够大的空间。C++生成随机数参见博客园C
摸鱼手册·2024-02-15 08:48

日日杂记（1）-什么样的人不怕死

之所以在开篇就聊这么沉重的话题，是因为在我看来，一个人如果能够直面死亡，就有了不怕活的勇气。正如我们在一段关系里，如果有随时离开的自由，不畏惧分手，关系里的两个人才能够相处得更好，走得更长远。因为你无所畏惧，心态是开放的，唯一要做的就是认真投入的做好现在，剩下的，就交给时间。正如佛教的那句“在因上努力，在果上随缘”，这个道理可以说适用于人生的方方面面。所以只有先正视死亡，不怕死，才能更好的活。那么
半朵晴天·2024-02-15 07:24

《西京杂记》译文集 卷二 良马九匹

【晋】葛洪辑原文：文帝自代还，有良马九匹，皆天下之骏马也。一名浮云，一名赤电，一名绝群，一名逸骠，一名紫燕骝，一名绿螭骢，一名龙子，一名麟驹，一名绝尘，号为九逸。有来宣能御，代王号为王良，俱还代邸。译文：汉文帝自代地还京，带回有良马九匹，皆为天下之骏马。一名浮云，一名赤电，一名绝群，一名逸骠，一名紫燕骝，一名绿螭骢，一名龙子，一名麟驹，一名绝尘，号称为九逸。有一名为来宣的人，能够驾御这九逸神驹，代
碎片的陶醉·2024-02-15 06:48

杂记-关于你

前几天刚拿到书的时候给你讲了一遍鼠小弟的梦想，今天问你，你还记得。我说大象喜欢喷水，所以长大后要当消防员。你回忆起来鼠小弟要当牙医，还记得小狮子要当理发师。我问你，你呢？你说，我喜欢车，我要开挖掘机。"妈妈，你喜欢唱歌，那你以后你要做个歌唱家"(因为刚才我乱唱了一会儿，哈哈)“皓皓，你看这书上讲，水是有水压的，当水管里的水往外流的时候，不管你怎么堵都是不能完全堵住它。”“我去试试”“你等会儿去吧”
我叫威廉·2024-02-15 04:25

夜已深，独卧无眠，以诗飨己

书分多种：小说，诗歌，杂记，传记，论文，报告，工具书，文献，技术文档等。浩如烟海，绵延不绝。工作中需要用到的知识和技术，一般从工具书与文档中获得。
wood1573·2024-02-15 04:19

高三陪读妈妈的生活杂记_高考第1天

策马奔腾，马到成功高考第一天，全世界都在为你加油，少年!班级计划举行读书会，围绕上述材料展开讨论。齐桓公、管仲和鲍叔三人，你对哪个感触最深？请结合你的感受和思考写一篇发言稿。这是湖北的作文题目。其实每年我都有关注作文，但是今年的作文题目，真是大出孩子意料之外，它考得就是一个语言知识的积累与思考，相当有水平，至于最后得分就只有等7月23日才知道了。下午的数学，可能与平时的模拟差不多，孩子也没底，也不
圆梦泉水叮咚·2024-02-15 03:26

2.14数据结构与算法学习日记

洛谷P1934封印题目背景很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。
祺580·2024-02-15 03:15

3月15日│杂记

《以家之名》里尖尖的两个哥哥怎么一早就知道自己要做什么事儿了呢？虽然我现在也知道自己该做什么事情了，但觉得好晚浪费了好多时光。现在只能用短暂的时间拼命去追寻了，但还是吊儿郎当的样子。要不发扬一下劳模精神？我也不休息了？狂奔起来吧少年
夏侯他姓sa·2024-02-15 03:05

寒假11-洛谷打题记录

#define_CRT_SECURE_NO_WARNINGS1#include#include#includeusingnamespacestd;intn,m,k;intfire[1000010];intice[1000010];longlongans=0;boolcompare(intn1,intn2){returnn1>n2;}intmain(){cin>>n>>m>>k;for(inti=1
要成为编程高手的Yu·2024-02-15 02:24

洛谷: [CSP-J 2023] 小苹果

题目描述小Y的桌子上放着nnn个苹果从左到右排成一列，编号为从111到nnn。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第111个苹果开始、每隔222个苹果拿走111个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为nnn的苹果是在第几天被拿走的？输入格式输入的第一行包含一个正整数nnn，表示苹果的总数。输出格式
摸鱼手册·2024-02-15 01:14

洛谷: P7910 [CSP-J 2021] 插入排序

题目链接:P7910[CSP-J2021]插入排序-洛谷|计算机科学教育新生态(luogu.com.cn)思路:1.定义结构体，将输入数据和它是第几位绑定起来。
摸鱼手册·2024-02-15 01:44

洛谷: P9749 [CSP-J 2023] 公路

思路:贪心思想指的是在对问题求解的时候，总是能做出在当前看来是最好的选择,也就是说，如果要得到整个问题的最优答案，那么要求每一步都能做出最好的选择（feihua）。在这道题里面，我们希望在来到第i站的时候，使用的是前面i-1站当中油价最低的油。dp[i]表示前i站的最低油价（在站点2的时候莫得选，只能用站点1加的油）。然后遍历每个站点，计算来到每个站加多少油，花费多少钱。#includeusing
摸鱼手册·2024-02-15 01:43

洛谷: [CSP-J2019] 公交换乘

题目描述著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟，即：tbus−tsubway≤45t_{bus}-t_{subway}\leq45tbus−tsubway≤45
摸鱼手册·2024-02-15 01:43

洛谷真的好通人性啊！

有洛谷的朋友，你是否会发现，这几天你去打卡，都是大吉连续一天两天是大吉还可以被理解成巧合，但连续十天是不可能的，但在新年这段时间里，我天天都是大吉，洛谷是真的注重气氛呀，也注重用户的心情如果你对我感兴趣的话
Touxin_jingluo·2024-02-15 00:24

洛谷主页装饰（全网最详）

目录主页一、动图二、个人介绍图三、访问量四、随机图五、个人信息卡六、LATEX技术贫富差距七、彩色字八、链接添加九、视频添加主页先给你们看看我的洛谷主页：主页链接其实里面还有好几张动图……好，接下来我就来为大家一一讲解这些怎么弄一
Touxin_jingluo·2024-02-15 00:54

第一个工作日的杂记

2019.1.2星期三阴图片来自网络三天的小假，把人都放傻了，许多傻子以为——今儿是星期一！作为学生家长的我们，不会傻也不敢傻，每周一是要穿校服的，上学的头天晚上一定会查看天气预报，这样一看势必知道是星期几了，也就会放下心来！三天假里，忙着给虾米搬进搬出，冰天雪地的，第三天就不行了，完全没有力气，人也懒得不想动。运动与做家务，完全两回事儿。别看平时我热衷于运动，恨不得每日keep不停，但是劳逸结合
木徒·2024-02-15 00:51

日常杂记7

自省、自恋、自怜，我在做的是什么？1/30自由不是想做就做，而是知道要做什么。2/1记得看过一个新闻，一位老人瞒着妻子捐助了一些贫困学生多年。我想，这个老人可以说是拥有了自己的隐私，默默做一些舍己为人的事情。但我不理解的是，为什么不告诉身边的亲人呢？在顾虑些什么？换做我是妻子，虽然有这样一个丈夫或许会感到自豪，但这种被隐瞒后的不信任感该如何消除呢？2/5补充：现在理解了一些，是避免伤害到别人。越简
小悯丶·2024-02-14 22:49

杂记

今天看一期综艺节目，聊到了中年危机，觉得自己应该是这个年龄了，所以代入感还挺强。孙浩老师50岁了，积极的生活态度令人备受鼓舞。保持锻炼，控制饮食，保持乐观的年轻心态，就无所谓中年，更无所谓危机。而闫妮老师那种云淡风轻的谈论生活，谈论教育更是让人羡慕。那句当孩子们决定自己做一件事的时候，比家长说几百句话要好太有哲理了。值得学习。
七年记忆的鱼·2024-02-14 21:01

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次·2024-02-14 20:53

洛谷C++简单题小练习day9—[AHOI2017]寻找探监点

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000
小杨想赢一次·2024-02-14 20:53

洛谷C++简单练习day2

day2---超级玛丽---1.16习题概述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。********************####....#.#..###.....##....###.......############...........#...##...###*########.#.##.#.#####*******#######.#.##.#.#...#
小杨想赢一次·2024-02-14 20:23

洛谷C++简单题练习-暴力算法初接触

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输
小杨想赢一次·2024-02-14 20:52

洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次·2024-02-14 20:48

杂记:二

近来越发的不想和人交流了，原因是总觉得他们并不愿意去懂我的话！实际上他们的确也不需要懂的，但是心中终归有些不爽。我常挂在嘴边的话总是悲观的，但是和人说话却总要打着哈哈，好让自己显得不那么自闭！我的内心是排斥自闭的，但总要在熟人人面前显得自闭，好去博取人的关心，实际上别人并不在意你的小心思，他们只会觉得你像个小丑，喜怒无常！我该是渴望与人交流的吧？没人和我说话的话我铁定要自闭的！可惜我又是极不愿意主
我本一闲人·2024-02-14 17:20

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

今日杂记

01朋友圈都在热热闹闹的过端午节，徐家明堂的山歌唱的震天响，再加上那么热的天，人山人海的，简直热的快化掉了，我才不去凑这个热闹，还是乖乖在家带娃、做饭吧。这样可以躲避热辣的太阳，也能多陪陪父母和孩子。02每逢过年过节，妈妈都是最辛苦的。因为平弟有同事要来我们家玩耍、吃饭，所以妈妈从早上起来就开始忙碌，准备着柴火鸡的各种食材。我只能在孩子不闹的时候帮忙洗菜、切菜什么的。爸爸帮忙摘花椒、和弟弟一起洗洋
石小溪·2024-02-14 12:22

洛谷B2084 质因数分解

质因数分解题目描述已知正整数nnn是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数nnn（6#include#include#include#includeintprime(longlongm){longlongi;for(i=2;i*i<=m;i++){if(m%i==0){return0;}}return1;}intmain(){longlongm,i=1;s
旺旺的碎冰冰~·2024-02-14 10:18

愚夫杂记～过去的（原创）

对饮千杯少未尽平生快意愁付一湾碧波流风亭内外疏竹留声闲作余生赋长劳勿扰勿扰图片发自App酒逢知己千杯少这话，夸张得应该是在酒意已经有八九成的时候，那时候正是大话连篇，口若悬河口没遮拦的状态，什么狂词疯语都能脱口而出。饮酒的阶段早对于我来说，就已经过去了很久很久，现在生活中基本上都难以闻到酒的味道，酒这东西太容易让人迷失理性，沉沦其中那苦恼而不能自拔，正所谓酒入愁肠愁更愁就是这个原因。曾经的久违记忆
愚夫_e8a2·2024-02-14 09:02

qt 杂记

1.Qt信号与槽用法一、什么是信号与槽信号（Signal）就是在特定情况下被发射的事件，例如PushButton最常见的信号就是鼠标单击时发射的clicked()信号。槽（Slot）就是对信号响应的函数。槽函数可以与一个信号关联，当信号被发射时，关联的槽函数被自动执行。举个例子：对应于下图：老师是发送者，让一个学生回答问题(发出信号)，学生就是接收者，需要回答问题(槽)。*************
mosaic_born·2024-02-14 09:14

C++基础杂记（一）——

1.C++中“std::“是什么意思？起什么作用？【C++】C++中“std::“是什么意思？起什么作用？-CSDN博客2.【C++基础】命名空间（C++关键字；命名空间的定义：一般定义、嵌套定义、同名命名空间；命名空间的三种引用方式；＜iostream＞头文件为什么没有.h后缀？；如何使用命名空间更合理？）【C++基础】命名空间（C++关键字；命名空间的定义：一般定义、嵌套定义、同名命名空间；命
mosaic_born·2024-02-14 09:44

Qt杂记——TCP

1.if(m_tcpSocket!=nullptr){m_tcpSocket->flush();m_tcpSocket->abort();m_tcpSocket->deleteLater();m_tcpSocket=nullptr;}（1）m_tcpSocket->flush()调用m_tcpSocket->flush()函数可以强制将发送缓冲区中的数据立即发送出去，而不需要等待操作系统自动发送。
mosaic_born·2024-02-14 09:42

洛谷p1996 约瑟夫问题（c++）

#includeusingnamespacestd;boola[101]={0};//创建一个布尔数组a，用于记录每个人是否已经出圈。数组大小为101，因为n的最大值为100。intmain(){intn,m,cont=0,i=1,j,num=0;//声明变量n(人数)，m(报数上限)，cont(当前报数)，i(当前考虑的人的编号)，num(已经出圈的人数)。cin>>n>>m;//从标准输入读取
handsomezqh·2024-02-14 09:39

洛谷P9556 Orders c++

#includeusingnamespacestd;//定义结构体sss来存储订单信息，a表示交付日期，b表示交付数量structsss{longlonga;longlongb;}srr[100+9];//比较函数cmp，用于对订单按照交付日期从小到大排序boolcmp(structsss&a,structsss&b){returna.a>t;while(t--){longlongn,m;cin>
handsomezqh·2024-02-14 09:39

洛谷P1401题解 禁止在 int 乘 int 时不开 long long （c++）

这个题需要输入四个数字，那么我们可以顺次输入，用a,b,c,d分别表示xl,xu,yl,yu，然后我们可以判断longlongint的情况。首先我们要分类，如果a,c为负值，b,d为正值，那么a乘c，b乘d可能为最大值，b乘c，a乘d可能为最小值，如果a,b,c,d只有一个负值或正值，那么不妨假设a为负值，a乘d为最小值，b乘d为最大值。综上，最大值只能出现在a乘c和b乘d之间，最小值只能出现在a
handsomezqh·2024-02-14 09:09

洛谷p9421 班级活动（c++）

如题下面是我的基本思路统计每个id出现的次数，将计数存储在数组中。遍历计数数组，对于每个计数，若大于2，则统计大于2的部分s并求和；若计数等于1，则统计计数为1的数量x。最后根据统计的结果判断需要更改的次数，并输出最小需要更改的次数。下面是我的代码#includeusingnamespacestd;inta[1000005]={0};longlongs=0,x=0,i,n,b;intmain(){
handsomezqh·2024-02-14 09:09

洛谷P1014 Cantor 表（c++）

#include//包含常用的库usingnamespacestd;longlongdc(longlongn)//定义一个函数dc，用于确定给定序号n在Cantor表中的对角线{longlongi=1;while(1){if(((1+i)*i)/2>=n)//检查当前对角线的最大序号是否大于或等于nbreak;i++;}returni;//返回对角线的序号}intmain(){longlongn,
handsomezqh·2024-02-14 09:09

洛谷P6141 贪心的导游（c++）

#include//包含常用的库usingnamespacestd;longlongs=0,x=0;//声明s和x变量用于计算过程intn,m,i,u,v,p,j;//声明相关的变量inta[1000005];//存储商店商品总数的数组intmain(){cin>>n>>m;//输入商店个数n和旅游团个数mfor(i=0;i>a[i];//读入每个商店的商品总数}for(i=0;i>u>>v>>p
handsomezqh·2024-02-14 09:09

洛谷U406410 2024春晚之刘谦的魔术（附视频讲解）

题目链接https://www.luogu.com.cn/problem/U406410视频讲解#includeusingnamespacestd;boolm[15];booln[15];intmain(){inta,b,c,d,e,i;cin>>a>>b>>c>>d>>e;if(b!=a-1){couts1)bj=1;}bj++;if(bj>s1)bj=1;while(m[bj]!=0){bj+
handsomezqh·2024-02-14 09:08

新春1

唐代《云仙杂记》：“黑面郎”谓猪也
笛声皱春水·2024-02-14 08:32

事儿多，心乱，杂记

这几天发生的事情太多，心很乱，每次提笔又放下，总是不知道可以写点什么。日更100天，记了100天流水账，即便如此，我还是很开心，很有成就感。今天带着小孩儿去采购学习用品，为新学期做准备。从这个学期开始，小孩需要自己承担学习用品的费用，看着他一元一角地算计着钱买东西的感觉真好，哈哈！陪哥哥嫂子去医院看望表妹和小宝宝，回来的有点晚了，小孩儿到家就主动去洗澡，然后光腚收拾书包，认真的样子还挺可爱的！也有
学写字的雪莉·2024-02-14 06:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他