zoj 2013 Changsha Regional Online Contest C E G H J 题

最新推荐文章于 2020-06-12 08:04:24 发布
原创 最新推荐文章于 2020-06-12 08:04:24 发布 · 2.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍颜色表示转换的直接模拟方法，包括HSV转RGB、HSL转RGB、RGB转HSL和RGB转HSV的过程。

题目：C Color Representation Conversion

直接模拟，注意同类直接的转换。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
const double eps=1e-15;
double r,g,b;
double h,s,l,v;
string str;
double fabs(double tmp)
{
    if(tmp>0)
        return tmp;
    return -tmp;
}
void Converting_HSV_to_RGB()
{

    s/=100.0;
    v/=100.0;
    double c=v*s;
    h/=60.0;
    double hh=h;
    while(hh+eps>=2)
        hh-=2;
    double x=c*(1-fabs(hh-1));
    if(h>=0 &&h<1 )
        r=c,g=x,b=0;
    else if(h<2)
        r=x,g=c,b=0;
    else if(h<3)
        r=0,g=c,b=x;
    else if(h<4)
        r=0,g=x,b=c;
    else if(h<5)
        r=x,g=0,b=c;
    else if(h<6)
        r=c,g=0,b=x;
    else
        r=0,g=0,b=0;
    double m=v-c;
    r+=m,g+=m,b+=m;
    r*=255.0,g*=255.0,b*=255.0;
}
void Converting_HSL_to_RGB()
{
    s/=100.0;
    l/=100.0;
    double c=(1-fabs(2*l-1))*s;
    h/=60.0;
    double hh=h;
    while(hh>=2)
        hh-=2;
    double x=c*(1-fabs(hh-1));
    if(h>=0 &&h<1 )
        r=c,g=x,b=0;
    else if(h<2)
        r=x,g=c,b=0;
    else if(h<3)
        r=0,g=c,b=x;
    else if(h<4)
        r=0,g=x,b=c;
    else if(h<5)
        r=x,g=0,b=c;
    else if(h<6)
        r=c,g=0,b=x;
    else
        r=0,g=0,b=0;
    double m=l-0.5*c;
    r+=m,g+=m,b+=m;
    r*=255,g*=255,b*=255;
}

void Convert_RGB_to_HSL()
{

    r/=255.0,g/=255.0,b/=255.0;
    double mx=max(max(r,g),b);
    double mi=min(min(r,g),b);
    l=0.5*(mx+mi);
    if(mx==mi)
        h=0;
    else if(mx==r && g>=b)
        h=60.0*(g-b)/(mx-mi)+0;
    else if(mx==r && g<b)
        h=60.0*(g-b)/(mx-mi)+360.0;
    else if(mx==g)
        h=60.0*(b-r)/(mx-mi)+120.0;
    else if(mx==b)
        h=60.0*(r-g)/(mx-mi)+240.0;
    if(fabs(l)<eps || mx==mi)
        s=0;
    else if(l>0 && l<=0.5)
        s=(mx-mi)/2.0/l;
    else
        s=(mx-mi)/(2.0-2.0*l);
}
void Convert_RGB_to_HSV()
{

    r/=255.0,g/=255.0,b/=255.0;
    double mx=max(max(r,g),b);
    double mi=min(min(r,g),b);
    if(fabs(mx)<eps)
        s=0;
    else
        s=1-mi/mx;
    v=mx;
    if(mx==mi)
        h=0;
    else if(mx==r && g>=b)
        h=60.0*(g-b)/(mx-mi)+0.0;
    else if(mx==r && g<b)
        h=60.0*(g-b)/(mx-mi)+360.0;
    else if(mx==g)
        h=60.0*(b-r)/(mx-mi)+120.0;
    else if(mx==b)
        h=60.0*(r-g)/(mx-mi)+240.0;
}

