贪心
Fool-Fish
这个作者很懒,什么都没留下…
展开
-
【题解】P6676 [COCI2019-2020#2] Slagalica
和大众的做法都不太一样,思路比较简单,实现。。。也比较简单这题部分分真的能提示很多(为什么洛谷上没有部分分),考场上本来在想怎么拿部分分,然后看了一下部分分,想了一下他们的性质,然后。。。就想出正解了。。。但是不会实现嘤嘤嘤首先我们看看编号为 222 和 333 的块的性质:他们按规则接在某一个块后面,是不会改变这个块的突出情况的比如:555 的右边原本是凸出的,我们把 333 接在 555 后面以后,整个块的右边还是凸出的换句话说,当我们在全部给出的块中去除所有 222 和 333 的块,求出字原创 2021-02-20 19:36:58 · 232 阅读 · 0 评论 -
【题解】矩阵
有一个$n \times n$的矩阵,每个位置$(i, j)$如果是 `.` 表示为白色,如果是 `#` 表示为黑色。初始时,每个位置可以是黑色或白色的,$(i, j)$位置的值会作为$a_{i, j}$给你。现在有一种操作,选择两个整数$i, j \in [1, n]$,记$(i, 1), (i, 2), \ldots, (i, n)$的颜色为$C_1, C_2, \ldots C_n$,将$(1, j), (2, j), \ldots, (n, j)$的颜色赋为$C_1, C_2, \ldots原创 2020-11-22 23:15:28 · 730 阅读 · 1 评论 -
【题解】「CF1175A」From Hero to Zero
题目题目描述You are given an integer nnn and an integer kkk .In one step you can do one of the following moves:decrease nnn by 111 ;divide nnn by kkk if nnn is divisible by kkk .For example, if n=27n = 27n=27 and k=3k = 3k=3you can do the following step原创 2020-08-17 21:07:47 · 744 阅读 · 0 评论 -
【题解】数糖果
题目题目描述Alice和Bob现在有n堆糖果(n为偶数)。由于Alice喜欢平方数,但Bob不喜欢,因此,他们决定通过一些操作,使得这n堆糖果恰好有n/2堆里的糖果数为平方数,另外n/2堆不是平方数。而对于每一次操作,他们只能从其中某一堆糖果当中,取出或放入一颗糖果。请问,他们最少需要进行多少次操作,才能使这n堆糖果满足他们的需求。输入格式第一行输入一个偶数n(2≤n≤200000)表示糖果的堆数。第二行输入n个数字ai(0≤ai≤10^9)表示每一堆的糖果数。输出格式一个数字,表示最少需要的原创 2020-06-17 22:08:55 · 1338 阅读 · 1 评论