barriery

2016年6月1日

摘要： L3-005. 垃圾箱分布题目链接：https://www.patest.cn/contests/gplt/L3-005 Dijstra 与L2-001.紧急救援类似，是Dijstra最短路的拓展，要注意排序是按照： 1.到所有居民点的最小距离的最大； 2.平均距离最短； 3.编号最小. 代码如下阅读全文

posted @ 2016-06-01 21:01 barriery 阅读(692) 评论(0) 推荐(0) 编辑

L2-004. 这是二叉搜索树吗？

摘要： L2-004. 这是二叉搜索树吗？题目链接：https://www.patest.cn/contests/gplt/L2-004 这题我的方法是先递归判定是不是二叉搜索树（镜像），再建树输出。代码如下：如有更好的方法，希望不吝赐教!! 阅读全文

posted @ 2016-06-01 00:09 barriery 阅读(531) 评论(0) 推荐(0) 编辑

L2-002. 链表去重

摘要： L2-002. 链表去重题目链接：https://www.patest.cn/contests/gplt/L2-002 代码如下：阅读全文

posted @ 2016-06-01 00:06 barriery 阅读(1349) 评论(0) 推荐(0) 编辑

L1-009. N个数求和

摘要： L1-009. N个数求和题目链接：https://www.patest.cn/contests/gplt/L1-009 本题乍一看挺简单的，实际上却有很多坑，debug用去了不少时间。代码如下：如有更好的方法，希望不吝赐教!! 阅读全文

posted @ 2016-06-01 00:01 barriery 阅读(549) 评论(0) 推荐(0) 编辑

2016年5月31日

L3-003. 社交集群

摘要： L3-003. 社交集群题目链接：https://www.patest.cn/contests/gplt/L3-003 查并集与L2-007(家庭房产)类似，都是采用了并查集的算法，相对来说这题处理起来更简单一点。这里我维护了最小的h[i]，便于查找。代码如下：阅读全文

posted @ 2016-05-31 18:11 barriery 阅读(430) 评论(0) 推荐(0) 编辑

L3-004. 肿瘤诊断

摘要： L3-004. 肿瘤诊断题目链接：https://www.patest.cn/contests/gplt/L3-004 BFS 之前尝试使用递归dfs，提交后发现有两个段错误，发现递归层数太多，然后改用bfs解决。代码如下：阅读全文

posted @ 2016-05-31 18:05 barriery 阅读(415) 评论(0) 推荐(0) 编辑

L2-001. 紧急救援

摘要： L2-001. 紧急救援题目链接：https://www.patest.cn/contests/gplt/L2-001 Dijstra 本题是dijstra的拓展，在求最短路的同时，增加了不同的最短路径的条数和能够召集的最多的救援队数量。由于初学此算法，我先找了题练习(http://poj.org 阅读全文

posted @ 2016-05-31 15:37 barriery 阅读(1037) 评论(2) 推荐(0) 编辑

L3-002. 堆栈

摘要： L3-002. 堆栈题目链接：https://www.patest.cn/contests/gplt/L3-002 线段树可以用一个数组a[i]维护栈内数字为i的个数，若[0,K]中有n/2个数，即有n/2个比K小的数，则K为中位数。线段树的数据修改和查询都是O(lgn)的，此题只需维护各个区阅读全文

posted @ 2016-05-31 15:11 barriery 阅读(534) 评论(0) 推荐(0) 编辑

L2-007. 家庭房产

摘要： L2-007. 家庭房产题目链接：https://www.patest.cn/contests/gplt/L2-007 并查集初学，看这题的时候完全没有什么好的想法，参考了@yinzm的blog用BFS做了一遍，错了三个测试点，找了一下午没找出来，另寻他法。看到了并查集这个概念，做了一两题稍微掌阅读全文

posted @ 2016-05-31 15:05 barriery 阅读(492) 评论(0) 推荐(0) 编辑

公告