洛谷杂记

厦门自由行之第一天:

厦门三人行之杂记出发前一天:12️28日下午15:00从广州粗发，来深圳集合！
大苏子在广漂·2024-09-16 08:41

洛谷P1369 矩形

题目描述给出平面上的n个点，请找出一个边与坐标轴平行的矩形，使得它的边界上有尽量多的点输入输出格式输入格式：第一行一个整数n，为平面内点的个数。第2~n+1行每行两个整数，为点的横、纵坐标。输出格式：只有一个数，为所取矩形边界上能包含尽量多的点的个数。输入输出样例输入样例#1：1023927434571510410611446输出样例#1：7说明【数据范围】对于40%的数据，n#include#i
sjfonv·2024-09-15 19:56

洛谷P1719 最大加权矩形

洛谷P1719最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手
0hang·2024-09-15 18:49

P1228 地毯填补问题

[](地毯填补问题-洛谷)#includeusingnamespacestd;#defineqwdfs(zx+l-1,zy+l-1,zx,zy,l);#definewedfs(zx+l-1,zy+l,zx
「已注销」·2024-09-15 17:17

P1576 最小花费

[](最小花费-洛谷)#includeusingnamespacestd;inthead[200010],tim;doubledis[200010];boolflag[200010];structcsz
「已注销」·2024-09-15 17:17

洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】

