摘要：
【题目链接】 点击打开链接 【算法】 此题初看是大水题，只需调用std :: sort即可 但是，n最大500000，显然会超时 而且，内存限制1MB，我们连数组也开不了！ 那怎么做呢 ？ 我们发现，一个非众数和众数可以抵消，因此，暴力扫描一遍即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 直接暴力dfs一遍，即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 将小于m的数看作-1，大于m的看作1 然后求前缀和，如果区间[l,r]的中位数是m，显然有 ： sum(r) - sum(l-1) = 0 因此，只需m的位置之前（后）统计每个前缀和出现的次数，然后通过乘法原理计算答案，即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 线段树扫描线 推荐一篇比较容易理解的线段树扫描线的文章 ： https://blog.csdn.net/u013480600/article/details/22548393 【代码】 注意此题输出格式若使用"%.2lf"会离奇Wrong Answer,要改为" 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 最短路 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 动态规划 f[i][j][k]表示前i行，有j列放了1个，有k列放了两个 分六种情况讨论即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 数位DP，注意处理前导零的情况 【代码】 阅读全文