2022.3.9
题目地址:https://codeforces.com/contest/16

A. Flag【模拟】

B. Burglar and Matches【贪心】

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<pair<int,int>>ve;
int main(void)
{cin>>n>>m;for(int i=0;i<m;i++){int cnt,p; cin>>cnt>>p;ve.push_back({p,cnt});}sort(ve.begin(),ve.end());int sum=0;for(int i=ve.size()-1;i>=0;i--){int temp=min(n,ve[i].second);sum+=temp*ve[i].first,n-=temp;}cout<<sum<<endl;return 0;
}

C. Monitor【二分】

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a,b,x,y;
LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
int main(void)
{cin>>a>>b>>x>>y;LL temp=gcd(x,y);x/=temp,y/=temp;LL l=0,r=1e9*2;while(l<r){LL mid=l+r+1>>1;if(x*mid<=a&&y*mid<=b) l=mid;else r=mid-1;}if(l*x<=a&&l*y<=b) cout<<l*x<<" "<<y*l;else puts("0 0");
}

Codeforces Beta Round #16 (Div. 2 Only)【未完结】相关推荐

Codeforces Beta Round #14 (Div. 2)【未完结】
2022.3.8 题单地址:https://codeforces.com/contest/14 目录 A. Letter B. Young Photographer[差分] C. Four Segme ...
Codeforces Beta Round #6 (Div. 2)【未完结】
2022.3.4 题单地址:https://codeforces.com/contest/6 目录 A. Triangle[枚举] B. President's Office[枚举] C. Alice ...
Codeforces Beta Round #22 (Div. 2 Only) E. Scheme（DFS+强连通）
题目大意给了 n(2<=n<=105) 个点,从每个点 u 出发连向了一个点 v(共 n 条边) 现在要求添加最少的边使得整个图是一个强连通图做法分析这道题千万不要一般化:先求强连通 ...
Codeforces Beta Round #4 (Div. 2 Only)
Codeforces Beta Round #4 (Div. 2 Only) A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 ...
Codeforces Beta Round #75 (Div. 1 Only) B. Queue 线段树。单点更新
http://codeforces.com/problemset/problem/91/B 题意: 给你n个数,求得i 到n中小于a[i]的最右边的a[j],然后求a[i]到a[j]之间包含了多少个数 ...
Codeforces Round #501 (Div. 3)【未完结】
2022.3.7 题单地址:https://codeforces.com/contest/1015 目录 A. Points in Segments B. Obtaining the String[模 ...
Codeforces Beta Round #12 (Div 2 Only)【未完结】
2022.3.7 题单地址:https://codeforces.com/contest/12 目录 A. Super Agent B. Correct Solution? C. Fruits[贪心] ...
Codeforces Beta Round #9 (Div. 2 Only)【未完结】
2022.3.6 题目地址:https://codeforces.com/contest/9 目录 A. Die Roll B. Running Student[枚举] C. Hexadecimal' ...
Codeforces Round #496 (Div. 3)【未完结】
2022.3.5 题目地址:https://codeforces.com/contest/1005 目录 A. Tanya and Stairways[找规律] B. Delete from the ...

Codeforces Beta Round #16 (Div. 2 Only)【未完结】

目录

A. Flag【模拟】

B. Burglar and Matches【贪心】

C. Monitor【二分】

Codeforces Beta Round #16 (Div. 2 Only)【未完结】相关推荐

最新文章

热门文章