摘要：
题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 阅读全文
posted @ 2020-07-07 14:07
_Kolibri
阅读(210)
评论(0)
推荐(0)
摘要：
题意:有一个长度为$n$(odd)的序列,可以更改所有的数的正负,要求最少$\frac{2}$个$a_{i+1}-a_i\ge0$,并且要求最少$\frac{2}$个$a_{i+1}-a_\le0$,求更改后的序列. 题解:因为$n$是奇数,并且随便改正负,那我们直接构造正负正负.....正负这样的 阅读全文
posted @ 2020-07-07 13:42
_Kolibri
阅读(181)
评论(0)
推荐(0)
摘要：
题意:有$n$个数,从中选$k$个数累乘,求最大的乘积$(mod\ 10^9+7)$. 题解: 1.假如全是负数,并且选奇数个,那么从小到大选. 2.否则,考虑当前状态,假如$k$是奇数,那么我们先选一个最大的,然后再选两个最大的正数相乘或者两个负数相乘后最大,每次这样选即可. 代码: int n, 阅读全文
posted @ 2020-07-07 12:26
_Kolibri
阅读(319)
评论(0)
推荐(0)
摘要：
题意:有一个空环和$n$个点,每次可以选择一个点放在空环上,并且获得周围两个点中最小的那个的权值,问能获得的最大的权值是多少? 题解:我们每次都优先放最大的进去,注意每次放的时候都要将这个点放在当前能去得到的最大权值的周围,这样的话,每个最大值我们都能取两次,所以我们只要加一个最大的权值,然后剩下的 阅读全文
posted @ 2020-07-07 12:13
_Kolibri
阅读(256)
评论(0)
推荐(0)
摘要：
题意:有一张图,.表示白色,#表示黑色,每次可以将多行和多列涂成红色(也可不涂),问有多少种方案,使得剩下黑点的个数为$k$. 题解:又学到了新的算法qwq,因为这题的数据范围很小,所以可以用二进制枚举来将所以情况枚举出来. 关于二进制枚举:对于一个集合$n$,有$2n$个子集,而$[0,2n]$, 阅读全文
posted @ 2020-07-07 10:53
_Kolibri
阅读(506)
评论(0)
推荐(0)
浙公网安备 33010602011771号