lca
chty_syq
HA省的OIer
展开
-
【bzoj2144】跳跳棋 lca+二分+模拟gcd
2144: 跳跳棋Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 492 Solved: 244[Submit][Status][Discuss]Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把原创 2016-11-21 13:05:46 · 1709 阅读 · 0 评论 -
【bzoj1602】牧场行走 lca
1602: [Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1793 Solved: 935[Submit][Status][Discuss]DescriptionN头牛(2Input*第一行:两个被空格隔开的整数:N和Q *第二行到第n行:第i+1行有两个被空格隔开的整数:AI,BI,LI*原创 2016-11-21 13:05:41 · 309 阅读 · 0 评论 -
【bzoj1787】Meet紧急集合 lca
1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2466 Solved: 1117[Submit][Status][Discuss]DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3原创 2016-11-21 13:05:43 · 251 阅读 · 0 评论