摘要：
题目大意： 农夫约翰的农场可以表示成N*M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方... 阅读全文
posted @ 2018-02-08 09:45
全OI最菜
阅读(340)
评论(0)
推荐(0)
摘要：
题目大意： 求1到n这n个数中m个逆序对的方案总数。（答案取摸10000）思路： 一道DP题。 由于数据规模很大，所以要用滚动数组。 我们可以发现这道题是有规律的。 这道题有两个转移方程：（1）if (ji) f[i&1][j]=f[(i+1)&1][j]+f[i&1... 阅读全文
posted @ 2018-02-08 09:16
全OI最菜
阅读(106)
评论(0)
推荐(0)
摘要：
题目大意： 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4... 阅读全文
posted @ 2018-02-08 09:10
全OI最菜
阅读(161)
评论(0)
推荐(0)
摘要：
题目大意： 求一个数所有约数的和。思路： 很明显是一道暴力模拟的题目。 由于数据很大，所以寻找约数时要用trunc(sqrt(n))。 只要从1到trunc(sqrt(n))枚举i，找到一个约数就让sum加上i和(n/i) 注意：千万小心完全平方数！它们的i和n/i有... 阅读全文
posted @ 2018-02-08 09:07
全OI最菜
阅读(115)
评论(0)
推荐(0)
摘要：
题目大意： Farmer John建造了一个有N个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN 。他的C头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻... 阅读全文
posted @ 2018-02-08 09:00
全OI最菜
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号