int main()
{
    string need;
    while (cin>>need)
    {
        if(need=="RGB")
        {
            cin>>str;
            if(str=="HSL")
            {
                scanf("%lf %lf%% %lf%%",&h,&s,&l);
                Converting_HSL_to_RGB();
                printf("RGB %.lf %.lf %.lf\n",r,g,b);
            }
            else if(str=="HSV")// HSV
            {
                scanf("%lf %lf%% %lf%%",&h,&s,&v);
                Converting_HSV_to_RGB();
                printf("RGB %.lf %.lf %.lf\n",r,g,b);
            }
            else
            {
                cout<<need;
                char sb[1000];
                gets(sb);
                puts(sb);
            }
        }
        else if(need=="HSV")
        {
            cin>>str;
            if(str=="RGB")
            {
                scanf("%lf %lf %lf",&r,&g,&b);
                Convert_RGB_to_HSV();
                printf("HSV %.lf %.lf%% %.lf%%\n",h,s*100,v*100);
            }
            else if(str=="HSL")
            {
                scanf("%lf %lf%% %lf%%",&h,&s,&l);
                Converting_HSL_to_RGB();
                Convert_RGB_to_HSV();
                printf("HSV %.lf %.lf%% %.lf%%\n",h,s*100,v*100);
            }
            else
            {
                cout<<need;
                char sb[1000];
                gets(sb);
                puts(sb);
            }
        }
        else
        { // HSL
            cin>>str;
            if(str=="RGB")
            {
                scanf("%lf %lf %lf",&r,&g,&b);
                Convert_RGB_to_HSL();
                printf("HSL %.lf %.lf%% %.lf%%\n",h,s*100,l*100);
            }
            else if(str=="HSV")
            {
                scanf("%lf %lf%% %lf%%",&h,&s,&v);
                Converting_HSV_to_RGB();
                Convert_RGB_to_HSL();
                printf("HSL %.lf %.lf%% %.lf%%\n",h,s*100,l*100);
            }
            else
            {
                cout<<need;
                char sb[1000];
                gets(sb);
                puts(sb);
            }
        }
    }
    return 0;
}


题目：E Travel by Bike

注意一下精度，签到题

#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
#define eps 1e-12
string s[7]={"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
int day[7]={8,8,8,8,8,4,4};
int main()
{
    string str;
    while(cin>>str)
    {
        double v,l;
        cin>>l>>v;
        double week=v*(5*8+2*4);
        int now=0;
        for(int i=0;i<7;i++)
            if(s[i]==str)
                now=i;
        int tmp=l/week;
        l-=tmp*week;
        if(l<eps)
        {
            cout<<s[(now+6)%7]<<endl;
            continue;
        }
        while(l-day[now%7]*v>eps)
        {
            l-=day[now%7]*v;
            now++;
            now%=7;
        }
        cout<<s[now%7]<<endl;
    }
    return 0;
}


题目：G Goldbach

当时比赛的写了个n^2的代码，sb了，判断一下去重就 ok 

#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
#define maxn 80010
vector<long long>prime;
int add[maxn];
int multi[maxn];
bool vis[maxn];
bool sq(int x)
{
    int sqr=(int)sqrt(x+0.0);
    return sqr*sqr==x ;
}
void init()
{
    memset(add,0,sizeof(add));
    memset(multi,0,sizeof(multi));
    prime.clear();
    memset(vis,true,sizeof(vis));
    vis[0]=vis[1];
    for(int i=2;i<maxn;i++)
        if(vis[i])
        {
            prime.push_back(i);
            for(int j=2*i;j<maxn;j+=i)
                vis[j]=false;
        }
    //printf("%d %d\n",prime.size(),prime[prime.size()-1]);
    for(int i=0;i<prime.size();i++)
        for(int j=i;j<prime.size()&&prime[i]+prime[j]<maxn;j++)
        {
            add[prime[i]+prime[j]]++;
            if(prime[i]*prime[j]<maxn)
                multi[prime[i]*prime[j]]++;
        }
}
int main()
{
    init();
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        if(vis[n]) // 由一个素数组成
            ans++;
        ans+=add[n];
        ans+=multi[n];
        int tmp=0;
        for(int i=0;i<prime.size()&&prime[i]<n;i++)
        {
            ans+=multi[n-prime[i]];//这种情况唯一
            tmp+=add[n-prime[i]]; // 尽量算3遍
            if(prime[i]*3==n)
                tmp+=2; //三个相同素数的和，上面只算了一次，+2
            else if(!((n-prime[i])&1) && vis[(n-prime[i])/2] )
                tmp++; // 两个相同素数的和加一个不同素数，上面算了2次
            if(n%prime[i]==0)
            {
                int cnt=n/prime[i];
                tmp+=multi[n/prime[i]]; // 同上
                if(prime[i]*prime[i]*prime[i]==n)
                    tmp+=2;
                else if(sq(cnt) && vis[int(sqrt(cnt+0.0))])
                    tmp++;
            }
        }
        ans+=tmp/3;
        printf("%d\n",ans);
    }
    return 0;
}


