srm 554

原创 2015年11月18日 15:51:14

欢迎点此阅读QvQ

250


Description

给高度为h1的棍子r1个,h2r2个,轮流放,问最多放出多少种不同的高度

Solution

考虑h1是否等于h2,再讨论即可

Code

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
typedef long long LL;
typedef pair<int, int> pii;
struct TheBrickTowerEasyDivOne {
    int find(int r1, int h1, int r2, int h2) {
        if (h1 == h2) {
            return 2 * min(r1, r2) + (r1 == r2 ? 0 : 1);
        }
        else {
            return 2 * min(r1, r2) + (r1 > r2) + min(r1, r2) + (r2 > r1);
        }
    }
};

500


Description

n个数重新排列,使得相邻两个数最大值之和尽量小,同时字典序最小。

Solution

n个数算n1的最大值,很显然尽量小的情况是除了最小值所有值都被计算过一次。观察可得,序列应该是先递减再递增的,按字典序排即可。

Code

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
typedef long long LL;
typedef pair<int, int> pii;
const int N = 50;
vector<pii> s;
vector<int> ans;
bool vis[N];
struct TheBrickTowerMediumDivOne {
    vector <int> find(vector <int> a) {
        int n = a.size();
        ans.pb(0), vis[0] = 1;
        for (int i = 1; i < n; ++i) {
            int p = -1;
            for (int j = 0; j < n; ++j) {
                if (!vis[j] && a[j] <= a[ans[i - 1]]) {
                    p = j;
                    break;
                }
            }
            if (~p) ans.pb(p), vis[p] = 1;
            else break;
        }
        for (int i = 0; i < n; ++i)
            if (!vis[i])    s.pb(mp(a[i], i));
        sort(s.begin(), s.end());
        for (int i = 0; i < s.size(); ++i)  ans.pb(s[i].S);
        return ans;
    }
};

SRM 554

矩阵连乘 本以为很开心的一道题,矩阵构造太难写了。。 0. 1. 2. 2. 3. 3. 4. 4. 4. 4. 5. 6. ab ab ab aa ab ab ...
  • Merlininice
  • Merlininice
  • 2014年01月14日 21:31
  • 458

TC SRM 554

转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 第一次做TC,这么欢乐,第...
  • ACM_cxlove
  • ACM_cxlove
  • 2012年09月02日 14:41
  • 1392

SRM 554 - 500 TheBrickTowerMediumDivOne

题目链接: 题目大意: 对一个序列做cho
  • frog1902
  • frog1902
  • 2014年07月02日 17:48
  • 791

tc SRM 554 1000pt

Problem Statement   John and Brus are building towers using toy bricks.They have two types...
  • struggle_mind
  • struggle_mind
  • 2012年09月02日 10:08
  • 846

SRM 554 div2

这场比赛还算顺利,唯一的遗憾就是1000pt没有弄出来,写之前没有考虑清楚,想到什么就写什么,导致错失AK良机,囧。。。。 250pt :     水题,不解释 500pt:    同上 1...
  • haha593572013
  • haha593572013
  • 2012年09月02日 02:20
  • 916

SRM 554 DIV2

第一题: 题意:有两种颜色的砖块,红色和蓝色。给你两种砖块的高度和数量,要求砖块只能放在与其不同颜色的砖块上面。问一共可以叠出多少种高度。 题解:暴力枚举。 代码: #incl...
  • ACM_Ted
  • ACM_Ted
  • 2012年09月04日 21:37
  • 495

javaMail SMTPSendFailedException: 554 DT:SPM 163 smtp4

com.sun.mail.smtp.SMTPSendFailedException: 554 DT:SPM 163 smtp4,DtGowAC39BkEKIxX2VoCAA–.130S2 146880...
  • u013938484
  • u013938484
  • 2016年07月18日 10:08
  • 15930

SAP SRM 常用tcode

1./SAPSRM/QUEST_CHANGE 更改现有问卷 /SAPSRM/QUEST_CREATE 创建新问卷 BBP_PD
  • forever_crazy
  • forever_crazy
  • 2014年09月15日 13:05
  • 1414

CRM+SRM

在市场竞争日益激烈的今天,找出企业的竞争优势不仅对于扩大企业的发展十分关键,对企业的生存也很重要。有的公司优势在于价格,有的公司优势在于质量服务,但最终他们都追求同样的目标:通过获取、保持和增加最有价...
  • sophiazhou
  • sophiazhou
  • 2012年05月22日 10:28
  • 4017

中国制造2025,SRM——供应商管理系统的价值

随着工业4.0、中国制造2025的不断发展,市场竞争越发激烈,供应商管理成为企业热衷的话题,然而,对SRM如何选型?又会给企业带来什么价值?不少企业还存在疑惑。...
  • xiaorui02
  • xiaorui02
  • 2017年08月11日 14:21
  • 354
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:srm 554
举报原因:
原因补充:

(最多只允许输入30个字)