摘要：
题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入格式 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输入文件第一行为两个整 阅读全文
摘要：
【题目描述】： 给出一棵有N个点的有根树，结点编号为1,2,3,……,N，根结点编号为1，编号为i的结点涂上颜色Ci。现在有M个询问，每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。 【输入描述】： 第一行包含两个正整数N和M。 第二行包含N个正整数，C1,C2, 阅读全文
摘要：
【题目描述】： Star计划订购一本将要发行的周刊杂志，但他可不是为了读书而是集卡。 已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期， 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道，最少需要订 购 阅读全文
摘要：
题目背景 小明在A公司工作，小红在B公司工作。 题目描述 这两个公司的员工有一个特点：一个公司的员工都是同性。 A公司有N名员工，其中有P对朋友关系。B公司有M名员工，其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成，表示朋友的编号分别为Xi，Yi。男人的编号是 阅读全文
摘要：
题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你对 阅读全文
摘要：
题目背景 AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完 阅读全文
摘要：
【题目描述】： 列车由东面进站只有一个车道，进站后站内共分有K个平行的车道，出站前汇聚为一个车道，由西面出站。 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N 阅读全文
摘要：
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D1、汽车油箱的容量CC（以升为单位）、每升汽油能行驶的距离D2D2、出发点每升汽油价格PP和沿途油站数NN（NN可以为零），油站ii离出发点的距离DiDi、每升汽油价格PiPi（i= 阅读全文
摘要：
题目描述 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向通行。 牛群并不能创造路径，但是他们会保有及利用已经发现的野兽所走出来的路径 阅读全文
摘要：
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋 阅读全文