ws_fqk

2015年8月14日

[SDOI2015][BZOJ3991] 寻宝游戏|set|dfs序|虚树|树上倍增LCA

摘要： 3991: [SDOI2015]寻宝游戏Time Limit:40 SecMemory Limit:128 MBSubmit:427Solved:212[Submit][Status][Discuss]Description小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任... 阅读全文

posted @ 2015-08-14 20:21 ws_fqk 阅读(204) 评论(0) 推荐(0) 编辑

[NOI2015][BZOJ4195] 程序自动分析|并查集|离散化

摘要： 4195: [Noi2015]程序自动分析Time Limit:10 SecMemory Limit:512 MBSubmit:295Solved:150[Submit][Status][Discuss]Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑... 阅读全文

posted @ 2015-08-14 16:03 ws_fqk 阅读(227) 评论(0) 推荐(0) 编辑

[NOI2015][BZOJ4196] 软件包管理器|树链剖分

摘要： 4196: [Noi2015]软件包管理器Time Limit:10 SecMemory Limit:512 MBSubmit:153Solved:107[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你... 阅读全文

posted @ 2015-08-14 16:00 ws_fqk 阅读(245) 评论(0) 推荐(0) 编辑

[HEOI2014][BZOJ3611] 大工程|虚树|树型dp|dfs序|树上倍增LCA

摘要： 3611: [Heoi2014]大工程Time Limit:60 SecMemory Limit:512 MBSubmit:288Solved:136[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非... 阅读全文

posted @ 2015-08-14 15:25 ws_fqk 阅读(163) 评论(0) 推荐(0) 编辑

[Usaco2007 Mar][BZOJ1638] Cow Traffic 奶牛交通|动态规划

摘要： 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通Time Limit:5 SecMemory Limit:64 MBSubmit:668Solved:242[Submit][Status][Discuss]Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的... 阅读全文

posted @ 2015-08-14 09:38 ws_fqk 阅读(280) 评论(0) 推荐(0) 编辑

2015年8月13日

[HDU2222]Keywords Search|AC自动机

摘要： Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44331Accepted Submission(s): 13933P... 阅读全文

posted @ 2015-08-13 16:38 ws_fqk 阅读(179) 评论(0) 推荐(0) 编辑

[POI2007][BZOJ1103] 大都市meg|dfs序|树状数组

摘要： 1103: [POI2007]大都市megTime Limit:10 SecMemory Limit:162 MBSubmit:1350Solved:697[Submit][Status][Discuss]Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue M... 阅读全文

posted @ 2015-08-13 10:02 ws_fqk 阅读(380) 评论(0) 推荐(0) 编辑

2015年8月11日

[Usaco2007 Dec][BZOJ1690] 奶牛的旅行|分数规划|二分|SPFA

摘要： 1690: [Usaco2007 Dec]奶牛的旅行Time Limit:5 SecMemory Limit:64 MBSubmit:700Solved:363[Submit][Status][Discuss]Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的... 阅读全文

posted @ 2015-08-11 22:30 ws_fqk 阅读(188) 评论(0) 推荐(0) 编辑

[BZOJ3343] 教主的魔法|分块

摘要： 3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:601Solved:259[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个... 阅读全文

posted @ 2015-08-11 20:33 ws_fqk 阅读(133) 评论(0) 推荐(0) 编辑

[BZOJ1984] 月下“毛景树”|树链剖分|线段树

摘要： 1984: 月下“毛景树”Time Limit:20 SecMemory Limit:64 MBSubmit:1088Solved:348[Submit][Status][Discuss]Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦... 阅读全文

posted @ 2015-08-11 19:25 ws_fqk 阅读(225) 评论(0) 推荐(0) 编辑

蒟蒻的成长记

公告