![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力枚举
多行不译必自闭
人生如逆旅,我亦是行人
展开
-
暴力枚举
2019暑期集训牛客多校第六场-J.Upgrading Technology思路暴力枚举每一种获的额外奖励的情况,即从枚举每一列,包括没有获得额外奖励的情况第0列。注意额外奖励可以是负的,所以被枚举列右边的列不能出现有n行的情况。code#include<iostream>#include<string.h>using namespace std;const ...原创 2019-08-06 12:47:57 · 289 阅读 · 0 评论 -
dfs爆搜
2019暑期集训第1次校赛-E.排位赛链接:https://ac.nowcoder.com/acm/contest/1068/E来源:牛客网题目描述众所周知王者荣耀排位赛可以禁英雄,现在有n个英雄,每对英雄之间有配合度,现在你要选出5个英雄去参加比赛,但是对方能禁止两个英雄,使得你不能选取被禁止的英雄,假设对方采取最优策略禁止英雄,求你选取英雄后所能得到最大的总配合度输入描述:第一行输...原创 2019-08-06 13:33:14 · 650 阅读 · 2 评论 -
暴力枚举-Codeforces Round #578 (Div. 2)-D. White Lines
Codeforces Round #578 (Div. 2)-D. White Lines思路题意大致为给你一个由B、W组成的n * n矩阵,你可以在该矩形内把一个k * k的小矩阵全部变成W,问你横行和纵行上最多有多少条白线,白线就是一整行都是W组成的。n、k<=2000,这题直接遍历每个点、再对每个点的情况讨论会超时,要先预处理一下。以每个点为起点预处理:以该点为起点把左边k个元素...原创 2019-08-13 14:35:34 · 93 阅读 · 0 评论 -
2019暑期集训牛客多校7-C.Governing sand
2019暑期集训牛客多校7-C.Governing sand思路暴力枚举,题意大致为给你n种树,每种树有对应的高度、数量、单价,要求树林里最高的树的数量要大于其他树的数量,求被砍掉的树的总价值。注意两种树的高度可以相同,先按高度排序,枚举每种高度作为最高树情况下被砍掉树的总价值,答案取最小值。主要技巧:利用权值数组找右边被砍掉树总代价的最小值。题解#include<bits/std...原创 2019-08-09 23:08:16 · 174 阅读 · 0 评论