2018 多校第一场部分题解

最新推荐文章于 2018-12-09 02:32:48 发布
最新推荐文章于 2018-12-09 02:32:48 发布
阅读量277 收藏
点赞数
分类专栏： 多校 文章标签： 多校 题解 第一场 HDU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSDNjiangshan/article/details/81319207
版权

链接：2018 Multi-University Training Contest 1
过题数：6
排名：78/818

A. Maximum Multiple

题意

给定一个整数 n n ，找到三个整数 x,y,z，要求满足 x+y+z=n x + y + z = n 且 x,y,z x , y , z 都能整除 n n ，要使得 xyz 的值最大，求 xyz x y z 的最大值。

输入

第一行为一个整数 T (1≤T≤106) T   ( 1 ≤ T ≤ 10 6 ) ，表示数据组数，接下去 T T 行每行一个整数 n (1≤n≤106)。

输出

如果存在满足条件的 x,y,z x , y , z 的值，输出其中 xyz x y z 的最大值，如果不存在满足条件的值，则输出 −1 − 1 。

样例

输入
3
1
2
3
输出
-1
-1
1
题解

暴力打表找规律，可以发现如果 n n 是 3 的倍数，那么 x,y,z x , y , z 的值一定都是 n3 n 3 ，如果 n n 是 4 的倍数，那么 x,y,z x , y , z 其中一个数是 n2 n 2 ，另外两个数是 n4 n 4 ，其他情况都输出 −1 − 1 。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

#define LL long long
int T;
LL n, a, b, c, ans;

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    scanf("%d", &T);
    while(T--) {
        scanf("%I64d", &n);
        a = b = c = -1;
        if(n % 3 == 0) {
            a = b = c = n / 3;
        } else if(n % 4 == 0) {
            a = b = n / 4;
            c = a * 2;
        }
        if(a == -1) {
            printf("-1\n");
        } else {
            printf("%I64d\n", a * b * c);
        }
    }

    return 0;
}

B. Balanced Sequence

题意

给出 n n 个只包含左右括号的字符串，将这些字符串拼起来，要求最终拼出来的括号序列中，最长的完全匹配括号子序列的长度最长，问最长子序列长度。

输入

第一行为一个整数 T，接下去有 T T 组数据，每组数据第一行为一个整数 n (1≤n≤105)，后面 n n 行每行为一个只包含左右括号的字符串 si (1≤|si|≤105)，数据保证 |si| | s i | 的和不超过 5×106 5 × 10 6 。

输出

输出最长完全匹配子序列长度。

样例

