摘要：
等差子序列 bzoj-2124 题目大意：给定一个1~n的排列，问是否存在3个及以上的位置上的数构成连续的等差子序列。 注释：$1\le n\le 10^4$。 想法：这题就相当于是否存在3个数i,j,k，a[i]表示i位置上的数，使得：i<j<k且a[k]-a[j]=a[j]-a[i]。 引理1： 阅读全文
摘要：
双旋转字符串 bzoj-4084 Sdoi-2015 题目大意：给定两个字符串集合 S 和 T 。其中 S 中的所有字符串长度都恰好为 N ，而 T 中所有字符串长度都恰好为 M 。且 N+M 恰好为偶数。如果记 S 中字符串全体为 S1，S2，...，STotalS ,而 T 中字符串全体为 T1 阅读全文
摘要：
Money奶牛的硬币 bzoj-1708 Usaco-2007 Oct 题目大意：在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易， 阅读全文
摘要：
Hay For Sale 购买干草 bzoj-1606 Usaco-2008 Dec 题目大意：约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi 阅读全文