![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
收蟹黄堡配方
这个作者很懒,什么都没留下…
展开
-
平面切分- 蓝桥杯第十一届Python组第九题
题目大意 给定多条直线,询问这多条直线将平面分成了几部分? 输入 A 和 B,代表当前直线为y = A * X + B 思路 我们知道一条直线可以把平面分成两部分,可以理解成这条直线的加入贡献了一个新的部分(可能说的不严谨,指的是答案加1,因为初始状态是一个整的平面) 若用ci[i]表示第i条加入的直线对答案的贡献 易知ci[1] = 1 若当前加入直线与平面内现存直线存在n个不同交点,则ci[i] = 1 + n 所以最终答案即为ci数组之和 那么ci[i]为什么等于1 + n原创 2021-02-25 23:53:25 · 1207 阅读 · 6 评论 -
试题 历届试题 危险系数
问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。 本题的任务是:已知网络结构,求两站点之间的危险系数。 ##知识补充 1、割点 在一个原创 2021-02-18 13:57:59 · 111 阅读 · 3 评论 -
Python刷题易错点-----持续更新
1、下面这种写法危险: arr=[[0]]*100 arr[0][0]=1原创 2021-02-13 21:04:40 · 100 阅读 · 0 评论 -
Acwing680-剪绳子
题目描述 有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少。 解题思路 绳子不可以拼接,每根绳子都是独立的,正向考虑问题不好解答。换个角度来看,给定一个长度x,剪出m根长度为x的绳子。上述问题是很好判断的,每根绳子长度//x相加大于等于m即可。 python代码 下面展示一些 内联代码片。 n,m=map(int,input().split()) s=[int(i) for i in input().split()]原创 2021-02-09 21:11:47 · 121 阅读 · 0 评论 -
P1678 烦恼的高考志愿
题目概述 给出m个学校的分数线,给出n个学生的估分,题目要求我们找到和每个学生估分最接近的那个学校。 注意事项 不用要求估分大于分数线,比如学生分数是567,570的学校比560的学校是更优的选择,换言之,找绝对值最小就可以。 解决思路 朴素做法是对于每个学生的分数,遍历一遍学校分数线,记录abs最小就可以了。但是这样的话应该只有30分吧。 稍稍想一下,如果我们把学校分数线排序,这样的话我们就可以二分去找了,所以思路就是对于每个学生的分数,做两次二分,一次找到比该分数大的最低分数线,一次找到比该分数小的最高原创 2021-02-08 23:12:42 · 302 阅读 · 0 评论 -
算法训练 Tricky and Clever Password(Python)
问题描述 在年轻的时候,我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽。对他来说是,这不可接受的。因此,他发明了一种密码,好记又难以破解。后来,他才知道这种密码是一个长度为奇数的回文串。 Copa 害怕忘记密码,所以他决定把密码写在一张纸上。他发现这样保存密码不安全,于是他决定按下述方法加密密码:他选定一个整数 X ,保证 X 不小于 0 ,且 2X 严格小于串长度。然后他把密码分成 3 段,最前面的 X 个字符为一段,最后面的 X 个字符为一段,剩余的字符为一段。不妨把这三段依次称原创 2021-02-06 01:18:22 · 253 阅读 · 2 评论 -
蓝桥杯试题J:郊外植树
试题J:郊外植树 样例 输入 6 1 1 2 1 4 2 1 7 2 4 1 2 4 4 2 4 7 2 输出 12 分析 把每棵树抽象成一个节点,我是先判断任意两颗树能不能种在一起(就是判断是否相离或相切),如果可以的话就连一条无向边,然后判断这个图中所有的完全子图中对应植树面积最大的那个。注意要判断下是不是存在只种一棵树面积最大的情况。 n=input() n=int(n) xx=[[0]for i in range(n)] yy=[[0]for i in range(n)] rr=[[0]for原创 2020-10-30 00:04:51 · 285 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 未名湖边的烦恼 python
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式 一个整数,表示队伍的排法的方案数 ...原创 2020-10-28 16:21:16 · 218 阅读 · 0 评论