Codefroces 750C：New Year and Rating（思维）

【Codefroces 750C：New Year and Rating（思维）】的更多相关文章

Codefroces 750C：New Year and Rating（思维）

http://codeforces.com/contest/750/problem/C 题意:有n场比赛,每场比赛有一个c,代表比赛结束后分数的增长情况,有一个d,代表这场比赛在div1或者div2打.div1 >= 1900,div2 < 1900.求打完这n场比赛后可能得到的最大分数.如果无限大就输出"Inifinity",如果有矛盾就输出"Impossible". 思路:官方题解. For every contest we know that th…

【codeforces 750C】New Year and Rating(做法2)

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Every Codeforces user has rating, described with one integer, possibly negative or zero. Users are divided into two divisions. The first divisio…

【codeforces 750C】New Year and Rating

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Every Codeforces user has rating, described with one integer, possibly negative or zero. Users are divided into two divisions. The first divisio…

C. New Year and Rating 差分方程思维

题意: 一个CF玩家打CF 给出其比赛列表和上分(掉分)情况 ,但是没给初始分问最后最高分是多少 (情况不存在,或者可能无穷大) 思路: 设初始分为x 那么之前的回合的分数前缀和为sum 如果当前为div2 则有 x+sum<=1899 如果为div1 x+sum>=1900 求出上下界答案为 x(上界)+ 最后的sum 如果下界大于上界则不存在如果上界无穷则分数可以无穷大 #include <bits/stdc++.h> const int in…

Codefroces 628B New Skateboard(数位+思维)

题目链接:http://codeforces.com/contest/628/problem/B 题目大意:给你一段数字串s(1?≤?|s|?≤?3·10^5),求该字符串有多少子串是4的倍数.解题思路:很容易可以想到,如果一个两位数可以被4整除,那么在它左边加任何数字都能被4整除,如24能被4整除,那么124,1324也可以.因为第3位就是百位,只要是100的倍数肯定也是4的倍数.所以只用考虑前两位即可. 代码: #include<bits/stdc++.h> #define lc(a) (…

Codeforces Global Round 12 D. Rating Compression (思维,双指针)

题意:给你一长度为\(n\)的数组,有一长度为\(k\ (1\le k \le n)\)的区间不断从左往右扫过这个数组,总共扫\(n\)次,每次扫的区间长度\(k=i\),在扫的过程中,每次取当前区间内的最小值,存到v中,问每次扫完后v中的数是否能构成一个序列. 题解:我们首先特判区间长度\(1\)和\(n\)的情况,这很简单,然后我们从\([n-1,2]\)枚举区间长度(也就对应着我们枚举每次选的数\(1,2...n\)),不难发现,当区间长度为\(n-1\)时,我们要选两个数,且这两个数只能…