返回顶部

记录

目录

二分查找

洛谷1571【搜定值】、洛谷1678【搜最小差值】、洛谷1918【搜定值】、
洛谷2678【搜最小距离的最大值】、洛谷1020【导弹拦截(dp+二分找最长上升子序列)】、（洛谷1102【A-B数对】）

模拟

洛谷1530【分数化小数(模拟除法)】、sdoj1200【汉诺塔】、洛谷1071【进制转换】、山师2019期末结训赛T1002(字符串模拟求n阶导数）

堆(priority_queue)

洛谷1334【合并果子】、洛谷1168【两个堆维护中位数】、
洛谷1631序列合并【维护附加信息的堆(高性能 列表)】、洛谷2085【同上】

DP

洛谷1006传纸条【4维DP】(有空看一下优化)、

并查集

POJ1988【加权并查集(叠方块)】->代码页

Hash

POJ1200【统计字符串出现的个数】

高性能

洛谷2105【K皇后问题】

数学、数论

—> 数论讲座训练【欧拉筛法、同余方程】→day1，day2、
洛谷1071【进制转换】、洛谷1530【分数化小数(模拟除法)】、洛谷1154奶牛分厩【简单同余公式】、洛谷1082同余方程(裸的)

Dfs

洛谷1019【单词接龙(简单dfs)】

贪心

—> 新生贪心专题训练题(P–Z题，后面几个题有尺取法，U题面积贪心)
洛谷1016旅行家的预算【各个加油站距离,油价求最小花费】、洛谷1007独木桥【简单贪心】、洛谷1031均分纸牌【简单贪心】、洛谷1056排座椅【简单贪心】、、

暴力

—> 新生暴力专题训练题(H题是map，J题珂朵莉树，K题折半搜索)

posted @ 2019-12-18 17:03  晚樱  阅读(6)  评论(0)    收藏  举报