Codeforces Round #746 (Div. 2) ab

最新推荐文章于 2022-07-09 17:19:06 发布

Fox_xx

最新推荐文章于 2022-07-09 17:19:06 发布

阅读量315

点赞数

分类专栏： Codeforces 文章标签：算法

本文链接：https://blog.csdn.net/Fox_xx/article/details/120608413

版权

这篇博客介绍了Codeforces Round #746 (Div. 2)的比赛题目，涉及算法问题，包括A题的武器交替使用策略，B题的数组排序与交换限制，C题的图论与位运算，D题的交互题二分法，以及E题的好子数组判断。通过对每道题目的题意、思路和代码的分析，帮助读者理解解题方法。

摘要由CSDN通过智能技术生成

Codeforces Round #746

A Gamer Hemose
B Hemose Shopping
C Bakry and Partitioning
D Hemose in ICPC ?
E Bored Bakry

A Gamer Hemose

题目

题意
n把武器每把武器伤害值为ai 击杀一个h血的敌人每把武器不能连续使用问最少多少次能打败敌人

思路
找伤害最大的两把武器交替使用

代码

#include<cstdio>
#include<cstring>//memset
#include<iostream>//c++
#include<algorithm>//stl
#include<string>
#include<set>
#include<queue>
#include<vector>
#include<cmath>
#include<map>
#include <sstream>
#define N 100005
#define mod 1000000007
using namespace std;
typedef long long ll;

ll t,n,m,te,x,y,a[N];
string s;

int main()
{
   
    ios::