摘要：
题目链接：围三角 算法分析 若已知三角形的三条边，我们可以通过海伦公式计算出面积 记 dp[i][j][k] 表示用前 $i$ 条线段拼出三角形的其中两条边分别为 $j$ 和 $k$ 的可行性 代码实现 #include <bits/stdc++.h> #define rep(i, n) for ( 阅读全文
2022年11月1日
2022年10月30日
摘要：
$T1, T2$ 不讲 T3: 逻辑表达式 $20$ 分做法：$|s| \leqslant 3$ 的时候能满足的字符串很少只有 a|b，a&b， a，b 四种。$|s| \leqslant 5$ 的时候再加上a|b|c，a|b&c，a&b|c，a&b&c 这四种，把八种情况分别计算就能拿到 $20$ 阅读全文
2022年10月27日
2022年10月19日
2022年10月11日
摘要：
T1：区间交集（二） 这种统计有多少对满足题意，首先想下暴力 $O(n^2)$ 复杂度 正解： 判断区间是否有交集，其实比较麻烦，怎么简单判断？ 如果已知左端点的大小顺序，那么判断是否有交集会很简单 由此可以得到一个思路，即对所有区间按照左端点从小到大排序，那么我们对于第 $i$ 个区间考虑第 $i 阅读全文
2022年10月10日
摘要：
T1：矩形的周长与面积 模拟 代码实现 a, b = map(int, input().split()) print(2*(a+b)) print(a*b) T2：机会成本 一开始，所有事情认真对待，则拿到 $\sum b_i$ 的分数 然后如果认真对待第 $i$ 件事，则拿到 $a_i - b_i 阅读全文
2022年10月8日
摘要：
T1：异或序列 给定长度为 $n$ 的数组 $A$，求出 $\displaystyle \sum_{i=1}^N\sum_{j=i}^N A_i \oplus A_{i+1} \cdots \oplus A_j$ 多组测试数据 限制： $1 \leqslant T \leqslant 10$ $2 阅读全文
摘要：
T1: Conjugation 给定长为 $N$ 的广义单调减小序列 $A_1, A_2, \cdots, A_N$ 如图所示，从顶部开始的第 $i$ 行有 $A_i$ 个正方形。 对于 $j = 1, 2, \cdots, A_1$，求从左起第 $j$ 列有多少个方格。 限制： $1 \leqsl 阅读全文