~zcb

2019年8月2日

摘要：题目链接：https://www.acwing.com/problem/content/137/ 首先我们可以枚举右端点i,当i固定时，问题就变为：找到一个左端点j，其中j在[i-m,i-1],并且s[j]最小。我们可以假设任意两个位置j和k,如果k<j<i并且s[k]>=s[j],那么对于所有> 阅读全文

posted @ 2019-08-02 23:06 ~zcb 阅读(180) 评论(0) 推荐(0) 编辑

雪花雪花雪花（Hash思想）

摘要：题目链接： https://www.acwing.com/problem/content/139/ 可以用Hash的思想，定义Hash函数 H(a1,a2....a6)=(6个数之积+6个数之和）% p; p是我们自己选取的一个较大的质数，当想知道是否与这片雪花相等时，可以先比较两片雪花的Hash 阅读全文

posted @ 2019-08-02 19:58 ~zcb 阅读(403) 评论(0) 推荐(0) 编辑

2019年8月1日

暑假集训-8.01总结

摘要：学习内容：看书+打牛客今日完成题数（不包含多校）：4 多校补题情况（之前定的每支队伍标准）：X 今日看书情况：22页今日心得：菜是原罪，每次都只能刷个签到题。算法竞赛书的好多题目都无法想到该题的本质。今天巩固了最小，最大堆，还有就是看书更懂一些做题的思维；今天写的博客 https://ww 阅读全文

posted @ 2019-08-01 22:53 ~zcb 阅读(90) 评论(0) 推荐(0) 编辑

generator 1

摘要：题目链接： https://ac.nowcoder.com/acm/contest/885/B 利用斐波拉契数列通项公式和快速幂求解阅读全文

posted @ 2019-08-01 22:34 ~zcb 阅读(153) 评论(0) 推荐(0) 编辑

动态中位数（对顶堆）

摘要：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数PP，代表后面数据集的个数，接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数MM，代表数据集中包含数据的个数，MM一定为奇数，阅读全文

posted @ 2019-08-01 20:29 ~zcb 阅读(765) 评论(0) 推荐(0) 编辑

Minimal Power of Prime

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意：给你一个10^18的数n，要你求n的质因子中的最低次幂是多少，比如 12=2^2 * 3^1；12的质因子中最低次幂为1；思路：由于有t组数据，(t<=10^5),所以不能暴力去写，可以先阅读全文

posted @ 2019-08-01 10:50 ~zcb 阅读(171) 评论(0) 推荐(0) 编辑

2019年7月31日

暑假集训-7.31总结

摘要：学习内容：看书巩固了二分+补牛客+打多校今日完成题数（不包含多校）：5 多校补题情况（之前定的每支队伍标准）：今日看书情况：12页今日心得：没能及时理解队友想法，导致敲代码时有些懵逼，写题时没看清时间复杂度就开始敲了；今日刷题之一: https://www.cnblogs.com/zcb1 阅读全文

posted @ 2019-07-31 22:48 ~zcb 阅读(73) 评论(0) 推荐(0) 编辑

Equivalent Prefixes

摘要：题意: 求一个最大p使得，在区间[1, p] 内的所有区间 a 序列和 b序列的最小值下标相同用单调栈来维护，当第i个元素要进栈时，进行必要出栈操作，使得第i个元素进栈后，该栈单调递增，当a,b两栈的元素个数不相等时，则已达到最大我的是用数组模拟栈阅读全文

posted @ 2019-07-31 22:45 ~zcb 阅读(103) 评论(0) 推荐(0) 编辑

公告