洛谷杂记

「碎语杂记」欲速不达

传统的说法，欲速则不达。不完全对，大部分时候，想快一点，还是能多少快一点的。当然也有想快一点，结果快不了的时候。比如昨天。昨天，有些事情需要处理，想早到学校一会儿。结果出门晚了点，打拐去早市买了点菜和早点，赶紧往学校赶。车子拐进苍南街，就走不动了，不知道前面出了什么事儿，车子只能一点一点往前挪。半个多小时，才挪到堵点。发生了交通事故，还是两起，一起是两车发生了追尾，另一起是轿车和电动车发生了碰撞，
简叔老魏·2024-02-14 01:54

js的循环遍历

前言本来想放在我那个js小知识点杂记里的，就准备添一个reduce，但是发现光一个reduce就写了不少，干脆单独分出来一个记录。
ArmadaDK·2024-02-14 00:02

CSP-J 练习

桶排序以洛谷B3691[语言月赛202212]狠狠地切割(EasyVersion)为例代码如下#includeusingnamespacestd;intn,m,a[5000004],b[5000007]
仰天雄·2024-02-13 23:11

快读小知识

getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa;这次以洛谷
仰天雄·2024-02-13 23:41

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

CF1491C Pekora and Trampoline 翻译

原题链接洛谷链接有nnn个蹦床排成一列，每个蹦床有一个弹力值sis_isi每一轮的最开始，Pekora会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。
PYL2077·2024-02-13 21:13

CF1491B Minimal Cost 题解

原题链接洛谷链接本题分为三种情况：这nnn个障碍物没有组成一堵墙：也就是说如果max⁡i=2n{∣ai−ai−1∣}>1\max\limits_{i=2}^n\{|a_i-a_{i-1}|\}>1i=2maxn
PYL2077·2024-02-13 21:13

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai
PYL2077·2024-02-13 21:13

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

学回溯的第二天，发现之前做过的一道洛谷的枚举题也可以用回溯法去解决，还是相当滴nice的。
remember_me.·2024-02-13 17:33

杂记

