欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识！
您现在的位置是： 首页  >  web前端

Codeforces Round #274 (Div. 2) 解题报告_html/css_WEB-ITnose

程序员文章站 2022-04-17 13:47:19
...
题目地址：http://codeforces.com/contest/479

这次自己又只能做出4道题来。

A题：Expression

水题。

枚举六种情况求最大值即可。

代码如下：

#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64int main(){    LL a, b, c, d[10];    while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF)    {        d[0]=a*b*c;        d[1]=(a+b)*c;        d[2]=a+b+c;        d[3]=a*(b+c);        d[4]=a+b*c;        d[5]=a*b+c;        sort(d,d+6);        printf("%I64d\n",d[5]);    }    return 0;}

B题： Towers

水题。

每次都是将最多的拿出一个给最少的，直到最大的与最少的相差小于或等于1.

代码如下：

#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64struct node{    int x, num;}fei[1000];int cmp(node x, node y){    return x.x
 C题： Exams  
  
还是水。。小贪心
  
小贪心。先按标记日期排个序，然后扫一遍即可，能用小的就优先考虑小的。
  
代码如下：
  
  
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64struct node{    int x, y;}fei[6000];int cmp(node x, node y){    if(x.x==y.x)        return x.y=k)            {                k=fei[i].y;            }            else            {                k=fei[i].x;            }        }        printf("%d\n",k);    }    return 0;}
  
 D题：  
  
还是水。。。。二分。
  
分别考虑4种情况，x,y,x+y,y-x。然后用二分找差值为这四个数的。
  
代码如下：
  
  
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64int a[110000];int bin_search(int x, int y, int high){    int low=0, mid;    while(low>1;        if(y-a[mid]==x) return 1;        else if(y-a[mid]>x) low=mid+1;        else high=mid-1;    }    return 0;}int main(){    int n, l, x, y, i, j, k, flag1, flag2;    while(scanf("%d%d%d%d",&n,&l,&x,&y)!=EOF)    {        flag1=flag2=0;        for(i=0; i=0||a[i]+x=0)                    {                        printf("1\n%d\n",a[i]-y);                    }                    else if(flag&&a[i]+x
相关标签： Codeforces Round #274 (Div. 2) 解题报告

上一篇： PHP is_file、file_exists、is_dir总结

下一篇： mysql怎么加行锁？

推荐阅读