摘要： 二分是一种快速的查找方式，时间复杂度极低，为log2（r-l）（r为右边界，l为左边界,（r-l）为区间长度，log2(r-l)一般不超过100)，非常实用，下面这道题便是一道经典的二分题； 火车站台连锁店 描述 蒜头君建立了一家火车站台连锁店，要在一条铁路线的所有车站里，选择一部分车站开办连锁店， 阅读全文

摘要： 这是一道很好的训练dp的题，并且有很多细节需要注意 原题如下： 饥饿的奶牛 描述 牛在饲料槽前排好了队。饲料槽依次用1到N(1≤N≤2000) 编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供 N个区间的清单。一个区间是一对整数 l,r(1≤l≤r≤N)，表示一些连续的饲 阅读全文

摘要： 产生数这道题是一道很好的训练BFS和DFS的题，由于我是一个萌新，且正在学习DFS（深度优先搜索），我便把我的DFS代码展示出来，以供各位萌新学习。如果各位大佬有更好的DFS做法，欢迎向我提出建议。 产生数 描述 给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换 阅读全文

摘要： 今天，已经是上课第二天了。我们学习了map and set 这两个存储数据的（暂且说是东西吧）。说实话，我并没有对这两个东西理解透彻，特别是map，感觉整个人都是蒙的。老师上课讲的东西根本没有听进去。什么关键字根本就不知道是怎么用的。今天的题目虽然做完了，可是基本是靠的强行记忆和抄老师的代码。我也上 阅读全文