09 2017 档案
摘要：问题描述】 个树由 n 个点，n 1 条边组成，结点编号为 1:::n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为：该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径，使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输入格式
阅读全文
摘要：题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评
阅读全文
摘要：【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此命令。
阅读全文
摘要：问题背景】 zhx 用一个保险柜藏私房钱。 【问题描述】 zhx 有一个高级的保险柜，是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后，从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子，/和\二者之一，就会以 45 度角被反射。如果激光束从矩形网格底 部一行的右侧
阅读全文
摘要：题目： 一个数轴，有N个寻找点，M个被查询点，查询点以1m/s的速度移动，从0s开始n个点开始移动，问覆盖到所有被查询点所用的最短时间？ 思路： 枚举结果（最短时间），查询时，对于每个查询点，会遍历两个区间，一个单倍，一个双倍长度。（长度和就是时间） 判断对于当前长度能否覆盖所有被查询点。
阅读全文
摘要：题目： 给出M个电梯，能上升U层，下降D层。总共N此操作。 思路： 对于每个电梯，二分上升（或下降）的次数，取min。 也可以用数学方法
阅读全文
摘要：题目描述： 对于斐波那锲数列f(0)=0,f(1)=1,....求f（f（n）的值 0<=n<=10^100 给出T组数据，每行一个n 输出n行 f(f(n)) 样例输入： 4 0 1 2 6 输出： 0 1 1 21 思路： 原来菲波那切数列是个纯周期数列，对于每一个模数MOD，它会有一个最小正周
阅读全文
摘要：思路： a+b尽量小 ，极限情况就是b=a+x. 同理 a=x+z. 于是z+x=a, x+a=b,..a+b=c,b+c=d.......像是一个广义斐波那契数列。 F(a,b)=1,中 a+b最小的 是（1,1）。 所以，是个标准的斐波那契数列。
阅读全文
摘要：背景： Cax军训了，隔壁某世界二流学校开始搞事情，派遣cax军训观光团前来扰乱士气，经过严密筹划，cax决定为民除害，直接用拖拉机铲平隔壁学校。 题目描述： 隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数0≤h(i,j) ≤10^5表示这个坐标的海拔，我们姑且称之为海拔图，容易
阅读全文
摘要：背景： 我营营长一言不合就想干人，搞得整个营乌烟瘴气 题目描述： 这次，营长让n个同学按照编号1至n顺时针围成一圈，从一号开始顺时针报数，报到t的人直接被教官打死，拖到圈子外面，然后从他下一位同学接着开始报数，某位同学为了伸张正义，准备找教官对仗，顺便搞一个大新闻，为了有充分的时间准备，他决定站在最
阅读全文
摘要：站军姿 背景： 站军姿是一件非常痛苦的事情，特别当教官在附近游荡时。 题目描述： 有两个教官，每个教官又一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，你需要求出有多大面积的地方在两个教官的视线范围内。 由于教官四处游荡，因此你需要实现多组数据。 输入描述： 第一行一个
阅读全文
摘要：很多地方要用到素数，而能很快的写出代码筛出素数是很不错的我就单独写一个线性筛的代码和证明。
阅读全文
摘要：【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们决定把其中K个兔
阅读全文
摘要：【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1<i<n的i来说，i号的左边是i+1号，右边是i-1号。1号的右边是n号，n号的左边是1号。每一轮游戏时，主持人指定一个还坐在桌边的人（假设是i号），让他向坐在他左边的人（假设是j号）发起挑战，如
阅读全文
摘要：【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 【输出格式】 一个整数，表示买花的方案数。
阅读全文
摘要：3 历史(history.c/cpp/pas)3.1 题目描述历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开始标号），但所有城市之间都没有道路相连。每一年，在位的国王会修建一条 x 到 y
阅读全文
摘要：聚会(party.c/cpp/pas)2.1 题目描述你要精心策划一场聚会。现在有 n 个人，一共有 m 个认识关系，认识的人一定是相互认识的。由于这次聚会十分重要，你希望被邀请的每个人都直接或间接认识，不仅如此，为了避免尴尬，你还希望每个被邀请的人都直接认识另外至少 d 个被邀请的人。作为策划者，
阅读全文
