发表评论取消回复
相关阅读
相关 洛谷 P2279 [HNOI2003]消防局的设立
题意 给出一个树,一个消防站能够覆盖与他距离小于2的点。 求覆盖整个树需要多少个消防站。 分析 有贪心思路和动规思路,这篇题解使用动规。 所以按照树形DP的常
相关 P3203 [HNOI2010]弹飞绵羊(LCT)
弹飞绵羊 [题目传送门][Link 1] 解题思路 LCT。 将每个节点的权值设为\\(1\\),连接\\(i\\)和\\(i+ki\\),被弹飞就连上\\(n
相关 P2286 [HNOI2004]宠物收养场
[题目链接][Link 1] 这道题应该很快看出是平衡树吧。对于每次操作,相当于是在维护好的平衡树上找前驱和后继。一开始我想的是维护两棵平衡树,一棵宠物树,一棵是人树。但是我
相关 P2234 [HNOI2002]营业额统计
[题目链接][Link 1] 平衡树练手题,我们看它这个数列是动态插入的,所以自然而然就会想到用平衡树来维护。平衡树Splay推荐大家看[这篇博客][Link 2] 其实差
相关 HDU 1452 Happy 2004 快乐2004
HDU 1452 Happy 2004 快乐2004 :[http://acm.hdu.edu.cn/showproblem.php?pid=1452][http_acm.hd
相关 HDU - 2004
成绩转换 HDU - 2004 -------------------- Problem 输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:
相关 【wikioi】1285 宠物收养所
题目链接:[http://www.wikioi.com/problem/1285/][http_www.wikioi.com_problem_1285] 算法:Splay
相关 P3203 [HNOI2010]弹飞绵羊(分块做法)
题意: 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n
相关 [HNOI2004]宠物收养所 题解
一杯茶,一包烟,一道水题调一天 [题面][Link 1] 这题一眼看上去就是个裸板子对吧 本来以为要两棵splay,读了一下题发现店里只能有一种生物(人/宠物) 所
相关 bzoj 1208: [HNOI2004]宠物收养所
替罪羊树是个好东西 / Problem: 1208 User: lxy8584099 Language: C++
还没有评论,来说两句吧...