摘要：
学习内容： 搜索 今日完成题数（不包含多校）：4 今日看书情况：15页 今日心得： 今天学的是搜索，虽然以前学过，但书上讲的更具体些， 比如说如何去优化搜索的次数等 英语题目好难受啊，看半天都看不懂题目意思。 阅读全文
posted @ 2019-08-06 21:57
~zcb
阅读(70)
评论(0)
推荐(0)
摘要：
学习内容： Huffman树+打多校 今日完成题数（不包含多校）：6 今日看书情况：12页 今日心得： 看书时感觉都会了，但去刷一些变形题时，又感觉很难回归到问题的本质。 看书的同时刷题也不能拉下啊 括号画家:https://www.cnblogs.com/zcb123456789/p/113056 阅读全文
posted @ 2019-08-05 22:40
~zcb
阅读(79)
评论(0)
推荐(0)
摘要：
题目链接:https://www.acwing.com/problem/content/152/ 达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的达达画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。 这排随意绘制的括号序列显得杂乱无章，于是 阅读全文
posted @ 2019-08-05 21:24
~zcb
阅读(310)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/145/ 题意：在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 思路：可以将每个数化成二进阶01串，插入字典树中，检索时尽量沿着与当前位相反的字符串指 阅读全文
posted @ 2019-08-05 12:46
~zcb
阅读(195)
评论(0)
推荐(0)
摘要：
学习内容：KMP+字典树+二叉堆 今日完成题数（不包含多校）：5 今日看书情况：15页 今日心得： 当某个题一直挖时，一定要有沉住气找bug，当代码改的比较乱，可以重新再敲一遍。 这样思路或许就更清晰些。 主席树: https://www.cnblogs.com/zcb123456789/p/112 阅读全文
posted @ 2019-08-04 21:47
~zcb
阅读(82)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/144/ 题意： 给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 思路：可以把这N个字符串插入一棵Trie字典树,T 阅读全文
posted @ 2019-08-04 21:31
~zcb
阅读(255)
评论(0)
推荐(0)
摘要：
学习内容：Manacher算法+打牛客 今日完成题数（不包含多校）：4 今日看书情况：12页 今日心得： 今天学的不怎么多，主要学了Manacher算法，Manacher算法是可以用O(N)的时间回文串的最大长度， Manacher算法也不难，就是遍历过去，记录回文串的最右边界，以及最右边界是哪个点 阅读全文
posted @ 2019-08-03 22:55
~zcb
阅读(86)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/886/J 题意：你有n个技能，每个技能的初始等级为0级，最高可以升到m级，第i个技能从j-1级升到j级需要花费a[i][j], 当你所有技能都>=k级时（1<=k<=m）你将会获得b[k],由于a[i][j]和b[k 阅读全文
posted @ 2019-08-03 22:37
~zcb
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/141/ 题意：求一个字符串中回文子串的最大长度 思路：可以用Hash思想+二分来写，时间复杂度为O（N*logN） 更好的可以用Manacher算法，其时间复杂度为O(N); 阅读全文
posted @ 2019-08-03 22:12
~zcb
阅读(535)
评论(0)
推荐(0)
摘要：
学习内容：单调队列算法+巩固队列+Hash思想 今日完成题数（不包含多校）：5 今日看书情况：15页 今日心得： 粗心的毛病又来了，写代码时一不小心就犯了点小bug，结果找了好久才找出来，写代码要细心啊。 今天主要学了Hash思想，觉得那本书上的知识点好牛逼啊。 雪花雪花雪花（哈希 思想） http 阅读全文
posted @ 2019-08-02 23:07
~zcb
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号