摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

摘要：1555: Drainage Ditches(草地排水) 题目描述 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪 阅读全文

摘要：题解：我们记b、c数组分别表示左右、上下的移动，左-右+，上+下-，如果某2点b、c分别相等，即回到了原地，ans++即可。 对于最后的20%数据，只有左右，我们记录b出现的次数cnt，算出有多少个点在移动过程中走到了相同的位置，ans+=cnt*(cnt-1)/2即可。 PS：①这题虽然相当裸，但 阅读全文

摘要：题解：出题人丧心病狂~ 对于这道题，我们对每一个内应节点bfs，并用并查集维护，如果s和t联通，输出答案并break。 PS几个小细节：①对于每个内应dis=0，为了保证不会对答案产生影响，我们在每2个节点中插入一个新的节点即可； ②因为加入新节点，数组要开大些，否则会炸。 代码如下： 华丽的分割线 阅读全文

摘要：题解：首先，我们可以得到一个规律：经过2次变换后，a和b的值都分别乘2了，所以只要用快速幂就能过啦，但是，要特判n为0的情况。 代码如下： 华丽的分割线 题解：我们记f[i]表示区间[1,i]内素数个数，我们可以用筛法筛出数据范围内的素数并顺便求f数组，然后我们暴力枚举1-maxn中的数即可。 代码 阅读全文

摘要：题解：区间dp，f[i][j]表示区间[i,j]的狼全部消灭的最小代价，设k为i、j间任意一点（i<=k<=j）,且第k只狼被最后消灭，显然,区间总代价即可被我们划分成[i,k-1]和[k+1,j]两部分，我们可以假设他们已知，于是求得两区间代价和再加上消灭第k只狼的代价就能求得区间[i,j]的总代 阅读全文