★ 数据结构 ★ - 随笔分类(第2页) - tcgoshawk

HDU 5419——Victor and Toys——————【线段树|差分前缀和】

摘要：Victor and ToysTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 654Accepted Submission(s): 219Pro... 阅读全文

posted @ 2015-09-04 10:53 tcgoshawk 阅读(193) 评论(0) 推荐(0)

HDU 4359——Easy Tree DP?——————【dp+组合计数】

摘要：Easy Tree DP?Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1460Accepted Submission(s): 557Probl... 阅读全文

posted @ 2015-08-29 18:03 tcgoshawk 阅读(320) 评论(0) 推荐(0)

HDU 5384——Danganronpa——————【AC自动机】

摘要：DanganronpaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 582Accepted Submission(s): 323Problem... 阅读全文

posted @ 2015-08-16 23:22 tcgoshawk 阅读(223) 评论(0) 推荐(0)

HDU 5371——Hotaru's problem——————【manacher处理回文】

摘要：Hotaru's problemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1765Accepted Submission(s): 635Pro... 阅读全文

posted @ 2015-08-13 11:07 tcgoshawk 阅读(315) 评论(0) 推荐(0)

HDU 5379——Mahjong tree——————【搜索】

摘要：Mahjong treeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 768Accepted Submission(s): 241Problem ... 阅读全文

posted @ 2015-08-12 13:18 tcgoshawk 阅读(274) 评论(0) 推荐(0)

BNU 27847——Cellphone Typing——————【字典树】

摘要：Cellphone TypingTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1252664-bit integer IO format:%lld Java class n... 阅读全文

posted @ 2015-08-08 09:21 tcgoshawk 阅读(186) 评论(0) 推荐(0)

HDU 5316——Magician——————【线段树区间合并区间最值】

摘要：MagicianTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1613Accepted Submission(s): 470Problem De... 阅读全文

posted @ 2015-07-29 23:32 tcgoshawk 阅读(192) 评论(0) 推荐(0)

BNU 28887——A Simple Tree Problem——————【将多子树转化成线段树+区间更新】

摘要：A Simple Tree ProblemTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:368664-bit integer IO format:%lld Java clas... 阅读全文

posted @ 2015-07-28 10:41 tcgoshawk 阅读(286) 评论(0) 推荐(0)

nyoj 568——RMQ with Shifts——————【线段树单点更新、区间求最值】

摘要：RMQ with Shifts时间限制：1000ms | 内存限制：65535KB难度：3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,... 阅读全文

posted @ 2015-05-03 21:28 tcgoshawk 阅读(381) 评论(0) 推荐(0)

HDU 5222 ——Exploration——————【并查集+拓扑排序判有向环】

摘要：ExplorationTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 194Accepted Submission(s): 63Proble... 阅读全文

posted @ 2015-05-03 16:01 tcgoshawk 阅读(237) 评论(0) 推荐(0)

nyoj 600——花儿朵朵——【离散化、线段树插线问点】

摘要：花儿朵朵时间限制：1000ms | 内存限制：65535KB难度：5描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但... 阅读全文

posted @ 2015-05-01 15:07 tcgoshawk 阅读(255) 评论(0) 推荐(0)

Poj 3667——hotel——————【线段树区间合并】

摘要：HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:13124Accepted:5664DescriptionThe cows are journeying north to Thunder Bay in Canada to gain... 阅读全文

posted @ 2015-05-01 10:36 tcgoshawk 阅读(185) 评论(0) 推荐(0)

nyoj 409——郁闷的C小加（三）——————【中缀式化前缀后缀并求值】

摘要：郁闷的C小加（三）时间限制：1000ms | 内存限制：65535KB难度：4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式，再求值。这时又要... 阅读全文

posted @ 2015-04-27 09:40 tcgoshawk 阅读(175) 评论(0) 推荐(0)

中缀表达式转后缀表达式和前缀表达式

摘要：注：这里只是简单的加减乘除运算即含小括号的情况，并没有考虑单目运算符的情况。中缀表达式化后缀表达式： (1+3)/8*3-5= 构建一个空运算符栈。先向里面压入一个'='（方便后边的比较）。然后从左向右扫描中缀表达式，如果是操作数，则直接输出即可；如果是左括号则直接入栈，如果是右括号，则... 阅读全文

posted @ 2015-04-26 11:48 tcgoshawk 阅读(2495) 评论(0) 推荐(0)

HDU 2795——Billboard——————【单点更新、求最小位置】

摘要：BillboardTime Limit:8000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2795Appoint description:DescriptionAt the entrance ... 阅读全文

posted @ 2015-04-12 17:31 tcgoshawk 阅读(160) 评论(0) 推荐(0)

HDU 4027—— Can you answer these queries?——————【线段树区间开方，区间求和】

摘要：Can you answer these queries?Time Limit:2000MSMemory Limit:65768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4027DescriptionA lot of battles... 阅读全文

posted @ 2015-04-11 20:19 tcgoshawk 阅读(267) 评论(0) 推荐(0)

ZOJ 1610——Count the Colors——————【线段树区间替换、求不同颜色区间段数】

摘要：Count the ColorsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 1610DescriptionPainting some colored segments ... 阅读全文

posted @ 2015-04-06 11:14 tcgoshawk 阅读(308) 评论(0) 推荐(0)

POJ 2528——Mayor's posters——————【线段树区间替换、找存在的不同区间】

摘要：Mayor's postersTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2528DescriptionThe citizens of Bytetown, AB, ... 阅读全文

posted @ 2015-04-05 08:16 tcgoshawk 阅读(164) 评论(0) 推荐(0)

HDU 1698——Just a Hook——————【线段树区间替换、区间求和】

摘要：Just a HookTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1698DescriptionIn the game of DotA, Pudge’s meat ... 阅读全文

posted @ 2015-04-04 15:12 tcgoshawk 阅读(195) 评论(0) 推荐(0)

HDU 1394——Minimum Inversion Number——————【线段树单点增减、区间求和】

摘要：Minimum Inversion NumberTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1394Appoint description:DescriptionT... 阅读全文

posted @ 2015-04-04 12:39 tcgoshawk 阅读(189) 评论(0) 推荐(0)

tc_goshawk

自己不对自己狠，会有人对你狠！

随笔分类 - ★ 数据结构 ★

公告