USACO1.1题解集

最新推荐文章于 2023-03-30 17:26:33 发布
最新推荐文章于 2023-03-30 17:26:33 发布
阅读量358 收藏
点赞数 1
分类专栏： usaco
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hh_cnyali/article/details/54564245
版权

beads

/*
ID:hh826532
PROB:beads
LANG:C++
*/
#define _FILE_ "beads"
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
#include<string>
#include<set>
#include<list>
#include<stdlib.h>
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
#define frei(s) freopen(s,"r",stdin)
#define freo(s) freopen(s,"w",stdout)
#define ll long long
#define u unsigned
using namespace std;
#define rt return
#define inf 0x3f3f3f3f
#define pc(x) putchar(x)
#define spc putchar(' ')
#define gc getchar()
#define ln pc('\n')
#define writeint(x) printf("%d",x)
#define lowbit(x) (x&(-x))
int readuint(){
    int s=0;
    char c=getchar();
    while(c<'0'||c>'9')c=gc;
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s;
}
int readint(){
    int s=0,k=1;
    char c=getchar();
    while((c<'0'||c>'9')&&c!='-')c=gc;
    if(c=='-'){
        k=-1;
        c=gc;
    }
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s*k;
}
void OPENFILE(){
    char FILENAME[50];
    if(strlen(_FILE_)==0)rt;
    sprintf(FILENAME,"%s.in",_FILE_);
    frei(FILENAME);
    sprintf(FILENAME,"%s.out",_FILE_);
    freo(FILENAME);
}
int len,ans,d,dc,a[100010],o;
char c;
int main(){
    OPENFILE();
    scanf("%d\n",&len);
    fr(i,1,len)
    {
        c=gc;
        if(c=='b')a[i]=1;
        if(c=='r')a[i]=2;
    }
    fr(i,1,len-1)
    {
        ans=0;
        d=i;
        dc=a[i];
        while(dc==0||a[d]==dc||a[d]==0)
        {
            d--;
            ans++;
            if(!d)d+=len;
            if(dc==0)dc=a[d];
            if(d==i+1)break;
        }
        d=i+1;
        dc=a[d];
        while(dc==0||a[d]==dc||a[d]==0)
        {
            d++;
            ans++;
            if(d==len+1)d-=len;
            if(dc==0)dc=a[d];
            if(d==i)break;
        }
        ans=min(ans,len);
        o=max(o,ans);
    }
    printf("%d\n",o);
    rt 0;
}

friday:

/*
ID:hh826532
PROB:friday
LANG:C++
*/
#define _FILE_ "friday"
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
#include<string>
#include<set>
#include<list>
#include<stdlib.h>
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
#define frei(s) freopen(s,"r",stdin)
#define freo(s) freopen(s,"w",stdout)
#define ll long long
#define u unsigned
using namespace std;
#define rt return
#define inf 0x3f3f3f3f
#define pc(x) putchar(x)
#define spc putchar(' ')
#define gc getchar()
#define ln pc('\n')
#define writeint(x) printf("%d",x)
#define lowbit(x) (x&(-x))
int readuint(){
    int s=0;
    char c=getchar();
    while(c<'0'||c>'9')c=gc;
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s;
}
int readint(){
    int s=0,k=1;
    char c=getchar();
    while((c<'0'||c>'9')&&c!='-')c=gc;
    if(c=='-'){
        k=-1;
        c=gc;
    }
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s*k;
}
void OPENFILE(){
    char FILENAME[50];
    if(strlen(_FILE_)==0)rt;
    sprintf(FILENAME,"%s.in",_FILE_);
    frei(FILENAME);
    sprintf(FILENAME,"%s.out",_FILE_);
    freo(FILENAME);
}
int d[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};
int n,k,f[10];
int main(){
    OPENFILE();
    n=readuint();
    k=6;
    fr(i,1900,1899+n)
        fr(j,1,12)
        {
            f[k]++;
            if(j!=2)
                k+=d[j];
            else
                if(i%400==0||((i%100!=0)&&(i%4==0)))
                    k+=29;
                else
                    k+=28;
            k=(k-1)%7+1;
        }
    fr(i,6,7)
        printf("%d ",f[i]);
    fr(i,1,4)
        printf("%d ",f[i]);
    printf("%d\n",f[5]);
    rt 0;
}

