注明：参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的，它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度，在处 理较多数据匹配时或者数据范围大的时候用处极大（反正我是五体投地），也就是如果问主串是否包含子 ...
分类：
编程语言 时间：
2020-07-16 00:23:39
阅读次数：
97
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6191 通过数: 4379【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一 ...
分类：
其他好文 时间：
2020-07-14 00:52:39
阅读次数：
108
７月２日，期末考试的尘埃落定又标志这我一个学期的结束。看到朋友圈里许多同学都写下了自己对这个学期的总结，于是我也来趁着这个初二年级的结束来对我之前的学习做个总结（原谅我文笔不太好。。）。我上次写总结已经是2019年的暑假结束了，那么这次就写一些从那时到现在我的一系列故事吧。 回想起这个学期，大部分时 ...
分类：
其他好文 时间：
2020-07-05 23:28:39
阅读次数：
118
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
昨天和今天测了一下前年noip tg的题 100+80+20+60+45+0=305pts 应该是大众分了。。刚好压前年我省1=线。。 我还是太弱了/kk 提交的代码： D1T1: #include<bits/stdc++.h> #define ll long long using namespac ...
分类：
其他好文 时间：
2020-06-20 19:11:30
阅读次数：
55
? 公众号【程序员书单】作者黄小斜，目前是阿里Java工程师，业余时间广泛读书，在公众号里除了分享程序员必读的技术书籍之外，也会推荐很多关于个人成长、投资理财等方面的书籍。你烦恼的每个问题，书中都有答案。 在这里，我们将为你推荐帮助程序员以及互联网从业者自我提升的各类好书、优质学习资源和工具，每周p ...
分类：
其他好文 时间：
2020-05-13 10:01:56
阅读次数：
60
致夏天 ★ 零 本人文采并不好，中间写的不好的地方。请见谅。 请大家自行打开链接 "背景音乐" 单曲循环 ★ 一 暑气渐散，薄秋已至。静默交替间，愿为夏捎去最后的怀念。 还记得那年夏天，一个懵懂无知的孩子，站在一个分叉路口路口，他不知该怎么走，这时一个身影出现了：“去兴华吧，去那里照那个ZS老师。于 ...
分类：
其他好文 时间：
2020-05-04 00:25:28
阅读次数：
116
"CSDN同步" "原题链接" 简要题意： 给定 $n$ 个点的权值 $x_i$，求 $u \not = v$ 且 $x_u \space \text{xor} \space x_v$ 有奇数个 $1$ 的个数。 算法一 对于前 $60 \%$ 的数据，$n \leq 1000$. 很简单啊，直接枚 ...
分类：
其他好文 时间：
2020-04-11 12:52:03
阅读次数：
63
最近学了一点二分查找,虽然算法难度不是很大,但是在noip中还是比较重要的. 接下来是我对查找算法的思考.(若有疏漏之处,敬请指出) 1.查找方式有两种: （1）线性查找:什么意思呢？就是暴力的用for循环去扫整个数组，枚举就完事儿了。 （2）二分查找：利用中间节点mid进行标记，dio就完事儿了。 ...
分类：
其他好文 时间：
2020-03-22 14:18:37
阅读次数：
79
文具订购 枚举每种情况，比较找出最优的那种就可以了。 时间复杂度好像有点高，应该是擦着边过的。（我以为过不了，结果学校oj给过了） #include<bits/stdc++.h> using namespace std; int ans,ans2=-1; int a,b,c; int cmp(int ...
分类：
其他好文 时间：
2020-03-14 18:36:08
阅读次数：
95
