牛客练习赛115

Dear 丶 2024-03-04 00:57 57阅读 0赞

[(0条未读通知) 牛客练习赛115\_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛\_牛客竞赛OJ (nowcoder.com)][0_ _115_ACM_NOI_CSP_CCPC_ICPC_OJ _nowcoder.com]

### A-Mountain sequence ###

除去最大的一个元素对答案没有贡献，其他所有元素均可以对答案产生贡献，一个元素可以相较于最大的元素放在左边或者是右边，如果一个元素的个数为x，那么如果相较于左边就有\[0, x\]的放法，所以做出贡献为x + 1,每次将每个数（除去最大值外的贡献全部相乘）

#include<bits/stdc++.h>
    using namespace std;
    long long n, t, x;
    int main()
    {
    	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    	cin >> t;
    	while(t --)
    	{
    		map<int, int> mp;
    		long long maxx = 0;
    		cin >> n;
    		for(int i = 1; i <= n; i ++)
    		{
    			cin >> x;
    			maxx = max(maxx, x);
    			mp[x] ++;
    		}
    		long long ans = 1;
    		for(auto i: mp)
    		{
    			if(i.first != maxx)
    			{
    				ans = (ans * (i.second + 1)) % 998244353;
    			}
    		}
    		cout << ans << '\n';
    	}
    	return 0;
    }

### B-Antiamuny wants to leaern binary search again ###

模拟二分即可

#include<bits/stdc++.h>
    using namespace std;
    int t, l, r, cnt;
    int main()
    {
    	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    	cin >> t;
    	while(t --)
    	{
    		int mid;
    		cin >> l >> r >> cnt;
    		while(l <= r && cnt > 0)
    		{
    			cnt --;
    			mid = (l + r) >> 1;
    			l = mid + 1;
    		}
    		if(cnt > 0)cout << -1 << '\n';
    		else cout << mid << '\n';
    	}
    	return 0;
    }

[0_ _115_ACM_NOI_CSP_CCPC_ICPC_OJ _nowcoder.com]: https://ac.nowcoder.com/acm/contest/64819#question

发表评论取消回复

表情：

评论列表（有 0 条评论，57人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客练习赛115

[(0条未读通知) 牛客练习赛115\_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛\_牛客竞赛OJ (nowcoder.com)][0_ _115_ACM_

Dear 丶/ 2024年03月04日 00:57/ 0 赞/ 58 阅读

相关牛客练习赛89

来源：[牛客网][Link 1] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma

柔光的暖阳◎/ 2022年09月12日 12:45/ 0 赞/ 184 阅读

相关牛客练习赛8

问题描述: A 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案输入

朱雀/ 2022年06月03日 03:14/ 0 赞/ 224 阅读

相关牛客练习赛9

问题描述: A 珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物

Myth丶恋晨/ 2022年06月02日 02:16/ 0 赞/ 240 阅读

相关牛客练习赛13

A:[幸运数字Ⅰ][Link 1] 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给

野性酷女/ 2022年05月29日 04:52/ 0 赞/ 225 阅读

相关牛客练习赛15

A: 当吉姆刷到 [牛客练习赛12 B.迷宫][12 B.]这题时，为了纪录二维迷宫中，每一步可以走的四个方向的位移量，写出的代码包含了以下段落： int offs

雨点打透心脏的1/2处/ 2022年05月27日 08:29/ 0 赞/ 226 阅读

相关牛客练习赛24

传送门：[点我][Link 1] A 石子序列相邻的不同，第一个位置有m种可能，以后的每个位置有m-1种可能 include<iostream> u

水深无声/ 2022年05月17日 12:14/ 0 赞/ 204 阅读

相关牛客练习赛 26

比赛链接：[传送门][Link 1] 链接：https://www.nowcoder.com/acm/contest/180/A A 题目描述小a的平面上有n个

Love The Way You Lie/ 2022年05月14日 13:29/ 0 赞/ 221 阅读

相关牛客练习赛 27

比赛链接：[点我][Link 1] A 纸牌，链接：https://www.nowcoder.com/acm/contest/188/A 来源：牛客网题目描述

古城微笑少年丶/ 2022年05月11日 10:14/ 0 赞/ 404 阅读

相关牛客练习赛7

骰⼦的游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描

柔情只为你懂/ 2022年01月07日 02:21/ 0 赞/ 276 阅读