zoukankan      html  css  js  c++  java
  • Codeforces Round 585

    Codeforces Round 585

    浅论如何发现自己是傻子的……
    反正今天是完全蒙的,水了签到题就跑了……

    A. Yellow Cards

    签到题。
    众所周知,CF的签到题一般是一道神神奇奇的数学题。思路2s出,细节一大堆……
    当然,这个做法的时间复杂度并不优秀……

    #include<bits/stdc++.h>
    
    using namespace std;
    
    int a1,a2,k1,k2,n,n1,n2,mmin,mmax;
    int p[2010];
    
    int main()
    {
    	scanf("%d%d%d%d%d",&a1,&a2,&k1,&k2,&n);
    	n1=n;
    	n2=n;
    	for(int i=1;i<=a1;i++) {
    		p[i]=k1;
    	}
    	for(int i=1;i<=a2;i++) {
    		p[a1+i]=k2;
    	}
    	sort(p+1,p+a1+a2+1);
    	for(int i=1;i<=a1+a2;i++) {
    		if(n1-p[i]>=0) {
    			mmax++;
    			n1-=p[i];
    		}
    		else {
    			break;
    		}
    	}
    	for(int i=a1+a2;i>=1;i--) {
    		if(n2-p[i]+1>=0) {
    			n2-=(p[i]-1);
    		}
    		else {
    			break;
    		}
    		if(i==1) {
    			mmin=n2;
    		}
    	}
    	printf("%d %d",mmin,mmax);
    	return 0;
    }
    

    B. The Number of Products

    死活不会做,弄了个前缀积,却发现不知道如何遍历。还一门心思去弄双指针……

    C. Swap Letters

    D. Ticket Game

    E. Marbles

    F. Radio Stations

    耻辱啊,耻辱……

  • 相关阅读:
    Go-day01
    M1-Flask-Day2
    M1-Flask-Day1
    Tornado基于MiddleWare做中间件
    SqlAlchenmy基本使用
    PV、UV、UIP、VV、CPC、CPM、RPM、CTR解释
    Celery笔记
    Celery 分布式任务队列快速入门
    库操作
    Django cache
  • 原文地址:https://www.cnblogs.com/luoshui-tianyi/p/11524100.html
Copyright © 2011-2022 走看看