gift1:

/*
ID:hh826532
PROB:gift1
LANG:C++
*/
#define _FILE_ "gift1"
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<stdlib.h>
#include<map>
#include<set>
#include<list>
#include<string>
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
#define frei(s) freopen(s,"r",stdin)
#define freo(s) freopen(s,"w",stdout)
#define ll long long
#define u unsigned
using namespace std;
#define rt return
#define inf 0x3f3f3f3f
#define pc(x) putchar(x)
#define spc putchar(' ')
#define gc getchar()
#define ln pc('\n')
#define writeint(x) printf("%d",x)
#define lowbit(x) (x&(-x))
int readuint(){
    int s=0;
    char c=getchar();
    while(c<'0'||c>'9')c=gc;
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s;
}
int readint(){
    int s=0,k=1;
    char c=getchar();
    while((c<'0'||c>'9')&&c!='-')c=gc;
    if(c=='-'){
        k=-1;
        c=gc;
    }
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s*k;
}
void OPENFILE(){
    char FILENAME[50];
    if(strlen(_FILE_)==0)rt;
    sprintf(FILENAME,"%s.in",_FILE_);
    frei(FILENAME);
    sprintf(FILENAME,"%s.out",_FILE_);
    freo(FILENAME);
}
map<int,string>st;
map<string,int>val;
string str;
int n,v,t,e;
int main(){
    OPENFILE();
    n=readuint();
    fr(i,1,n)
    {
        cin>>str;
        st[i]=str;
    }
    fr(j,1,n)
    {
        cin>>str;
        v=readuint();
        t=readuint();
        if(v==0&&t==0)continue;
        e=v/t;
        val[str]-=e*t;
        fr(i,1,t)
        {
            cin>>str;
            val[str]+=e;
        }
    }
    fr(i,1,n)
        cout<<st[i]<<' '<<val[st[i]]<<endl;
    rt 0;
}

ride:

/*
ID:hh826532
PROB:ride
LANG:C++
*/
#define _FILE_ "ride"
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<stdlib.h>
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
#define frei(s) freopen(s,"r",stdin)
#define freo(s) freopen(s,"w",stdout)
#define ll long long
#define u unsigned
using namespace std;
#define rt return
#define inf 0x3f3f3f3f
#define pc(x) putchar(x)
#define spc putchar(' ')
#define gc getchar()
#define ln pc('\n')
#define writeint(x) printf("%d",x)
#define lowbit(x) (x&(-x))
int readuint(){
    int s=0;
    char c=getchar();
    while(c<'0'||c>'9')c=gc;
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s;
}
int readint(){
    int s=0,k=1;
    char c=getchar();
    while((c<'0'||c>'9')&&c!='-')c=gc;
    if(c=='-'){
        k=-1;
        c=gc;
    }
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s*k;
}
void OPENFILE(){
    char FILENAME[50];
    if(strlen(_FILE_)==0)rt;
    sprintf(FILENAME,"%s.in",_FILE_);
    frei(FILENAME);
    sprintf(FILENAME,"%s.out",_FILE_);
    freo(FILENAME);
}
char s1[10],s2[10];
int ans1=1,ans2=1;
int main(){
    OPENFILE();
    scanf("%s%s",s1,s2);
    fr(i,0,strlen(s1)-1)
        ans1=ans1*(s1[i]-'A'+1)%47;
    fr(i,0,strlen(s2)-1)
        ans2=ans2*(s2[i]-'A'+1)%47;
    if(ans1==ans2)
        puts("GO");
    else
        puts("STAY");
    rt 0;
}

test:

