04 2016 档案

poj 1836 Alignment (DP)
摘要：题意：给一个队伍，要去掉最少的人，使得中间高，两边矮，并且除了中间的那两个人有可能等高外，两两不能等高（右边的可以和左边的等高）。动态规划，从左边正序找最长上升子序列，右边逆序找最长上升子序列； 阅读全文
posted @ 2016-04-22 16:38 byonlym 阅读(210) 评论(0) 推荐(0)
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)
poj 3083 Children of the Candy Corn　DFS+BFS
摘要：题意： 按照靠左走，靠右走以及最短路径的规则求从Ｓ点出发到Ｅ点的距离 方向有点难，因为当你改变方向的时候，下一步的方向也就随之改变了； 阅读全文
posted @ 2016-04-14 20:11 byonlym 阅读(189) 评论(0) 推荐(0)
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)
poj 2386　 Lake Counting　DFS
摘要：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)
poj 2646 The Trip
摘要：Orz 阅读全文
posted @ 2016-04-06 19:55 byonlym 阅读(157) 评论(0) 推荐(0)
poj 2996 Help Me with the Game 模拟
摘要：国际象棋棋盘模拟题意：1、不论黑白，KQRBNP均是依次输出，强制大写，但不输出“P”，只输出其坐标2、白棋：行的数字越小则优先输出，同行则按列的顺序(a~h)3、黑棋：行的数字越大则优先输出，同行则按列的顺序(a~h)4、棋子可能不齐全，不存在的棋子不输出，用标记解决5、注意逗号的输出格式 阅读全文
posted @ 2016-04-05 19:07 byonlym 阅读(140) 评论(0) 推荐(0)
POJ 1442 Black Box 优先队列
摘要：POJ 1442 可以当做是优先队列的模板 阅读全文
posted @ 2016-04-04 20:10 byonlym 阅读(210) 评论(0) 推荐(0)