输入
2
1
)()(()(
2
)
)(
输出
4
2
题解

可以发现，每个字符串中，已经匹配的左右括号，不论以任何顺序与其他字符串连接，这些已经匹配的左右括号对都不会改变，用栈模拟匹配后，最后只会剩下最前面的 l l 个 ) 和最后面的 r 个 (，类似 )))(( 的形式，只有这些括号在和其他字符串匹配的时候才会产生新的括号匹配子序列。
如果字符串 a a 有 al 个 ) 和 ar a r 个 (，字符串 b b 有 bl 个 ) 和 br b r 个 (，将 a a 放在 b 的前面（不必相邻），则会产生 x=min(ar,bl) x = min ( a r , b l ) 对新的括号匹配子序列，将 b b 放在 a 的前面，则会产生 y=min(br,al) y = min ( b r , a l ) 对新的括号匹配子序列，现在贪心地对所有字符串进行排序，如果 x>y x > y ，则把 a a 排在 b 的前面，如果 x<y x < y 大，则把 b b 排在 a 的前面，如果 x=y x = y ，则把含有 ( 个数多的放在前面，最后扫一遍整个排序拼接后的字符串，就可以计得到答案。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

#define LL long long
const int maxn = 100000 + 100;
struct Node {
    int l, m, r;
    Node() {
        l = m = r = 0;
    }
    Node(int L, int M, int R) {
        l = L;
        m = M;
        r = R;
    }
};

bool operator<(const Node &a, const Node &b) {
    int aa = min(a.r, b.l);
    int bb = min(b.r, a.l);
    if(aa == bb) {
        return a.r > b.r;
    }
    return aa > bb;
}

int T, n;
char str[maxn];
Node node[maxn];

Node Get() {
    int len = strlen(str + 1);
    Node ret;
    ret.l = ret.r = 0;
    for(int i = 1; i <= len; ++i) {
        if(str[i] == ')') {
            if(ret.r != 0) {
                --ret.r;
            } else {
                ++ret.l;
            }
        } else {
            ++ret.r;
        }
    }
    ret.m = len - ret.l - ret.r;
    return ret;
}

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        for(int i = 0; i < n; ++i) {
            scanf("%s", str + 1);
            node[i] = Get();
        }
        sort(node, node + n);
        Node tmp = node[0];
        Node ll = node[0];
        Node rr;
        for(int i = 1; i < n; ++i) {
            rr = node[i];
            tmp.l = rr.l + ll.l - min(ll.r, rr.l);
            tmp.r = ll.r + rr.r - min(ll.r, rr.l);
            tmp.m = ll.m + rr.m + 2 * min(ll.r, rr.l);
            ll = tmp;
        }
        printf("%d\n", tmp.m);
    }

    return 0;
}

C. Triangle Partition

题意

在平面直角坐标系上给出 3n 3 n 个点，每 3 3 个点连成一个三角形，共连成 n 个三角形，要求任意两个三角形都没有公共点，输出连接三角形的方案。

输入

第一行为一个整数 T T ，接下去有 T 组数据，每组数据第一行为一个整数 n (1≤n≤1000) n   ( 1 ≤ n ≤ 1000 ) ，接下去的 3n 3 n 行每行两个整数 xi,yi (−109≤xi,yi≤109) x i , y i   ( − 10 9 ≤ x i , y i ≤ 10 9 ) ，数据保证所有 n n 的和不超过 10000，且不存在三点共线。

输出

输出 n n 行，每行 3 个整数 a,b,c (1≤a,b,c≤3n) a , b , c   ( 1 ≤ a , b , c ≤ 3 n ) ，表示选择第 a,b,c a , b , c 个点构成一个三角形。

样例

输入
1
-1
1 2
2 3
3 5
输出
1 2 3
题解

将所有点按横坐标从小到大排序，选取连续的三个点，就能构成合法的三角形。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

#define LL long long
const int maxn = 3000 + 100;
struct Node {
    int x, y;
    int Index;
};

bool operator<(const Node &a, const Node &b) {
    return (a.x == b.x? a.y < b.y: a.x < b.x);
}

int T, n;
Node node[maxn];

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        n *= 3;
        for(int i = 1; i <= n; ++i) {
            scanf("%d%d", &node[i].x, &node[i].y);
            node[i].Index = i;
        }
        sort(node + 1, node + 1 + n);
        for(int i = 1; i <= n; ++i) {
            if(i != 1) {
                printf(" ");
            }
            printf("%d", node[i].Index);
        }
        printf("\n");
    }

    return 0;
}

D. Distinct Values

题意

构造一个长度为 n n 的正整数序列，要求这个序列内对于所有给定的 m 个区间 [li,ri] [ l i , r i ] ，都满足区间内所有数字两两互不相等，求字典序最小的合法序列。

输入

第一行为一个整数 T T ，接下去 T 组数据，每组数据第一行为两个整数 n,m (1≤n,m≤105) n , m   ( 1 ≤ n , m ≤ 10 5 ) ，接下去 m m 行每行两个整数 li,ri (1≤li,ri≤n)，数据保证所有 n n 和 m 至少一个的和不超过 106 10 6 。

输出

输出一个长度为 n n 的合法序列。

样例

输入
3
2 1
1 2
4 2
1 2
3 4
5 2
1 3
2 4
输出
1 2
1 2 1 2
1 2 3 1 1

题解

