随笔分类 -  枚举

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