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

目錄

• A. Flag【模擬】
• B. Burglar and Matches【貪心】
• C. Monitor【二分】

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)【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。