随笔分类 - 分治（二分、三分）
摘要：[TOC] 前言 这是一篇蒟蒻的博客，可能有许多错误或不详细的地方，欢迎大佬们指出。 这篇文章主要参考了这篇博文： "http://blog.csdn.net/zearot/article/details/48299459" 什么是线段树 线段树，是一种 二叉搜索树 。它将一段区间划分为若干 单位区
阅读全文
摘要：总结 T1 这题我一看，哇！好简单啊！ 直接建立每一个字母的 映射 就可以了。 我很快就打完了程序，跳到下一题。 等到比赛快结束时，我才发现了一个可怕的数据： 1 abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba 这样每次无论把哪一种字母进行
阅读全文
摘要：题解 这次题目可真是太难了！ 糟糕的运气使我AK的步伐寸步难行（士气严重下降）。 T1 这题还是比较水的（尽管我比赛时只拿了50分） 一些大佬们说：这题只是一道简单的 暴力题 ，枚举l+二分r 就可以了。 另一些DL们说：这题就是一道水 DP ，用SPFA/Dij做就可以了。 我说：这题是一道看不出
阅读全文
摘要：期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数重名的变
阅读全文
摘要：这题我0分。 比赛时，我一眼出正解，哈哈，太水了！ 这题不就是一个二分+DP+单调队列吗？ 然而，细节决定成败。 我错了许多细节，就挂了。 我只考了0分。。。 首先，这题满足一个条件： 保证g变大后，如果原来满足条件，现在也会满足条件；而如果原来不满足条件，现在就有可能满足条件。 g变小后，如果原来
阅读全文
摘要：今天考得不太好，只拿了100+0+0+30=130分。。。 【GDKOI训练】音乐节拍 考场 AC 了！ 其实就是 大水一道 ！ 思路 ：二分查找 每次输入后，输出该时刻所在的区间的编号就好了。 总体难度 ：★★☆☆☆ 【GDKOI训练】电视游戏问题 思路 ：捆绑背包 设f[i,j]为前i个平台用j
阅读全文
摘要：时间限制: 3000 ms 空间限制: 262144 KB 【题目描述】 鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。 但
阅读全文
浙公网安备 33010602011771号