S__ph的博客

一、题目描述链接：ACwing: https://www.acwing.com/problem/content/solution/1361/1/牛客: https://ac.nowcoder.com/acm/contest/400/A农夫约翰购买的彩票中了大奖，这让他赢得了一座坐落于爱尔兰乡村的如同神话一般的城堡！约翰想要将关于城堡的一切统统告诉奶牛，让它们一起分享他的快乐。在这之前，他需要知道城堡中共有多少个房间，最大的房间有多大。此外，他还想拆掉一堵墙从而腾出一个更大的房间来。城堡的平面

一、题目描述链接：https://www.acwing.com/problem/content/1349/来源：ACwing回文数是指数字从前往后读和从后往前读都相同的数字。例如，12321 是一个回文数，77778 不是一个回文数。当然回文数没有前导 0 和尾数 0，因此 0220 不是一个回文数。我们观察数字 21，它在十进制表示下不是一个回文数，但是在二进制表示下它却是一个回文数(10101)。现在请你编写一个程序，读入两个整数 N 和 S，输出满足大于 S 并且至少在两种进制表示下（二

一、题目描述链接：https://www.acwing.com/problem/content/1348/来源：ACwing回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。输入格式一个整数 B。输出格式每行包含两个在 B 进制下表示的数字。第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平

一、题目描述威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名。但是奶牛们并不喜欢这种看似非常方便的命名方式。它们希望能够用它们喜欢的名字来互相称呼，而不是像这样“交个朋友吧，4734”。现在，请你帮助可怜的牧牛人将这些奶牛的编号转换为一个与其编号有所关联的名字。因为这些奶牛们都配有电话座机，因此请使用如下所示的电话的标准按键映射，来将数字转换为可能的字母（注意，没有 Q 和 Z）：2: A,B,C 5: J,K,L 8: T,U,V3: D,E,F 6: M,

一、题目描述链接：https://www.acwing.com/problem/content/1345/来源：ACwing每天早上 5 点，三名农夫去牛场给奶牛们挤奶。现在从 5 点开始按秒计时，第一名农夫在第 300 秒开始给牛挤奶，并在第 1000 秒停止挤奶。第二名农夫在第 700 秒开始给牛挤奶，并在第 1200 秒停止挤奶。第三名农夫在第 1500 秒开始给牛挤奶，并在第 2100 秒停止挤奶。从开始挤奶到挤奶完全结束，这一期间，至少存在一名农夫正在挤奶的连续时间段的长度最长为 9

一、题目描述链接：https://www.acwing.com/problem/content/1346/来源：ACwing我们现在要将一个 N×N 大小的由黑白瓷砖构成的正方形图案转换为一个新的正方形图案。共有 7 种转换方式如下：90 度旋转：将图案顺时针旋转 90 度。180 度旋转：将图案顺时针旋转 180 度。270 度旋转：将图案顺时针旋转 270 度。镜像：沿着图片的中间垂直线翻转图片，使其变为自身的镜像。组合：先进行镜像转换，再按照 1∼3 中的一种方式进行转换。不改变

废话USACO TRAINING的网站又进不去了，所以我将刷题网站转到了ACwing。这个网站上的相关题目是已经经过翻译了的，比较友好。我个人购买了ACwing上y总的USACO TRAINING习题辅导的网课，对刷题很有帮助。牛课上也可以找到这套题的汉化版，但是个人还是更喜欢ACwing，因为当题目WA掉的时候，他会给出WA了的测试数据。中文题干链接：https://www.acwing.com/problem/content/1344/来源：ACwing你有一条由 N 个珠子串成的项链，珠

题目描述：Question Link:https://train.usaco.org/usacoprob2?a=u6Y9yo27xLS&S=gift1Source: USACO TRAININGA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to

题目描述Question link：https://train.usaco.org/usacoprob2?a=1gb2q7YKHqE&S=rideSource: USACO TRAININGIt 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