lbh123

摘要： 二分与三分（分治） [整数二分] 写法1(求最小值最大): int l=1,r=n; while(l<r){ // 答案可行区间 int mid=(l+r+1)/2;//加1修正 | | if(check(mid)){//mid成立,舍去左边。 L|______________m__________ 阅读全文

摘要： DFS及其优化 [优化剪枝] 1.优化搜索顺序 先搜索节点少的分支，如果搜进来一个大分支而答案不在此分支就会浪费大量时间。 2.可行性剪枝 如果当前分支不可行就退出剪枝。 3.最优性剪枝 如果当前搜索到的答案已经比搜过的答案差了，就退出当前剪枝。 即如果此分支确定不是最优解(差于已有解)就 retu 阅读全文

摘要： 贪心算法例题及思路 [区间选点] Q(1):n个区间，每个区间至少一个点，问最少几个点。 [最大不相交区间数量] 衍生Q:n个区间，选取最多无交集的区间。 A(1):按照右端点排序，将点选在右端点。 衍生Q例题 accoders的【一本通提高篇贪心】 活动安排 2032 题意： 求最多无交集区间。 阅读全文

摘要： 魔法 题目描述 cjwssb 知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成 \(n\) 个魔法任务。假设你当前的时间为 \(T\)，每个任务需要有一定的限制 \(t_i\) 表示只有当你的 \(T\) 严格大于 \(t_i\) 时你才能 阅读全文