随笔分类 -  蓝桥杯

2018蓝桥杯省赛（C~F，H~J）（致命小细节，丑数，坑货double）
摘要：C 判断每个数的因子中有多少个10,2,5.取2和5因子的数量的较小值即可。 AC代码如下： #include<bits/stdc++.h> #define MAXN 200005 using namespace std; typedef long long ll; int n,a; int ma[ 阅读全文
posted @ 2021-04-08 21:18 mikku 阅读(125) 评论(0) 推荐(0)
[蓝桥杯2019初赛]组合数问题（卢卡斯定理，数位DP，二维前缀和）
摘要：本题的数据范围究极大。 按NOIP提高组在2016有过一样的题.不过数据规模就这道题的1~4结点。用组合数的递推公式加上二维前缀和维护即可。 洛谷的弱化数据版AC代码如下： #include<bits/stdc++.h> #define MAXN 2005 using namespace std; 阅读全文
posted @ 2021-04-01 22:34 mikku 阅读(662) 评论(0) 推荐(0)
蓝桥杯第十届省赛A组（F）题 (状压DP）
摘要：本题的m最大也才20.那么就轻松状压DP。 关于状压DP： 因此我们开个vis数组记录需要选几袋，再开个ki数组记录下每种情况状态压缩后的值即可。 AC代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; i 阅读全文
posted @ 2021-03-30 23:01 mikku 阅读(75) 评论(0) 推荐(0)
蓝桥杯第十届省赛A组（G~H）题(并查集）
摘要：G. 根据每个店的每一单进行处理即可。用一个vector记录每个店在哪个时间有订单，再对时间进行升序排序。令第一个订单的时间的优先度为2.下一个订单的优先度为下一个订单的时间和上一个的时间差。如果时间差为1或者0则不用减去直接加2即可。如果上一个订单的优先度减去时间差后小于0，则重置为0.如果减去时 阅读全文
posted @ 2021-03-25 21:45 mikku 阅读(83) 评论(0) 推荐(0)
蓝桥杯第十届省赛A组D~E题（快速乘）
摘要：测试用例如下： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 0111101101001000100000110100101110001100 阅读全文
posted @ 2021-03-25 21:41 mikku 阅读(74) 评论(0) 推荐(0)
蓝桥杯 演讲（水）
摘要：今天听了下蓝桥杯的大赛备赛直播课。感觉还挺水的……（不过有些思维还是值得学习的） 去年（11届）省赛倒数第三题： 不知道哪届的（这个set里面用pii还不是很懂（也可以用并查集来做）） 阅读全文
posted @ 2021-03-09 21:54 mikku 阅读(55) 评论(0) 推荐(0)