zhy
Fly_with_dream
一个在纪中学信息学的小OIer
展开
-
24点游戏
转载一篇zhy大佬的博客,望大家多多支持!【2011.10.29模拟】题目描述24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24,例如:((A* K)-J) * Q等价于((1 * 13)-11) * 12=24加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到24点的,所以这里只要求求出不超过24的最大值。输入输入第一行N(1<=N<转载 2020-09-06 14:50:25 · 277 阅读 · 1 评论 -
等差数列
USACO的题,直接枚举。1.枚举所有双平方数2.记录下所有双平方数3.从小到大进行搜索(便可不用排序)–如果下一项比之前的小,便不符合条件,直接跳过从第二项开始,判断如果不满足等差数列,直接跳过否则判断如果项数刚好等于等差数列的长度且为等差数列(条件满足):直接输出即可(起点,公差)question:题目中要求“这些行应该先按b排序再按a排序”,这应该怎么办呢?仔细观察,发现一开始便从小开始循环,故不用再排序了,安心输出就好细节:题目中“如果没有找到数列,输出NONE”可千万不要忘了!!原创 2020-07-19 14:30:02 · 87 阅读 · 0 评论 -
【USACO 2019 February Bronze】Sleepy Cow Herding
请注意:这篇是转载文章,请大家多多支持这位大佬的博客哦(啥我竟然在为访问数比我NB,成绩比我好的dalao宣传,嗯真香……)原文链接题目描述:Farmer John的三头获奖奶牛Bessie、Elsie和Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置,Farmer John想要移动她们,使得她们占据三个相邻的位置(例如,位置6、7、8)。转载 2020-05-30 10:16:39 · 527 阅读 · 0 评论