题目：H Hypersphere

矩阵快速幂，读懂题意就好做了

#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
using namespace std;
struct Matrix
{
    long long m[3][3];
}E,D;
long long mod;
void init()
{
    for(int i=1;i<=2;i++)
        for(int j=1;j<=2;j++)
            E.m[i][j]=(i==j);
}
Matrix Multi(Matrix A,Matrix B)
{
    Matrix ans;
    for(int i=1;i<=2;i++)
        for(int j=1;j<=2;j++)
        {
            ans.m[i][j]=0;
            for(int k=1;k<=2;k++)
                ans.m[i][j]=(ans.m[i][j]+A.m[i][k]*B.m[k][j])%mod;
        }
    return ans;
}
Matrix Pow(Matrix A,long long k)
{
    Matrix ans=E;
    while(k)
    {
        if(k&1)
        {
            k--;
            ans=Multi(ans,A);
        }
        else
        {
            k/=2;
            A=Multi(A,A);
        }
    }
    return ans;
}
int main()
{
    init();
    long long k,l;
    while(scanf("%lld%lld",&k,&l)!=EOF)
    {
        mod=k;
        Matrix ans;
        ans.m[1][1]=l%mod;
        ans.m[1][2]=l*(l-1)%mod;
        ans.m[2][1]=1;
        ans.m[2][2]=l%mod;
        ans=Pow(ans,k);
        printf("%lld\n",(ans.m[1][1]*2+mod-1)%mod);
    }
    return 0;
}


题目：J Candies

先考虑能否通过正向反向求出整个序列，不然的话就贪心，所有i%3==1的未知的在同一时刻取得最大值或者最小值，跟i%3==2的情况相反。

#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
using namespace std;
#define maxn 100010
int a[maxn],b[maxn];
int ans1[maxn],ans2[maxn];
bool ok;
void query()
{
    int m,x;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&x);
        x++;
        if(ok || x%3==0)
        {
            printf("%d\n",a[x]);
        }
        else
        {
            if(x%3==1)
                printf("%d\n",ans1[x]);
            else
                printf("%d\n",ans2[x]);
        }
    }
    return ;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int index=-1;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]!=-1 && i%3!=0)
                index=i;
        }
        a[0]=0,a[n+1]=0;
        ok=false;
        for(int i=1;i<=n;i++)
            scanf("%d",&b[i]);
        for(int i=3;i<=n;i+=3) // 形如a[i%3==0]的项可以全部求出来
            a[i]=b[i-1]-b[i-2]+a[i-3];
        for(int i=n-2;i>=1;i-=3)
            a[i]=b[i+1]-b[i+2]+a[i+3];
        if((n-2)%3==1 || (n-2)%3==2)
        {
            for(int i=1;i<=n;i++)
                if(a[i]==-1)
                    a[i]=b[i]-a[i-1]-a[i+1];
            ok=1;
        }
        if(ok)
        {
            query();
            continue;
        }
        if(index!=-1)
        { // 从index处推出所有的情况
            if(index%3==1)
            {
                a[index+1]=b[index+1]-a[index+2]-a[index];
                for(int i=index+3;i<=n;i++)
                    a[i]=b[i-1]-a[i-2]-a[i-1];
                for(int i=index-1;i>=1;i--)
                    a[i]=b[i+1]-a[i+2]-a[i+1];
            }
            else if(index%3==2)
            {
                for(int i=index+2;i<=n;i++)
                    a[i]=b[i-1]-a[i-2]-a[i-1];
                for(int i=index-1;i>=1;i--)
                    a[i]=b[i+1]-a[i+2]-a[i+1];
            }
            ok=1;
            query();
            continue;
        }
        //不然就只好贪心了
        for(int i=1;i<=n;i++)
        {
            if(a[i]==-1 && a[i+1]==-1 && i%3==1)
                index=i;
        }
        // 当找到连续满足这样的情况时，可以令i%3==1的那个取得尽量大的
        memcpy(ans1,a,sizeof(a));
        ans1[index]=b[index+1]-ans1[index+2];
        ans1[index+1]=0;
        int mx=0;
        for(int i=index+3;i<=n;i++)
        {
            ans1[i]=b[i-1]-ans1[i-2]-ans1[i-1];
            if(i%3==2)
                mx=min(mx,ans1[i]);
        }
        for(int i=index-2;i>=1;i--)
        {
            ans1[i]=b[i+1]-ans1[i+2]-ans1[i+1];
            if(i%3==2)
                mx=min(mx,ans1[i]);
        }
        if(mx<0)
            for(int i=1;i<=n;i+=3)
                ans1[i]+=mx;
        memcpy(ans2,a,sizeof(a));
        ans2[index+1]=b[index+1]-a[index+2];
        ans2[index]=0;
        mx=0;
        for(int i=index+3;i<=n;i++)
        {
            ans2[i]=b[i-1]-ans2[i-1]-ans2[i-2];
            if(i%3==1)
                mx=min(ans2[i],mx);
        }
        for(int i=index-1;i>=1;i--)
        {
            ans2[i]=b[i+1]-ans2[i+1]-ans2[i+2];
            if(i%3==1)
                mx=min(mx,ans2[i]);
        }
        if(mx<0)
            for(int i=2;i<=n;i+=3)
                ans2[i]+=mx;
        query();
    }
    return 0;
}


