codeforces 412div.2

		A	CodeForces 807A	Is it rated?
		B	CodeForces 807B	T-Shirt Hunt
		C	CodeForces 807C	Success Rate
		D	CodeForces 807D	Dynamic Problem Scoring
		E	CodeForces 807E	Prairie Partition

点击题号进入题面

---------

新笔记本终于到了,可以愉快的写代码了..

------

A 807A

题意:

　　给一个codeforces比赛的final standing和比赛前后的rating值,保证不存在一样的rating,

　　问你是否能知道本场比赛是否计分,如果不能判断则输出maybe

分析:

　　遍历即可

　　有人变化直接输出rated,无人变化如果不是顺序则unrated,否则maybe

 /**********************
 *@Name:
 *
 *@Author: Nervending
 *@Describtion:
 *@DateTime: 2018-02-04 03:39:20
 ***********************/
 #include <bits/stdc++.h>
 using namespace std;
 const int maxn=1e5+;
 const int INF=0x3f3f3f3f;
 int n;
 int a[maxn];
 int b[maxn];
 int c[maxn];
 int cmp(int a,int b){
     return a>b;
 }
 int main(){
 //#define test
 #ifdef test
     freopen("in.txt","r",stdin);
     freopen("out.txt","w",stdout);
 #endif
     cin>>n;
     for(int i=;i<n;i++){
         cin>>a[i]>>b[i];
         c[i]=a[i];
     }
     sort(c,c+n,cmp);
     for(int i=;i<n;i++){
         if(a[i]!=b[i]){
             cout<<"rated";
             return ;
         }
     }
     for(int i=;i<n;i++){
         if(a[i]>a[i-]){
             cout<<"unrated";
             return ;
         }
     }
     cout<<"maybe";

 #ifdef test
     fclose(stdin);
   fclose(stdout);
     system("out.txt");
 #endif
     return ;
 }

------

B 807B

题意:

　　在一场CF比赛中,需要至少达到y分,当前以及获得足够的x分,x>=y

　　除此之外,为了获得奖品,你需要改变自己的分数使得当前分数x经过下列伪代码获得的名次值中存在你的当前名次a

　　通过hack的成功和失败可以改变自己的分数x,成功加100失败减50

　　求最小的成功次数,输入保证有解

i := (s div 50) mod 475
repeat 25 times:
    i := (i * 96 + 42) mod 475
    print (26 + i)

分析:

　　枚举即可

　　先尝试只失败不成功

　　然后尝试成功,每次测试也尝试额外失败一次的情况

 /**********************
 *@Name:
 *
 *@Author: Nervending
 *@Describtion:
 *@DateTime: 06/02/18 22:05
 ***********************/
 #include <bits/stdc++.h>
 using namespace std;
 const int maxn=1e5+;
 const int maxm=1e6+;
 const int INF=0x3f3f3f3f;
 #define show(x) cout<<#x<<"="<<x<< endl
 int a,x,y;
 int check(int s){
     int na=(s/)%;
     for(int i=;i<;i++){
         na=(na*+)%;
         if(a==na+)return true;
     }
     return false;
 }

 int main() {
 //#define test
 #ifdef test
     freopen("in.txt","r",stdin);
     freopen("out.txt","w",stdout);
 #endif
     cin>>a>>x>>y;
     for(int i=x;i>=y;i-=){
         if(check(i)){
             cout<<;
             return ;
         }
     }
     for(int i=x+,j=;;j++,i+=){
         if(check(i)||check(i-)){
             cout<<j;
             return ;
         }
     }

 #ifdef test
     fclose(stdin);
     fclose(stdout);
     system("out.txt");
 #endif
     return ;
 }

-------

C 807C

题意;

　　你当前的成功次数是x,总次数是y,你希望比值达到a/b,求最小的尝试次数,不存在输出-1

分析:

　　可以发现,只需要总次数达到b的整数倍即可,最小的合法倍数必然为解

　　成功次数只要为正值且小于总次数即可

　　二分枚举倍数即可以获得答案

　　注意是可能不存在解的,比如a==b而x!=y,或者a==0而x!=0,可以预先剪枝

 /**********************
 *@Name:
 *
 *@Author: Nervending
 *@Describtion:
 *@DateTime:
 ***********************/
 #include <bits/stdc++.h>
 #define show(x) cout<<#x<<"="<<x<<endl
 using namespace std;
 const int maxn=1e5+;
 const int maxm=1e6+;
 const int INF=0x3f3f3f3f;
 typedef long long ll;
 typedef unsigned long long ull;
 inline long long gcd(long long a,long long b){while(b)b=(a%b)+(a=b)-b;return a;}
 inline long long lcm(long long a,long long b){return a*b/gcd(a,b);}
 ll casn,n,m,k;
 ll a,b,x,y;

 int main(){
 //#define test
 #ifdef test
     freopen("in.txt","r",stdin);
     freopen("out.txt","w",stdout);
 #endif

     cin>>casn;
     while(casn--){
         cin>>x>>y>>a>>b;
         if((a==b&&x!=y)||(a==&&x!=)){
             cout<<-<<endl;
             continue;
         }
         ll ans=-;
         ll l=,r=1e10;
         while(l<=r){
             ll mid=(l+r)>>;
             ll ac=mid*a;
             ll at=mid*b;
             if(ac>=x&&at>=y&&ac-x<=at-y){
                 ans=at-y;
                 r=mid-;
             }else {
                 l=mid+;
             }
         }
         if(ans==-)cout<<-<<endl;
         else cout<<ans<<endl;
     }

 #ifdef test
     fclose(stdin);
   fclose(stdout);
     system("out.txt");
 #endif
     return ;
 }