码迷,mamicode.com
首页 >  
搜索关键字:ahoi2008    ( 71个结果
【BZOJ-1787】Meet紧急集合 倍增LCA
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类:其他好文   时间:2016-07-01 22:45:22    阅读次数:155
bzoj 1787: [Ahoi2008]Meet 紧急集合
2016-06-22 这个题就是找树中三个点到哪个点距离和最短,很明显是LCA,找这三个点两两之间的LCA,画个图看一下就行,很简单。 ...
分类:其他好文   时间:2016-06-22 09:22:17    阅读次数:150
bzoj1787: [Ahoi2008]Meet 紧急集合
lca。 3个点分别lca,可以知道,深度最深的lca就是答案。 #include #include #include using namespace std; const int maxn = 500000 + 10; const int maxm = 1000000 + 10; const in... ...
分类:其他好文   时间:2016-06-09 00:37:08    阅读次数:168
【bzoj1787】[Ahoi2008]Meet 紧急集合
求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca,其中有两个相同,答案则为另一个 感觉就是一大暴力。。。 ...
分类:其他好文   时间:2016-05-14 23:10:11    阅读次数:202
[BZOJ1789][BZOJ1830][Ahoi2008]Necklace Y型项链
[BZOJ1789][BZOJ1830][Ahoi2008]Necklace Y型项链 试题描述 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出 ...
分类:其他好文   时间:2016-05-14 18:46:02    阅读次数:302
1787: [Ahoi2008]Meet 紧急集合
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 题解: ...
分类:其他好文   时间:2016-05-07 19:42:49    阅读次数:410
bzoj 1832 lca
1832: [AHOI2008]聚会 Description Y岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。小可可,小卡卡和小 ...
分类:其他好文   时间:2016-04-17 22:21:19    阅读次数:221
bzoj1831【AHOI2008】逆序对
动态规划...
分类:其他好文   时间:2016-02-13 13:30:08    阅读次数:176
BZOJ1832 [AHOI2008] 聚会
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1832DescriptionY岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有...
分类:其他好文   时间:2016-01-13 15:36:13    阅读次数:149
BZOJ1786: [Ahoi2008]Pair 配对/1831: [AHOI2008]逆序对
这两道题是一样的。可以发现,-1变成的数是单调不降。记录下原有的逆序对个数。预处理出每个点取每个值所产生的逆序对个数,然后dp转移。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;...
分类:其他好文   时间:2016-01-11 23:52:58    阅读次数:262
71条   上一页 1 ... 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!