剪开黑夜

In the twilight of every early morning

导航

2018年12月20日

OpenJudge 求重要逆序对数

摘要： 归并排序+分治 阅读全文

posted @ 2018-12-20 12:58 剪开黑夜 阅读(540) 评论(0) 推荐(1)

2018年12月19日

USACO 2008 Running(贝茜的晨练)

摘要： DP 阅读全文

posted @ 2018-12-19 11:40 剪开黑夜 阅读(195) 评论(1) 推荐(1)

2018年12月1日

OpenJudge 兔子与樱花

摘要： Floyd最短路径算法 阅读全文

posted @ 2018-12-01 11:39 剪开黑夜 阅读(492) 评论(0) 推荐(1)

2018年11月30日

POJ3159 Candies

摘要： Dijkstra + 堆优化 + 邻接表 阅读全文

posted @ 2018-11-30 00:59 剪开黑夜 阅读(245) 评论(0) 推荐(1)

2018年11月16日

OpenJudge 由中根顺序和后根序列重建二叉树

摘要： 题目内容： 我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。 用不同的整数来唯 阅读全文

posted @ 2018-11-16 11:50 剪开黑夜 阅读(1719) 评论(0) 推荐(0)

2018年10月26日

POJ K-th Number

摘要： 线段树+归并排序 阅读全文

posted @ 2018-10-26 18:57 剪开黑夜 阅读(172) 评论(0) 推荐(0)

2018年10月21日

POJ Lost Cows

摘要： 时间复杂度log(N)，体现了线段树组的深刻与简洁 阅读全文

posted @ 2018-10-21 10:45 剪开黑夜 阅读(178) 评论(0) 推荐(0)

2018年10月10日

POJ3321 Apple Tree

摘要： 邻接表+树状数组 阅读全文

posted @ 2018-10-10 10:39 剪开黑夜 阅读(261) 评论(0) 推荐(0)

2018年9月18日

POJ1182 食物链

摘要： 食物链 食物链 总时间限制: 1000ms 内存限制: 65536kB描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链 阅读全文

posted @ 2018-09-18 11:42 剪开黑夜 阅读(271) 评论(0) 推荐(1)

2018年7月8日

POJ 多项式加法

摘要： 题解： 采用顺序表。考虑到题目中没有规定指数上界，为避免RE，拟不采用数组。参考了http://blog.csdn.net/inlovecy/article/details/15208473后，最终采用map。 源码： 阅读全文

posted @ 2018-07-08 13:57 剪开黑夜 阅读(312) 评论(0) 推荐(0)