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 ...

TC SRM 554

转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 第一次做TC,这么欢乐,第...

linux2.6.14内核下移植16C554驱动

这几天移植在linux内核下调试16C554,扩展四串口驱动,用的是linux内核自带的8250.c驱动。 (1)8250.c内自带serial8250_init(),它在内核初始化时完成驱动的注册...

javaMail SMTPSendFailedException: 554 DT:SPM 163 smtp4

com.sun.mail.smtp.SMTPSendFailedException: 554 DT:SPM 163 smtp4,DtGowAC39BkEKIxX2VoCAA–.130S2 146880...

8250 driver Linux多串口驱动解析 xr16v554

一:前言 前一段时间自己实践了一下8250芯片串口驱动的编写。今天就在此基础上分析一下 linux kernel  自带的串口驱动。毕竟只有对比专业的驱动代码才能更好的进步, 同以往一样,基于l...

VLC (1) rtsp://172.18.15.24:554/0

4.10.1 VLC rtsp Step 1: Select “Open Network Stream…” under “Media” Step 2: rtsp://172.18.15....

codeforces 554c[补]

BNUZ比赛训练【补】 感觉自己最近真的是菜不行了,拿到这题,读了5分钟题目读懂了,然后就在想组合数学,当时是完全不记得组合数学的插入法。。一直想着应该有公式,然后凭印象写了两三条,不记得了。。就...

cf554C

C. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes i...

【47.95%】【codeforces 554C】Kyoya and Colored Balls

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar...

CodeForces 554A Kyoya and Photobooks

Kyoya and Photobooks Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:srm 554
举报原因:
原因补充:

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