- 博客(3)
- 收藏
- 关注
RSS订阅原创 2024“钉耙编程”中国大学生算法设计超级联赛（3）1011抓拍 题解
接下来 n 行，第 i 行包含两个整数 xi,yi (−109≤xi,yi≤109) 和一个字符 di ，由空格分隔，描述第 i 位同学。假设散步过程会进行无限长的时间，同学们散步的方向不会改变，并且忽略碰撞的情况（允许某个时刻多人在同一个点，互不影响）。一张照片可以用长方形 ((e,n),(w,s)) 表示，东北角为 (e,n)，西南角为 (w,s)。学校里有 n 名同学，初始时第 i 位同学从 (xi,yi) 出发，以每秒 1 米的速度散步。靠近的时候，对边长的贡献为每格**-1**，而在超过。
2024-07-26 22:24:50
1133
1
原创 2024“钉耙编程”中国大学生算法设计超级联赛（1）第一场1001
定义字符串 S=S0+⋯+Sn−1 循环位移 k 次为 S(k)=Skmodn+⋯+Sn−1+S0+⋯+S(k−1)modn。通过字符串前缀和进行优化,但优化完会发现数据卡了经典模数的哈希碰撞,有重复值产生。或者用双哈希减少碰撞几率,即双重验证,对两个不同的数取模,只有同时相等才视作相等。进行优化,暴力计算字符串对应的值会发现时间复杂度过高,交了一发超时了。给出 T 组串 A,B，询问 B 有多少个子串在 [A] 中。接下来每行两个字符串，表示 A 和 B，保证 |A|≤|B|。
2024-07-22 22:47:40
1249
原创 洛谷P9234 [蓝桥杯 2023 省 A] 买瓜 双向dfs+剪枝
小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。请问小蓝至少要劈多少个瓜才能买到重量恰好为。面对高指数搜索时有一种降低指数大小的方法——小蓝正在一个瓜摊上买瓜。小蓝希望买到的瓜的重量的和恰好为。计算一下发现算法复杂度有问题。输入的第一行包含两个整数。个瓜，每个瓜的重量为。对于本题来说，很容易想到。的方法，对于每种瓜来说有。对于爆搜的时间复杂度为。
2024-07-16 17:15:29
942
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人