将所有区间按 li 为主关键字， ri r i 为次关键字排序，然后 O(n) O ( n ) 预处理出每个数字对应的最靠前的左区间下标 headi h e a d i ，如果某个点不在任何一个区间内，则 headi=i h e a d i = i ，然后先把 1 1 到 n 所有数字放到小顶堆内，从前往后扫，每次取出堆顶的值放入当前位置，如果出现 headi≠headi+1 h e a d i ≠ h e a d i + 1 ，就先将区间 [headi,headi+1) [ h e a d i , h e a d i + 1 ) 内的所有放下去的数字收回到小顶堆，就可以得到答案。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

#define LL long long
const int maxn = 100000 + 100;
struct Node {
    int l, r;
};

bool operator<(const Node &a, const Node &b) {
    return (a.l == b.l? a.r < a.r: a.l < b.l);
}

int T, n, m;
Node node[maxn];
int ans[maxn], head[maxn];
priority_queue<int, vector<int>, greater<int> > que;

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    scanf("%d", &T);
    while(T--) {
        while(!que.empty()) {
            que.pop();
        }
        scanf("%d%d", &n, &m);
        for(int i = 1; i <= n; ++i) {
            head[i] = i;
            que.push(i);
        }
        for(int i = 0; i < m; ++i) {
            scanf("%d%d", &node[i].l, &node[i].r);
        }
        sort(node, node + m);
        int End = 1;
        for(int i = 0; i < m; ++i) {
            End = max(End, node[i].l);
            while(End <= node[i].r) {
                head[End] = node[i].l;
                ++End;
            }
        }
        ans[1] = 1;
        que.pop();
        for(int i = 2; i <= n; ++i) {
            if(head[i] != head[i - 1]) {
                for(int j = head[i - 1]; j < head[i]; ++j) {
                    que.push(ans[j]);
                }
            }
            ans[i] = que.top();
            que.pop();
        }
        for(int i = 1; i <= n; ++i) {
            if(i != 1) {
                printf(" ");
            }
            printf("%d", ans[i]);
        }
        printf("\n");
    }

    return 0;
}

G. Chiaki Sequence Revisited

题意

定义一个序列

