- 博客(8)
- 收藏
- 关注
RSS订阅原创 天梯赛2021
弗洛伊德最短路径更新最短路径，再更新每个人的异性缘，更新同性内的最大异性缘；从根节点出发，最短距离d = 走过的路径长度 * 2 - 最大深度。L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事。拓扑排序，建图很麻烦，具体看代码。L2-042 老板的作息表。L2-043 龙龙送外卖。L2-044 大众情人。L3-031 千手观音。L2-041 插松枝。
2023-03-17 12:34:24
235
原创 2017年蓝桥杯省赛 C++ B组
二分答案，每次check（x）时，每块蛋糕可以分出（长/x) * (宽/x),累计统计，注意取整；扩展欧几里得定理，当全部数的最大公约数为不为1是，可以配凑出所以的数；为1时，筛出所以能够配凑出的数，再遍历统计；筛出所以的质数，暴力枚举相邻质数的公差；
2023-03-10 23:09:16
335
原创 2020年蓝桥杯省赛 C++ B组
建立各点的连接关系，对每一次枚举的数据查找连通块，如果连通块数量大于2，就不符合题意；abcdefg分别对应二进制上每一位，共7位，0表示不存在，1表示存在；与现有的直线相交时，新增的交点m个，答案贡献n+m+1。新增直线与现有的一条直线平行时，答案贡献n+1。知识点：连通块，二进制枚举。知识点：最大公约数gcd。知识点：点与直线，数论。
2023-02-22 22:23:13
376
原创 2019蓝桥杯省赛c/c++ B组
既然是等差数列，那任意的两个项的差值一定会是某个数的整数倍，项数要求尽可能的少，对排序后的数列相邻项的差值gcd。复杂度：20*19*18*17*16=1,860,480；bfs暴搜，搜索方向字典序小的优先。C.完全二叉树的权值。
2023-01-30 19:53:19
401
原创 AtCoder Beginner Contest 281
对二进制位数进行考虑，对于每个Ai如果在第k位数上都为1或0，显然可以用x全部异或为0，如果不全为1或0，x就不能把每个Ai在这数位上消为0，这就可能对答案有贡献；转移f[i][j][k]=max(f[i][j][k],f[i-1][j][k]);删除：当到达第i个时，如果i>m，明显前i-1个不能保留在s1和s2中，因此删去。s1装前k个数，s1装待装入的数；dp，f[i][j][k]表示前i个数选了j个余k，增加：s1长度小于k时，直接从s2中insert，初始化f[i][j][k]=0。
2023-01-18 20:49:03
257
原创 蓝桥杯2021省赛B组
2.f[i-1][j-a[i]] && j>a[i]存在时，f[i][j]=f[i-1][j-a[i]];3.f[i-1][a[i]-j] && j
2023-01-17 21:05:25
350
原创 Codeforces Round #797 (Di3）
对于第i个di,维护一个递减的区间，删掉di之前比它小的和di之后比它大的数（包括和di相等的），例如环1->2->3->4,代表得字符为a->b->a->b,环的长度为4，有效长度为2。在对每个ai取余，排序后，贪心求余两个余数相加大于k的和，对答案的贡献为1；例如：样例2中形成1->2->1，3->4->5->3，这样的环；但是，因为环的循环点代表得字符不同，而导致环的有效长度减小；用前缀和维护长度为m的区间W的数量的最小值；这就要找到环的有效长度，这是最麻烦的一个点。知识点：差分，求余，贪心。
2023-01-14 21:34:35
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人