摘要: 地址:https://www.acwing.com/problem/content/839/ 只是记录个板子,不做解析。 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<iostream 阅读全文
posted @ 2020-11-02 21:16 liyexin 阅读(129) 评论(0) 推荐(0)
摘要: 地址:http://codeforces.com/contest/1445/problem/A 解析: 既然a[]是递增,那么b[]递减即可。遍历一遍即可。 #include<iostream> #include<algorithm> #include<cmath> using namespace 阅读全文
posted @ 2020-11-02 21:03 liyexin 阅读(114) 评论(0) 推荐(0)
摘要: 地址:https://www.acwing.com/problem/content/145/ 没买课的话,应该打不开题。我就截个图吧,题意是很简单的。 解析: 关于位运算,我有个小笔记可供参考:https://www.cnblogs.com/liyexin/p/13914911.html 1:贪心思 阅读全文
posted @ 2020-11-02 17:30 liyexin 阅读(101) 评论(0) 推荐(0)
摘要: 一:概念: 又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 利用公共前缀,减少比较,节省空间。 二 阅读全文
posted @ 2020-11-02 17:03 liyexin 阅读(139) 评论(0) 推荐(0)
摘要: 1:& (与运算符) 两个同为1,才为1,否则为0 2:| (或运算) 一个为1,即为1 3:^ (异或运算) 两个不同,为1,否则为0 4:<< (左移运算符) 各二进位全部左移若干位,高位丢弃,低位补0 比如:1<<7:10000000 5:>> (右移运算符) 各二进位全部右移若干位,高位补0 阅读全文
posted @ 2020-11-02 16:01 liyexin 阅读(248) 评论(0) 推荐(1)