每天一道LeetCode-----根据先序遍历和中序遍历还原二叉树
一个程序渣渣的小后院
12-29 4735
Construct Binary Tree from Preorder and Inorder Traversal原题链接Construct Binary Tree from Preorder and Inorder Traversal给定一个二叉树的先序遍历和中序遍历，要求重现这棵二叉树另先序遍历的序列为preorder，中序遍历的序列为inorder，节点个数为n根据先序遍历的特点，可知preo
The 2013 ACM-ICPC Asia Changsha Regional Contest(2013区域赛练习)
Nicolas
11-24 1470
链接：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=28 比赛过了A， C ，G， H， J，K A，J，K被小伙伴秒了，K题比较烦的搜索 H题二分就可以了，注意层数是F C题几何题，是我A的，WA了2发，原来少了一种情况，还让队友帮忙检查，真心弱，高中解直角三角形题 G题先用havel算
RGB颜色值转换为HSV色域分量值，Python
Zhang Phil
06-12 2193
def rgb2hsv(r, g, b): r, g, b = r/255.0, g/255.0, b/255.0 mx = max(r, g, b) mn = min(r, g, b) m = mx-mn if mx == mn: h = 0 elif mx == r: if g >= b: h = ((g-b)/m)*60 else: h = ((g-b.
UESTC数据结构专题训练 G,H,I,J
I good vegetable a!
06-08 1127
G,http://acm.uestc.edu.cn/#/problem/show/1598 题意：给你一个n个元素的序列，支持以下操作：单点修改，查询区间内连续的最大子段和。 解法：线段树每个结点维护四个域：maxv，maxl，maxr，sumv，其中sumv为该区间的和，maxv为该区间上的最大子段和，maxl为必须包含左端点的最大子段和，maxr为必须包含右端点的最大子段和。之后我们用
第十周项目2——二叉树的便利的递归算法
qq_35999126的博客
11-03 272
/*    * Copyright (c)2016,烟台大学计算机与控制工程学院    * All rights reserved.    * 文件名称：WU.cpp    * 作    者：陈朋 * 完成日期：2016年11月3日    * 版 本 号：v1.0     *问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))
树的遍历 有后序遍历和中序遍历建立二叉树，并输出层次遍历
Coding
02-19 2364
树的遍历   (25分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数NN（\le 30≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： ...
Zui Online Judge(ZOJ) 基于SpringBoot和SpringCloud和Vue的开源在线代码评.zip
02-22
ZOJ（Zui Online Judge）是一个开源的在线代码评测系统，它采用了现代Web技术栈，包括SpringBoot、SpringCloud和Vue.js，为开发者提供了一个高效、便捷的平台，用于进行编程竞赛、作业提交和自动测评。这个项目是...
online-judge-ACM资源
最新发布
07-06
在线评测系统（Online Judge）是一种用于编程竞赛的在线平台，它允许参赛者提交代码，并自动测试这些代码是否正确解决了给定的问题。通常，这些系统用于信息学奥林匹克竞赛（ACM ICPC）、大学生程序设计竞赛（ZOJ）...
Zui Online Judge(ZOJ)基于SpringBoot和SpringCloud和Vue的开源在线代码评委系统
09-02
Zui Online Judge（ZOJ）是一个开源的在线代码评委系统，它采用当前流行的Spring Boot、Spring Cloud以及Vue前端框架进行构建。ZOJ的出现为在线编程竞赛、算法练习以及编程能力的评测提供了一个便捷、高效的平台。 ...
ZOJ：浙江大学程序在线评测系统.docx
09-02
ZOJ，全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge)，是一个提供信息学（算法竞赛）题库及程序评测的网站。以下是关于ZOJ的详细介绍： 一、基本信息 名称：浙江大学程序在线评测系统（ZOJ）...
Online Judge(ZOJ)基于SpringBoot和SpringCloud和Vue的开源在线代.zip
05-14
该项目利用了基于springboot + vue + mysql的开发模式框架实现的课设系统，包括了项目的源码资源、sql文件、相关指引文档等等。 【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理...
实现二叉树的各种基本运算方法
GJG666的博客
11-23 7947
（1）二叉树的括号表示：“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”. （2）输出二叉树b （3）输出’H’节点的左，右孩子节点值 （4）输出二叉树b的高度 （5）释放二叉树 { 附加部分： （6）输出二叉树的宽度 （7）输出二叉树的节点数 （8）输出
第4章第1节练习题13 根据先序序列和中序序列建立二叉树
法海你懂不?
08-25 2290
假设一颗二叉树中各节点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[⋯]和B[⋯]中，试编写算法建立该二叉树的二叉链表
ZOJ Goldbach 长沙
我心中有猛虎 细嗅蔷薇
09-24 838
题意：将一个小于等于80000的数分成最多三个素数a,b,c的加和乘，求种类数。 题目链接：http://acm.zju.edu.cn/changsha/showProblem.do?problemId=28 思路：比赛的时候一直TLE，拙计啊~~~~ 就是在去重的时候，在原来的代码上减少那层循环就好了，只需要统计总共的方案数目，除三就行了，把那些有两个数和三个数相同的情况下
二叉树算法
weixin_45813660的博客
11-24 356
实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试输出各遍历结果。 #include <stdio.h> #include “btree.h” void PreOrder(BTNode *b) //先序遍历的递归算法 { if (b!=NULL) { printf("%c "...
二叉树——根据遍历结果，画出对应的二叉树
09-14 9506
这道题目很经典，具体如下： 已知遍历结果如下，试画出对应的二叉树： 前序：A B C E H F I J D G K 中序：A H E C I F J B D K G 解题要点： 1、前序、中序、后序——都针对中间那个节点而言（根节点也是中间的节点）。 前序，指先遍历中间节点，然后左，然后右。 中序，指左——中——右。 后序，指右——中——左。
【第十一周 项目1-验证算法（1）层次遍历算法的验证】
weixin_35998801的博客
11-10 285
问题及代码：     /*  *Copyright(c)2015级,烟台大学 计算机与控制工程学院  *All right reserved.  *文件名称：main.cpp  *作者：胡馨月  *完成日期；2016年11月10日  *版本号；v1.0  *  *问题描述：实现二叉树的先序、中序、后序遍历的非递归算法，并对用”A(B(D,E(H(J,K(L,M(,N)))))
第六章 遍历二叉树及推导遍历结果(前序、中序和后续)
热门推荐
shengzhu1的博客
04-20 1万+
二叉树遍历方法下面几种算法是利用递归的方法实现的 - 前序遍历：先打印输出，再先序遍历左子树，最后先序遍历右子树 - 中序遍历：中序遍历左子树，再打印，最后中序遍历右子树 - 后序遍历：先后序遍历左子树，再后序遍历右子树，最后打印输出 - 总结：前序是先打印，再左右；中序是先左，再打印，最后右；后序是先左右，再打印推导遍历结果前序遍历为ABCDEF，中序遍历为CBAEDF，问二叉树的后序遍历
第十一周项目1-验证算法（层次遍历）
DACBE的博客
11-11 454
/*    * 烟台大学计算机与控制工程学院    * 作者：王雪松   * 完成日期：2016年11月11日     *    * 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 * 输入描述： * 程序输出：  */  代码：（btreee.h见
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值