上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
摘要: 题目链接:LeetCode 679 24点游戏 题目大意: 给定四个数,判断是否可以通过加减乘除和括号计算出$24$点。 题解: 一共有$4$个数和$3$个运算操作,因此可能性非常有限。 首先从$4$个数字中有序地选出$2$个数字,共有$4 \times 3 = 12$种选法,并选择加、减、乘、除$ 阅读全文
posted @ 2022-02-03 20:37 ZZHHOOUU 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 152 乘积最大子数组 题目大意: 给你一个整数数组$nums$,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 题解: 由于数组中存在负数,所以需要同时记录当前最大值和当前最小值。 设$maxAns[i]$表示以第$i$个 阅读全文
posted @ 2022-02-03 13:01 ZZHHOOUU 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 862 和至少为K的最短子数组 题目大意: 给你一个整数数组$nums$和一个整数$k$,找出$nums$中和至少为$k$的最短非空子数组,并返回该子数组的长度。如果不存在这样的子数组,返回$-1$。 子数组是数组中连续的一部分。 题解: 由于数组中可能出现负数,所以尺取 阅读全文
posted @ 2022-02-03 12:42 ZZHHOOUU 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目链接:计蒜客 A1956 Sum 题目大意: 无平方整数是不能被任何除$1$以外的平方数整除的整数,例如,$6 = 2 \times 3$是无平方的,但是$12 = 22 \times 3$不是,因为$22$是一个平方数。有些整数可以分解为两个无平方整数的乘积,分解方式可能不止一种。例如,\(6 阅读全文
posted @ 2022-02-02 19:21 ZZHHOOUU 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 3264 Balanced Lineup 题目大意: 题解: ST表模板。 #include <cstdio> #include <cstring> #include <iostream> using namespace std; int num[50005], minn[5000 阅读全文
posted @ 2022-02-02 18:53 ZZHHOOUU 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 1182 食物链 题目大意: 题解: 并查集+思维 开了三倍大小的标记数组来表示三个物种,$1$到$n$为$A$物种,$n+1$到$2 \times n$为$B$物种,$2 \times n + 1$到$3 \times n$为$C$物种。 如果$u$吃$v$,则相对的$u+n$与 阅读全文
posted @ 2022-02-02 18:47 ZZHHOOUU 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 2823 Sliding Window 题目大意: 题解: 用两个双向队列$deque$模拟单调队列来维护区间,一个单调递增,一个单调递减,使当前区间的最大最小值分别出现在两个队列的队首。 #include <cstdio> #include <deque> #include <i 阅读全文
posted @ 2022-02-02 18:40 ZZHHOOUU 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LibreOJ 130 树状数组1:单点修改,区间查询 题目大意: 题解: 树状数组模板,注意要开$long$ \(long\)。 #include <iostream> #include <cstring> using namespace std; long long bit[10000 阅读全文
posted @ 2022-02-02 18:30 ZZHHOOUU 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Gym 237040F 线段树:区间修改,区间查询 题目大意: 题解: 线段树或者树状数组模板题。 $cin,cout$貌似会超时,要用$scanf,printf$或者快读。 线段树 考察对$lazy$标记的使用。 #include <cstdio> #include <cstring> 阅读全文
posted @ 2022-02-02 18:27 ZZHHOOUU 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LibreOJ 109 并查集 题目大意: 题解: 并查集模板,结果用二进制表示,注意要快读。 #include <cstdio> #include <iostream> using namespace std; int fa[4000010], ans; inline int read( 阅读全文
posted @ 2022-02-02 18:21 ZZHHOOUU 阅读(21) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页