题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 ...
分类：
其他好文 时间：
2020-07-07 15:31:22
阅读次数：
48
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro ...
分类：
其他好文 时间：
2020-07-06 00:49:45
阅读次数：
56
地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an ...
分类：
其他好文 时间：
2020-07-06 00:44:13
阅读次数：
92
题目链接：https://codeforces.ml/contest/1272/problem/E 题意：给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路： 刚开始的想法是记忆化 ...
分类：
其他好文 时间：
2020-07-05 18:56:36
阅读次数：
48
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
题意： 派会上有n种食物，每种食物有wi份。有m个朋友，每一个朋友有两种他喜欢吃的食物xi，yi。你需要判断他的朋友是否都能吃到食物。如果都能吃到食物，那么要输出朋友来的顺序，不能的话输出“DEAD”。 如果一个朋友来的时候发现两种他喜欢的食物都有，那么他会两种食物都吃一份，如果仅有一种食物还有，那 ...
分类：
其他好文 时间：
2020-07-04 21:07:09
阅读次数：
57
Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
地址：http://codeforces.com/enter?back=%2Fcontest%2F1374%2Fproblem%2FD 题意： n个数,k x初始为0， 操作1：+ai，x++ 操作2：x++ 问使得所有数均能整除k的最小操作数。每个数只能被加一次。 解析： 假设有俩数：2 2 k= ...
分类：
其他好文 时间：
2020-07-04 18:52:58
阅读次数：
76
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
比赛链接：https://codeforces.com/contest/1270 A. Card Game 题意 有两个人在玩卡牌游戏，规则如下： 共有 $n$ 张牌，值为 $1$ 到 $n$ 两个人各出一张牌，牌大者拿走两张牌 手中先无牌者输掉游戏 给出一开始两个人的手牌情况（至少都有一张牌），判 ...
分类：
其他好文 时间：
2020-07-04 01:16:02
阅读次数：
62
