关于USACO

USACO题解合集 题解下载 不会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... 阅读详情

这是第一道。。。以这道题目举例
Your Ride Is Here

It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have room to pick up one group of followers on each trip. They do, however, let the groups know ahead of time which will be picked up for each comet by a clever scheme: they pick a name for the comet which, along with the name of the group, can be used to determine if it is a particular group’s turn to go (who do you think names the comets?). The details of the matching scheme are given below; your job is to write a program which takes the names of a group and a comet and then determines whether the group should go with the UFO behind that comet.

Both the name of the group and the name of the comet are converted into a number in the following manner: the final number is just the product of all the letters in the name, where “A” is 1 and “Z” is 26. For instance, the group “USACO” would be 21 * 19 * 1 * 3 * 15 = 17955. If the group’s number mod 47 is the same as the comet’s number mod 47, then you need to tell the group to get ready! (Remember that “a mod b” is the remainder left over after dividing a by b; 34 mod 10 is 4.)

Write a program which reads in the name of the comet and the name of the group and figures out whether according to the above scheme the names are a match, printing “GO” if they match and “STAY” if not. The names of the groups and the comets will be a string of capital letters with no spaces or punctuation, up to 6 characters long.

Examples:

Input Output
COMETQ
HVNGAT

GO
ABSTAR
USACO
STAY

PROGRAM NAME: ride
This means that you fill in your header with:
PROG: ride
WARNING: You must have ‘ride’ in this field or the wrong test data (or no test data) will be used.
INPUT FORMAT

Line 1: An upper case character string of length 1..6 that is the name of the comet.
Line 2: An upper case character string of length 1..6 that is the name of the group.

NOTE: The input file has a newline at the end of each line but does not have a “return”. Sometimes, programmers code for the Windows paradigm of “return” followed by “newline”; don’t do that! Use simple input routines like “readln” (for Pascal) and, for C/C++, “fscanf” and “fid>>string”.

NOTE 2: Because of the extra characters, be sure to leave enough room for a ‘newline’ (also notated as ‘\n’) and an end of string character (‘\0’) if your language uses it (as C and C++ do). This means you need eight characters of room instead of six.

SAMPLE INPUT (file ride.in)
COMETQ
HVNGAT

OUTPUT FORMAT
A single line containing either the word “GO” or the word “STAY”.
SAMPLE OUTPUT (file ride.out)
GO

OUTPUT EXPLANATION
Converting the letters to numbers:

C O M E T Q
3 15 13 5 20 17

H V N G A T
8 22 14 7 1 20
then calculate the product mod 47: 3 * 15 * 13 * 5 * 20 * 17 = 994500 mod 47 = 27
8 * 22 * 14 * 7 * 1 * 20 = 344960 mod 47 = 27

Because both products evaluate to 27 (when modded by 47), the mission is ‘GO’.

中文翻译
Your Ride Is Here
你要乘坐的飞碟在这里
译 by tim green
一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出; 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。 团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息,”A” 是 1 和 “Z” 是 26。 举例来说,团体 “USACO” 会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体准备好被带走 ! 写一个程序读入慧星的名字和团体的名字,如果搭配打印”GO”否者打印”STAY” 团体的名字和慧星的名字将会是有没有空格或标点的一串大写字母(不超过6个字母),
Examples:
Input Output
COMETQ

HVNGAT GO
ABSTAR

USACO STAY
PROGRAM NAME: ride
INPUT FORMAT
第 1 行: 彗星的名字(一个长度为1到6的字符串)
第 2 行: 团体的名字(一个长度为1到6的字符串)
SAMPLE INPUT (file ride.in)
COMETQ
HVNGAT
OUTPUT FORMAT
单独一行包含”STAR”或”GO”.
SAMPLE OUTPUT (file ride.out)
GO

注意点
1.首先这个提交是要用文件,,,就像正规考试一样,cpp文件他有给
文件名,比如这个就是ride,,读入文件就是ride.in,ride.out..这个和一般的OJ网站不同。。。
2.这个需要在代码前写上一些东西,比如这个AC的代码
/*
ID:**就是你的id
LANG:C++
TASK:ride
*/
ID:就是你的ID
LANG:要大些
TASK:就是问题名字

