洛谷oj
文章平均质量分 73
题解
一秒里缠绵
这个作者很懒,什么都没留下…
展开
-
《动态规划》—— P1958 上学路线
上学路线 你所在城市的街道好像一个棋盘,有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a,而东西方向的b条街道从南到北依次编号为l到b,南北方向的街道i和东西方向的街道j的交点记为(i,j)。你住在(1,1)处,而学校在(a,b)处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时间只允许沿着向东和北的方向行驶。现在有N个交叉路口在施工(X1,Yl)、(X2,Y2)……,(Xn,Yn),这些路口是不能通车的。问你上学一共有多少走法?第一行包含两个整数a和b,并且满足原创 2022-06-28 23:45:52 · 340 阅读 · 0 评论 -
《并查集》 —— P1551 亲戚
亲戚若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:xxx 和 yyy 是亲戚,yyy 和 zzz 是亲戚,那么 xxx 和 zzz 也是亲戚。如果 xxx,yyy 是亲戚,那么 xxx 的亲戚都是 yyy 的亲戚,yyy 的亲戚也都是 xxx 的亲戚。第一行:三个整数 n,m,pn,m,pn,m,p,(n,m,p≤5000n,m,p \le 5000n,m,p≤5000),分别表示有 nnn 个人,mmm 个亲戚关系,询问 p原创 2022-06-24 20:45:29 · 107 阅读 · 0 评论 -
《二分答案》—— P1873 [COCI 2011/2012 #5] EKO / 砍树
[COCI 2011/2012 #5] EKO / 砍树伐木工人 Mirko 需要砍 MMM 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数 HHH(米),伐木机升起一个巨大的锯片到高度 HHH,并锯掉所有树比 HHH 高的部分(当然,树木不高于 HHH 米的部分保持不变)。Mirko 就得到树木被锯下的部分。例如,如果一排树的高度分别为 20,15,1原创 2022-06-21 22:42:20 · 988 阅读 · 0 评论 -
P1057 [NOIP2008 普及组] 传球游戏
传球游戏上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nnn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了mmm次以后,又回到小蛮手里。两种传球方法被视作不同的方法,当且仅当这两种方法原创 2022-06-02 21:55:54 · 351 阅读 · 0 评论 -
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
数字三角形 Number Triangles观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。样例输出 #1提示【数据范围】对于 100%100\%100% 的原创 2022-06-01 22:19:37 · 78 阅读 · 0 评论 -
P1115 最大子段和
最大子段和给出一个长度为 nnn 的序列 aaa,选出其中连续且非空的一段使得这段和最大。第一行是一个整数,表示序列的长度 nnn。第二行有 nnn 个整数,第 iii 个整数表示序列的第 iii 个数字 aia_iai。输出一行一个整数表示答案。样例输出 #1提示样例 1 解释选取 [3,5][3, 5][3,5] 子段 {3,−1,2}\{3, -1, 2\}{3,−1,2},其和为 444。下面附上我的代码:(防抄袭 )🤭原创 2022-05-31 22:19:57 · 57 阅读 · 0 评论 -
P2008 大朋友的数字
题目背景在 NOIP2013 的赛场上,常神牛华丽丽的手残了,小朋友的数字一题只得了 101010 分。于是,他要恶搞一下这道题。题目描述有一批大朋友(年龄 151515 岁以上),他们每人手上拿着一个数字,当然这个数字只有 111 位,也就是 000 到 999 之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。(这个序列必须以它作为结尾!)如有多个最长不下降子序列,那么取编号字典序最小的。现在告诉你有 nnn 个大朋友,以及他们各自的数字,请你求出他们每个人的分数。输入格式第一行原创 2022-05-30 21:55:53 · 130 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
https://www.luogu.com.cn/problem/P1002题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不.原创 2022-05-28 22:05:42 · 962 阅读 · 0 评论 -
洛谷【P1913】 L国的战斗之伞兵(c++)
https://www.luogu.com.cn/problem/P1913题目背景L国即将与I国发动战争!!题目描述为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区……(可怜的小兵)输入格式第一行:n、m两个正整数,表示敌国的大小。以下n行,每行m个字符,“u”表示风向北吹;“d”表示风向南吹;“l”表示风向西吹;“r”表示风向东吹;“o”表示无风。(上北下南,左西右东)输出格式一个数:表示有几个点.原创 2022-05-23 22:07:50 · 284 阅读 · 0 评论 -
洛谷【p1305】新二叉树(c++)
https://www.luogu.com.cn/problem/P1305题目描述输入一串二叉树,输出其前序遍历。输入格式第一行为二叉树的节点数 n。(1≤n≤26)后面 n 行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历。输入输出样例输入 #16abcbdicj*d**i**j**输出 #1abdicj解释:这题一开始我是想建立一棵树的 然后在利用前序遍历,但是我太辣鸡 了,实在想不到其他的方.原创 2022-05-22 21:59:32 · 450 阅读 · 0 评论 -
洛谷【p1451】求细胞数量(DFS,c++)
https://www.luogu.com.cn/problem/P1451题目描述一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。.输入格式第一行两个整数代表矩阵大小 nn 和 mm。接下来 nn 行,每行一个长度为 mm 的只含字符 0 到 9 的字符串,代表这个 n \times mn×m 的矩阵。.输出格式一行一个整数代表细胞个数。输入输出样例输入 #14 100234.原创 2022-05-22 20:33:44 · 1896 阅读 · 3 评论