weixin_43827530的博客

蓝桥七段码旧题新思路（纯深搜）小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b

[P2249]二分查找&快读&MLE问题普及-的题，本以为会一会就过，果然还是太年轻。首先是二分法，while循环加内部左右缩进不完了？不。 q = (int) st.nval; int l=1,r=n; while(l<r){ //这种停止条件也比较关键 | 想 int mid = l+(r-l)/2; //mid=1+(r-1)/2是一种防止l+r溢出整数范围的一种写法，数学上等价(1+r)/2 ||细节

搜索与剪枝例题：P1025数的划分用到了：递推，dfs，剪枝剪枝what’s 剪枝？：https://www.kancloud.cn/hpuacm/acmbook/747084题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k (6<n≤200，2≤k≤6)输出格式1个整数，即不同的分法。输入输出样例输入 #17 3