an={1an−an−1+an−1−an−2n=1,2n≥3 a n = { 1 n = 1 , 2 a n − a n − 1 + a n − 1 − a n − 2 n ≥ 3
求 (∑ni=1ai)%(109+7) ( ∑ i = 1 n a i ) % ( 10 9 + 7 ) 的值。

输入

第一行为一个整数 T (1≤T≤105) T   ( 1 ≤ T ≤ 10 5 ) ，表示有 T T 组数据，每组数据包含一个整数 n (1≤n≤1018)。

输出

每组数据输出 (∑ni=1ai)%(109+7) ( ∑ i = 1 n a i ) % ( 10 9 + 7 ) 。

样例

输入
10
1
2
3
4
5
6
7
8
9
10
输出
1
2
4
6
9
13
17
21
26
32
题解

先打出前 40 40 个 an a n 的表：

1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16 17 18 18 19 20 20 20 21 1   1   2   2   3   4   4   4   5   6   6   7   8   8   8   8   9   10   10   11   12   12   12   13   14   14   15   16   16   16   16   16   17   18   18   19   20   20   20   21
首先对于任意两个相邻且不相等的数字，它们的差都为 1 1 。我将除了第 1 个数字和第 40 40 个数字的连续相同的数字统计个数以及个数的前缀和打表：

a a 1 1 2 3 3 4 5 5 6 7 7 8 9 9 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20
cnt c n t 1 1 2 1 1 3 1 1 2 1 1 4 1 1 2 1 1 3 1 1 2 1 1 5 1 1 2 1 1 3
sum s u m 1 1 3 4 4 7 8 8 10 11 11 15 15 16 16 18 18 19 19 22 22 23 23 25 25 26 26 31 31 32 32 34 34 35 35 38 38
mark m a r k Δ Δ Δ Δ Δ Δ Δ Δ Δ Δ

把 cnt c n t 中每个数字第一次出现的位置打上标记，可以发现这是一个 2k 2 k 的循环，对于每一个数字 n n ，我们首先可以找到小于等于它的最大的 2k−1 的 sum s u m 值， 2k−1 2 k − 1 个数字其对应的 a a 的值只增加了 2k−1 个数字，将 an a n 加上 2k−1 2 k − 1 ， n n 减去 2k−1，不断查找下去，就可以在 O(lognlog(logn)) O ( log ⁡ n log ⁡ ( log ⁡ n ) ) 次内确定 an a n 的值。而从 a2 a 2 到 an a n 的所有数字的前缀和，通过观察可以发现，如果 an a n 是某段连续相同数字的最后一项，可以先计算 20 2 0 的等差数列求和，再计算 21 2 1 等差数列求和……每次都计算一个首项为 2k 2 k ，末项为 ⌊n2k⌋×2k ⌊ n 2 k ⌋ × 2 k ，项数为 ⌊n2k⌋ ⌊ n 2 k ⌋ ，的一个等差数列，直到 2k>an 2 k > a n ，停止计算，就能得到 a2 a 2 到 an a n 的所有数字的前缀和；而如果 an a n 不是某段连续相同数字的最后一项，就要先计算出 an a n 的前一个连续的相同数字的最后一项，按照上述方法计算后，加上 an a n 这段连续的数字中， an a n 前面的数字个数。由于前面的规律是在去掉第 1 1 个数字找到的，所以计算最后答案的时候要 +1。
最后注意答案会乘爆 long long，所以在乘法之前应该先取模一次。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

#define LL long long
const LL MOD = 1000000007;
const LL inv = 500000004;
int T;
LL n;
LL two[64], two_1[64];
LL *it;

LL get_a(LL n) {
    if(n == 1) {
        return 0;
    }
    --n;
    LL ret = 0;
    while(n != 0) {
        it = upper_bound(two_1, two_1 + 62, n);
        --it;
        ret += two[it - two_1 - 1];
        n -= *it;
    }
    return ret;
}

LL solve(LL d, LL n) {
    return (((d + (n / d * d % MOD)) % MOD) * ((n / d) % MOD) % MOD) * inv % MOD;
}

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    two[0] = 1;
    for(int i = 1; i < 62; ++i) {
        two[i] = two[i - 1] * 2;
    }
    for(int i = 0; i < 62; ++i) {
        two_1[i] = two[i] - 1;
    }
    cin >> T;
    while(T--) {
        cin >> n;
        if(n == 1) {
            cout << 1 << endl;
            continue;
        }
        LL a_n = get_a(n);
        LL n_1 = n;
        LL a_n_1;
        do {
            --n_1;
            a_n_1 = get_a(n_1);
        } while(a_n_1 == a_n);
        LL ans = 0;
        for(int i = 0; two[i] <= a_n_1; ++i) {
            ans += solve(two[i], a_n_1);
            ans %= MOD;
        }
        ans = (ans + (a_n % MOD) * (n - n_1) % MOD) % MOD;
        ans = (ans + 1) % MOD;
        cout << ans << endl;
    }

    return 0;
}

H. RMQ Similar Sequence

题意

首先给定一个长度为 n n 的整数序列 A={a1,a2,⋯,an}，定义 RMQ{A,l,r} R M Q { A , l , r } 表示查找区间 [l,r] [ l , r ] 内的最大值的下标，如果存在多个最大值，则取最左边的数字的下标。现在要构造一个长度为 n n 的序列 B={b1,b2,⋯,bn}，要求每个数字都是属于区间 [0,1] [ 0 , 1 ] 内的实数，且对于每一个 RMQ{B,l,r} R M Q { B , l , r } ，其询问结果都和 RMQ{A,l,r} R M Q { A , l , r } 相同，问所有满足条件的序列 B B 的 ∑i=1nbi 的期望值。

输入

第一行为一个整数 T T ，接下去有 T 组数据，每组数据第一行为一个整数 n (1≤n≤106) n   ( 1 ≤ n ≤ 10 6 ) ，第二行为 n n 个整数 a1,a2,⋯,an (1≤ai≤n)，数据保证所有 n n 的和不超过 3×106。

输出

输出期望对 109+7 10 9 + 7 取模的结果，如果期望无法被 109+7 10 9 + 7 整除，先化简期望为 pq p q ，保证 p p 和 q 互质且都为正整数的情况下，输出 a (0≤a≤109+6) a   ( 0 ≤ a ≤ 10 9 + 6 ) 的值，要求 p−aq p − a q 能够被 109+7 10 9 + 7 整除。

样例

输入
3
3
1 2 3
3
1 2 1
5
1 2 3 2 1
输出
250000002
500000004
125000001
题解

根据题意建立一棵序列 A A 的笛卡尔树，题目即求笛卡尔树与数列 A 同构的序列 B B 的序列和的期望，由于 B 内每个数字都是实数，所以任意两个数字相等的概率趋近于 0 0 ，对于每一个节点对应的区间，节点的数字大于该区间内所有数字的概率为 1soni，其中 soni s o n i 为节点 i i 对应子树的节点数，将所有节点的满足条件的概率相乘，再乘上序列求和的期望值 n2，就是答案。最后要求期望对 109+7 10 9 + 7 的取模的结果，就是将结果 pq p q 转化成 p×q−1mod109+7 p × q − 1 mod 10 9 + 7 。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

#define LL long long
const int maxn = 1000000 + 100;
const LL MOD = 1000000007;

LL ans;
LL inv[maxn];

struct Tree {
    int root, top, n;
    int sta[maxn], l[maxn], r[maxn];
    bool vis[maxn];

    void build(int *num, int nn) {
        n = nn;
        top = 0;
        memset(l, 0, sizeof(int) * (n + 1));
        memset(r, 0, sizeof(int) * (n + 1));
        memset(vis, 0, sizeof(bool) * (n + 1));
        for(int i = 1; i <= n; ++i) {
            int tmp = top;
            while(top > 0 && num[sta[top - 1]] < num[i]) {
                --top;
            }
            if(top != 0) {
                r[sta[top - 1]] = i;
            }
            if(top < tmp) {
                l[i] = sta[top];
            }
            sta[top++] = i;
        }
        for(int i = 1; i <= n; ++i) {
            vis[l[i]] = vis[r[i]] = true;
        }
        for(int i = 1; i <= n; ++i) {
            if(!vis[i]) {
                root = i;
            }
        }
    }

    int dfs(int x) {
        int cnt = 1;
        if(l[x] != 0) {
            cnt += dfs(l[x]);
        }
        if(r[x] != 0) {
            cnt += dfs(r[x]);
        }
        ans = (ans * inv[cnt]) % MOD;
        return cnt;
    }
};

int T, n;
int num[maxn];
Tree t;

void Init() {
    inv[1] = 1;
    for(int i = 2; i < maxn; ++i) {
        inv[i] = (MOD - MOD / i) * inv[MOD % i] % MOD;
    }
}

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    Init();
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        ans = (n * inv[2]) % MOD;
        for(int i = 1; i <= n; ++i) {
            scanf("%d", &num[i]);
        }
        t.build(num, n);
        t.dfs(t.root);
        printf("%I64d\n", ans);
    }

    return 0;
}

