![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 79
月半流苏
2021级树德宁夏信息竞赛女生代表
展开
-
洛谷 P7915 [CSP-S 2021] 回文
给定正整数n和整数序列a[1], a[2],..., a[2n],在这2n个数中,1,2,...,n分别各出现恰好2次。现在进行2n次操作,目标是创建一个长度同样为2n的序列b[1],b[2],...,b[2n],初始时b为空序列,每次可以进行以下两种操作之一:1. 将序列a的开头元素加到b的末尾,并从a中移除。2. 将序列a的末尾元素加到b的末尾,并从a中移除。我们的目的是让b成为一个回文数列,即令其满足对所有1≤i ≤n,有b[i]=b[2n+1-i]。请你判断该目的是否能达成,如果可以,请输出字典序最原创 2022-10-25 16:07:24 · 334 阅读 · 0 评论 -
洛谷 T281593 涂满它!
Flood-it 是谷歌+平台上的非常好玩的一款游戏,游戏界面如下所示:在游戏开始时,系统将随机生成 N×N 的方形区域,并且区域内的每个网格都被涂成了六种颜色中的一种。玩家从左上角开始游戏。在每个步骤中,玩家选择一种颜色并将与左上角连通的所有格子(包括左上角)都变成该种颜色。这里连通定义为:两个格子有公共边,并且颜色相同。通过这种方式,玩家可以从左上角开始将所有格子都变为同一种颜色。请你求出,给定最初区域以后,最少要多少步才能把所有格子的颜色变成一样的。原创 2022-10-10 14:52:13 · 1012 阅读 · 0 评论 -
洛谷 T279725 搬砖
NSH 来到工地,俯视来看,工地是一个二维平面,现在四周散落了n块砖。第i个砖在坐标(x_i, y_i)上。NSH现在需要把n块砖全部搬运到目的地处。NSH决定开始搬砖,但是他同时最多只能携带两块砖,而且一旦他拿起一块砖,就必须要把砖放到目的地处,不允许放在中途的某个地方。搬砖的时候,对于每一次行动,从 (x[a],y[a]) 按照直线走到(x[b],y[b])要花费(x[a]-x[b])^2+(y[a]-y[b])^2的时间。 拿起砖和放下砖不消耗时间。注意,每次行动NSH只能走一条直线,且每次行动的终止原创 2022-10-10 10:26:11 · 206 阅读 · 0 评论 -
洛谷 P4160 [SCOI2009]生日快乐
windy 的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括 windy,一共有N个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy 主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成N块蛋糕,windy 必须切 N−1次。为了使得每块蛋糕看起来漂亮,我们要求N块蛋糕的长边与短边的比值的最大值最小。你能帮助 windy 求出这个比值么?原创 2022-09-27 14:53:09 · 143 阅读 · 0 评论