摘要: T3 大冒险 可以观察找规律! 最终把所有矩阵都给放在d*d的矩阵内,然后就变成了哪一个点没有被矩阵覆盖。 扫描线差不多的方法即可! 离线x维,然后y维用线段树区间修改。 #include<bits/stdc++.h> using namespace std; #define re register 阅读全文
posted @ 2021-11-15 21:52 kzsn 阅读(49) 评论(0) 推荐(0) 编辑
摘要: T2 最大公约数 1<=k<=n<=2000 多手 玩一下啊!!! 会发现,最终的答案肯定是所有数之和的因数,所以就很好做了! #include<stdio.h> #include<map> #include<algorithm> #define re register int #define LL 阅读全文
posted @ 2021-11-15 21:44 kzsn 阅读(68) 评论(0) 推荐(1) 编辑
摘要: T1 变量 贪心的搞,即可。 #include<bits/stdc++.h> using namespace std; #define re register int int n,k,ans,a[100005]; priority_queue<int>Q; signed main() { scanf 阅读全文
posted @ 2021-11-15 21:35 kzsn 阅读(45) 评论(0) 推荐(0) 编辑
摘要: T1算面积 r*c个方块,每个都有一个面积,求一个矩阵内的面积之和。 由于r*c很大,所以这里我们规定如下:每一行输入一串字符串,表示这一行由这个字符串重复得到。 字符串长度不超过100. 1<=r,c<=100000 很容易往给循环节分类这方面思考。 分类后分别得到前缀和,在把询问离线一下,就可以 阅读全文
posted @ 2021-11-05 11:42 kzsn 阅读(40) 评论(0) 推荐(0) 编辑
摘要: T1,iterator忘了怎么写了,想了很久都想不出来有什么可以替代,只好O(n^2); T2,不会,只会打暴力 T3,自以为是正解,写了很久大概3h,却一直过不了大样例,大样例输出全是0; T4,不会,连暴力都不会 真不错,差点爆零真不错。 NOIP前需要做的事: 1.把STL弄熟,这次T1很快就 阅读全文
posted @ 2021-10-26 21:00 kzsn 阅读(78) 评论(1) 推荐(0) 编辑
摘要: T1 廊桥分配 当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位。 乘客一般更期待停靠在廊桥,因为这样省去了坐摆渡车前往航站楼的周折。 然而,因为廊桥的数量有限,所以这样的愿望不总是能实现。 机场分为国内区和国际区,国内航班飞机只能停靠在国内区,国际航班飞机只能停靠在 阅读全文
posted @ 2021-10-26 20:59 kzsn 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 考后总结: kzsn这次终于AC了两道题了!!! 感动,虽然与巨佬还有很大差距! T1,其实我有小失误,我当时不确定自己的ST表写的对不对,所以不太敢写。 考场我去写了线段树求区间最值,按理说这样的复杂度O(nlognlogn),肯定过不去的! 不过呢,在补题的过程中,我还是把ST表给补了,并写了个 阅读全文
posted @ 2021-10-14 19:24 kzsn 阅读(83) 评论(1) 推荐(0) 编辑
摘要: ST表,一个十分神奇的东西,需要O(nlogn)的时间预处理,但是他查询只需要O(1)。 看似与线段树等数据结构时间复杂度一样,但是ST表的复杂度只在于预处理,预处理之后可以当做不耗时! 而想线段树这种东西,查询是O(logn)的,一旦与其他复杂度乘在一起,就会发现TLE离你不远了! 面对不会修改数 阅读全文
posted @ 2021-10-13 20:23 kzsn 阅读(158) 评论(0) 推荐(0) 编辑
摘要: T1 果果系统 NKOJ8690 有一个n*m的网络,一个文件图标占用2*2的正方形空间,必须放在整格点之内,且不能超出桌面。 GOS2021 (果果操作系统(Guo Operating System,GOS)近期推出了2021船新版本)引入了一些船新忒星,例如允许图标重叠。 但是根据规定,如果一个 阅读全文
posted @ 2021-10-13 19:01 kzsn 阅读(85) 评论(0) 推荐(0) 编辑
摘要: T3 题目描述 \(n\) 个人排成一个环,第 \(i\) 人有 \(a_i\) 个球。现在,第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后,第 \(i\) 人拥有的球数为 \(b_i\)。 阅读全文
posted @ 2021-10-12 17:22 kzsn 阅读(203) 评论(1) 推荐(0) 编辑