很久没有动手写文字了，出了上学时候被老师逼着一点作文外，感觉自己的文笔不行，总结逻辑性不够，很少很少做文字的归集，最近看到身边的同事，慢慢开始写，很受触动，人的成长不就是在不确定不完美️中一点一点训练出来的吗？所以我决定记录生活和工作的点点滴滴，训练自己的总结和写作能力，希望在未来的很多年后，闲暇时间打开，慢慢回忆那天写文字的心情和故事，我想那个时候再看过往走过的路，会有不一样的感触吧，图片发自A
王颖_2ce5·2024-02-13 16:43

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷P3853[TJOI2007]路标设置(Java)传送门：P3853[TJOI2007]路标设置题目：[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标
Keven__Java·2024-02-13 15:29

洛谷 P1182 数列分段 Section II （(Java)

洛谷P1182数列分段SectionII（(Java)传送门：P1182数列分段SectionII题目：数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1
Keven__Java·2024-02-13 15:28

洛谷 P3743 kotori的设备 (Java)

洛谷P3743kotori的设备(Java)传送门：P3743kotori的设备题目：kotori的设备题目背景kotori有nnn个可同时使用的设备。
Keven__Java·2024-02-13 15:58

20210124-周末杂记

20210124-周末杂记。连着两天的大雪使乌市又再一次银装素裹，天气预报显示明天后天还有两天的中小雪，这次降雪过后，看样子年前不会再有新的降雪出现了，冬天还在不过春天就在前方。
Aubzhang·2024-02-13 15:05

洛谷 B3634 最大公约数和最小公倍数

题目描述给定两个正整数a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在int范围内。输入格式两个整数a和b，用空格分隔。输出格式两个整数表示答案，用空格隔开。输入输出样例输入#1615输出#1330代码#includeusingnamespacestd;intmain(){longlonga,b,c,d;//定义a,b两数存储两数的变量cin>>a>>b;c=a;d=b;
lingyunzhenxian·2024-02-13 13:52

洛谷B2143 进制转换

题目描述用递归算法将一个十进制数X转换成任意进制数M（M≤16）。输入格式一行两个数，第一个十进制数X，第二个为进制M。输出格式输出结果。输入输出样例输入#13116输出#11F#includeusingnamespacestd;//初始化数组(来存储转换过后的数)intm[100005];//定义在外面是因为怕函数里会爆掉，个人习惯intmain(){intn,k,i=1;//初始化原数进制统计
lingyunzhenxian·2024-02-13 13:51

洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
lingyunzhenxian·2024-02-13 13:51

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

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

洛谷P5716 【深基3.例9】月份天数

题目描述输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。输入格式输入两个正整数，分别表示年份�y和月数�m，以空格隔开。输出格式输出一行一个正整数，表示这个月有多少天。输入输出样例输入#1复制19268输出#1复制31输入#2复制20002输出#2复制29说明/提示数据保证1583≤y≤2020，1≤m≤12。【代码】#includeusingnamespacestd;intmain()
lingyunzhenxian·2024-02-13 13:21

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

胡子随拍015丨拍日出

微信公众号：胡子自然杂记胡游子墨/文凌晨五点我和爸爸就起床，然后，洗脸、刷牙、穿衣服、穿鞋子一气呵成，我们来到集合点准备出发。我们坐着车在黑夜里行驶了半个多小时，山路弯弯曲曲像坐摇摇车一样。
胡子自然杂记·2024-02-13 12:23

杂记

都不知道要分享什么，之前想把我做的梦记录下来，但是真正有想法的时候，却记不住做什么梦了，我真是个超级爱做梦的人。今天有早起写笔记，写手帐，虽然前几年知道手帐，但是这么久没有找到自己的风格啊，还在一步步探索，过段时间就把自己的手帐体系发一下，希望可以找到志同道合的小伙伴。一起努力进步啊！
林靖家小朋友·2024-02-13 12:39

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl
仁公智能·2024-02-13 11:48

《西京杂记》译文集 卷四 李广射虎

【晋】葛洪辑原文：李广与兄弟共猎于冥山之北，见卧虎焉。射之，一矢即毙，断其髑髅以为枕，示服猛也。铸铜象其形为溲器，示厌辱之也。他日，复猎于冥山之阳，又见卧虎，射之，没矢饮羽，进而视之，乃石也，其形类虎。退而更射，镞破竿折而石不伤。余尝以问杨子云，子云曰：“至诚则金石为开。”余应之曰：“昔人有游东海者，既而风恶，船漂不能制，船随风浪，莫知所之。一日一夜，得至一孤洲，共侣欢然，下石植缆，登洲煮食。食未
碎片的陶醉·2024-02-13 10:49

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
shscsjsbk·2024-02-13 10:52

洛谷P1042乒乓球

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要
shscsjsbk·2024-02-13 10:22

杂记

在旧城，听到三个在台阶上并排坐着的大概八十左右的老伙伴们的对话，起初爷仨探讨着时政，操心着国家的命脉。而后甲大爷望着夕阳的余晖说了句，太阳快落山了，开路吧。乙大爷说，走喽，又混了一天。丙大爷说，活一天是一天。乙大爷回绝说，你不这么说也是这个意思。就这样，三个大爷，有拄拐的，有骑三轮车的，有驻足接着寻找老伴的，三人扬长而去，留下在青城驿站排队的我。于是开始反思，年迈究竟是要历经多少喜忧参半的经历才得
大东大·2024-02-13 09:33

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

生活杂记 | 完美计划，不如现在就放手去做

图片发自App1。今天老公兴冲冲的跑来问我：我想做一个网站，用中文介绍多伦多的社区情况的，你帮我想个域名。我问：你想写些什么内容？主要写哪块区域？现在有几篇文章了？他不吱声了。他是做地产经纪的，与人打交道沟通交流是把好手。看书比我勤快，有自己的想法，但除了合同，很少写东西。我明白他的意思，他想把一切都计划完美了，再放手去做。这很好，但太难。人的想法太主观，计划的再完美也比不上现实的变化万千。与其花
JessieEnglish·2024-02-13 07:25

2021-09-05

于是乎，今天正式在开始杂记写有用或者没用的东西吧。既然今天是有些心血来潮地选择在一个新的平台上开启自己不知道会写些什么的生涯，那么开头就以杂记开始这段有些随意的分享吧。
之念·2024-02-13 07:15

20210110-周末杂记

20210110-周末杂记。这个冬日里的蓝天极不常见，不过今天例外--晴空万里，温度零下12度十分暖和，当然也有例外中的例外--大风！外出买菜回归后便让夫人给家妞收拾妥当，带着妞下楼玩雪！
Aubzhang·2024-02-13 04:57

洛谷：P1331 海战

题目描述在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。求出该棋盘上放置的船只的总数。输入格式第一行为两个整数R和C，用空格隔开，分别表示游戏棋盘的行数和列数。接下来R行，每行C个字符，为#或.。#表示船只的一部分，.表示水。输出格式一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果
摸鱼手册·2024-02-13 00:58

洛谷: P1359 租用游艇（floyd）

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;inta[201][201],n;intmain(){//有向图从1到ncin>>n;memset(a
摸鱼手册·2024-02-13 00:58

洛谷: P1308 [NOIP2011 普及组] 统计单词数

前言:这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册·2024-02-12 23:57

Flutter学习——杂记篇

《Flutter实战·第二版》-Preview1.State生命周期initState()当widget第一次插入到widget树时会被调用，对于每一个State对象，Flutter框架只会调用一次该回调。一次性的操作，如状态初始化、订阅子树的事件通知等。didChangeDependencies()当State对象的依赖发生变化时会被调用。系统语言Locale或应用主题改变时。组件第一次被创建后
张豆豆94·2024-02-12 23:53

【洛谷】P2669 [NOIP2015 普及组] 金币——c语言

#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666·2024-02-12 21:12

洛谷P2669 [NOIP2015 普及组] 金币-c++题解

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币。请计算在前k天里，骑士一共获得
食烟火·2024-02-12 21:42

洛谷P2669 [NOIP2015 普及组] 金币

#include#include#include#includeintmain(){longlongsum,n;longlongi,j,k,flag;scanf("%lld",&n);k=0;sum=0;flag=0;for(i=1;;i++){for(j=1;j<=i;j++){k++;sum+=i;if(k==n){flag=1;break;}}if(flag==1){break;}}prin
旺旺的碎冰冰~·2024-02-12 21:41

洛谷P2669，NOIP2015普及组

#include#includeusingnamespacestd;intmain(){intday;//在此处定义了daycin>>day;inta=1;//用a来确定循环的次数intcoin=0;for(inti=1;;i++){//第一个循环，确定的是金币数，for(intj=1;jday){cout<
Zzz_Jay·2024-02-12 21:11

洛谷 P2669 [NOIP2015 普及组] 金币

个人主页：blog.csdn.net/jzwalliser题目洛谷P2669[NOIP2015普及组]金币[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士
jzwalliser·2024-02-12 21:41

早点杂记

金金今天爸爸像往常一样叫我快吃早点，孩子乖乖的在沙发上晒太阳，一想到早点我就没兴趣，每天都是包子，稀粥，包子稀粥的，我说不想吃，爸爸竟然像个娃娃一样背着手神秘的说你最想吃啥？说着瞅了瞅锅盖上热腾腾的袋子…接着就像往常一样把粥，菜，肉，勺子筷子一样样摆好，坐在那儿用他的两秒剥蛋法剥鸡蛋，边剥边说粥里有红薯，你不是最爱吃红薯么，先吃点葫芦片，葫芦片切的小，把肉泡在碗里热热…两份煎饼，分别夹着海带丝和榨
悠然随笔·2024-02-12 21:21

家庭杂记 2022.01.27

1今天的正事儿是带娃那去逛动物园。寒假还是应该有给孩子们玩耍的时间，也不只是每天都待在家里做作业学习。前两天看纪录片《生命》，可能对动物看得多了，姐姐也想起了动物园。说干就干吧，早上9:00出发，一个多小时到达动物园。接下来就是长达两三小时的各种看动物。由于下午姐姐还有画画集训，所以也并没有看得十分尽兴。改天再去吧。2偶然和老马把《十三邀》又看了两集，看了俞敏洪和吴国盛这两期。挺喜欢许知远这样的采
怡然自得的花花·2024-02-12 21:53

高精度减法（高位减低位不够借位计算）

这是洛谷上的一道原题（题目链接）P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)）这道题我用的是c++解法，定义的头文件较多，头文件如下：#include#include#include
chenWangi·2024-02-12 20:48

算法杂记（最长公共前缀）

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：设前n个字符串的公共最长前缀为p[],如果第n+1个字符串的前缀不与p[]重合，则去掉p[]中的最
ghjhhyuyuy·2024-02-12 16:57

洛谷UVA题目Unknown Error

UnexpectedResponseStatus:expectstatuscode:`301MovedPermanently`on`https://onlinejudge.org/index.php?option=com_comprofiler&task=login`,got:`200OK`如果你绑定了账号，去原站OnlineJudge-Home登录一下，好久没登陆，需要激活一下。我登录后再提交就
DBWG·2024-02-12 16:32

UVA11181条件概率 Probability|Given

条件概率Probability|Given-洛谷|计算机科学教育新生态(luogu.com.cn)样例解释：需要学习条件概率和贝叶斯定理//12-0.1*0.2*(1-0.3)==0.014//1-30.1
DBWG·2024-02-12 16:02

P6046 纯粹容器

纯粹容器-洛谷首先先看几个通用的知识点：1.费马小定理+快速幂求逆元（求倒数）当mod为质数的时候可以使用费马小定理llksm(intx,inty){if(x==1)return1;llres=1,base
DBWG·2024-02-12 16:02

UVA11021 Tribles

Tribles-洛谷|计算机科学教育新生态(luogu.com.cn)本题可以好好读读题，读输入那几个，我理解错题意还进行大量思考，可恶。。（我以为输入那几个是每种生物生或死的概率。非常低级的错误。）
DBWG·2024-02-12 16:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他