上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: 题目链接: 本题其实是一道找规律题,对于 \(2 \times 3\) 的棋盘,可以试着找找看 \(1 \times 2\) 矩形的个数,不难发现对于 \(n \times m\) 的棋盘,\(a \times b\) 的矩形个数为: ① 横着的:\((n-a+1)(m-b+1)\) ② 竖着的(可 阅读全文
posted @ 2024-04-01 13:03 胖柚の工作室 阅读(29) 评论(0) 推荐(0)
摘要: 题目链接: 不要怕太暴力而不敢打() 第一时间想到的其实是深搜,每个位置都有三种选择,考虑完当前位置后再顺次考虑接下来的位置。后来仔细一想,这不就是暴力枚举么!直接十重循环,每次看各个位置上的数之和是否等于 \(n\),时间复杂度为 \(3^{10}\) 约为 \(5e^4\), 因此不会超时。 # 阅读全文
posted @ 2024-04-01 09:19 胖柚の工作室 阅读(18) 评论(0) 推荐(0)
摘要: 题目链接: #include <bits/stdc++.h> using namespace std; int p[10], sum; int main() { int A, B, C; bool flag = false; scanf("%d%d%d", &A, &B, &C); for (int 阅读全文
posted @ 2024-04-01 08:54 胖柚の工作室 阅读(69) 评论(0) 推荐(0)
摘要: 例题1:P1088 [NOIP2004 普及组] 火星人 如果采用朴素的方法,每次都把火星人的排列初始化为原始排列再计算次数肯定会 \(\sf TLE\) #include <bits/stdc++.h> const int N = 1e4 + 5; int a[N], b[N]; int n, m 阅读全文
posted @ 2024-03-31 00:26 胖柚の工作室 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接: 本题比较重要的点在于判断加数的范围,即枚举的范围大小。由于题目已知 \(n \leqslant 24\),且用数字 \(1\) 拼成的数尽可能大。由于 \(1111+1=1112\) 已经用了 \(25\) 根小棒,已经超过了题目 \(24\) 根小棒的数据范围,所以上界为 \(1111 阅读全文
posted @ 2024-03-30 16:35 胖柚の工作室 阅读(31) 评论(0) 推荐(0)
摘要: 题目链接: 本题要求不能借助临时变量交换 \(a\) 和 \(b\) 的值,应想到借助异或运算的性质。本题亦是异或运算的一个经典应用。 a = a ^ b;//记a ^ b的值为c b = b ^ a = b ^ (a ^ b) = a ^ (b ^ b) = a ^ 0 = a; a = a ^ 阅读全文
posted @ 2024-03-27 21:27 胖柚の工作室 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接: 小巧克力的边长一定在 \(1 \sim 10^5\) 之间。 答案为在 \(1 \sim 10^5\) 之间找一个最大的数,使得所有 \(h[i]/a * w[i]/a\) 的和 \(\geqslant k\) 即可。 #include <cstdio> #include <algori 阅读全文
posted @ 2024-03-01 09:33 胖柚の工作室 阅读(87) 评论(0) 推荐(0)
摘要: 题目链接: 本题由于是对某一段区间的数统一进行删除某个数的操作,很容易想到差分。 对于能否二分,有一个界定标准:状态的决策过程或者序列是否满足单调性或者可以局部舍弃性。在本题中,由于随着订单数量的增加,每天可用教室的数量一定单调下降。也即,如果前一份订单都不满足,那么之后的所有订单都不用继续考虑;而 阅读全文
posted @ 2024-02-29 21:42 胖柚の工作室 阅读(28) 评论(0) 推荐(1)
摘要: 题目链接: 欲由4根木棒组成一个正三角形,则必有2根长度相等,且另外2根长度之和,等于前2根相等的木棒的长度。 由于各木棍的长度 \(a_i \leqslant 5000\),时间复杂度 \(O(n^2)\) 可过。考虑直接用两层循环,暴力枚举上述两种木棒的长度,计算方案数并累加。 外层循环为从长度 阅读全文
posted @ 2024-02-16 09:26 胖柚の工作室 阅读(68) 评论(0) 推荐(0)
摘要: 题目链接: 本题容易想到用二分进行优化,但其中有几个细节需要注意一下。 注意点1、特判 if (curr < a[0]) res += abs(curr - a[0]); (该测试点为 \(m=1,n=100000\) 且所有数组元素全为 \(0\)) 2、可以二分出第一个 \(\geqslant 阅读全文
posted @ 2024-02-15 17:51 胖柚の工作室 阅读(65) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页