提示： 这是一篇良心博客。 在这里，你会看到所有你可能踩到的坑。 ~~所以，作者用这个方式来掩饰自己超蒻……~~ 踩坑路程 一眼看过去，水题一个！随手写了这么一个代码： 负数！那么修改一下： 坑的总结 没看到换行 结尾的特判没注意 的情况 依然等于 导致错误 留个赞再走会死吗 ...
分类：
其他好文 时间：
2020-04-07 09:56:49
阅读次数：
72
均为 Simple 难度的水题。 "二叉树的中序遍历" 题目[94]：给定一个二叉树，返回它的 中序 遍历。 解题思路：Too simple. "相同的树" 题目[100]：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 解题 ...
分类：
其他好文 时间：
2020-04-05 20:41:48
阅读次数：
69
题解 [Atcoder ABC 161] A,B,C A： 水题，按题意模拟即可。 code： ...
分类：
其他好文 时间：
2020-04-05 15:32:45
阅读次数：
152
水题 #include<bits/stdc++.h> using namespace std; int a, b, k; int main(){ cin >> a >> b >> k; while(k--) if(a>b) a /= 2; else b /= 2; cout << max(a,b) ...
分类：
其他好文 时间：
2020-04-05 13:58:05
阅读次数：
55
#include <bits/stdc++.h> using namespace std; int n; set <int> a; map <int,int> cnt; int main() { cin >> n; int ans = 0; for (int i = 1; i <= n; ++i) ...
分类：
其他好文 时间：
2020-04-05 13:33:18
阅读次数：
70
题目：https://leetcode cn.com/problems/trapping rain water/ ...
分类：
其他好文 时间：
2020-04-04 21:11:27
阅读次数：
90
题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [ ...
分类：
其他好文 时间：
2020-04-04 14:22:25
阅读次数：
55
题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例： 解题思路： 首先构建两个栈， 存高度， 存下标。 遍历数组，将 与`h.top()`做比较 1. 若 ，则表明可能可以求得面积。 实际上，对于 的方块而言，可能接住的雨水等于 min( ...
分类：
其他好文 时间：
2020-04-04 14:18:03
阅读次数：
69
题目链接 https://codeforces.com/contest/1004/problem/F 题解 这种水题都不会做了怎么。。 考虑一个序列的前缀 $\text{or}$ 值只会变化 $O(\log W)$ 次，于是线段树维护每个区间的前缀和后缀 $\text{or}$ 值即可。 时间复杂度 ...
分类：
其他好文 时间：
2020-04-03 21:37:57
阅读次数：
65
