
信息学竞赛真题堆
这里有很多堆信息学竞赛人必看的竞赛真题题解
飞电鼠
这个作者很懒,什么都没留下…
展开
-
遇上一个强迫症人——怎么均分纸牌
题目来自:「NOIP 2002」均分纸牌如果您想获得更美好的阅读体验,您可以点击 [这里](file:///E:/HHY/My%20blog/%E3%80%8CNOIP2002%E3%80%8D%E5%9D%87%E5%88%86%E7%BA%B8%E7%89%8C%20%E9%A2%98%E8%A7%A3/%E3%80%8CNOIP2002%E3%80%8D%E5%9D%87%E5%88%...原创 2020-04-18 17:04:33 · 492 阅读 · 0 评论 -
【信息学竞赛真题! ! !】信息学竞赛人必看的「USACO2009」Barn Echoes题解(C++版)
文章目录A.题目描述B.初步分析C.提高组拓展解法A.题目描述题目描述奶牛们非常享受在牛栏中牟叫,因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串(长度为1到80个字母),表示两个牟叫声。你要确定最长的重复部分的长度。两个字符串的重复部份指的是同...原创 2020-03-06 11:17:18 · 585 阅读 · 0 评论 -
来了!刚刚过去的USACO银组,铜组真题全中文版!
铜组真题Problem 1. Triangles时间限制: 1 Sec 内存限制: 128 MB题目描述农场主约翰想为他的奶牛建造一个三角形的牧场。牧场有N(3≤N≤100)个围栏立柱在不同的点(X1,Y1)…(Xn,Yn)在他农场的2D地图上。只要三角形的一条边平行于x轴,另一条边平行于y轴,他就可以选择其中的三个顶点来形成三角形牧场的三条边。最大牧场面积是多少?输入第一行包含...原创 2020-03-05 12:54:46 · 3151 阅读 · 2 评论 -
“铺地毯”的高高高高高高high and tall级的题解
初级版本链接A.题目描述题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。...原创 2020-03-05 10:19:00 · 268 阅读 · 0 评论 -
【信息学竞赛真题! ! !】信息学竞赛人必看的「NOIP2011」铺地毯 题解(C++版)
Hi,朋友们。又见面了。上次我们做了一道美国题,这次我们来干一道“国产”题目(本文适合学习C++有那么一点点基础,但基础又不是特别高的朋友)A.题目描述题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好...原创 2020-03-02 13:07:11 · 1580 阅读 · 0 评论 -
【信息学竞赛真题! ! !】信息学竞赛人必看的「USACO2016」Subsequences Summing to Sevens题解(C++版)
今天我们来谈的是一个有趣的题,这是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个数,...原创 2020-02-28 20:49:35 · 829 阅读 · 0 评论