2018年02月_stoorz1023

原创 SSL-ZYC 数池塘

题目大意：农夫约翰的农场可以表示成N*M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。思路：又是这套类型的题。。。其余的...

2018-02-08 09:45:08 382

原创 SSL-ZYC 逆序统计

题目大意：求1到n这n个数中m个逆序对的方案总数。（答案取摸10000）思路：一道DP题。由于数据规模很大，所以要用滚动数组。我们可以发现这道题是有规律的。这道题有两个转移方程：（1）if (j<=i) f[i&1][j]=f[(i+1)&1][j]+f[i&1][j-1]（2）if (j>i) f[i&1][j]...

2018-02-08 09:15:45 219

原创 SSL-ZYC 旅行

题目大意：你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000 但在出发之前可能还要增加一些旅馆。现在旅行社为了节约成...

2018-02-08 09:09:37 211

原创 SSL-ZYC 约束和

题目大意：求一个数所有约数的和。思路：很明显是一道暴力模拟的题目。由于数据很大，所以寻找约数时要用trunc(sqrt(n))。只要从1到trunc(sqrt(n))枚举i，找到一个约数就让sum加上i和(n/i) 注意：千万小心完全平方数！它们的i和n/i有可能相同！这时只需要加上其中一个就可以了！代码：#include <cstdio>#...

2018-02-08 09:07:09 180

原创 SSL-ZYC 愤怒的牛

题目大意： Farmer John建造了一个有N个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN 。他的C头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？一道二分的题目。用z来表示两头牛最多相隔的距离，每次二分出z...

2018-02-08 09:00:06 275

原创 SSL-ZYC 公牛数学

题目大意：输入两个不大于10^40的数，输出它们的积。思路：很明显的一道高精乘。用数组a[i]和b[i]记录两个乘数，用c[i]记录答案。千万不要忘记用字符数组或字符串读入！代码：#include #include #include using namespace std;const int maxn=100;int a[maxn+1],b[ma

2018-02-02 19:09:38 396

原创 SSLZ-YC 游戏

题目大意：两个核武器科学家Patrick和Roland玩起了跟核武器有关的游戏，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去。只有A,B,C,D四种材料，而且允许的反应只有以下5种： 1. AABDD 2. ABCD 3. CCD 4. BBB 5.

2018-02-01 20:14:26 201

原创 SSL-ZYC 前缀转后缀

题目大意：输入一个前缀表达式，输出它所对应的后缀表达式。前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。思路： emm… 想了好一会然而还是不会，发现这道题有两处细节：（1）前缀和后缀的数字顺序完全一样（2）前缀和后缀的符号顺序完全相反然而这道题我最后还是用二叉树做的…… 不难发现，前缀的

2018-02-01 19:50:42 297

原创 SSL-ZYC 危险系数

题目大意：海上有N岛，编号为1..N,现在他的任务是按照一个给定访问次序a[1],a[2]…a[m]去探索这M个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满足你的探索序列包含给定的a[1],a[2]…a[m]这个序列就可以(不一定要连续),使得总的危险系数最小。思路：弗洛伊德算法的题目。我们先用弗洛伊德求出每个点之间的最短距离，然后按照给出的序列，依次

2018-02-01 19:25:38 186

原创 SSL-ZYC 牛车

题目大意：高速公路上有N只奶牛，编号为1..N,每头牛都开着自己的车，第i头牛的车速A[i]，高速公路上一共有M个车道。为了安全起见，每头牛都遵循以下原则：同车道前面有x头牛，牛的车速就会降低D*X，当然不会降到0以下，所以车速为max(A[i]-D*X,0)。由于车距很大，所以即使后面的车比前面的车快，你也不用担心会发生碰撞。高速公路上有一个最低限速L,凡是低于该速度的车不允许上高速

2018-02-01 16:39:49 328

stoorz