Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3)

最新推荐文章于 2021-12-18 15:56:43 发布

Owen_Q

最新推荐文章于 2021-12-18 15:56:43 发布

阅读量316

点赞数 1

分类专栏：模拟水题贪心暴力枚举文章标签： acm

本文链接：https://blog.csdn.net/Owen_Q/article/details/78564459

版权

6数平分暴力枚举最后未被访问房间反向模拟最小所需房间贪心

摘要由CSDN通过智能技术生成

又是一场unrated比赛，连续熬夜打了两场unrated比赛，不过这场与上场不同，上场是个涨粉的好机会，而似乎是好久没打了，这场却险些大掉分，既然是unrated场，那么就又是题目区分度不大，导致手速成为关键，而这场一道纯暴力却卡a上了，不得不说险些成为血崩场

先来看看这个被卡的a题吧

A. ACM ICPC

思路：将六个数分两组，判断是否可以使两组总和相等

其实，由于数据范围特别小，完全可以暴力枚举， C（n,n/2）= 24，虽为O（n！）的复杂度，然而由于n特别小，轻松搞定，其实，更暴力的算法O（n^3）= 216也完全可以接受。

然而，为了使自己的算法比较优秀，我就想了更简便的方法，由于6个数分成两组，则任意三个数中，总有两个数在一组，于是C（3,2）=3

然而，万万没想到的事，数组范围的忽视使得这题这种wa，顺间将自己推向了血崩的边缘，猛然发现，赶紧追赶吧

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>

using namespace std;

const int maxn = 1e5+10;

int a[6];
int in[10100];

int main()
{
    while(scanf("%d",&a[0])!=EOF)
    {
        /*int sum = a[0];
        for(int i=1;i<6;i++)
        {
            scanf("%d",&a[i]);