02 2018 档案

SSL-ZYC 数池塘
摘要：题目大意： 农夫约翰的农场可以表示成N*M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方... 阅读全文
posted @ 2018-02-08 09:45 全OI最菜 阅读(340) 评论(0) 推荐(0)
SSL-ZYC 逆序统计
摘要：题目大意： 求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)
SSL-ZYC 旅行
摘要：题目大意： 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4... 阅读全文
posted @ 2018-02-08 09:10 全OI最菜 阅读(163) 评论(0) 推荐(0)
SSL-ZYC 约束和
摘要：题目大意： 求一个数所有约数的和。思路： 很明显是一道暴力模拟的题目。 由于数据很大，所以寻找约数时要用trunc(sqrt(n))。 只要从1到trunc(sqrt(n))枚举i，找到一个约数就让sum加上i和(n/i) 注意：千万小心完全平方数！它们的i和n/i有... 阅读全文
posted @ 2018-02-08 09:07 全OI最菜 阅读(116) 评论(0) 推荐(0)
SSL-ZYC 愤怒的牛
摘要：题目大意： Farmer John建造了一个有N个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN 。他的C头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻... 阅读全文
posted @ 2018-02-08 09:00 全OI最菜 阅读(134) 评论(0) 推荐(0)
SSL-ZYC 公牛数学
摘要：题目大意： 输入两个不大于10^40的数，输出它们的积。思路： 很明显的一道高精乘。 用数组a[i]和b[i]记录两个乘数，用c[i]记录答案。 千万不要忘记用字符数组或字符串读入！代码：#include #include #include using namespa... 阅读全文
posted @ 2018-02-02 19:10 全OI最菜 阅读(128) 评论(0) 推荐(0)
SSLZ-YC 游戏
摘要：题目大意： 两个核武器科学家Patrick和Roland玩起了跟核武器有关的游戏，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去。只有A,B,C,D四种材料，而且允许的反应只有以下5种： ... 阅读全文
posted @ 2018-02-01 20:14 全OI最菜 阅读(215) 评论(0) 推荐(0)
SSL-ZYC 前缀转后缀
摘要：题目大意： 输入一个前缀表达式，输出它所对应的后缀表达式。 前缀：先写运算符，接着是第一个操作数，最后是第二个操作数； 后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。思路： emm… 想了好一会 然而还是不会 ，发现这道题有两处细节： （1）前缀和后缀的数... 阅读全文
posted @ 2018-02-01 19:51 全OI最菜 阅读(125) 评论(0) 推荐(0)
SSL-ZYC 危险系数
摘要：题目大意： 海上有N岛，编号为1..N,现在他的任务是按照一个给定访问次序a[1],a[2]…a[m]去探索这M个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满足你的探索序列包含给定的a[1],a[2]…a[m]这个序列就可以(不一定要连续),... 阅读全文
posted @ 2018-02-01 19:26 全OI最菜 阅读(104) 评论(0) 推荐(0)
SSL-ZYC 牛车
摘要：题目大意： 高速公路上有N只奶牛，编号为1..N,每头牛都开着自己的车，第i头牛的车速A[i]，高速公路上一共有M个车道。 为了安全起见，每头牛都遵循以下原则：同车道前面有x头牛，牛的车速就会降低D*X，当然不会降到0以下，所以车速为max(A[i]-D*X,0)。由... 阅读全文
posted @ 2018-02-01 16:40 全OI最菜 阅读(84) 评论(0) 推荐(0)