【vector+pair】洛谷 P4715 【深基16.例1】淘汰赛

【【vector+pair】洛谷 P4715 【深基16.例1】淘汰赛】的更多相关文章

【vector+pair】洛谷 P4715 【深基16.例1】淘汰赛

题目:P4715 [深基16.例1]淘汰赛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题因为数据范围不大,所以做法可以非常简单,使用一个vector加上pair就可以了: (实际上可以预处理2的次方数,但因为懒就直接用pow()了) 做法就是每次按顺序比较当前国家数的一半次,期间输掉的国家直接用erase()踢掉! 代码: #include <iostream> #include <cmath> #include <vector> using…

P4715 【深基16.例1】淘汰赛

P4715 [深基16.例1]淘汰赛题目描述有 2^n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节.我经知道各个国家的能力值,且都不相等.能力值高的国家和能力值低的国家踢比赛时高者获胜.1 号国家和 2 号国家踢一场比赛,胜者晋级.3 号国家和 4 号国家也踢一场,胜者晋级--晋级后的国家用相同的方法继续完成赛程,直到决出冠军.给出各个国家的能力值,请问亚军是哪个国家? 输入格式无输出格式无输入输出样例输入 3 4 2 3 1 10 5 9 7 输出 1 思路1 把 nn 支…

BZOJ 4511 洛谷3131 USACO 16.Jan 七子共

用sum[i]表示前缀和模7的值,若存在i≤j,满足sum[i]==sum[j],则区间(i,j]的和为7的倍数. O(N)扫出sum[0]~sum[6]第一次出现的位置first和最后一次出现的次数last,答案即为Max(last[i]-first[i]) #include<cstdio> #include<algorithm> using namespace std; ; ],last[]; void read(int &k){ k=; ; char c=getcha…

【LGR-(-8)】洛谷入门赛 #5 题解

比赛链接 9道题. 注:题目名称中链接为题目链接,题号中链接为比赛内链接题目编号洛谷题号题目名称题目难度 A P5713 [深基3.例5]洛谷团队系统 $\color{red}{入门}$ B P5719 [深基4.例3]分类平均 $\color{red}{入门}$ C P5729 [深基5.例7]工艺品制作 $\color{#FE4C61}{入门}$ D P5731 [深基5.习6]蛇形方阵 $\color{red}{入门}$ E P5737 [深基7.例3]闰年展示 \…

洛谷 P5706 【深基2.例8】再分肥宅水

题目连接: P5706 [深基2.例8]再分肥宅水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我提交的: 1 #include<iostream> 2 #include<iomanip> 3 using namespace std; 4 int main(){ 5 float a; 6 int b; 7 cin >> a >> b; 8 9 cout << setprecision(3) << a / b &l…

「LGR-049」洛谷7月月赛 D.Beautiful Pair

「LGR-049」洛谷7月月赛 D.Beautiful Pair 题目大意 : 给出长度为 $n$ 的序列,求满足 $i \leq j$ 且 $a_i \times a_j \leq \max(a_i..a_j) $ 的点对$(i, j)$的数量 $n \leq 10^5 \ 1 \leq a_i \leq 10^9$ 解题思路 : 直接枚举某一端点貌似很难维护极值,不妨对于每一个极值 $a_k$,求 $ \max(a_i..a_j) \leq a_k$ 且 \(i \leq…