摘要：
题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=53075 第一次给校赛出题，来为自己的题目写一发题解吧。 其实我原本的题意非常简洁： 结果被另一位出题大佬打包成了极其复杂的题意（或者说给这个算法想到了一个应用场景？） 这个题目实际上是参考了201 阅读全文
摘要：
http://codeforces.com/contest/828/problem/C 并查集的神奇应用。 阅读全文
摘要：
链接：https://www.bnuoj.com/v3/contest_show.php?cid=9147#info A题 sort之后交换首尾两个数。 B题 for一遍，如果每个数都在对应位置了，输出n；否则看一下不在对应位置的每个位置，是不是再映射一次以后恰好是自己，如果是cnt+2；否则cnt 阅读全文
摘要：
链接：https://www.bnuoj.com/v3/contest_show.php?cid=9148#info A题 满足条件的只有(1,2,4),(1,2,6),(1,3,6)，所以先满足4，剩下的满足6，如果还有剩下的或者不够就不行。 B题 for一遍1到6即可。 C题 论半场排名，肯定是 阅读全文
摘要：
比赛链接：https://www.bnuoj.com/v3/contest_show.php?cid=9146#info A题 国际象棋棋盘，黑白相间染色。 B题 最大值只取决于每个连通块的大小，一个连通块大小是k，它就会让结果乘以2^(k-1)。 C题 概率dp。居然第二天又考到没看出来。设dp[ 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/15773 近日，微软新大楼的设计方案正在广泛征集中，其中一种方案格外引人注目。在这个方案中，大楼由 nn 栋楼组成，这些楼从左至右连成一排，编号依次为 11 到 nn，其中第 ii 栋楼有 h_ihi 层。每栋楼的每一层为一 阅读全文
摘要：
一般对于两个字符串，长度分别为n和m，其时间复杂度为O(nm)。 但是针对小字符集的情况，可以把复杂度降低到O(n^2+km)，其中n为两个字符串较短的长度。这种方法对于两个字符串长度相差很大的情况比O(nm)要优化很多。 就假设所有的字符都是小写字母，这样就符合小字符集的前提了。设较短的字符串为S 阅读全文
摘要：
数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……） 这一篇要说的数位DP是一道最简单的数位DP：http://acm.hdu.e 阅读全文
摘要：
问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp 阅读全文
摘要：
问题描述：给一个数组a1,a2,...,an.求这个数组的最大连续子段和。（非空子段） 即，定义Sij=ai+...+aj，则题目要求的是 max{Sij}(1<=i<=j<=n) N^3枚举和优化之后的N^2枚举就不说了，还有NlogN的二分算法也不提，想了解的可以看我的另一篇博客：http:// 阅读全文