poj - 随笔分类 - byonlym

摘要：题意：给一个队伍，要去掉最少的人，使得中间高，两边矮，并且除了中间的那两个人有可能等高外，两两不能等高（右边的可以和左边的等高）。动态规划，从左边正序找最长上升子序列，右边逆序找最长上升子序列；阅读全文

posted @ 2016-04-22 16:38 byonlym 阅读(210) 评论(0) 推荐(0)

poj 3083 Children of the Candy Corn　DFS+BFS

摘要：题意：按照靠左走，靠右走以及最短路径的规则求从Ｓ点出发到Ｅ点的距离方向有点难，因为当你改变方向的时候，下一步的方向也就随之改变了；阅读全文

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)

poj 2386　 Lake Counting　DFS

摘要：n*m的矩阵W是水 .是地问有多少池塘池塘的定义是：W通过　八个　方向连接成的一片算作是一个池塘样例输入中，有左上、左下、右侧三片连接在一起的W因而样例输出给出了3个池塘的答案阅读全文

posted @ 2016-04-11 19:50 byonlym 阅读(210) 评论(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)

poj 1001 大数模拟 +数据

摘要：求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 151545 Accepted: 36902 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现阅读全文

posted @ 2015-12-11 10:49 byonlym 阅读(243) 评论(0) 推荐(0)

poj 2406 (KMP算法)

摘要：传送： http://poj.org/problem?id=2406 题意：给定一个字符串，让你求出他最多由几个相同的连续子串连接而成。 KMP的一些小知识点：如果对于next数组中的 i，符合 i % ( i - next[i] ) == 0 && next[i] != 0 , 则说明字符串循阅读全文

posted @ 2015-09-25 16:52 byonlym 阅读(197) 评论(0) 推荐(0)

poj 3026 Borg Maze （bfs+最小生成树）

摘要：题目链接： http://poj.org/problem?id=3026 题意：一对警察（S）抓捕外星人（A），‘＃’代表墙，‘_’（空格）代表可以通过的路，从S处出发，问最少走多长的路可以把外星人全部KO了！注意：当他们在S处或是当抓捕到某个外星人以后，可以分开成几个队伍向周围继续抓捕，总的路程等阅读全文

posted @ 2015-09-24 19:23 byonlym 阅读(194) 评论(0) 推荐(0)

POJ 2485 Highways (最小生成树prim)

摘要：题目大意：有一个岛国，没有高速公路，交通非常困难。政府意识到了这一问题，他们计划建造一些高速公路，这样可以使任何一对城镇都不离开公路系统。所有公路都是沿直线建造并且是双向的。政府想降低花费，所以想找到一种建造方案，能连接所有的城镇，并且公路的总长度最小。注意题目求的是最小生成树最长的那条边。阅读全文

posted @ 2015-09-17 16:58 byonlym 阅读(191) 评论(0) 推荐(0)

POJ 2299 归并排序模板

摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49222 Accepted: 18021 Description In this problem, you have to analyze a pa 阅读全文

posted @ 2015-09-08 15:56 byonlym 阅读(222) 评论(0) 推荐(0)

poj 1276 Cash Machine （多重背包）

摘要：Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34955 Accepted: 12676 Description A Bank plans to install a machine for cash w 阅读全文

posted @ 2015-08-13 16:13 byonlym 阅读(201) 评论(0) 推荐(0)

Durance

随笔分类 - poj

公告