随笔分类 -  数据结构

摘要:题目链接:http://www.codeforces.com/contest/675/problem/D 题意: 依次给出每个节点的值,要求最终得到一颗二叉排序树,第一个节点是根,求每个节点的父节点。 思路: 对于每个插入的节点,要么成为比它小的最大的节点右儿子,要么成为比它大的最小节点的左儿子。 阅读全文
posted @ 2016-05-18 22:39 下周LGD该赢了吧 阅读(444) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/631/D D. Messenger time limit per test: 2 seconds memory limit per test: 512 megabytes Each employee of 阅读全文
posted @ 2016-03-04 17:25 下周LGD该赢了吧 阅读(647) 评论(0) 推荐(0) 编辑
摘要:优先队列头文件#include 默认优先为从大到小优先。自定义优先级 1 struct cmpmin{ //按从小到大 2 3 // 因为标准库默认使用元素类型的b; //所以规定小的元素... 阅读全文
posted @ 2014-10-27 23:47 下周LGD该赢了吧 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示