- 博客(3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2020年c++B组真题【省赛】
判断二极管是否相连，可以先用二维数组标记两两相连的二极管，再枚举亮灯的情况，利用深搜（dfs）判断枚举出的灯是否相连，再利用并查集将相连的二极管块连在一起，最后判断是否只有一组数据，是的话说明所有二极管都连在了一起。思路：需要用字符串和数字之间的转换,然后判断一个日期是否是回文串,日期是否合法,在前面的基础上再判断是否是ABBABABA即可。2.如果新增的直线与平面内所有的直线有交点，且这个交点和之前的交点不一样（交点用set去重）那么增加的分割数就是交点数+1。思路：采用的是贡献值方法。
2023-03-28 20:33:28
126
原创 蓝桥杯2022初赛 题解
双指针刚开始先设置在一个矩形的起始端和末端，再以此将末端指针往下一个数数字移动，当矩形内数字之和大于k时，移动起始端指针。思路：每位数进制为c1,c2,c3,则进制数a1b1d1的十进制则为a1*c2*c3+b2*c3+d3.思路：列三维数组f[i][j][k],i代表酒和花的总数，j代表花数，k代表酒数；思路：先当作只能一颗一颗砍来计算砍的次数，再分析凑在一起的情况，减去相应次数即可。思路：能在日期里凑成顺子的有012，123，依次枚举即可。思路：先算出一周完整的刷题数，再计算不满一周的刷题数。
2023-03-14 19:25:13
564
原创 Atcoder Beginner conest 128 ABCD题解
思路：数据范围较小，可以用dfs暴力枚举出开关状态，在判断是否能让灯全部亮起来即可。大意：每个城市有餐厅，每个餐厅有评分，按照城市字母字典序及评分排序。大意：有n个开关和m个灯泡，问要想让灯全部打开有几种开关的组合。大意：一个数组，有四种操作，问手里数字最大是多少。思路：用结构体表示城市和评分，在对结构体排序。一、apple pie。二、GUidebook。三、Switches。
2023-03-12 09:44:33
391
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人