2016年10月16日
窗口（单调队列）
摘要： 窗口题目描述： 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 ||-1 ... 阅读全文
posted @ 2016-10-16 21:47 抽空的太阳 阅读(109) 评论(0) 推荐(0)
寻找最大质因数（质因数分解+剪枝）
摘要： 寻找最大质因数题目描述： 给出N个数字，试求质因数最大的数字。 输入描述： 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数ai，表示给出的数字。 输出描述： 一个整数，表示质因数最大的数字。(如果有多个最大相同，则输出最后输入那一个) 样例输入： 4 35 60 40... 阅读全文
posted @ 2016-10-16 16:03 抽空的太阳 阅读(706) 评论(0) 推荐(0)
二叉树计数2（卡特兰数+高精乘低精+高精除低精）
摘要： 二叉树计数2题目描述： 一个有n个结点的二叉树总共有多少种形态 输入描述： 读入一个正整数n 输出描述： 输出一个正整数表示答案 样例输入： 5 样例输出： 42 数据范围及提示： 1using namespace std;const int maxn=10010;int n,le... 阅读全文
posted @ 2016-10-16 14:37 抽空的太阳 阅读(169) 评论(0) 推荐(0)
奶牛的身高（差分约束）
摘要： 奶牛的身高题目描述： 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i#in... 阅读全文
posted @ 2016-10-16 14:06 抽空的太阳 阅读(151) 评论(0) 推荐(0)
海底高铁（差分）
摘要： 海底高铁题目背景： 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。 题目描述： 该铁路经过N个城市，每个城市都有一个站。不过，由于各... 阅读全文
posted @ 2016-10-16 09:23 抽空的太阳 阅读(106) 评论(0) 推荐(0)