断断续续看了2周，终于把第一章给结束了 接下来写写我自己的心得吧 感觉这本书还不错，因此打算长期学下去。 第一章的应用面很广，要好好打基础 接下来可能每干完一章都会写一下这样的学习笔记（flag） 不过每次学完都不是全懂，我只写下自己理解了的地方 等日后回头看可能有新的心得了再更新 接下来是正文 —————————————————————————————————————————————————————— 1.位运算 1.1基本运算 与 & 或 | 非 ~ 异或 ^ 主要是有一些运算规律可以总结，假设x是某一个二进制位，即x=1 or x=0 那么有： x&1...

A-进攻 https://ac.nowcoder.com/acm/contest/8564/A 初看会以为是完全背包问题。但是如果遇到贪心和DP无法判断的时候怎么知道用哪个。。其实我也不太懂。好像可以数学证明，但是我还不会，埋个坑，接下来会学的。 其实是一个贪心问题，这个AC代码的思想很巧妙，具体的话先看代码 #include <bits/stdc++.h> using namespace std; struct basement{//这是基地的属性 int d,v; }base[1000010]; bool cmp(basement x,basement y...

https://ac.nowcoder.com/acm/problem/15696 今天莫名奇妙被这题卡了好久，后来想想确实题解还是有我需要学习的地方。 一开始用的暴力枚举TLE了，不过也在意料之中。 但是第一遍的代码是超时在记录每株树的元素个数，第一次是用遍历的方法来更新，时间复杂度是O(n^2)，一定超时。 而且观察题目，感觉只能从这里下手。 于是可以只储存每株树根的元素个数。但是这个的难点在于删除结点时，如果删除的是根结点，会比较难操作。 我们用一个新数组来记录结点的【下标】，它默认为结点一开始的序号，但是中途会有从树中移除的，就给他一个新的序号，从n+1开始给，逐渐添加， 所以...

https://ac.nowcoder.com/acm/problem/50965 这是一道在直方图中寻找最大子矩形的题目，我们可以通过将单个矩形左右延伸来计算最大值 需要注意的是，这里的数据范围是1e9，所以我们要用long long定义相关变量，否则范围不够 由于数据较多并且大，推荐使用scanf来读取 #include <bits/stdc++.h> using namespace std; const int m=1e5+5; struct node{ int left,right;//左右边界 long long height;//高度 }h[m]; l...

思路：虽说是放在栈的题库下面，但是也可以用别的做，这里用栈结合数组 光标可以看作下标，然后左右可以看作两个数组，并且用到了前缀和的知识 下面是AC代码 #include <bits/stdc++.h> using namespace std; const int max_n=1000006; int a[max_n],top_a;//top_a是光标的位置，top_b是光标后的东西 //a数组是光标及之前的数组，b数组是光标后的数组 long long sum[max_n],len[max_n];//前缀和 stack<int> sta; void I(int x){...

思路：看到题目想到暴力枚举，但是不能盲目，因为一看数据必超时 我们可以换一个思路来枚举，例如： 如果n=12345时候，从哪个地方开始枚举？ 假设最坏情况，就是每位都是9，那就是从12345-5*9=12300开始枚举 这样复杂度大大减小 最后说一下，不要忘记加上关闭缓冲区语句，否则会超时 #include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//关闭缓冲区 long long n; cin>&g...