晴屿 - 博客园

2019年11月1日

摘要： //是柱状数组的一个基操作 //返回n的最后一位1：lowbit(n) = n & -n //比如 x=1010 那么返回10 x=101000 返回1000 #include<bits/stdc++.h> using namespace std ; int lowbit(int x) { return x&-x;; } int main() { int n; cin>>n; while(n--) 阅读全文

posted @ 2019-11-01 16:32 晴屿阅读(162) 评论(0) 推荐(0)

2019年10月31日

AcWing 799. 最长连续不重复子序列双指针（一般先写一个朴素暴力的做法，然后看两个指针直接是否存在单调关系，如果存在，就想方法优化）

摘要： https://www.acwing.com/problem/content/801/ #include<bits/stdc++.h> using namespace std ; int n; const int N=100100; int a[N],s[N]; //a数组用来记录数字，s数组用来记阅读全文

posted @ 2019-10-31 20:34 晴屿阅读(326) 评论(0) 推荐(0)

洛谷P1327 数列排序

摘要： https://www.luogu.org/problem/P1327 阅读全文

posted @ 2019-10-31 19:29 晴屿阅读(296) 评论(0) 推荐(0)

AcWing 790. 数的三次方根

摘要：其实就是二分阅读全文

posted @ 2019-10-31 15:13 晴屿阅读(136) 评论(0) 推荐(0)

2019年10月30日

AcWing 前缀和一维加二维

摘要：一维二维阅读全文

posted @ 2019-10-30 17:22 晴屿阅读(180) 评论(0) 推荐(0)

AcWing 差分一维加二维

摘要：一维二维阅读全文

posted @ 2019-10-30 17:22 晴屿阅读(161) 评论(0) 推荐(0)

洛谷P1080 国王游戏

摘要： https://www.luogu.org/problem/P1080 阅读全文

posted @ 2019-10-30 17:19 晴屿阅读(184) 评论(0) 推荐(0)

洛谷P1443 马的遍历

摘要： https://www.luogu.org/problem/P1443 阅读全文

posted @ 2019-10-30 17:17 晴屿阅读(172) 评论(0) 推荐(0)

2019年10月29日

算法竞赛入门经典第二版随笔1

摘要： while( scanf ("%d",&x ) ==1) 这里scanf返回的是成功输入的变量个数，当输入结束的时候，scanf函数无法再次读取x，将返回0 比较大的数组应该尽量声明在main函数外，否则程序可能无法运行关于c语言的数组：如果要从数组a复制k个元素到b，可以这样做：memcpy(b 阅读全文

posted @ 2019-10-29 18:40 晴屿阅读(135) 评论(0) 推荐(0)

AcWing 794. 高精度除法

摘要： https://www.acwing.com/problem/content/796/ #include<bits/stdc++.h> using namespace std; // A/b 商是c 余数是r vector<int> div(vector<int> &A, int b,int &r) 阅读全文

posted @ 2019-10-29 10:25 晴屿阅读(187) 评论(0) 推荐(0)

晴屿

公告