摘要：
bzoj4384[POI2015]Trzy wieże 题意： 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。 题解： 恶心的树状数组题。首先先求出只有一种字符的最长字串。然后预 阅读全文
摘要：
bzoj1609[Usaco2008 Feb]Eating Together麻烦的聚餐 题意： 一个序列只由1﹑2﹑3三种数组成。求最少要改变多少个数使它变成不下降序列或不上升序列。序列大小≤30000 题解： DP。设f[i][j]表示正在考虑第i个数，上一个数是j。求不下降序列最少改变个数方程： 阅读全文
摘要：
bzoj1620[Usaco2008 Nov]Time Management 时间管理 题意： n个任务，每个有一个所需时间和最晚完成时刻，问最晚要从什么时候开始工作。n≤1000 题解： 贪心，按最晚完成时刻从早到晚排序，如果当前任务来不及完成，就将前面的任务往前推，否则累积一个“自由时间”。当推 阅读全文
摘要：
bzoj1689[Usaco2005 Open] Muddy roads 泥泞的路 题意： 数轴上n个互不覆盖的区间，问要用多少个长为L的线段覆盖。n≤10000 题解： 排序区间，然后从每个区间左端点开始铺木板，如果最后一块木板能够铺到下一个区间就铺，以此类推。 代码： 20160729 阅读全文
摘要：
bzoj1626[Usaco2007 Dec]Building Roads 修建道路 题意： 坐标系上n个点，其中一些点连了边，问使点连通还要连边的最小总长度。n≤1000。 题解： 用并查集维护连通块，先将连好边的点合并，然后再按长度从小到大连边。 代码： 20160727 阅读全文
摘要：
bzoj1610[Usaco2008 Feb]Line连线游戏 题意： n个点，问最多能画多少条线使两两不平行。n≤200。 题解： 枚举所有线，排序后去重。 代码： 20160727 阅读全文
摘要：
bzoj1666[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 题意： 一个数为偶数就让它/2，为奇数就让它*3+1，问多少步可以让它变成1。n≤1000000 题解： 模拟。 代码： 20160727 阅读全文
摘要：
bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声 题意： N只牛，每只牛都与其他N-1只牛聊着天。一个对话的进行，需要两只牛都按照和她们间距离等大的音量吼叫，计算音量和。N≤10000 题解： 第i只牛与前i-1只牛对话的音量和是x=sum[1..i-1]+sum[2.. 阅读全文
摘要：
bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草 题意： 容器体积为c，n个物体，每个有一个体积，求不超过容器能放入的最大体积。n≤5000，c≤50000 题解： 裸01背包。 代码： 1 #include <cstdio> 2 #include <cstring> 阅读全文
摘要：
bzoj1264[AHOI2006]基因匹配Match 题意： 某种序列由n种数组成，每种数在该序列中正好出现5次。对于两个这样的序列s1和s2，如果存在一个序列u同时成为s1和s2的子序列，则称u是s1和s2的公共子序列。子序列的概念：若从一个序列s中任意抽取一些数字，将它们仍按在s中的顺序排列成 阅读全文