cf趣题
lalalaterraria
这个作者很懒,什么都没留下…
展开
-
CF 1219G
题意给你一个nm的矩阵,选r行c列,r+c=4,问取到的元素之和的最大值。nm<=1e5链接http://codeforces.com/problemset/problem/1219/G题解分类0+4&&4+0,1+3&&3+1,2+2对于0+4型,以行为例,我们取最大的四行即可,细节可看代码对于1+3型,以行为例,我们重构权值,定义一个点的权为...原创 2019-09-16 21:29:50 · 526 阅读 · 0 评论 -
Codeforces Round #588
D. Marcin and Training Camp题目要求满足 不存在 一个人,比所有人都强。我们将弱者向强者连有向边。如果当前有n个人,则不存在有一个人的入度为n-1。贪心删边即可。#include<iostream>#include<algorithm>#include<vector>using namespace std;#define l...原创 2019-09-24 18:58:20 · 130 阅读 · 0 评论