/*
ID:hh826532
PROB:test
LANG:C++
*/
#define _FILE_ "test"
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<stdlib.h>
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
#define frei(s) freopen(s,"r",stdin)
#define freo(s) freopen(s,"w",stdout)
#define ll long long
#define u unsigned
using namespace std;
#define rt return
#define inf 0x3f3f3f3f
#define pc(x) putchar(x)
#define spc putchar(' ')
#define gc getchar()
#define ln pc('\n')
#define writeint(x) printf("%d",x)
#define lowbit(x) (x&(-x))
int readuint(){
    int s=0;
    char c=getchar();
    while(c<'0'||c>'9')c=gc;
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s;
}
int readint(){
    int s=0,k=1;
    char c=getchar();
    while((c<'0'||c>'9')&&c!='-')c=gc;
    if(c=='-'){
        k=-1;
        c=gc;
    }
    while(c>=48&&c<='9'){
        s=s*10+c-48;
        c=gc;
    }
    rt s*k;
}
void OPENFILE(){
    char FILENAME[50];
    if(strlen(_FILE_)==0)rt;
    sprintf(FILENAME,"%s.in",_FILE_);
    frei(FILENAME);
    sprintf(FILENAME,"%s.out",_FILE_);
    freo(FILENAME);
}
int main(){
    OPENFILE();
    printf("%d\n",readuint()+readuint());
    rt 0;
}
hh_cnyali
关注
专栏目录
洛谷P1200—— [USACO1.1]你的飞碟在这儿Your Ride Is Here 解法 （C++）
weixin_47130232的博客
07-08 883
Hi 又见面了哦~ 今天还是洛谷的题。。。但好像是某个比赛的题 [USACO1.1]你的飞碟在这儿Your Ride Is Here （有知道是哪个比赛的评论区说） 先上题目传送门（点击蓝字即可观看） 题目被我擅自纂改 改动了一些，以防你们看不懂，因为有些地方是真的很奇怪（人类迷惑行为） 题目描述 在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者，但不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，
USACO题解合集
paul2719896135的博客
12-20 2335
题解下载 不会USACO不要慌，这里有世界上最全题解 Chapter 1 Getting Started Section 1.1 Your Ride Is Here Greedy Gift Givers Friday the Thirteenth Broken Necklace Section 1.2 Milking Cows Transformations Name That Num...
[USACO] Gold组刷题记录
weixin_30832983的博客
10-15 133
题目取自BZOJ，为了查找方便，Gold组将收录进同一篇博客 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 二分答案（长度）+ Hash 记录出现次数 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define UL...
洛谷P1200【USACO1.1】你的飞碟在这儿Your Ride Is Here C语言题解
m0_73771005的博客
12-11 864
洛谷P1200【USACO1.1】你的飞碟在这儿Your Ride Is Here C语言题解
P1203 [USACO1.1]坏掉的项链Broken Necklace
weixin_45925735的博客
02-28 174
P1203 题解一（暴力枚举）： 因为n只有350，所以可以考虑暴力枚举每一个断点，时间复杂度n2。 需要注意最后的答案不能大于n！ #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long #define PII pair<int, int> #define PLL pair<ll, ll> #define PIL pair&lt
题解 P1203 【[USACO1.1]坏掉的项链Broken Necklace】
a66175386的博客
08-29 304
看楼上楼下题解都大大的短，我就发布个长点的！。。。 这道题目其实就是一道模拟的题目，用最最简单的办法就是把s串变为s+s+s，这样子方便首尾连应，然后判断一下当前s[i]和s[j]是否相等，或者s[j]='w'的时候则可以继续下去，这里有个地方需要注意的是：一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。这里强调了是被遇到，也就是说当前面全是w，而现在忽然出现了一个'b',...
题解 P1200 【[USACO1.1]你的飞碟在这儿Your Ride Is He…】
哈哈哈
05-09 261
这道题可用C++解决，P党可直接跳过 这道题可以像高精度加法一样读入字符后再转化为数字，只不过是转化过程改一下就行了。 这是输入及转化过程代码： cin>>s+1;//用cin最好，可直接读入一段代码 na=strlen(s+1);//计算位数 for(int i=1;i<=na;i++) { a[i]=s[na+1-i]-'A'...
洛谷P1202 [USACO1.1]黑色星期五Friday the Thirteenth
Runcode8的博客
03-30 302
累加
[USACO1.1]坏掉的项链Broken Necklace 题解
qq_28753451的博客
02-18 735
终于AC了一道（wei）（ suo）的水题题目本身不难，只是很坑。真的很坑......这里题目大意解释一下：就是有一个项链，在项链的某处咔擦，然后得到一条直线然后从两端开始取，遇到不同颜色的就停止取。当然，这个题目中还有一个神奇的地方，让整个题目不仅难了不少，也坑了不少。这个神奇的地方就是白色珠子可以当红色或蓝色的用。一个坑点：千万不要用一下代码：string a; char b[500]={"1...
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
蒟蒻的博客
11-30 152
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here 各位巨佬好，在下蒟蒻为大家献上一篇题解 题目传送站 当此蒟蒻刚看到这题时，心中不禁一颤，这题似乎十分难呢，但不也只是一红题吗？ 我忍着心中的恐(jing)惧(xi)，读完后心中十分高兴，不就是一水题吗虽然自己花了不少时间 这题不就是暴力吗 附上代码虽然很丑 #include<bits/stdc++.h>//万能头文件 using namespace std; string a,b; int ans1=1,ans2=
USACO section 1.1 C++题解
箜瑟_qi的博客
03-04 1151
USACO section1.1题解
基于SpringBoot+Vue+MyBatis实现的音乐网站源码+数据库+文档说明-毕业设计.zip
10-10
基于SpringBoot+Vue+MyBatis实现的音乐网站源码+数据库+文档说明-毕业设计.zip，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作业和课程设计使用需求，如果有需要的话可以放心下载使用。 基于SpringBoot+Vue+MyBatis实现的音乐网站源码+数据库+文档说明-毕业设计.zip，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作业和课程设计使用需求，如果有需要的话可以放心下载使用。 基于SpringBoot+Vue+MyBatis实现的音乐网站源码+数据库+文档说明-毕业设计.zip，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作业和课程设计使用需求，如果有需要的话可以放心下载使用。基于SpringBoot+Vue+MyBatis实现的音乐网站源码+数据库+文档说明。
卡车无人机路径优化，卡车带无人机路径优化 车辆无人机路径优化 代码具有可复制性
10-10
卡车无人机路径优化，卡车带无人机路径优化。 车辆无人机路径优化。 代码具有可复制性
【风电预测】基于matlab支持向量机SVM-Adaboost风电场预测【含Matlab源码 期】.zip
10-10
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main .m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
SpringBoot+Vue高校奖助学金系统答辩PPT.ppt
10-10
计算机毕业设计答辩PPT
Nodejs+Vue物业管理系统答辩PPT.pptx
10-10
计算机毕业设计答辩PPT
最新更新-中国碳排放1KM栅格数据(至2022年)
最新发布
10-10
1、资源内容地址：https://blog.csdn.net/2301_79696294/article/details/142834015 2、代码特点：今年全新，手工精心整理，放心引用，数据来自权威，相对于其他人的控制变量数据准确很多,适合写论文做实证用 ，不会出现数据造假问题 3、适用对象：大学生，本科生，研究生小白可用，容易上手！！！ 3、课程引用: 经济学，地理学，城市规划与城市研究，公共政策与管理，社会学，商业与管理
USACO题解：算法与解题策略
NOCOW整理版的USACO题解集包含了多个章节和题目，帮助参赛者理解和解决竞赛中的问题。 在Chapter1的Section1.1中，我们遇到了"YourRideIsHere"（ride）这个问题。这是一个相对简单的“adhoc”问题，不需要特别复杂...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值