BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛（10）题解
2024-04-13 00:25:29
Bob和Alice(1)
#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int>
#define int long long
#define pb push_back
#define y second
#define x first
using namespace std;signed main()
{string s , t ;cin >> s >> t ;int res = 0 ;fer(i,0,sz(s)-1){if(s[i] == t[i])res ++ ;}cout << res ;return 0;
}
Bob和Alice(2)
#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int>
#define int long long
#define pb push_back
#define y second
#define x first
using namespace std;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
const double eps = 1e-7 , pi = acos(-1.0) ;int n ;
int a[N] , b[N] , c[N] ;signed main()
{cin >> n ;fer(i,1,n) sf(a[i]) ;fer(i,1,n) sf(b[i]) ;fer(i,1,n-1) sf(c[i]) ;int res = 0 ;a[0] = -2 ;fer(i,1,n){res += b[a[i]] ;if(a[i] == a[i-1] + 1)res += c[a[i-1]] ;}cout << res ;}
Bob和Alice(3)
#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int>
#define int long long
#define pb push_back
#define y second
#define x first
using namespace std;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
const double eps = 1e-7 , pi = acos(-1.0) ;int n ;
int a[N] ;
int b[N] ;signed main()
{ cin >> n ;fer(i,1,n-1) sf(b[i]) ;int s = b[1] ;fer(i,2,n-1)s += min(b[i] , b[i-1]) ;s += b[n-1] ;cout << s ;
}
Bob和Alice(4)
#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int>
#define int long long
#define pb push_back
#define y second
#define x first
using namespace std;
inline void de(int x) {cout << x << "\n" ;}
inline void de2(int a , int b) {cout << a << " " << b << "\n" ;}
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
const double eps = 1e-7 , pi = acos(-1.0) ;signed main()
{fer(n,1,10){vector<int> v ;fer(i,1,n) v.pb(i) ;sort(all(v)) ;int res = 0 ;do{int s = 0 ;int k = 0 ;for(auto i : v){k ++ ;s += k % i ;}res = max(res , s) ;}while(next_permutation(all(v))) ;de2(n,res) ;}
}
#include<bits/stdc++.h>
using namespace std;signed main()
{long long n ;cin >> n ;cout << n * (n - 1) / 2 ;
}
Bob和Alice(5)
假设答案为x假设答案为x假设答案为x
它的下标为id它的下标为id它的下标为id
同理同理同理
第二种情况第二种情况第二种情况
答案为x∗(L−LL)∗(R−id)答案为x * (L- LL) * (R - id)答案为x∗(L−LL)∗(R−id)
感兴趣的可以推一下为什么感兴趣的可以推一下为什么感兴趣的可以推一下为什么
#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int>
#define int long long
#define pb push_back
#define y second
#define x first
using namespace std;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
const double eps = 1e-7 , pi = acos(-1.0) ;int n ;
int p[N] ;
int pos[N] ;signed main()
{cin >> n ;fer(i,1,n) sf(p[i]) , pos[p[i]] = i ;multiset<int> se ;int res = 0 ;se.insert(0) ;se.insert(0) ;se.insert(n + 1) ;se.insert(n + 1) ;der(i,n,1){auto x = i ;auto id = pos[x];auto r = *se.lower_bound(id) ;auto rr = *next(se.lower_bound(id));auto l = *prev(se.lower_bound(id));auto ll = *prev(se.lower_bound(id) , 2);res += ((id - l) * (rr - r) + (r - id) * (l - ll)) * x ;se.insert(id) ; }cout << res ;return 0;
}
Bob和Alice(6)
#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int>
#define int long long
#define pb push_back
#define y second
#define x first
using namespace std;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
const double eps = 1e-7 , pi = acos(-1.0) ;int n ;
int s[N] ;
multiset<int> q ;
vector<int> a , b ;signed main()
{cin >> n ;fer(i,0,(1 << n) - 1) sf(s[i]) , q.insert(s[i]);auto it = --q.end() ;a.pb(*it) , q.erase(it) ;for(int i = 0 ; i < n ; i ++){for(auto j : a){auto it = q.lower_bound(j) ; if(it == q.begin()) { puts("No") ; return 0 ;}it -- ;b.pb(*it) , q.erase(it) ;}for(auto j : b) a.pb(j) ;b.clear() ;}puts("Yes") ;return 0;
}
BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛（10）题解相关推荐
- 2021-2022-1 ACM集训队每周程序设计竞赛（5） - 问题 B: 跳蛙 - 题解
传送门 分割 题目描述 输入描述 数据范围: 输出描述 样例一 输入 输出 样例二 输入 输出 提示 题目分析 AC代码 分割 CMP 跳蛙 剪切 数学? 数学! 逃离 时间限制:1秒 空间限制:12 ...
- 2021-2022-1 ACM集训队每周程序设计竞赛（5） - 问题 C: 剪切 - 题解
传送门 分割 题目描述 输入描述 输出描述 样例一 输入 输出 样例二 输入 输出 提示 题目分析 AC代码 分割 CMP 跳蛙 剪切 数学? 数学! 逃离 时间限制:1秒 空间限制:128M 题目描 ...
- 北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（8）题解
文章目录 问题 A: 鬼抓人 问题 B: 坠落之前 问题 C: 数据结构:树的子结点计数 问题 D: 糖果合并 问题 E: 幼儿园排座 问题 F: 简单路径计数 (((糖豆人小专题( •̀ ω •́ ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 D: 点外卖 - 题解
题意: 有 nnn 道菜,mmm 张券,券的作用是将任意一道菜的价格变为原来的一半(下取整),且允许叠加使用,问最少花费多少钱. 思路: 每一张券最优的使用方法一定是对当前价格最高的菜使用,那么这道题 ...
- 北京化工大学 2022-2023-1 ACM集训队每周程序设计竞赛（7）题解
问题 A: 幸运数字 思路:直接把N当成字符串读入,循环判断是否有一位是7就可以了. #include <bits/stdc++.h>//#include<iostream>/ ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 E: 祖玛的复仇 - 题解
题意: 在长度为 n n n 的原字符串 S S S 找到中出现两次或两次以上的.相互之间没有重叠的连续子字符串的最大长度. 思路: 这道题的解法其实挺多的,大家可以之后多想下,我这里就只写一个最容易 ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 A: 排火车 - 题解
题意: S u n n y Sunny Sunny之后接 C l o u d y Cloudy Cloudy, C l o u d y Cloudy Cloudy之后接 R a i n y Rainy ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 A: 还原撕碎的字条，哄笑生气的毛毛 - 题解
传送门 还原撕碎的字条,哄笑生气的毛毛 题目描述 输入描述 输出描述 样例一 输入 输出 样例二 输入 输出 样例三 输入 输出 题目分析 AC代码 还原撕碎的字条,哄笑生气的毛毛 还原撕碎的字条,哄 ...
- 北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（11）题解
文章目录 问题 A: 起名废柴 问题 B: 可视消息 问题 C: 虫洞旅行 问题 D: 整数化简分析 问题 E: 向量选取 问题 F: 勤劳的扫地机器人 问题 A: 起名废柴 根据题意,判断字符串 T ...
最新文章
- Android NDK 简单介绍、工具安装、环境配置
- 沙溪理工学校计算机,学雷锋树新风——沙溪理工学校计算机部开展学雷锋活动...
- NULL 值处理遇到的错误问题.
- STL——萃取机制（Traits）
- 【自定义控件】自定义属性
- 【学习笔记】浅谈广义矩阵乘法——动态DP
- asp.net html2canvas,Vue 结合html2canvas和jsPDF实现html页面转pdf
- Redis面试复习大纲在手面试不慌，讲的明明白白！
- numpy创建三维空数组_numpy数组的创建和属性转换
- WebApp 开发中常用的代码片段
- android market 选择
- Jedis问题解决方案大全:No more cluster attempts left
- Android:Activity(三):启动其他Activity并返回结果
- 微软Office Online服务安装部署（二）
- 调用接口登录禅道_干货，调用api获取禅道需求列表等
- Nitrux 图标主题与 Faenza 一样的设计 – 漂亮
- 【概率论与数理统计(研究生课程)】知识点总结6(抽样分布)
- 地下城与勇士（DNF）安图恩副本（黑雾之源、震颤的大地、舰炮防御战、擎天之柱、能量阻截战、黑色火山、安徒恩的心脏）（童年的回忆）
- Unity高质量场景打光参考资料
- 植物DNA甲基化专题 | nature：油棕Karma转座子表观遗传重要发现