/*
ID:****就是你的id
LANG:C++
TASK:ride 
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s1[8],s2[8];
const int mod=47;
int main(){
    freopen("ride.in","r",stdin);
    freopen("ride.out","w",stdout);
    scanf("%s",s1);
    scanf("%s",s2);
    int ans1=1,ans2=1;
    int a=strlen(s1),b=strlen(s2);
    for(int i = 0; i<a;i++)
        ans1=ans1 * (s1[i]-'A'+1)%mod;
    for(int i = 0; i<b;i++)
        ans2=ans2 * (s2[i]-'A'+1)%mod;
    if(ans1==ans2)printf("GO\n");
    else printf("STAY\n");
    return 0;
}

其实这个网站很好的地方是你错了那组数据他会给你,很不错,QAQ,不过不要直接printf,,,会被封号的。。。。

要数据的评论

USACO2018open Bronze试题 这里是USACO2018全美公开赛铜组的试题,题解USACO上有,鄙人不才。 USACO 2018 US Open Contest, Bronze The bronze division had 812 total participants, of whom 657 were pre-college students. All competitors who scored 700 or high... 阅读详情

相关推荐

第一次打USACO和AtCoder Japan(后简称ABC)比赛总结

其次,谈谈本次Cu组比赛的具体情况,一共3题,分别讲了Farmer John的3个不同的故事,然后用算法帮他解决问题,满分1000分。这两场比赛,看到了自己在算法和英语方面的不足,英语我已经给她买了一年期ReadingPlus的课程(需要的朋友请直接加复福教育蓝老师微信号fdfzjxxx07),一周内读了5000字的原版,集了好多medal,有点“成瘾”的味道,放学一到家就打开电脑开始做,希望我宝也能像其他用户一样,一年内追平到美国同年级水平,就达到了“妈妈再也不用担心我的英语学习啦”。

weixin_48042475的博客 1130

USACO1.1.1 Your Ride Is Here 你坐的是这里

一.题目要求 Your Ride Is Here It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have

ge_rui_jun的专栏 384

嵌入式开发实战:如何用cJSON库在STM32上实现轻量级JSON通信(附完整代码)

本文详细介绍了如何在STM32嵌入式系统中使用cJSON库实现高效的JSON通信方案。针对嵌入式环境的内存限制,提供了内存优化策略、cJSON库的深度定制方法以及完整的通信流程实现代码,帮助开发者解决JSON解析效率低下和跨平台兼容性等核心挑战。

star5的专栏 471

UASCO Your Ride Is Here

题目原址: Your Ride Is HereYour Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only

taul_的博客 560

ollama服务暴露公网?三步搞定Nginx反向代理配置(避坑指南)

本文详细介绍了如何通过Nginx反向代理安全地将Ollama服务暴露到公网,避免直接修改OLLAMA_HOST带来的安全隐患。文章提供了从SSL证书部署到高级安全加固的全流程实战指南,包括IP白名单、基础认证、速率限制等企业级安全措施,帮助用户实现安全可靠的外部访问。

wood5的博客 177

Manimgl 进阶笔记

目录 一、调整视频输出的纵横比 二、调整预览窗口的尺寸 三、在开发工具中直接调试 一、调整视频输出的纵横比 调整输出视频的纵横比,在日常开发中属于比较基本的需求。要使用 Manimgl 得到期望的分辨率的视频输出需要修改以下几个地方: 第一步:在 custom_config.yml 配置文件中通过 camera_qualities设置视频的输出分辨率。manimlib 框架已经在 default_config.yml 文件中设置了四种视频输出分辨率,default_qualities 参数.

gunnery的专栏 2856

大学英语精读第三版(第六册)学习笔记(原文及全文翻译)——2B - The Case For UFOs(为什么说不明飞行物确实存在?)

Unit 2B - The Case For UFOs The Case For UFOs Robert Jastrow Can you imagine a form of life as far beyond man as man is beyond the worm? Science assures that such highly evolved beings must exist on the stars and planets around us, if life is common in

预见未来to50的专栏 5510

uni-app - 将 base64 图片编码转为 Blob 本地文件路径(把base64类型的图片,转换成blob二进制文件流)适用于 uni-app / vue.js / JavaScript

uni-app/vue.js/JavaScript将base64转Blob,uniappapp端如何将图片的base64编码转换成File对象或Blob,uni-app/vue.js/JavaScript中拿到base64转blob对象,uniapp图片base64格式转blob格式方法,uniapp上传图片压缩转base64码与base64转图片路径,Base64/Blob/File图片文件转换,url、base64、blob相互转换方法,读取本地文件为Base64并转成B

🏆 前端领域优质创作者 1万+

USACO_CHA1_Your Ride Is Here

题目描述 Question link: https://train.usaco.org/usacoprob2?a=1gb2q7YKHqE&S=ride Source: USACO TRAINING It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they

S__ph的博客 209

STM32 使用IQmath实现SVPWM

文章目录SVPWMIQMATHIQmathLib测试部分程序附件 SVPWM SVPWM是空间矢量脉宽调制(Space Vector Pulse Width Modulation)的简称,通常由三相逆变器的六个功率开关管组成,经过特定的时序和换相所所产生的脉冲宽度调制波,最终输出的波形可能会十分接近理想的正弦波形。 具体如下图所示;左侧为复平面,即空间矢量,右侧为时域的正弦波形; 关于SVPWM原理的文章非常多,这里可以推荐一下网上一个非常不错的教程《SVPWM的原理及法则推导和控制算法详解第五修改版》,

一名热爱技术的工程师的博客。分享技术干货,记录美好生活。永远相信美好的事情即将发生。 2万+

锐捷 MPLS VPN 配置

ISP内部配置 , PE设备和CE设备之间的接口不开启 ( 只在物理接口上配置 , loopback 口不配置 )最后一步关闭 ipv4 单播 , 如果你发现路由奇奇怪怪的 , 可以尝试一下。both --> 同时配置 import export 值。绑定后接口会重置 , 且接口的路由会转到VRF路由表中。这里基本上绑定了 vrf 实例的接口都需要宣告进去。vpnv 4 通道是用来传递 mpls 路由的。先建立邻居管理,建立VPNV4通道。这里要做双向引入 , 才会有路由。export 导出值。

dekangzou的博客 1710

详解USACO这个神奇的OJ

今天终于注册了USACO的账号,进入后发现这个OJ非常的神奇。所以特意在这篇文章中了解一下(本文以第一题作为例题讲解这个神奇OJ的不同之处) 先看一下注册的地方,这几个是必须要填的,第一行填邮箱(建议是sina邮箱),后面写名字和昵称(并不重要,因为之后它会发给你),填入验证码,计算这个方程的正根。 后面这些东西随便填不填。

Mi-Queen 7202

【AI智能体】Skills 智能体驱动开发从使用到项目实战详解

Skills 智能体驱动开发从使用到项目实战详解

congge 6600

USACO入门与提高

USACO入门与提高

青少年趣味编程 958

【K8S系列】Kubernetes 中 Pod 无法通过 Service 名称访问服务的 DNS 解析失败问题【已解决】

在 Kubernetes 中,Service 提供了一种稳定的方式,通过名称访问一组 Pod。当其他 Pod 无法通过 Service 名称访问服务,并且出现 DNS 解析失败时,通常会导致应用无法正常工作。本文将详细分析此问题的常见原因及其解决方案。

颜淡慕潇 1万+

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

USACO测试数据 data

USACO测试数据 data

青少年趣味编程 2344

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

USACO注册过程

USACO题目主要难度在于英文阅读。下面我一步步介绍如何在USACO在线题库注册账号,并开始刷题之旅。 注册账号 访问USACO主页,www.usaco.org。 点击上图红色框中training resources。如下图所示。注意不是上图右边的Register for New Account按钮,这个是USACO网站账号,网站账号和在线题库账号不通用。鬼知道老美脑回路是怎么样的。 ...

努力中的老周的专栏 1万+

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

USACO备考书籍合集

此外,还有许多优质的通用算法书籍:《算法导论》(Cormen、Leiserson、Rivest和Stein著)、《算法设计》(Kleinberg和Tardos著)、《算法设计手册》(Skiena著)以及《算法》(Sedgewick和Wayne著)。这本书是一本备考USACO学术活动的综合指南,涵盖了USACO竞赛铜组、银组、黄金组、铂金组常用的算法,为考生提供了一站式的备考指南。适合语言零基础的初学者,有近200道竞赛真题分析,有实用主义的C++和STL讲解,代码简洁、清晰。

jjmhx的专栏 1390

USACO简介

USACO简介

善良的小乔的博客 1429

USACO题解记录

TITLE 整理: 目录: 未整理:

KineXence的博客 980

USACO 刷水

bzoj 上用来快速涨排名的 USACO silver 题,,, 这个星期刷完。 【BZOJ1622】【USACO2008 Open】名字的力量 【BZOJ1613】【USACO2007 Jan】贝茜的晨练计划 【BZOJ1623】【USACO2008 Open】奶牛飞车 【BZOJ1628】【USACO2007 Demo】City Skyline 【BZOJ1633】【USA

lalala 2104

USACO如何提交题解

USACO采用上传文件的方式提交自己的题解,而且文件的格式也有严格要求。下面我们就一步步来看如何上传文件,文件的格式要求。 问题提交流程 登录 登录USACO后,界面如下图。 建议仔细阅读一下黑色框中的TEXT Submitting Solutions,这里有USACO提交要求的详细介绍。 选择题目 点击红色框的PROB Your Ride Is Here,将进入第一个例题。中间巴...

努力中的老周的专栏 8466

USACO 2024DEC 考试题目讲解

将可能的误差考虑在内,输出所有可能是 Bessie 发出的哞叫,按字典序顺序排序。的砖块插入奶酪块中的方案数,使得砖块的任何部分都不与剩余的奶酪重叠。Bessie 认为 Elsie 是错误的,但她太忙于数学作业,无法确认她的怀疑。对于 Bessie 的做法,简单的分支结构就可以直接解决;输出可能是 Bessie 发出的哞叫的数量,以下是按字典序排序的哞叫列表。由于 FJ 正在玩牛的世界,当下方的奶酪被切割后,重力不会导致上方的奶酪掉落。,表示字符串的长度以及 Bessie 的哞叫的频次下限。

joe_g12345的博客 1327

USACO 简介

USACO(美国计算机奥林匹克竞赛)是北美最具影响力的青少年算法竞赛之一,面向中学生,旨在培养计算机编程人才。比赛分为铜级、银级、金级和铂金级四个级别,每年举办多次在线比赛,参赛者需在规定时间内完成编程问题。USACO不仅为大学申请加分,还是美国信息学奥赛选拔的基础,参赛者通过系统学习和大量练习,能显著提升算法思维和解决复杂问题的能力,为未来在计算机科学领域的发展奠定基础。

小宝哥Code的专栏 1042

USACO Section 1.1 题解

为了备战2011NOIp,我决定把USACO重新刷过,练代码感觉,顺便回顾以前学的算法。 我觉得USACO的题十分好十分强大十分给力,每做一次感觉都不同,比赛前刷刷USACO是最好的选择。 我最支持USACO这种进阶模式,像我刷RQNOJ时,毫无目的的刷题,刷到哪算哪,不会的

淡泊明志,灵静致远。 741

USACO竞赛书籍推荐

USACO竞赛书籍推荐

青少年趣味编程 1048
上一篇: 洛谷 P1948 [USACO08JAN]电话线Telephone Lines【NOIP模拟笨笨的电话线】
下一篇: USACO Section1.1 Greedy Gift Givers
Freddddddddddd
博客等级 码龄10年 2粉丝 42原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值