![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
写着玩
文章平均质量分 50
ailo11111
做自己认为对的事,成为想要成为的人
展开
-
洛谷 P5587 打字练习
这题没什么难的,就是逐行处理完空格问题,一一对比统计正确字符数就可以。但是,这数据也太坑了,这谁想得到啊.....原创 2023-01-15 10:24:50 · 294 阅读 · 0 评论 -
洛谷 P2010 [NOIP2016 普及组] 回文日期
(不用判断闰年,因为0229反过来就是9220为闰年,其余日期都很普通不用判断)。相比于枚举区间内所有字符串来判断是不是回文串,不如。构造回文串可以由前四位生成后四位,也可以。了(n原创 2023-01-13 14:41:53 · 426 阅读 · 0 评论 -
B - Madoka and the Elegant Gift
题主做法(稍复杂):bfs每一个连通块,取到连通块中的所有点的横纵坐标,记录最大横纵坐标和最小横纵坐标,圈出”标准矩形“,若连通块中点的数量与“标准矩形的数量相同,那么这个连通块是矩形。大佬做法:遍历图中每一个”0“点,若它所在2 * 2 方格中有 3 个 ”1“点, 那么图中就存在不是矩形的连通块。(ps:瞎写个对拍,还挺好玩hhhhh,妈妈再也不用担心WA题没数据了)题主在实现中出现的问题:在bfs时没有考虑向上向左遍历点的情况。给定一个n行m列的01图,判断图中的”1“连通块是否都为矩形。原创 2022-08-19 20:22:24 · 182 阅读 · 0 评论 -
D1. Mocha and Diana (Easy Version)(并查集判环)
有小A和小B,他们两个各有一个森林(无向无环图)(可能有孤立点),两个森林中n个节点都相互对应,已知两个森林的边的连接情况,进行添加边的操作(两森林添加一样的边,并保证添加边后两森林还是森林),求能连接边的条数的最大值。森林是无向无环图,森林中有n个节点,那么森林中至多有n-1条边。(如果要连的这条边的两个端点是同一个集合中的,那么这条边连接会使图中出现环),其中m1为小A森林中边的个数,m2为小B森林中边的个数。那么要想得到连边数的最大值,要连的线段条数为。...原创 2022-07-14 20:55:27 · 267 阅读 · 0 评论 -
ABC257 C - Robot Takahashi
题目大意:已知一列人的身份(1:大孩 0:小孩)和 weight 值,这里想让机器人通过划分weight值界限区分大孩和小孩(>=standard :大孩原创 2022-07-06 21:50:24 · 406 阅读 · 0 评论