摘要: 抽象题意:求解原字符串中不重复出现的最短子串的长度 s.substr(pos,n) 表示返回一个string,包含原字符串s中从pos开始的共n个字符的拷贝(pos的默认值为0,n的默认值是s.size()-pos,即若不加n这个参数的话,会默认从pos到结尾全部拷贝) 注意:如果pos+n超过了原 阅读全文
posted @ 2023-02-21 21:32 勇敢龙龙 阅读(34) 评论(0) 推荐(0)
摘要: 下一个 给定一个整数 $ x $,请你找到严格大于 $ x $ 且各位数字均不相同的最小整数 $ y $。 输入格式 一个整数 $ x $。 输出格式 一个整数 $ y $。 保证一定有解。 数据范围 所有测试点满足 $ 1000 \le x \le 9000 $。 输入样例1: 1987 输出样例 阅读全文
posted @ 2023-02-07 15:46 勇敢龙龙 阅读(36) 评论(0) 推荐(0)
摘要: dfs爆搜顺序与剪枝 小猫爬山 翰翰和达达饲养了 N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 $W_i$,而 N 只小猫的重量分别是$C_1,C_2,C_3 阅读全文
posted @ 2023-01-22 22:31 勇敢龙龙 阅读(31) 评论(0) 推荐(0)
摘要: 贪心+堆+多路归并+二分 阅读全文
posted @ 2023-01-10 11:51 勇敢龙龙 阅读(189) 评论(1) 推荐(1)
摘要: 连通子图的常见解题方法 阅读全文
posted @ 2023-01-09 11:44 勇敢龙龙 阅读(97) 评论(0) 推荐(0)
摘要: 难度舒服的一次周赛 阅读全文
posted @ 2023-01-08 21:03 勇敢龙龙 阅读(57) 评论(0) 推荐(0)
摘要: 第十四届蓝桥杯第二期模拟赛个人题解记录~ 阅读全文
posted @ 2022-11-28 16:48 勇敢龙龙 阅读(1971) 评论(8) 推荐(0)
摘要: 裴蜀定理与扩欧几里得算法的应用 阅读全文
posted @ 2022-11-24 03:18 勇敢龙龙 阅读(202) 评论(0) 推荐(0)
摘要: 第十四届蓝桥杯第一期模拟赛~ 阅读全文
posted @ 2022-11-23 02:10 勇敢龙龙 阅读(502) 评论(0) 推荐(0)
摘要: AcWing杯第78场周赛 阅读全文
posted @ 2022-11-22 21:58 勇敢龙龙 阅读(48) 评论(0) 推荐(0)