Devrt的博客

文章目录A.题目描述B.初步分析C.提高组拓展解法A.题目描述题目描述奶牛们非常享受在牛栏中牟叫，因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串（长度为1到80个字母），表示两个牟叫声。你要确定最长的重复部分的长度。两个字符串的重复部份指的是同...

铜组真题Problem 1. Triangles时间限制: 1 Sec 内存限制: 128 MB题目描述农场主约翰想为他的奶牛建造一个三角形的牧场。牧场有N(3≤N≤100)个围栏立柱在不同的点(X1，Y1)…(Xn，Yn)在他农场的2D地图上。只要三角形的一条边平行于x轴，另一条边平行于y轴，他就可以选择其中的三个顶点来形成三角形牧场的三条边。最大牧场面积是多少？输入第一行包含...

今天我们来谈的是一个有趣的题，这是2016年美国信息学奥赛USACO一月赛季的题目，中文名叫“与7无关的数”A.题目描述题目描述给你n个数，分别是a[1],a[2],…,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],…,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间，输出0。输入第一行一个数n，接下来为n个数，...