2025年1月15日

摘要: DFS & DFS 剪枝优化 Basic 01 先搜节点少的分支 如果搜进来一个大分支而答案不在此分支就会浪费大量时间 02 可行性剪枝 已经白扯了就 return 判断当前是否合法 03 最优性剪枝 如果此分支确定不是最优解(差于已有解)就 return 04 记忆化搜索 记录之前搜过的 Data 阅读全文
posted @ 2025-01-15 21:45 2025ing 阅读(24) 评论(0) 推荐(0) 编辑

2025年1月14日

摘要: T1 饮料换购 记录额外的瓶盖数量 达到 3 个就加上一瓶 签到题 考场少打等号痛失36pts Code #include<bits/stdc++.h> using namespace std; int n,ans,peel; int main(){ scanf("%d",&n); while(n> 阅读全文
posted @ 2025-01-14 18:32 2025ing 阅读(4) 评论(0) 推荐(0) 编辑
摘要: File Modal int Binary_Search(int lim,int rim) {//max legal key int mid; while(l<r){ mid=(l+r+1)>>1; if(check(mid)){ l=mid; }else{ r=mid-1; } } return 阅读全文
posted @ 2025-01-14 15:42 2025ing 阅读(3) 评论(0) 推荐(0) 编辑

2025年1月13日

摘要: 贪心:求最优性问题方法 Question 01 [区间选点] 有 n 个区间,每个区间至少有一个点 求至少需要几个点 Answer 01 右端点升序排序 若左端点已被覆盖便略过 否则选当前区间右端点 Code 同Q2 Code exCode ACP2033 [种树] 树可能有多棵,均放在右侧把后面布 阅读全文
posted @ 2025-01-13 16:17 2025ing 阅读(26) 评论(0) 推荐(0) 编辑

2025年1月10日

摘要: 前言: 全文均为蒟蒻作者手搓 虽也参考了许多 [luogu 题解/某SDN/cnblogs.com] 但很多地方均为作者瞎编 如有错误务必救救孩子 File int GCD(int a,int b){ if(b==0)return a; return GCD(b,a%b); } Question 0 阅读全文
posted @ 2025-01-10 20:38 2025ing 阅读(23) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示