随笔分类 -  ACM_平衡树

HDU 3726 Graph and Queries 平衡树+前向星+并查集+离线操作+逆向思维 数据结构大综合题
摘要：Graph and QueriesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】You are given an undirected gra... 阅读全文
posted @ 2015-03-23 19:29 辰帆 阅读(532) 评论(0) 推荐(1)
VIJOS P1081 野生动物园 SBT、划分树模板
摘要：【描述】cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂，每次投喂都... 阅读全文
posted @ 2015-03-16 16:04 辰帆 阅读(381) 评论(0) 推荐(0)
VIJOS P1647 不差钱 SBT
摘要：【描述】同学们一起看了小品《不差钱》，LX神突发奇想，想刁难一下十八居士，他让十八居士模拟一下点菜的过程。【输入格式】输入第一行为一个数price，表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程，每行两个整数p，np=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令，这个菜的... 阅读全文
posted @ 2015-03-15 16:03 辰帆 阅读(367) 评论(0) 推荐(0)
Size Balanced Tree（SBT） 模板
摘要：首先是从二叉搜索树开始，一棵二叉搜索树的定义是：1.这是一棵二叉树；2.令x为二叉树中某个结点上表示的值，那么其左子树上所有结点的值都要不大于x，其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义，可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但... 阅读全文
posted @ 2015-03-09 14:44 辰帆 阅读(674) 评论(0) 推荐(0)
HDU 4557 非诚勿扰 队列、（记一次失败的SBT尝试）
摘要：非诚勿扰Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) 【Problem Description】 作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地... 阅读全文
posted @ 2015-03-08 20:58 辰帆 阅读(396) 评论(0) 推荐(0)
HDU 4006 The kth great number 优先队列、平衡树模板题（SBT）
摘要：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 【Problem Description】Xiao Ming and Xiao Bao are pl... 阅读全文
posted @ 2015-03-08 20:27 辰帆 阅读(266) 评论(0) 推荐(0)