Zhenx_Jia

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #[HNOI2003]激光炸弹#

若目标位于爆破正方形的边上，该目标将不会被摧毁。这是题中给出的说明，但是按照这个要求取计算，不取正方形边界的数据，答案是错误的，包含边界的数据反而是正确的，所以归根结底就是一个简单的二维前缀和的问题。但是重要的是，在标记最大行数和列数之前，xx 和 yy要初始化为r，因为最大边界至少要满足r的...

2024-03-13

0 201

题解 | #值周#

和《校门外的树》是一样的思路，但数据量要稍微大一些 #include <bits/stdc++.h> using namespace std; //和校门外的树一样 const int N = 1e8 + 5; int l, m, s[N], a[N]; int main()...

2024-03-12

0 320

题解 | #校门外的树#

代码1： #include <bits/stdc++.h> using namespace std; //前缀和表示区域内树的数量 int l, m, s[10005], a[10005]; int main(){ cin >> l >> m; ...

2024-03-12

0 217

题解 | #字符串的展开#

完整代码在最后，以下为分步讲解总体思路：可以展开时，分三步判断。展开的条件：两侧同为数字或小写字母，且右侧严格大于左侧先来判断是否可以展开 bool judge(int l, int r){ //左右下标需要在字符串范围内 if(l < 0 || r >= s.si...

C++ 字符串

2024-03-12

1 309