洛谷题目
文章平均质量分 71
记录分享本人在洛谷上作答的题目...(超级小白)
我会有钱.
这个作者很懒,什么都没留下…
展开
-
洛谷 CF1829E The Lakes
对于这个问题呢,我们先把map都输入进去,然后再去遍历,当遍历到一个点不是0的时候,是不是就代表着我们遇到了一个湖,对不对,然后我们就以这一个点为突破,开始bfs,然后在bfs的时候呢,不断记录每个湖的深度记录下来,记录下之后呢,千万别忘了让他变成零,防止我们后续寻找下一个湖的时候找到的是同一个湖。大致给大家翻译一下,就是给你一个二维数组当做地图,地图中有诸多个湖,是湖的每一个点的数值代表着湖的这一点的深度,整个湖的深度是所有点的深度和,0代表陆地。定义一个连通块的权值为该连通块中所有数的和。原创 2024-04-02 13:21:10 · 751 阅读 · 1 评论 -
洛谷 P1025 [NOIP2001 提高组] 数的划分
大家想一下,我们在全排列的时候为什么会出现重复呢,是不是就是因为他们没有规律,每一个位的数在排列的时候都要从1枚举一遍所以会重复,那也就是说如果我们按照一定的规律去枚举是不是就会有效避免重复呢?这就是我们记录上一个点的原因,因为我们打算按照升序的顺序枚举,让排出来的数按照从小到大排列,因为题目要求排列中的元素可以重复,所以在dfs的时候我们要从last开始枚举,一直到n-sum,如果到n的话会超时,这就是为什么还要记录一下到目前所有元素的和。例如:�=7n=7,�=3k=3,下面三种分法被认为是相同的。原创 2024-04-02 13:00:27 · 299 阅读 · 1 评论 -
洛谷 P1747 好奇怪的游戏
这个游戏类似象棋,但是只有黑白马各一匹,在点 �1,�1x1,y1 和 �2,�2x2,y2 上。它们得从点 �1,�1x1,y1 和 �2,�2x2,y2 走到 (1,1)(1,1)。定义xrr yrr分别存储x和y方向,拿走日为例,如果马向右上走,那是不是x需要加一,同时y需要加一,如果往右下走呢,是不是x需要加一,y需要减一...那么一共有多少种情况呢?对于 100%100% 数据,1≤�1,�1,�2,�2≤201≤x1,y1,x2,y2≤20。原创 2024-04-02 12:48:18 · 572 阅读 · 1 评论 -
洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge
ps:这里会涉及到皇后所在的列和主对角副对角怎么求的问题,我们在遍历的时候是用 i 遍历列,所以lie的话自然就是lie[ i ],但是主 副对角就比较麻烦,我们可以结合我上边给大家的图找规律,发现对主对角线zhu和i 的关系是:zhu[i-x-n] 副对角线是fu[x+i-1] (x是dfs遍历到了第几行,n是有几行几列几个皇后)一个如下的 6×66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。这只是棋子放置的一个解。原创 2024-04-01 21:06:35 · 1343 阅读 · 0 评论 -
YTU 1423 / 洛谷 1459 2.1.3 Sorting a Three-Valued Sequence 三值的排序
举个例子,对于下面的数列,有三个1,两个2,三个三,1 3 2 1 2 3 1 3,分别记为a[1],a[2]...a[8],你要怎么做呢,我们要换a[2]数字“3”,那么是和a[4]换呢还是和a[7]换呢,答案肯定是和a[7]换对吧,因为这样的话我们在后期就会比和a[4]换少一步,因为我们不用再去处理那个3了,他在那待着就行了对吧。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。写一个程序计算出,给定的一个由 1,2,31,2,31,2,3 组成的数字序列,排成升序所需的最少交换次数。原创 2024-03-30 17:41:38 · 510 阅读 · 0 评论 -
洛谷 P2712 摄像头
对于第一个问题,我们要先构建摄像头结构体vi,里边有sit是摄像头所在的位置,m是可以监视几个点,vrr指的是检视点是哪几个,sign是判断这个摄像头有没有被砸坏。while呢是先进行判断再决定要不要遍历)第 22 到 �+1n+1 行是摄像头的信息,包括:摄像头的位置 �x,以及这个摄像头可以监视到的位置数 �m,之后 �m 个数 �y 是此摄像头可以监视到的位置。为了便于砸毁摄像头,松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号,一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。原创 2024-03-29 20:18:44 · 375 阅读 · 1 评论 -
洛谷 P8772 [蓝桥杯 2022 省 A] 求和
我下边写了一个 typedef long long ll,其实就是为了方便把long long的功能赋给了ll,ll就有了long long同样的功能,所以我在后边定义ans和sum的时候用的ll,当然你按部就班的写long long也没问题。对于 30%30% 的数据, 1≤�≤1000,1≤��≤1001≤n≤1000,1≤ai≤100。给定 �n 个整数 �1,�2,⋯ ,��a1,a2,⋯,an, 求它们两两相乘再相加的和,即。输出一个整数 �S,表示所求的和。原创 2024-03-29 18:51:53 · 478 阅读 · 1 评论 -
洛谷 P8662 [蓝桥杯 2018 省 AB] 全球变暖
我们可以采用dfs的方法进行搜索,在搜索过程中时刻判断会不会出现上边的形式,我们 可以借助一个变量num,如果正在搜索的那块陆地的上或下或左或右是陆地,那么 num++,一旦num==4,那就说明满足了上边的形式,那我们让发现的总陆地数减去1即 可。ans是发现的新大陆的数量(在搜索的时候如果发现该大陆不会被淹没的话就直接减去1了)请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。原创 2024-03-29 12:55:05 · 820 阅读 · 1 评论 -
洛谷 P1135 奇怪的电梯
该题可以当成一道bfs搜索来做,算是一道经典模板,建议吃透。bfs一般会和结构体和队列搭配使用,推荐使用queue,相当方便。该题题解的解释是针对有一些bfs基础的同学,如果对bfs一点也不清楚还是建议先了解一下bfs原理再来看题解。原创 2024-03-26 18:14:29 · 192 阅读 · 0 评论 -
洛谷 P2036 PERKET
最近一直在学深搜,所以就写了一个dfs解决方案。我觉得这道题用来初学深搜还是比较不错的。话不多说上代码~原创 2024-03-26 17:30:46 · 295 阅读 · 0 评论 -
洛谷 P1683 入门
也是一道经典的dfs,用来练习...原创 2024-03-27 12:46:01 · 141 阅读 · 0 评论