随笔分类 - 枚举
摘要:判断日期 https://www.acwing.com/problem/content/1231/ 分析: 这个题的难点在于对于三个数,题目只要求输出三个序列, 按坐标表示就是0 1 2, 1 2 0, 2 1 0 但是还得满足一个条件,就是输出的这三个序列还得按照从小到大的顺序输出 ,这就无法直接
阅读全文
摘要:航班时间 https://www.acwing.com/problem/content/1233/ 视频:https://www.acwing.com/video/662/ 思路: 假设两地时差为t,出发时间为当地时间的t1 = h1:m1:s1,到达时间为当地的t2 = h2:m2:s2 返程的出
阅读全文
摘要:判断日期 https://www.acwing.com/problem/content/1231/ 分析: 这个题的难点在于对于三个数,题目只要求输出三个序列, 按座标表示就是0 1 2, 1 2 0, 2 1 0 但是还得满足一个条件,就是输出的这三个序列还得按照从小到大的顺序输出 ,这就无法直接
阅读全文
摘要:回文日期 https://www.acwing.com/problem/content/468/ 视频:https://www.acwing.com/video/646/ 分析 又是一道枚举题,看题目,给出起始和截止的两个八位数,求出处于该范围内的回文数字。 看一下时间复杂度:最多需要遍历1e8个数
阅读全文
摘要:递增三元组——用统计量(前缀和)化简枚举 https://www.acwing.com/problem/content/1238/ 视频:https://www.acwing.com/video/644/ 题目要求很简单,给出三个数组,找出满足题意的所有组合的个数。 暴力枚举 刚开始没在意,直接暴力
阅读全文

浙公网安备 33010602011771号