Codeforces Round #280 (Div. 2) 解题报告 A.B.C.D.E._html/css_WEB-ITnose

不知道到底是我的水平提高了还是CF的题目变水了。。。。。。

A - Vanya and Cubes

水题。。暴力枚举就可以。。

代码如下：

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int s[100], sum[100];int main(){        int n, i;        s[1]=1;        sum[i]=1;        scanf("%d",&n);        for(i=2;i=n)break;        }        printf("%d\n",i-1);        return 0;}</algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>

B - Vanya and Lanterns

水题。。暴力找两个相邻之间的最短距离/2，然后再与边界的比较找最长距离。

代码如下：

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int a[2000];int main(){        int n, l, i, j;        double d, max1=-1;        scanf("%d%d",&n,&l);        a[0]=0;        a[n+1]=l;        for(i=1;i  <br>  C - Vanya and Exams  <br>  <p></p>  <p>贪心。</p>  <p>从所需论文少的开始累加。</p>  <p>代码如下：</p>  <p></p>  <pre name="code" class="sycode">#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;struct node{        LL f, e;}fei[110000];int cmp(node x, node y){        return x.e<y.e main int i ll n r ave s sum ss ans="0;" scanf for if printf return sort>=r) continue ;                if(ss-(r-fei[i].f)  <br>  D - Vanya and Computer Game  <br>  <p></p>  <p>比赛的时候想到了二分时间，找到时间后怎么判断是谁的一直没想出来。。第二天才恍然大悟。。只要判断是否整除就可以了。。。。当时为啥没想到呢。。。郁闷。。</p>  <p>先放大时间轴，1/x和1/y秒放大到y和x，然后二分时间，找到时间后，判断是否整除即可。</p>  <p>代码如下：</p>  <p></p>  <pre name="code" class="sycode">#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int main(){        LL n, x, y, i, z, low, high, mid, ans;        scanf("%I64d%I64d%I64d",&n, &x, &y);        while(n--) {                scanf("%I64d",&z);                low=1;                high=1e16;                while(low>1;                        if(mid/x+mid/y>=z) {                                high=mid-1;                                ans=mid;                        }                        else low=mid+1;                }                if(ans%x==0&&ans%y==0) puts("Both");                else if(ans%x==0) puts("Vova");                else puts("Vanya");        }        return 0;}</algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>

E - Vanya and Field

感觉这次的E题好水。。。首先因为gcd为1，所以可以保证n个数都可以访问到而且不会重复。所以可以默认让他从横坐标为0的某点出发的。然后当纵坐标为0时，可以找到x坐标与y坐标的一个映射关系，保存下来。然后每输入一个坐标，就可以用公式来判断出是从哪个点出发的。然后找到最多的那个出发点就可以了。

代码如下：

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int _hash[1100000], a[1100000];int main(){        int n, m, dx, dy, i, j, x, y, pos, max1;        scanf("%d%d%d%d",&n,&m,&dx,&dy);        x=y=0;        for(i=0;i<n a x="(x+dx)%n;" y="(y+dy)%n;" memset while scanf _hash max1="-1;" for if pos="i;" printf return>  <br>  <br>  <p></p> </n></algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>