摘要：题目链接 题目来自洛谷1514 引水入城 很清新的一道搜索题，先造出每个蓄水厂的可浇灌区间，因为如果区间不连贯，必定会出现交叉相灌的情况，交叉意味着两条路都能走，假设不成立。 再贪心求得最小覆盖值，值得一说的是贪心用的方法是跳过大区间内包含的小区间，直到下一个与上一个r值不相交l值出现时答案才加一。 阅读全文

摘要：题目链接 题目来自洛谷 话说这个题真的恶心到我了，耗时一天半拿到90，最后一个点吸氧过的。 主要用到的就是搜索回溯，重点倒不是在于那几个优化，而是怎么划分层次，怎么把代码写清晰，因为这道题实在太麻烦了，这里极建议把能摘出去做函数的部分全摘出去，开始写的时候最好先写大框架，类似于（这里是这道题dfs的 阅读全文

摘要：题目链接 来自洛谷1192 别问我为什么我把这个题放进计划里。。。。我n个月之前是真不会来着啊，然后刚刚花了4分钟写了出来。 就是一个小型dp，每个状态都可以由它1~k步前的台阶转移而来，没有什么需要注意的。 阅读全文

摘要：题目链接 题目叫靶型数独，洛谷题号1074； 题目描述：要求在9*9宫格内填满数，分好的每个3*3宫格1到9数字不能重复，每行每列数字不能重复。 思想：dfs搜索。 我一开始想的是从头开始搜，每到一个格子，搜当前行当前列当前块块，把不能用的数标记。可是我没想到怎么同时维护当前行列坐标信息和选了哪一个 阅读全文

摘要：我真的，，这套题我只得了20分，痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛。 t1 AcWing 145. 超市(贪心) （poj1456） 题目描述：超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。 求 阅读全文

摘要：会做好分类和讲解，主要是一些题目。题目来源poj，AcWing，洛谷（居多） 尽量做到日更4道 阅读全文