USACO
wanghaoda(QAQ)
这个作者很懒,什么都没留下…
展开
-
回文质数 USACO
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入样例复制5 500输出样例复制5711101131151181191313353373383算法解析先构造回文数组(也可以直接打表,但我认为考试..原创 2021-10-07 20:23:39 · 94 阅读 · 0 评论 -
你的飞碟在这儿 USACO
题目描述一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持 者。 不幸地,他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个独有名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给 出; 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭 配。 团体的名字和慧星的名字都以下列各项方式转换成一个原创 2021-10-07 20:16:57 · 111 阅读 · 0 评论 -
牛式 USACO
题目描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 * * * x * * ------- * * * * * * ------- * * * *数字只能取代*,当然第一位不能为0。 写一个程序找出所有的牛式。 输入格式第一行:数字的个数n。第二行:N个用空格分开的数字(每个数字都∈{1,2,3,4,5,6,7,8,9})。输出格式共一行,一个数字。表示牛式...原创 2021-10-07 20:08:57 · 293 阅读 · 0 评论 -
城堡(简略版) IOI1994 USACO
题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房间,每个房间有多大。 你的工作就是帮农夫约翰做以上的准备,算出房间数与房间的大小。城堡的平面图被划...原创 2021-10-07 10:37:50 · 90 阅读 · 0 评论 -
等差数列 USACO
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写 一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。输入格式第一行,包含两个正整数n和q,以一个空格分开,分别代表图书馆里书的数量和读者的数量。接下来.原创 2021-10-07 10:11:23 · 92 阅读 · 0 评论