抽空的太阳

2016年10月18日

摘要：过路费题目描述：在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经... 阅读全文

posted @ 2016-10-18 21:18 抽空的太阳阅读(503) 评论(0) 推荐(0)

数楼梯（斐波拉契数列+高精度加法）

摘要：数楼梯题目描述：楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。输入输出样例输入样例#1： 4 输出样例#1： 5 说明：用递归会太慢，需用递推（60% N... 阅读全文

posted @ 2016-10-18 20:17 抽空的太阳阅读(286) 评论(0) 推荐(0)

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)

2016年10月15日

假期（动态规划+单调队列）

摘要：假期题目描述：经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输... 阅读全文

posted @ 2016-10-15 20:34 抽空的太阳阅读(321) 评论(0) 推荐(0)

RY哥查字典（字符串双模hash初步）

摘要： RY哥查字典题目描述： RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述： 1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符... 阅读全文

posted @ 2016-10-15 16:52 抽空的太阳阅读(266) 评论(0) 推荐(0)

元素查找（hash初步）

摘要：元素查找题目描述：给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述：第一行两个整数 n 和m。第二行n个正整数（1using namespace std;const int maxn=500010;int n,m,tot,tmp... 阅读全文

posted @ 2016-10-15 16:28 抽空的太阳阅读(153) 评论(0) 推荐(0)

公告