洛谷题目 - 随笔分类(第2页) - lichangjian

集训作业洛谷P1101 单词方阵

摘要：这个题的长度真的有点长，我直接放图片吧这个题又是一个和谐的搜索，找到yizhong的y就开始8面搜索，遇见正确的字母就继续搜索，不正确就果断放弃，果然又是一个和谐的搜索呢。 #include<iostream> #include<string> #include<cstdio> using nam 阅读全文

posted @ 2020-05-14 16:42 lichangjian 阅读(125) 评论(0) 推荐(0)

集训作业洛谷P1010 幂次方

摘要：这个…… 这个题看上去有点难的样子。仔细看看，感觉有点简单。啊，是递归啊，正经的看一看，好像是把一个数分成2的几次方的和。然后余数和比他小的最大的2的次方数如果不是2的一次方或者2的0次方，就继续递归。仔细一想貌似很简单，只不过余数是在括号外面，商是在里面的，这种小事稍微写写就可以了。直接代阅读全文

posted @ 2020-05-14 15:16 lichangjian 阅读(130) 评论(0) 推荐(0)

集训作业洛谷P1135 奇怪的电梯

摘要：这个题我见过！！！我之前在石油大学的网站上做练习赛，提高了很多，这个题是我第一次在比赛里见到深搜。当时蒙蔽的一批，现在发现好简单…… 这个题和普通的深搜没什么区别，甚至可以说简单了，因为这个是1维的，别的是二维的（见到老熟人，我快高兴疯了）。我们先来个代码吧，解释什么的写进注释里了： #inc 阅读全文

posted @ 2020-05-14 15:01 lichangjian 阅读(128) 评论(0) 推荐(0)

集训作业洛谷P1433 吃奶酪

摘要：嗯？这题竟然是个绿题。这个题真的不难，不要被他的难度吓到，我们只是不会计算2点之间的距离，他还给出了公式，这个就有点…… 我们直接套公式去求出需要的值，然后普通的搜索就可以了。这个题我用的深搜，因为广搜没什么意义。 #include<iostream> #include<string> #inc 阅读全文

posted @ 2020-05-14 14:16 lichangjian 阅读(118) 评论(0) 推荐(0)

集训作业洛谷P1443 马的遍历

摘要：这个题是个搜索，而且有是最少的步数，肯定就是广搜啦，不知道为什么的同学先去学习一下广搜吧。养成好习惯，看见最少步数就去想想广搜（只是我自己觉得）竟然这个题可以如此顺畅的想到广搜，感觉不难啊，但还有一个奇怪的地方， emm，这个有点冷门啊，没事，讲讲（百度一下）就知道了。奉上百度答案：print 阅读全文

posted @ 2020-05-14 11:25 lichangjian 阅读(204) 评论(1) 推荐(1)

集训作业洛谷P1032 字串变换

摘要：集训的题目有点多，先写困难的绿题吧（简单的应该想想就会了）嗯，这个题看起来像个搜索呢（就是个搜索）我们仔细想想就知道这个题肯定不能用深搜，可以优化的地方太少了，TLE是必然的。那我们该怎么办呢？很简单，用选代加深啊，我真是个睿（弱）智的小孩。一遍自认为很强大的选代加深后：嗯，放弃了。明阅读全文

posted @ 2020-05-13 21:13 lichangjian 阅读(170) 评论(0) 推荐(0)

P3379 最近公共祖先（LCA）洛谷

摘要：题意简单明了（这就是个模板）。就是让我们找2个节点的公共祖先而已，但我们要讲的做法不是生硬的爆搜，而且直接搜好像过不去…… 这次就讲我往后拖了n多天才开始学了倍增LCA。嗯，这个题，如果2个节点的深度是不一样的，我们要把他们的深度变成一样的，变成一样的以后就开始倍增搜索。上面的这句话为我们点明阅读全文

posted @ 2020-05-10 16:35 lichangjian 阅读(153) 评论(0) 推荐(0)

2019CSP-J T4 加工零件

摘要：题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1 ∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 x 号工人想生产一个被加工到第 L(L>1) 阶段的零件，则所有与 x 号工人有传阅读全文

posted @ 2020-03-26 08:00 lichangjian 阅读(979) 评论(0) 推荐(0)

P1525 关押罪犯（洛谷）

摘要：前几天没做题，神经有点错乱，感觉一片虚无。今天开始继续写博客。题目描述 S 城现有两座监狱，一共关押着N名罪犯，编号分别为1-N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，阅读全文

posted @ 2020-03-19 11:40 lichangjian 阅读(155) 评论(0) 推荐(0)

P2058 海港（洛谷）

摘要：这个题复制过来真的有点恶心，懒得手打，以后再搬题面吧。今天我双更了，AC这个题我就完成某谷春令营第一课的作业了（假的）这个题是个双指针。非常友善。一直往里读入就可以了，遇见不是一条船的乘客输出这一条船前86400秒有多少不同国籍的人，然后从末尾查看，时间差大于等于86400的人清除，切记以上两步阅读全文

posted @ 2020-03-10 15:01 lichangjian 阅读(189) 评论(0) 推荐(0)

P2070 刷墙（洛谷）

摘要：题目描述 Farmer John已经设计了一种方法来装饰谷仓旁边的长栅栏（把栅栏认为是一根一维的线）。他把一只画刷绑在他最喜爱的奶牛Bessie身上，之后就去喝一杯冰水，而Bessie隔着栅栏来回走，当她走过某个地方，这里的一段栅栏就被刷上了涂料。 Bessie从栅栏上的位置0开始，并且遵循着一个N 阅读全文

posted @ 2020-03-10 13:50 lichangjian 阅读(183) 评论(0) 推荐(0)

P3406 海底高铁（洛谷）

摘要：题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。题目描述该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车阅读全文

posted @ 2020-03-09 15:44 lichangjian 阅读(308) 评论(0) 推荐(0)

C++ 简单介绍线段树

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数n,m分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作阅读全文

posted @ 2020-03-06 10:38 lichangjian 阅读(1076) 评论(0) 推荐(0)

P1330 封锁阳光大学（洛谷）

摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由n个点构成的无向图，n个点由m条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这条阅读全文

posted @ 2020-03-03 15:22 lichangjian 阅读(381) 评论(0) 推荐(1)

P1290 欧几里德的游戏（洛谷）

摘要：欧几里德的两个后代 Stan 和 Ollie 正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数 M 和 N，从 Stan 开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于 0。然后是 Ollie，对刚才得到的数，和 M,N 中较小的那个数，再进行同样的操阅读全文

posted @ 2020-02-13 12:07 lichangjian 阅读(296) 评论(0) 推荐(1)

lichangjian

随笔分类 - 洛谷题目

公告