随笔分类 -  树分治/树链剖分/LCT

1 2 下一页
HDU 5016 Mart Master II
摘要：Mart Master IITime Limit: 6000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:501664-bit integer IO format:%I64d Java class name... 阅读全文
posted @ 2015-11-10 14:10 狂徒归来 阅读(246) 评论(0) 推荐(0) 编辑
BZOJ 2152 聪聪可可
摘要：2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:1178Solved:606Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种... 阅读全文
posted @ 2015-11-09 21:10 狂徒归来 阅读(201) 评论(0) 推荐(0) 编辑
CodeForces 321C Ciel the Commander
摘要：Ciel the CommanderTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:321C64-bit integer IO format:%I64d Jav... 阅读全文
posted @ 2015-11-09 19:40 狂徒归来 阅读(401) 评论(0) 推荐(0) 编辑
BZOJ 2594: [Wc2006]水管局长数据加强版
摘要：2594: [Wc2006]水管局长数据加强版Time Limit:25 SecMemory Limit:128 MBSubmit:1725Solved:526DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司... 阅读全文
posted @ 2015-10-29 15:01 狂徒归来 阅读(303) 评论(1) 推荐(0) 编辑
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测
摘要：2049: [Sdoi2008]Cave 洞穴勘测Time Limit:10 SecMemory Limit:259 MBSubmit:5052Solved:2245Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个... 阅读全文
posted @ 2015-10-29 11:29 狂徒归来 阅读(196) 评论(0) 推荐(0) 编辑
HDU 5469 Antonidas
摘要：AntonidasTime Limit: 4000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:546964-bit integer IO format:%I64d Java class name:Main... 阅读全文
posted @ 2015-10-25 15:44 狂徒归来 阅读(252) 评论(0) 推荐(0) 编辑
UVALive 7148 LRIP
摘要：LRIPTime Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu解题：树分治参考了Oyking大神的解法我们用map维护上升序列，first表示value，second表示长度，按first由小到大，second... 阅读全文
posted @ 2015-10-24 23:19 狂徒归来 阅读(247) 评论(0) 推荐(0) 编辑
HDU 4812 D Tree
摘要：D TreeTime Limit: 5000msMemory Limit: 102400KBThis problem will be judged onHDU. Original ID:481264-bit integer IO format:%I64d Java class name:MainTh... 阅读全文
posted @ 2015-10-24 19:48 狂徒归来 阅读(189) 评论(0) 推荐(0) 编辑
POJ 1741 Tree
摘要：TreeTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:174164-bit integer IO format:%lld Java class name:MainGive a... 阅读全文
posted @ 2015-10-24 16:22 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
HDU 4897 Little Devil I
摘要：Little Devil ITime Limit: 8000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:489764-bit integer IO format:%I64d Java class nam... 阅读全文
posted @ 2015-10-22 13:36 狂徒归来 阅读(302) 评论(0) 推荐(0) 编辑
HDU 5458 Stability
摘要：StabilityTime Limit: 2000msMemory Limit: 102400KBThis problem will be judged onHDU. Original ID:545864-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2015-10-18 15:20 狂徒归来 阅读(287) 评论(0) 推荐(0) 编辑
SPOJ GSS7 Can you answer these queries VII
摘要：Can you answer these queries VIITime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:GSS764-bit integer IO format:%... 阅读全文
posted @ 2015-10-17 11:01 狂徒归来 阅读(339) 评论(0) 推荐(0) 编辑
CodeForcesGym 100512D Dynamic LCA
摘要：Dynamic LCATime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForcesGym. Original ID:100512D64-bit integer IO format:%I64d Java... 阅读全文
posted @ 2015-10-16 14:50 狂徒归来 阅读(324) 评论(0) 推荐(0) 编辑
SPOJ QTREE2 Query on a tree II
摘要：Query on a tree IITime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:QTREE264-bit integer IO format:%lld Java cla... 阅读全文
posted @ 2015-10-15 18:27 狂徒归来 阅读(421) 评论(0) 推荐(0) 编辑
LightOJ 1348 Aladdin and the Return Journey
摘要：Aladdin and the Return JourneyTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:134864-bit integer IO format:%... 阅读全文
posted @ 2015-09-29 10:53 狂徒归来 阅读(285) 评论(0) 推荐(0) 编辑
FZU 2082 过路费
摘要：过路费Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:208264-bit integer IO format:%I64d Java class name:Main有n座城市，... 阅读全文
posted @ 2015-09-29 10:01 狂徒归来 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ 1036: [ZJOI2008]树的统计Count
摘要：1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:8812Solved:3588Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： ... 阅读全文
posted @ 2015-09-29 09:18 狂徒归来 阅读(210) 评论(0) 推荐(0) 编辑
BZOJ 2243: [SDOI2011]染色
摘要：2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3732Solved:1420Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的... 阅读全文
posted @ 2015-09-29 08:34 狂徒归来 阅读(246) 评论(0) 推荐(0) 编辑
POJ 3237 Tree
摘要：TreeTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:323764-bit integer IO format:%lld Java class name:MainYou a... 阅读全文
posted @ 2015-09-28 19:46 狂徒归来 阅读(231) 评论(0) 推荐(0) 编辑
POJ 2763 Housewife Wind
摘要：Housewife WindTime Limit: 4000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:276364-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2015-09-28 15:25 狂徒归来 阅读(220) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示