Codeforces Round 935 (Div. 3)A~E - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

A. Setting up Camp

题目分析:

有三种人，内向、外向、综合，内向必须独自一个帐篷，外向必须3个人一个帐篷，综合介于1~3人一个帐篷，我们发现非法情况只会存在外向的人凑不成3个人一个帐篷的情况，因外向不够可以向综合人借，故将二者合并并判断:

#include
#pragma GCC optimize("Ofast")
#define INF 1e18
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin()+1,a.end()
template bool mmax(T &u, T v) { return u  bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout
using namespace std;
typedef pairpii;
const int N =2e5+7;
struct custom_hash {
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
x ^= FIXED_RANDOM;
return x ^ (x >> 服务器托管网16);
}
};
signed main()
{IOS
    use{
        int a,b,c;cin>>a>>b>>c;
        int x=b%3;
        if(x+c

B. Fireworks

题目分析:

A类烟花每a分钟发射一次，B类烟花每b分钟发射一次，它们都能持续m分钟,那么我们直接用m分别求出这两类烟花都能放几个加和即可，注意，我们可以选择烟花发射时间包含二者最小公倍数所以最终结果+2

#include
#pragma GCC optimize("Ofast")
#define INF 1e18
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin()+1,a.end()
template bool mmax(T &u, T v) { return u  bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout
using namespace std;
typedef pairpii;
const int N =2e5+7;
struct custom_hash {
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
x ^= FIXED_RANDOM;
return x ^ (x >> 16);
}
};
signed main()
{IOS
    use{
        int a,b,m;cin>>a>>b>>m;
        cout

C. Left and Right Houses

题目分析:

给定字符串s,要求将字符串分隔，并且确保满足题目条件，遍历即可

#include
#pragma GCC optimize("Ofast")
#define INF 1e18
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin()+1,a.end()
template bool mmax(T &u, T v) { return u  bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout
using namespace std;
typedef pairpii;
const int N =2e5+7;
struct custom_hash {
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
x ^= FIXED_RANDOM;
return x ^ (x >> 16);
}
};
char s[3000005];
int s1[300005];
signed main()
{
use{
	int n;cin>>n;
		scanf("%s",s+1);
		for(int i=1;i=(n-i)-(s1[n]-s1[i])){
			if(abs(n-i-i)

D. Seraphim the Owl

题目分析:

当主人公在i位置时，他想要换到j位置，首先需要花费 a[j] 元, 并且需要花费

因为主人公需要至少排在第m位，所以在n+1~m-1之间我们可以选择最优值，也就是min(a[i],b[i]),

到m后，我们可以选择a[m]来停下，但是考虑到有可能到前面的位置花费会更小所以我们再向前模拟，更新最小值

#include
#pragma GCC optimize("Ofast")
#define INF 1e18
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define check服务器托管网bit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin()+1,a.end()
template bool mmax(T &u, T v) { return u  bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout
using namespace std;
typedef pairpii;
const int N =2e5+7;
struct custom_hash {
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
x ^= FIXED_RANDOM;
return x ^ (x >> 16);
}
};
signed main()
{IOS
   use{
    int n,m;cin>>n>>m;
    vcta(n+1),b(n+1);
    for(int i=1;i>a[i];
    for(int i=1;i>b[i];
    int ans=0;
    for(int i=n;i>m;i--){
        ans+=min(a[i],b[i]);
    }
    int mins=a[m];
    int x=0;
    for(int i=m;i>1;i--){
        x+=b[i];
        mmin(mins,x+a[i-1]);
    }
    cout

E. Binary Search

题目分析:

二分但没完全二分，数组的取值为1~n,且可能不单调，题目给出的方法适用于单调递增，故，如果起初数组为单调递增的话操作数为0，否则，我们按照题意进行二分模拟，最终二分出来的坐标l 与x起初的位置换一次即可；

证明可行性,因在原数组模拟的情况下，在过程中l满足小于等于x的性质，x也同样满足小于等于x的性质，故可等价替换，故仅需要一次操作即可二分得到x

#include
#pragma GCC optimize("Ofast")
#define INF 1e18
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin()+1,a.end()
template bool mmax(T &u, T v) { return u  bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout
using namespace std;
typedef pairpii;
const int N =2e5+7;
struct custom_hash {
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
x ^= FIXED_RANDOM;
return x ^ (x >> 16);
}
};
signed main()
{IOS
    use{
        int n,x;cin>>n>>x;
        vcta(n+1);
        int cnt=0;
        safe_map mp;
        for(int i=1;i>a[i];
            mp[a[i]]=i;
        }
        if(is_sorted(all(a)))cout>1;
            if(a[mid]>x)r=mid;
            else l=mid;
           }
           cout

总结:A~E题都可以用模拟or 思维解出.

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: GoLand 2023：为Go开发者打造的智能IDE mac/win激活版

JetBrains GoLand 2023是一款专为Go语言开发者打造的集成开发环境(IDE)，它提供了强大的代码编辑、调试、测试和重构功能，帮助开发者更高效地开发Go应用程序。 GoLand 2023 软件获取 JetBrains GoLand 2023继承…

A. Setting up Camp

题目分析:

B. Fireworks

题目分析:

C. Left and Right Houses

题目分析:

D. Seraphim the Owl

题目分析:

E. Binary Search

题目分析:

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用