DeepJay

2019年12月11日

Matrix POJ - 2155（二维树状+思维转换）

摘要：题意：给定 n* n 矩阵A，其元素为0或1... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(190) 评论(0) 推荐(0)

Tunnel Warfare HDU - 1540（暴力分块）

摘要：题目链接点此跳转题意：单点修改，每次询问输... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(201) 评论(0) 推荐(0)

POJ - 2528 Mayor's posters （浮水法+线段树/离散化+线段树）

摘要：题目链接题意：n（n1) temp[++to... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(164) 评论(0) 推荐(0)

POJ 3628 Bookshelf 2 and POJ 1948 Triangular Pastures (01背包+枚举+思维)

摘要： POJ 3628 Bookshelf 2题... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(90) 评论(0) 推荐(0)

多重背包之单调队列优化理论性总结

摘要：多重背包之单调队列优化：若用F[j]表示对容... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(201) 评论(0) 推荐(0)

Get The Treasury HDU - 3642（线段树扫描线求体积交）

摘要：题意：给若干个长方体，求出长方体至少相交三次的总体积；分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里，每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(136) 评论(0) 推荐(0)

A Mini Locomotive POJ - 1976(01背包变形)

摘要：这道题是可以抽象成背包问题，即选择连续的一... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(226) 评论(0) 推荐(0)

HDU - 1143 Tri Tiling（递推转移）解题报告

摘要： n how many ways can yo... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(163) 评论(0) 推荐(0)

排序十式之冒泡排序

摘要：题西林壁宋·苏轼横看成岭侧成峰,远近高低各不... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(189) 评论(0) 推荐(0)

单调队列模板

摘要：单调队列：（两个数组，一个存编号，一个存值）... 阅读全文

posted @ 2019-12-11 21:15 DeepJay 阅读(91) 评论(0) 推荐(0)

公告