搜索
搜索
蓝冰lanbing
Talk is cheap
展开
-
蓝桥七段码旧题新思路
蓝桥七段码旧题新思路(纯深搜) 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示 数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管(至少要有一个)发光来表达字符。 在设计字符的表达时,要求所有发光的二极管是连成一片的。 例如:b 发光,其他二极管不发光可以用来表达一种字符。 例如:c 发光,其他二极管不发光可以用来表达一种字符。 这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。 例如:a, b原创 2021-04-15 14:20:48 · 108 阅读 · 0 评论 -
[P2249]二分查找&快读&MLE问题
[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 ||细节原创 2021-01-13 09:28:53 · 369 阅读 · 0 评论 -
搜索与剪枝
搜索与剪枝 例题: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个整数,即不同的分法。 输入输出样例 输入 #1 7 3原创 2020-12-02 15:36:12 · 326 阅读 · 0 评论