K. Time Zone

题意

给出北京时间，要求计算其他时间。

输入

第一行为一个整数 T T ，接下去 T 行每行前两个数字为 h,m (0≤h≤23,0≤m≤59) h , m   ( 0 ≤ h ≤ 23 , 0 ≤ m ≤ 59 ) ，表示北京时间，接着是一个格式为 UTC+X / UTC-X / UTC+X.Y / UTC-X.Y 的字符串，其中 0≤X,X.Y≤14,0≤Y≤9 0 ≤ X , X . Y ≤ 14 , 0 ≤ Y ≤ 9 。

输出

输出给定 UTC-X[.Y] 对应的时间。

样例

输入
3
11 11 UTC+8
11 12 UTC+9
11 23 UTC+0
输出
11:11
12:12
03:23
题解

将所有数字都转化为分钟后按照题意模拟，注意精度误差，不要读入小数。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <algorithm>
#include <sstream>
using namespace std;

#define LL long long
int T;
int h, m, a, b;
char ch;

int main() {
    #ifdef Dmaxiya
    freopen("test.txt", "r", stdin);
    #endif // Dmaxiya
    ios::sync_with_stdio(false);

    scanf("%d", &T);
    while(T--) {
        b = 0;
        scanf("%d %d UTC%c%d.%d", &h, &m, &ch, &a, &b);
        m += h * 60;
        b = b * 6 + a * 60;
        if(ch == '-') {
            b *= -1;
        }
        m += b - 480;
        m = (m % (24 * 60) + 24 * 60) % (24 * 60);
        h = m / 60;
        m = m % 60;
        printf("%02d:%02d\n", h, m);
    }

    return 0;
}
ExRoc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2018杭电多校第二场题解1
08-03
通过选取质数p使得2^p接近n，然后让第i位为1，可以满足条件。 6. **Matrix**: 这是一个关于容斥原理的应用，需要计算在一定条件下行和列中黑色格子的数量。通过预处理2的幂次可以高效求解。 7. **Naive Operations...
【CTF WriteUp】2020网鼎杯第一场部分题解
01-20
第一关找个东西md5值等于给定值，破解一下得到en5oy；第二关解三元一次方程，得x=74, y=68, z=31；第三关解一元二次方程，找正数根x=89127561。全过得flag you raise me up 本题中，模数n = 2 ** 512，所以此处可以...
2018多校1补题
brainache的博客
07-25 453
第一道当时没做出来，后来看题解补了 n=x+y+z,x|n,y|n,z|n  --&gt;  n/x,n/y,n/z都是整数,令其为abc  --&gt;1/a+1/b+1/c=1，abc为整数 解这个方程发现abc只有2,4,4和3,3,3和2,3,6这三个值，由于2,3,6情况里面有6，满足这个的肯定满足3,3,3，而且肯定值小于3,3,3所以舍弃 #include&lt;bits/s...
2018多校第一场
m0_37389559的博客
07-27 307
1001：Maximum Multiple 思路：根据题意，设,易推导出来，这样的取值范围就只有有限的3，3，3和2，4，4和2，3，6这三种取法，并且2，3，6是不如前两种取法，所以答案就是。 代码： #include&lt;bits/stdc++.h&gt; using namespace std; int main() { int t;scanf("%d",&amp;t);...
2018 多校第三场部分题解
Dmaxiya
08-11 318
链接：2018 Multi-University Training Contest 3 过题数：5 排名：146/815 A. Ascending Rating 题意 给定一个长度为 nnn 的序列 a1,a2,⋯,ana1,a2,⋯,ana_1,a_2,\cdots,a_n，对每一个长度为 mmm 的区间 [i,i+m−1]&amp;nbsp;(i∈[1,n−m+1])[i,i+m−...
2018 多校第四场部分题解
Dmaxiya
08-14 473
链接：2018 Multi-University Training Contest 4 过题数：3 排名：333/802 B. Harvest of Apples 题意 总共有 nnn 个苹果，编号分别为 111 到 nnn，问最多能摘到 mmm 个苹果的总方案数。 输入 第一行包含一个整数 T&nbsp;(1≤T≤105)T&nbsp;(1≤T≤105)T~(1\...
2018 多校第五场部分题解
Dmaxiya
08-16 387
链接：2018 Multi-University Training Contest 5 过题数：1 排名：470/704 B. Beautiful Now 题意 给定一个没有前导零的整数 nnn，其十进制表示为 (x1x2⋯xm)10(x1x2⋯xm)10(x_1x_2\cdots x_m)_{10}，即 n=∑mi=110m−ixin=∑i=1m10m−ixin=\sum_{...
第六场题解1
08-03
【标题】：“第六场题解1”主要涵盖了多个算法问题的解决方案，包括模拟、概率计算、动态规划和字符串处理。 【描述】：“所求即B. Endless Pallet由将 展开后，所求式子就是 个等比数列求和，每一项的公比为每次...
电工学题解：第一章 电路分析基础.doc
11-26
电工学题解：第一章电路分析基础 电路分析基础是电工学的基础，涉及电路的基本概念、定律、分析方法等。电路分析基础是电工学的核心内容，对于电工学的学科具有重要的意义。 1.1 电路的基本概念 电路是由电阻、...
2023牛客OI赛前集训营-提高组（第三场）题解
10-14
2023牛客OI赛前集训营-提高组（第三场）题解 本资源摘要信息是关于2023牛客OI赛前集训营-提高组（第三场）题解的详细解读。下面将对每道题的解法进行详细的解释。 T1-填数游戏 这一题的思路是贪心算法。由于大数...
杭电2018多校第一场
Calculus_a的博客
07-23 621
A . Maximum Multiple 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298 n = x + y + z; 设 n = ax = by = cz，则1/a + 1/b + 1/c = 1，可以推出当n % 3 == 0 和当 n % 4 == 0时成立，这时a，b，c分别为3，3，3， 2，3，6和2，4，4 。而要求x*y*...
2018-2019赛季多校联合新生训练赛第一场题解和补题（中石油）
一只小蒟蒻的博客
12-05 1174
做这个题用了没多长时间就a了四道题，然后觉得我可以做出更多的时候突然发现别的都不太会了..到最后才拿到一个铜牌后来听说这些 都是2011年慈溪的小学奥赛题，瞬间心态崩了...这都大学了做小学题都这么费劲啊到头来，看来还得更努力才行啊~！下面开始咯~ 问题 A: 录取分数线 题目描述 新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能以选拔考试的成绩为依据，按从高到低的分数，从N个...
2018-2019赛季多校联合新生训练赛第二场题解和补题（中石油）
一只小蒟蒻的博客
12-09 3850
这场比赛还是铜牌…虽然说只是一个铜牌（第66名），但是已经这也是相当努力之后的结果了 要想拉开差距就只能多做题呗 下面开始啦~ 这题我从刚开始看到做到最后结束都没有做出来… 问题 A: 朋友 题目描述 同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在...
2018杭电多校第一场总结
海边拾贝，沧海一粟
07-24 1468
1 Maximum Multiple 2 Balanced Sequence 3 Triangle Partition 4 Distinct Values 5 Maximum Weighted Matching 6 Period Sequence 7 Chiaki Sequence Revisited 8 RMQ Similar Sequence 9 1009....
2018年全国多校算法寒假训练营练习比赛（第一场）题解
张松超的博客
01-21 1625
A：贪心+暴力   链接：大吉大利，今晚吃鸡——枪械篇   思路：我用了一个map使配件种类对应一个最大威力的配件。然后暴力判断每把枪都装上最优的配件以后的威力，求一个极大值即可。   #include&lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 1005; int n, m, k; double p[MAXN...
HDU多校2018第一场部分题目
某蒟蒻的博客
09-06 645
HDU多校第一场部分题目 这场过了7题，剩下的题大概再给点时间也做不出来。 还算可以吧。 E aximum Weighted Matching（hdu 6302） 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6302 题解 给你一张无向图，求最大权匹配。 这张图的生成方法比较奇怪，初始有一条边，每次在原图中选一条边，加入一条链。 ...
chromedriver-mac-arm64_126.0.6465.0.zip
07-31
chromedriver-mac-arm64_126.0.6465.0.zip
chromedriver-mac-x64_122.0.6235.0.zip
最新发布
07-31
chromedriver-mac-x64_122.0.6235.0.zip
chromedriver-mac-x64_122.0.6188.0.zip
07-31
chromedriver-mac-x64_122.0.6188.0.zip
牛客暑期集训营第八场：算法题解概览与策略分析
在2020牛客多校暑期集训营第八场的题解文档中，涉及了多个编程题目，主要集中在C++语言的应用上。以下是各题目的简要概述和解题思路： 1. A-All-StarGame: 题目要求在给定数组中选择数字，目标是使得最后选出的数字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值