2021-2022-1 ACM集训队每周程序设计竞赛题解

Posted 2021-10-29 yueshehanjiang

A - 苹果派

题意：
$你有a个苹果和p个苹果片$
$1个苹果可以制作3个苹果片$
$2个苹果片可以制作1个苹果派$
$问一共可以制作多少个苹果派$
$0<=a,p<=100$
思路：
$模拟$
时间复杂度：$O1$

#include <bits/stdc++.h>
#define fer(i,a,b) for(re i = a ; i <= b ; ++ i)
#define der(i,a,b) for(re i = a ; i >= b ; -- i)
#define de(x) cout << x << "\\n" 
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int> 
#define re register int
#define int long long 
#define pb push_back
#define y second 
#define x first 
using namespace std;
const int inf = 0x3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f ;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
 
signed main()
{
    int n , p ;
    cin >> n >> p ;
    
    p += 3 * n ;
    
    de(p/2) ;
    
    return 0;
}
 

B - 餐馆指南

题意：
$你决定写一本介绍好餐馆的书。$
$你想介绍的餐厅有N家:餐厅1，餐厅2，...餐厅n$
$1<=n<=100.$

$餐厅i在Si市，$
$你对每一家餐厅都有一个得分p$
$1<=p<=100$
$没有两家餐馆得分相同。$

$您要按以下顺序介绍餐厅:$
$餐厅按其城市名称的字典顺序排列。$
$如果同一个城市有多家餐厅，$
$则按得分降序排列。$

$按照书中介绍的顺序打印餐厅的编号。$
思路：
$结构体自定义排序$
时间复杂度：$Onlogn$

#include <bits/stdc++.h>
#define fer(i,a,b) for(re i = a ; i <= b ; ++ i)
#define der(i,a,b) for(re i = a ; i >= b ; -- i)
#define de(x) cout << x << "\\n" 
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int> 
#define re register int
#define int long long 
#define pb push_back
#define y second 
#define x first 
using namespace std;
const int inf = 0x3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f ;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;

struct ai{
    int id , score ; // 编号 ， 得分
    string city ; // 城市名称
}q[M] ;

bool cmp(ai a , ai b)
{
    if(a.city == b.city) return a.score > b.score ;  // 城市字典序相等的时候按照得分大于(逆序)排序
    else return a.city < b.city ;    //  否则按照字典序小于(顺序)排序
}

signed main()
{
    int n ;
    cin >> n ;
    
    fer(i,1,n)
    {
        cin >> q[i].city >> q[i].score ;
        q[i].id = i ;
    }
    
    sort(q + 1 , q + 1 + n , cmp) ;
    
    fer(i,1,n) 
    {
        cout << q[i].id << "\\n" ;
    }
    
    return 0;
}

C - 开关

题意：
$我们有“开”和“关”状态的n个开关和m个灯泡。$
$开关编号为1到n，$
$灯泡编号为1到m。$

$灯泡i连接了ki个开关:开关si1，si2，...，和siki。$
$对于灯泡i连接的这些开关中如果打开的开关数量mod2等于p[i]，灯泡i会被点亮。$

$开关的“开”和“关”状态有多少种组合可以点亮所有灯泡？$
$1<=n,m<=10$
$1<=ki<=n$
$p[i]=0/1$
思路：
$考虑n的范围最大只有10$
$我们可以暴力枚举所有开关打开或者关闭的状态$

$考虑使用状态压缩来做$
$用一个二进制数来表示当前n个开关的打开状态$

假 设 现 在 的 二 进 制 数 是 010101 假设现在的二进制数是010101 假设现在的二进制数是010101以上是关于2021-2022-1 ACM集训队每周程序设计竞赛题解的主要内容，如果未能解决你的问题，请参考以下文章

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛（10）题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

2021-2022-1 ACM集训队每周程序设计竞赛题解

2021-2022-1 ACM集训队每周程序设计竞赛题解