zerocloud01

摘要： 目录ABCDEFGHIJ A 生活大爆炸版石头剪刀布 纯模拟，保证AB之间能对应就行。 给出较朴素做法。 bool caiquan(int,int); int main(void) { int n,x,y,ans1 = 0,ans2 = 0,stp; cin >> n >> x >> y; vect 阅读全文

摘要： 目录A 津津的储蓄计划auto遍历:B 校门外的树memset()C 杨辉三角D Special Characters位运算&三目运算符E Strange SplittingF StickogonG Card Exchange构造结构体和重载运算符H Least ProductI 选数DFSJ Pe 阅读全文

摘要： 目录946(div3)ABCDEFG 946(div3) A 每个屏幕3X5, 可放2个2X2, 其余可填7个1X1 先算2X2需要多少个屏幕,再算当前屏幕是否可放下所有1X1, 根据1X1的量加屏幕. void func() { int a,b; cin >> a >> b; int ans = 阅读全文

摘要： 目录线段树简介节点加法线段树1. 准备变量2. 上拉操作3. 建树4. 懒标记5. 下放操作6. 区间修改updata异或线段树pushupupdata最值线段树updatapushup 线段树 简介 线段树(一个二叉树)是一个非常重要的数据结构，利用分治的思想。可以用于维护一些满足结合律区间的信息 阅读全文

摘要： 个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( 阅读全文

摘要： 个人笔记，欢迎补充，指正。 一维前缀和 对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<=n;++i) 2 s[i] = s[i-1] + a[i] 阅读全文

摘要： 课堂内容+个人思考，个人笔记，但是欢迎补充、批评、指正。 快速排序基于分治的思想 平均时间复杂度O（nlogn） 已知数组q[] 步骤： 1、确定分界点（x）： （1）首元素q[l]; （2）尾元素q[r]; （3）中值q[(l+r)/2]; (4)随机; 2、调整区间 将区间通过x值划分为两部分（ 阅读全文