摘要：
bzoj2006[NOI2010]超级钢琴 题意： 超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R，其美妙度为包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级 阅读全文
摘要：
bzoj1088[SCOI2005]扫雷 题意： 有一个n×2的棋盘，第一列里面某些格子是雷，而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的信息的限制，求根据第二列的信息第一列雷有多少种摆放方案。 题解： 水题，因为每个第一行的格子可以根据前一个第二行的格子里的信息唯一确定是否有雷，所以只 阅读全文
摘要：
bzoj1207[HNOI2004]打鼹鼠 题意： 在一个n*n的网格 中，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这 个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，且不能走出整个n*n的网格。游戏开始 阅读全文
摘要：
bzoj2132圈地计划 题意： 一块土地可以纵横划分为N×M块小区域。于第i行第j列的区域，建造商业区将得到Aij收益，建造工业区将得到Bij收益。而如果区域(i,j)相邻（相邻是指两个格子有公共边）有K块（显然K不超过4）类型不同于(i,j)的区域，则这块区域能增加k×Cij收益。已知收益矩阵A 阅读全文
摘要：
bzoj2127happiness 题意： 高一一班的座位表是个n*m的矩阵。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而相邻两个同学如果能同时选文科或者理科，那么他们又将收获一些喜悦值。求全班的喜悦值总和的最大值。 题解： 题解太难写，转黄学长的吧（我太弱） “ 利用最小割考 阅读全文
摘要：
bzoj1037[ZJOI2008]生日聚会 题意： 一排小孩坐着玩游戏。就座的方案满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。给出男孩数，女孩数和k，求就座方案数除以12345678的余数。 题解： dp方程见程序，i1i2表示当前选了几男几女，i3i4分别表示当前男比女多几个 阅读全文
摘要：
bzoj1031[JSOI2007]字符加密 题意： 一种加密办法是把需要加密的信息排成一圈，显然，它们有很多种不同的读法。把它们按照字符串的大小排序，读出最后一列字符，就是加密后的字符串。给出原字符串，求加密后的字符串。 题解： 将原字符串重复后接在后面，然后求后缀数组，注意求完后要取那些长度大于 阅读全文
摘要：
bzoj1566[noi2009]管道取珠 题意： 有个装置，左侧有上下两条管道分别有n个和m个不同颜色的两种球，右侧一条空管道。每次可以选左侧的一条管道将最右侧的球推到右侧管道，经过n+m次操作，右侧管道从右到左形成一个输出序列。求不同种类的输出序列的产生方式数的平方之和。n，m≤500 题解： 阅读全文
摘要：
bzoj2134单选错位 题意： 试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000 题解： 水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+1) 代码： 1 # 阅读全文
摘要：
bzoj1911 [Apio2010]特别行动队 题意： n个人，拆成若干个队。设x等于队里每个人战斗力之和，则这个队战斗力为ax2+bx+c（a,b,c已知）。求所有队战斗力总和最大多少。 题解： 方程：f[i]=max{f[j]+(sum[i]-sum[j])2*a+(sum[i]-sum[j] 阅读全文
摘要：
bzoj1483[HNOI2009]梦幻布丁 题意： N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 题解： 给每个颜色建一个链表。先预处理出答案，然后每次修改颜色时将两个链表合并，同时将修改后颜色对答案的贡献重新计算（如果两个节点的位置相 阅读全文