2017/8/31 开学四天
来源:互联网 发布:荧光颜料淘宝 编辑:程序博客网 时间:2024/06/08 20:09
开学四天了。。。。。。白天基本上满课,只能在晚上偶尔写写树状数组的题,还没写多少。。
顺便复习了一下前几天学的线段树。。
树状数组能解的题基本上线段树都能解,线段树是解决区间更新的法宝。
包括:单点更新,区间查询
区间更新,单点查询
区间更新,区间查询
还有就是用来解决区间最值问题,以及区间的另一些维护什么的,主要还是没找到时间来做题,只能是抽空看些例题。
再就是今天下午的广西邀请赛的重现,主要是下午满课。。。。。
就光看了看几个题,a题先初始化存储前15个数就行,之后从后往前和给定数比较,小的话就输出,然后break;
d题看了看感觉是个dp题,但具体没做,看了看题解好像要用到矩阵快速幂,这个之前没看
- const int N=100;
- int c[N][N];
- void multi(int a[][N],int b[][N],int n)
- {
- memset(c,0,sizeof c);
- for(int i=1;i<=n;i++)
- for(int j=1;j<=n;j++)
- for(int k=1;k<=n;k++)
- c[i][j]+=a[i][k]*b[k][j];
- }
还有一个就是愚公移山的那个,那个也挺水的,也能做。。。。。。。
另外就是关于找时间训练的事,我们三个初步商量了一下,
决定每天晚上抽出半个小时来开个小会总结下每天看些什么知识或者有什么需要注意的,
主要就是互相监督,每天都交流一下,保持下队伍之间的默契,还有知识点别忘记了。
阅读全文
0 0
- 2017/8/31 开学四天
- 开学
- 开学
- 开学
- 开学
- 开学
- 开学
- 开学
- 开学
- 开学
- 开学
- 写在开学的第二天
- 开贴从零开学MYSQL(四)(MYSQL系统架构)
- 2017开学训练第一周周中总结
- 2017开学训练第一周周末总结
- 2017开学训练第二周周中总结
- 2017开学训练第二周周末总结
- 2017开学训练第三周周末总结
- Servlet工作原理
- 8月31日周四训练笔记
- super函数没有那么简单-super原理剖析
- Java并发集合框架简介
- 机器学习:线性回归(Linear Regression)小项目
- 2017/8/31 开学四天
- java鬼混笔记:shiro 3、shiro下的散列操作(MD5,SHA-1)
- Java List源码研究
- 归并排序
- Java Set 源码分析
- JAVA Map 源码分析
- 跟我一起写 Makefile(一)
- 详解coredump
- Linux开发学习笔记