会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Durance
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
下一页
2016年5月2日
AC dream 1099 瑶瑶的第K大
摘要: 题意就是从一个无序的数组中找出第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)
2016年4月22日
poj 1836 Alignment (DP)
摘要: 题意:给一个队伍,要去掉最少的人,使得中间高,两边矮,并且除了中间的那两个人有可能等高外,两两不能等高(右边的可以和左边的等高)。动态规划,从左边正序找最长上升子序列,右边逆序找最长上升子序列;
阅读全文
posted @ 2016-04-22 16:38 byonlym
阅读(210)
评论(0)
推荐(0)
2016年4月20日
HDU 1874 畅通工程续 dijkstra
摘要: 题意就是求S->T的最短路径,需要注意的是,这题会有重复输入的边, 比如:先输入 1 2 3 又输入 1 2 4,那么1和2之间最短的路径应该是3而不是后面输入的4
阅读全文
posted @ 2016-04-20 08:30 byonlym
阅读(136)
评论(0)
推荐(0)
2016年4月14日
poj 3083 Children of the Candy Corn DFS+BFS
摘要: 题意: 按照靠左走,靠右走以及最短路径的规则求从S点出发到E点的距离 方向有点难,因为当你改变方向的时候,下一步的方向也就随之改变了;
阅读全文
posted @ 2016-04-14 20:11 byonlym
阅读(189)
评论(0)
推荐(0)
2016年4月13日
poj 3259 Wormholes 最短路(Bellman_Ford)
摘要: 题目大意:农场上有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)
2016年4月11日
poj 2386 Lake Counting DFS
摘要: n*m的矩阵W是水 .是地问有多少池塘池塘的定义是:W通过 八个 方向连接成的一片算作是一个池塘样例输入中,有左上、左下、右侧三片连接在一起的W因而样例输出给出了3个池塘的答案
阅读全文
posted @ 2016-04-11 19:50 byonlym
阅读(210)
评论(0)
推荐(0)
部分和
摘要: 给定一组数,判断是否可以从中选出若干数,使他们的和巧合为k
阅读全文
posted @ 2016-04-11 19:38 byonlym
阅读(273)
评论(0)
推荐(0)
汉诺塔
摘要: 汉诺塔的移动
阅读全文
posted @ 2016-04-11 17:15 byonlym
阅读(130)
评论(0)
推荐(0)
2016年4月8日
斐波那契的优化
摘要: 斐波那契数列相信不用多说了吧 就是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)
2016年4月6日
poj 2646 The Trip
摘要: Orz
阅读全文
posted @ 2016-04-06 19:55 byonlym
阅读(157)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告