- 博客(20)
- 收藏
- 关注
RSS订阅原创 代码源week3
问题转化成 求一个字符串的所有子串中，某个字母在多少个子串中出现过。（Ai 能到 1e9，感觉这样写应该能被卡掉才对）再转化成 某个字母没有在多少个子串中出现过。所有因子，比较每个数剩下的是否相等。如果定义s的长度为int 会炸。转换问题，每个数去掉所有。所以多用long long。数论题 处理时很容易超时。
2023-03-31 20:10:42
90
原创 代码源week2
求所有数与最小数的差值的最大公因数即可。区间DP，注意预处理的方式容易出错。若在任意两点之间穿梭，则需要有。数学分析，最后一定化为最小的数。以后只能用于定义数组的大小。
2023-03-25 20:08:26
85
原创 代码源week1
首先，我们给 c 中传入一个区间（1 到 2e9），表示最开始的时候订单编号可以占用这个区间内的所有整数，同时，我们按照输入的顺序对订单编号进行处理。对于每个订单编号，我们在 c 中查找第一个不小于该编号的元素（使用 lower_bound() 函数），并判断该元素的左端点是否小于等于该编号。同时，我们还需要将当前区间拆分成两部分，一部分是该编号的左边部分，另一部分是该编号的右边部分。这里我们直接使用该元素的左端点作为新的编号，并将当前区间的右边部分加入 c 中，再将该元素从 c 中删除。
2023-03-20 00:16:08
91
原创 match3(双周赛)
递归，每次读入分为三种情况，如果是[ ，则递归，如果是] ，则结束当前递归，否则就是其他字符直接累加。贪心，对于每一次选择，只要该会议结束时间越靠前，对于后续影响越小，答案就越优。所有香肠连在一起去思考，只要找到不用切的地方即可。会存在精度差，所以用。
2022-12-26 19:23:45
163
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人