洛谷-P8716 [蓝桥杯 2020 省 AB2] 回文日期
记录洛谷 P8716「回文日期」的解题过程。从直接枚举日期超时的问题出发,利用回文数的对称性,通过反转年份构造回文候选,再结合日期合法性和闰年判断,寻找下一个普通回文日期及 ABABBABA 型日期,附 Python 和 C++ 实现。
记录洛谷 P8716「回文日期」的解题过程。从直接枚举日期超时的问题出发,利用回文数的对称性,通过反转年份构造回文候选,再结合日期合法性和闰年判断,寻找下一个普通回文日期及 ABABBABA 型日期,附 Python 和 C++ 实现。
记录使用 Python 实现 Dr.COM 校园网自动登录的方法。通过浏览器开发者工具获取认证 URL,结合 TCP 连通性检测和 HTTP 204 检测判断网络状态,在连接异常时尝试重新认证,并介绍 Windows 登录后自动启动的配置方法。
记录 LeetCode 2226「每个小孩最多能分到多少糖果」的解题思路。从样例分析入手,利用糖果分配数量的单调性,通过二分查找确定第一个不可行的答案,再减一得到最大可行值,附 Python 和 C++ 实现。
记录 LeetCode 2563「统计公平数对的数目」的解题思路。通过排序和不等式变形,将数对统计转化为有序数组中的区间查找,再利用二分查找确定边界,将时间复杂度优化到 O(n log n),附 Python 和 C++ 实现。
记录 LeetCode 1「两数之和」的解题思路。从双重循环暴力枚举出发,通过 target - x 确定需要查找的元素,再利用哈希表将平均时间复杂度从 O(n²) 优化到 O(n),附 Python 和 C++ 实现。
记录洛谷 P8218「求区间和」的解题过程。从最直接的循环累加出发,分析重复查询带来的时间开销,再利用前缀和将单次区间查询优化到 O(1),并附上 Python 和 C++ 两种实现。