A * B Problem Plus

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25113 Accepted Submission(s): 6448

A.Splits

题意就是把数$n$用一个不升序列的前一部分和表示，求有几种不同权重的表示，观察一发发现这玩意儿似乎就是除以$2$再加$1$就行了（这题让我知道了交两发只算最晚的那发的2333，原地爆炸）

A.Equator

A.Tetris

题意就是有一个$n\times m$的俄罗斯方块局面，求从下到上能消掉多少个方块，模拟一发就行。

哈希表（Hashtable）也叫散列表，平时竞赛或者编程中主要遇到的是对字符串、数字的哈希，比较常见的是使用除留余数法，用一个稍大且合适的质数作为哈希函数的取模数，计算得到哈希函数值之后加入哈希表，但是可能有两个数取模余数相同的情况，因此可能存在哈希冲突，此时可以用链式储存（数据结构教材上称为链地址法）来储存这些冲突的哈希值。这里主要是讲一下如何手写一个基于上述方法的简易哈希表。

有时候会遇到类似于给你一行字符串，让你分割并获取出里面的几个子串的这种问题，这里个人总结了三个稍微好一点的方法

A.Protect Sheep

题意就是给你一个$n*m$的农场，有羊和狼，你可以在任意空位放牧羊犬，使得狼不能走放了牧羊犬的位置，求让所有羊都不被吃的方案，不存在就输出$No$

1001: [BeiJing2006]狼抓兔子
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 26953 Solved: 6872
[Submit][Status][Discuss]

问题描述

　　小明最近在研究一门新的语言，叫做Q语言。Q语言单词和文章都可以用且仅用只含有小写英文字母的字符串表示，任何由这些字母组成的字符串也都是一篇合法的Q语言文章。

A.Points on the line

题意就是给你一个数列，求删掉最少的数使得最大值和最小值之差不超过$d$。