/*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利
#Dong#·2024-09-15 14:54

P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路)

开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec
叶子清不青·2024-09-15 13:48

洛谷水题 记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath;intenglish;intcount;}a[305];intcmp(node&a,node&b){if(a.count!=b.count){returna.count>b.count;
木木ainiks·2024-09-15 10:53

洛谷P2066 机器分配

此题可用动态规划解决，首先进行阶段划分，可将解决问题的过程看作逐一为每家公司分配机器，因此按照已分配公司数量划分阶段，设变量i代表前i家公司。设计状态，设f[i][j]代表前i家公司分配j台设备能产生的最大盈利。确定决策为第i家公司分配多少设备，决策变量k范围0usingnamespacestd;inta[20][20],f[20][20],g[20][20];intn,m;voidprint(i
summ1ts·2024-09-15 04:39

洛谷 P1378 油滴扩展

本题可以利用dfs计算，重点是计算某一个油滴可以扩展的半径，并搜索得出所有油滴可以扩展的最大面积。由题意可知：（1）：油滴的半径不能越过长方形方框的边界（2）：判断当前油滴与其他油滴的关系：是否位于其他油滴内，最多只能与其他油滴相交#includeusingnamespacestd;#definepi3.1415926intn;intxa,ya,xb,yb;structnode{intx,y;do
summ1ts·2024-09-15 04:39

家庭杂记 2022.03.14

1今天是孩子们居家学习的第一天，姐姐的第一次网课的第一堂课是班队课。老师在给孩子们讲了一些关于YQ当中在家学习时，如果遇到一些心理上的问题要如何去化解和处理的方法。晚上我和老马在讨论的时候就觉得现在的老师们或者说现在的教学在这一点上还是真是和我们那时候比起来进步了不少，开始更多地在关心孩子们的心理健康。我们所在片区虽然是FF区，但老马为了不给同事们造成一些心理压力，也主动提出了居家办公，可能接下来
怡然自得的花花·2024-09-15 00:04

大四合院杂记(四十三，六相公的梦想就是吃饱饭)

四十三，六相公的梦想就是吃饱饭六相公是村里的五保户，一直单门独户，我们这些小屁孩的，小一点的喜欢听他讲故事，稍微大一点了，就会跟着更大一点的孩子瞎起哄：“相公相公，穿个花衣衫，娶个麻子婆，生个孩子没屁眼！”听他讲故事那时候，他很高兴，他喜欢讲他小时候受苦的故事，解放前，给财主放牛，吃不饱，穿不暖，还会挨打。他那时的梦想就是能吃饱饭。因为他是孤儿，住的地方是茅草棚子，夏天外面下大雨，里面下小雨；冬天
高领001·2024-09-14 07:22

放风筝杂记

今天，我从平台买的风筝到了。正好是星期天，正好春暖，正好有和煦的微风，儿子自己挑的风筝，收到，他自然高兴，欢喜打开，安装好，我们俩一起去东边麦田里放风筝。我长这么大，还是第一次放飞风筝。儿子小，他把放风筝的任务交给了我，在我的记忆中，风筝开始要起跑才能飞起，我试了两次，不是这样。应该是边放飞边松拉线，风筝就上飞了，我放着轮里的线，它边随着线的增长而飘摇向上，直到我将线放的很长很长，它飞得很高很高，
心和·2024-09-13 13:43

元日杂记

2019年的元旦，难得睡了个懒觉。醒来，朋友圈一片喜气洋洋迎新岁，各种群内红包漫天洒。我羡慕生活中这些无忧无虑，活色生香，离我似乎总远了一米。出门兜了一圈，天气倒随我，没有见雪为晴，而是一种逼仄的阴冷。说是白天，却有一种奇怪的亮，是老天爷一种似笑非笑，似哭非哭的表情。大概他也在尴尬着，摆不平雨雪风晴各路人马。我对这位老天爷很是无奈，因为他摆平了我。我在他面前谨小慎微，言听计从，可是他不偏爱我。自从
花委尘·2024-09-13 08:01

每日一题 第三期 洛谷 国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王
娇娇yyyyyy·2024-09-13 06:10

每日一题 第三十五期 洛谷 过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到
娇娇yyyyyy·2024-09-13 06:10

如何利用马桶时间？

于是我总坐在马桶上翻个几页，不管是漫话杂志，还是画册小集，亦或是小诗杂记，还真有些，身心一起清的感觉。二．写杂记。趁着如此轻松，静谧之际，写上几
琴弦X·2024-09-13 04:35

洛谷刷题之B2089 数组逆序重存放

数组逆序重存放题目入口题目描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,18,6,5,4,18,6,5,4,1。要求改为1,4,5,6,81,4,5,6,81,4,5,6,8。输入格式输入为两行：第一行数组中元素的个数nnn（1usingnamespacestd;inta[110];intmain(){intn;cin>>n;for(inti=1;i>a[i];}for(i
LN-ZMOI·2024-09-12 15:30

完全背包求方案总数

洛谷P1832A+BProblem（再升级）给定一个正整数n，求将其分解成若干个素数之和的方案总数。这题和P1164小A点菜很像，但是那题是01背包，这题是完全背包。
朴小明·2024-09-12 02:36

病中杂记

＊以前，总是认为自己喜欢运动，便可以疏忽对身体的照料。然，昨２日突染感冒，发烧。当夜甚是痛苦，整夜不得眠，欲求药而不得，只能忍着。中间起来好几回，都是弄水给自己喝。以至于两日不敢洗澡，衣物也不敢更换。白天到公司效率低下，然吾心中纵使有百般不愿，也只能独自承受，旁人亦不得见，意志消沉，天线落下。回到家中，暖气亦坏，其中心情，可想而知。但皆此种种，皆有因果，不造恶业，不得恶果。不做好事，焉得福报。回家
Aaron_Swartz·2024-09-12 00:33

刘大杰《中国文学发展史》读书笔记48

六朝的作品，只是一些没有结构的残丛小语式的杂记，叙事没有布置，文笔亦极俗浅，实在还算不得小说。中国的文言短篇小说，在艺术上发生价值，在文学史上获得地位，是起于唐代的传奇。
小神仙记录薄·2024-09-10 22:10

洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）

1、中国剩余定理（n条同余式子,前提是m[1]~m[n]两两互质）x=r[1](modm[1])x=r[1](modm[2])…x=r[n](modm[n])2、扩展中国剩余定理（n条同余式子，m[1]~m[n]不一定两两互质）x=r[1](modm[1])x=r[1](modm[2])…x=r[n](modm[n])考虑签名两条方程，x=r[1](modm[1])，x=r[1](modm[2])
qq_38232157·2024-09-10 15:55

洛谷 P1495 【模板】中国剩余定理(CRT)/曹冲养猪（中国剩余定理）

中国剩余定理概念：设m[1],m[2],m[3],…,m[[n]是两两互质的整数。方程组x=a[1](modm[1])//注意，这里的'='表示同余符号x=a[2](modm[2])...x=a[n](modm[n])方程的解x=sum{a[i]*(m/m[i])*t[i]}(1#include#includeusingnamespacestd;constintMaxN=1e5+10;typede
qq_38232157·2024-09-10 15:25

日常杂记

今天10月5日，日更第二天，今天的天气极其寒冷，两个字形容，那就是“真爽”！不知怎么的，大部分地区强降温，着实让许多人都受不了，关键是昨天已经和朋友约好出来游玩，怎么也没想到这么冷的天气，因为只是国庆回家，没有拿太厚的衣服，但家里的衣服又全都搬到了学校，就这样，我成了没有厚衣服穿的小孩。图片发自App骑电动车走在路上，耳边风声呼呼，大树的叶子也被吹得呼啦啦全掉了下来，给人一种好清冷的感觉，路上也有
沙雕少女最优秀·2024-09-10 01:58

洛谷的各种状态

启动一下洛谷能把我创亖今天来盘点一下洛谷的各种状态各个评测状态首先是我们最最最喜欢的AC：英文全名Accept，意思是程序通过。
Digital_Enigma·2024-09-09 09:55

洛谷 P1011 车站 题解（C语言）

洛谷P1011车站题解题目[NOIP1998提高组]车站题目描述火车从始发站（称为第111站）开出，在始发站上车的人数为aaa，然后到达第222站，在第222站有人上、下车，但上、下车的人数相同，因此在第
懒阳羊·2024-09-09 07:09

单源最短路径 洛谷【P4779】

题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证你能从ss出发到任意点。输入格式第一行为三个正整数n,m,sn,m,s。第二行起mm行，每行三个非负整数ui,vi,wiui,vi,wi，表示从uiui到vivi有一条权值为wiwi的有向边。输出格式输出一行nn个空格分隔的非负整数，表示ss到每个点的距离。输入输出样例输入#14611222322411
data_structure_wr·2024-09-09 03:17

洛谷：P1605 迷宫

迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正整数N,M,TN,M,TN,M,T，分别表示迷宫的长宽和障碍总数。第二行为四个正整数SX,SY,FX,FYSX,SY,
_Power_Y·2024-09-08 16:31

洛谷：B3625 迷宫寻路

迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置，问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行，两个正整数n,mn,mn,m。接下来nnn行，输入这个迷宫。每行输入一个长为mmm的字符串，#表示墙，.表示空地
_Power_Y·2024-09-08 16:31

洛谷 B4006 [GESP202406 四级] 宝箱

题目描述小杨发现了个宝箱，其中第个宝箱的价值是。小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为，最小价值为，小杨需要保证−≤，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。输入格式第一行包含两个正整数,，含义如题面所示。第二行包含n个正整数1,2,…,，代表宝箱的价值。输出格式输出一个整数，代表带走宝箱的最大总价
Aurora_th·2024-09-08 09:38

2020杂记（106）万物都有自己的节奏

1我不仅入睡难，醒得早，睡眠还很浅，半夜有一丁点声音就会醒过来，半天睡不着。偏偏卧室外面的空地正在修建学校和市场，有时候通夜都是机器的轰鸣声。最近一段时间，醒得越来越早，醒后就再也睡不着。凌晨五点左右，会全身发热。白天老是犯困，身体总是僵着，像是黏着牛皮糖一样，连脑袋也不灵光了，做事效率越来越低。“我是不是早更了？”我跟朋友开玩笑。“啥早更？你现在更已经是正常时间段了。”“你找打哦！”“你的身体节
宁超群·2024-09-07 20:31

洛谷P5490扫描线

0是最小的数字,将一个线段看成一个区间,对于一个矩形,从下扫到上,入边为1,而出边为-1,意思是将这个区间上的所有点加1(区间修改).把线段表示为Line[i],其中记录了l,r,h,tag,左右端点,高度,入边还是出边(1或-1)那么每次区间修改后不为0的区间它的值可能是1,2,3或者是其它数字,这不好统计,可以将它转化一下,0是不是表示没有被覆盖过的地方,我们只要统计0的个数然后用总长减去0的
Colinnian·2024-09-07 14:25

日常杂记

随着孩子一天天长大，专职宝妈的心中也因为和社会越来越脱节而心生惶恐，最近的状态就是：如果哪天看书了，心情就好点，否则就处于急躁加恐慌。这不，刚刚妈妈接了个电话，是一个从小看我长大的叔叔的，他听到我专职在家带孩子，很是诧异，居然连问了三遍确认，我听到了，心中更是无奈，看娃娃真的是占据太多时间，完全没有自己的空间，不知道什么时候能好点呢？还好，有盼头，等她上幼儿园了，我就可以重新回职场了，但是这之前真
气体_81bd·2024-09-07 12:19

2020杂记（102）整合资源进课堂

【摘录】制作《银汤匙》研究笔记时，先生会借助词典、百科事典等彻底查阅，但即便如此，也依然会有搞不清楚的地方。那该怎么办呢？据说，先生是直接写信向当时健在的《银汤匙》作者中勘助先生求教。《全世界都想上的课》P37【感悟】仅从桥本先生对教材的研究精神，我们也会被他折服，期待着能上他的课。借助工具书彻底查阅，我们平时在做教学准备的时候，也会用到，不算稀奇。但是桥本先生能够主动去联系作者来解答疑惑，却是我
宁超群·2024-09-07 09:04

回乡杂记|三三探幽

我知道影子没有求用，但是我要找回我的影子。我已经走了很久的路，很远很远。我记得我穿过了一片松林，厚厚的绵软的松针让双脚无比舒适。不时，在路边看到松针层凸起的小包，我轻轻地将它扒开，一朵或几朵奶黄而油滑的菌子显露出来，鲜艳而丰满，让我精神倍振。我记得我经过了一片坟堆，荒凉、破败，夕阳斜照残碑，我有时弯腰辨认碑上的字迹。生不闻名，死或留志，这或许也是人生一点安慰。我坐在一个垮落的坟旁，想起了写聊斋的蒲
之川_f6c2·2024-09-06 22:28

【生活杂记】夜游黄鹤楼

夜游黄鹤楼明天正式对外开放了，今天是预演出，在开场前的半小时，我被通知去观看。好在距离黄鹤楼很近，10分钟后，我准时到达。没有看到预告，一切都是未知，我随着人流停留在了第一处表演区，幻彩留影，明月当空，秋风送爽，夜登黄鹤楼，可谓精神气爽。一切好似没有发生即使这么大的疫情面前，黄鹤楼经历这场疫情洗礼后，经过半年的策划，惊艳在武汉人民面前，除了震撼，就是骄傲。黄鹤一去不复返，白云千载空悠悠。黄鹤楼在1
7未末·2024-09-06 03:03

上海杂记（一）

上次游历祖国的大好河山还是差不多8年前。现在想来，只记得去了西安古城。那段稀稀散散的记忆，如今却怎么也没办法想起来当时游历的心情。或许是因为时间太过长久，也或许是因为那时的注意力更多的在于游玩，而并不是细细体会一座城市独特的魅力。我暗暗想，阔别十七年之后，今年在去上海上课时一定要用心感受这座城市的物，景与生活。我是个北方人，在北京生活了多年早已习惯了北方初春满天飞舞的白絮，盛夏令人汗流浃背的闷热，
隔壁的小宝·2024-09-06 00:32

杂记

在支付宝玩打卡，突然好多小哥哥要加我好友，妈耶，这是什么情况(゜ロ゜)？这么多空窗期的单身汪吗？如果是真的，在学校不应该又大把女孩可以追吗，何必在虚拟世界里这么累⊙﹏⊙。况且网上聊天和当面聊天感觉也不一样呐，就像在实体店和网络上购物一个道理。只不过实体店看好可以网上下单，人，倒是没有同款。呐呐呐呐，也可能是我头像太好看了(｡･ω･｡)ﾉ
那只树懒·2024-09-05 03:45

洛谷刷题之P1226

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
傻傻的傻瓜·2024-09-04 23:01

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，
何不遗憾呢·2024-09-04 12:21

【杂记-浅谈LACP链路聚合技术】

浅谈LACP链路聚合技术一、LACP协议概述二、LACP的工作原理及要点三、LACP的配置与协商一、LACP协议概述1、概念①LinkAggregationControlProtocol，LACP，即链路聚合协议，它可以将多个物理链路聚合成一个逻辑链路，以提高带宽和冗余性。LACP通过链路聚合控制协议数据单元（LACPDU）与对端设备交互信息，维护链路聚合组的形成和运行状态。②链路聚合并不具备天然
叫我小虎就行了·2024-09-04 02:43

期中考试后杂记

期中考试后杂记期中考试结束了。为期两天的期中考试今天终于结束了，早上7:20，最后一场生物考试结束了，学生们脸上有抑制不住的喜悦，看得出考试后还很放松。
悠之不语斋·2024-09-03 23:16

P2801 教主的魔法

[题目通道](教主的魔法-洛谷)摘要分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。
浚浚的二师兄·2024-09-03 16:41

B3918 [语言月赛 202401] 图像变换

[题目通道]([语言月赛202401]图像变换-洛谷)#includeusingnamespacestd;intn,m,k;stringa[1000],st;intmain(){cin>>n>>m>>k
浚浚的二师兄·2024-09-03 15:40

洛谷P1125 笨小猴 题解

洛谷P1125[NOIP2008提高组]笨小猴题解题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
zhengqingyu0311·2024-09-03 13:26

笨小猴 (洛谷题目)

标题：笨小猴题目描述：【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。【输
Viktley·2024-09-03 13:21

P1152 欢乐的跳

[题目通道](欢乐的跳-洛谷)#includeusingnamespacestd;inta[1005],qw[1005];intmain(){intn;cin>>n;for(inti=1;i>a[i];
浚浚的二师兄·2024-09-03 00:01

杂记

每一代人都有其鲜明特色，这可能也是一种时代特色。也有些是一种年龄特色，也许是成长中某一阶段的特色。最大的善意：不给别人添麻烦。昨晚很冷，零下十几度了。我看到老大在群上说，她家里停电停暖了，家里黑漆漆的，冻的受不了。我家六楼的房子八月初才装修完，虽然说是用的无醛板，但家里两个孩子都太小，考虑了下还是没有入住，准备在放上半年。于是我告诉她，可以到我家去住，水电暖气应有尽有。她同意了，最终确没有来，因为
何洁1981·2024-09-02 16:56

题解：P11001 [蓝桥杯 2024 省 Python B] 连连看

题目传送门洛谷题解虽然这是一道Python题，但我还是忍不住写了一个C++题解。思路讲解仔细读题，不难发现。
andycode_·2024-09-01 20:46

2019-08-14

洛谷P1478|q天边的风|原创题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。
q天边的风·2024-09-01 17:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他