摘要：
题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE； 解法一： 利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素） 阅读全文
posted @ 2016-05-02 10:57
byonlym
阅读(348)
评论(0)
推荐(0)
摘要：
题意：给一个队伍，要去掉最少的人，使得中间高，两边矮，并且除了中间的那两个人有可能等高外，两两不能等高（右边的可以和左边的等高）。动态规划，从左边正序找最长上升子序列，右边逆序找最长上升子序列； 阅读全文
posted @ 2016-04-22 16:38
byonlym
阅读(210)
评论(0)
推荐(0)
摘要：
题意就是求S->T的最短路径，需要注意的是，这题会有重复输入的边， 比如：先输入 1 2 3 又输入 1 2 4，那么1和2之间最短的路径应该是3而不是后面输入的4 阅读全文
posted @ 2016-04-20 08:30
byonlym
阅读(136)
评论(0)
推荐(0)
摘要：
题意： 按照靠左走，靠右走以及最短路径的规则求从Ｓ点出发到Ｅ点的距离 方向有点难，因为当你改变方向的时候，下一步的方向也就随之改变了； 阅读全文
posted @ 2016-04-14 20:11
byonlym
阅读(189)
评论(0)
推荐(0)
摘要：
题目大意：农场上有N块田地（N < = 500），M条路径（M <= 2500） 可以从i到达j花费t单位时间。 另外还有W个虫洞（W <= 200），虫洞可以从一块地i到达另一块地j并且时间倒退t！ 注意路径是双向的，虫洞是单向的。现在农夫John希望知道能否从某块地出发并且回到这块地，使得他回来 阅读全文
posted @ 2016-04-13 20:56
byonlym
阅读(162)
评论(0)
推荐(0)
摘要：
n*m的矩阵W是水 .是地问有多少池塘池塘的定义是：W通过 八个 方向连接成的一片算作是一个池塘样例输入中，有左上、左下、右侧三片连接在一起的W因而样例输出给出了3个池塘的答案 阅读全文
posted @ 2016-04-11 19:50
byonlym
阅读(210)
评论(0)
推荐(0)
摘要：
给定一组数，判断是否可以从中选出若干数，使他们的和巧合为ｋ 阅读全文
posted @ 2016-04-11 19:38
byonlym
阅读(273)
评论(0)
推荐(0)
摘要：
汉诺塔的移动 阅读全文
posted @ 2016-04-11 17:15
byonlym
阅读(130)
评论(0)
推荐(0)
摘要：
斐波那契数列相信不用多说了吧 就是f[1]=f[2]=1,f[n]=f[n-1]+f[n-2](n>=3) 阅读全文
posted @ 2016-04-08 21:34
byonlym
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号