模拟 - 随笔分类(第2页) - 全OI最菜

摘要：题目大意：给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。思路：纯模拟。这道题我用的是O(n^4)的方法。前两个循环分别枚举两个子串的起始位置，第三个循环枚举这两个字串的长度，最后一个循环用来比较两个子串是否相同。加上一点优化，A... 阅读全文

posted @ 2018-03-10 15:26 全OI最菜阅读(76) 评论(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 牛车

摘要：题目大意：高速公路上有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)

SSL-ZYC 活动安排

摘要：题目大意：我们要在足够多的会场里举行各种活动，一个会场在同一时刻只能安排一个活动，希望使用尽可能少的会场总数。假设一个活动结束后，立即可以在这个会场中进行下一个活动。求一段时间中需要的最少会场数。思路：纯暴力的题目！我们可以以开始时间来快排，再从1到n枚举每个活... 阅读全文

posted @ 2018-01-31 19:29 全OI最菜阅读(188) 评论(0) 推荐(0)

SSL-ZYC 有理逼近

摘要：题目大意：思路：思路一：水题！我们可以枚举分子和分母，求出符合要求的两个分数后，输出。时间复杂度：O(n^2)，绝对超时。思路二：还是水题！我们可以枚举分母，二分分子，求出符合要求的两个分数后，输出。时间复杂度：O(2n log n)，绝对不超时。代码... 阅读全文

posted @ 2018-01-31 19:21 全OI最菜阅读(134) 评论(0) 推荐(0)

SSL-ZYC 奇数统计

摘要：题目大意：给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。思路：直接暴力！下面给出两种做法：（1）不保险的：桶排（2）保险的：快排这道题个人认为快拍更加保险。因为题目没有告诉你这个数字最大是多少，使用桶排有可能会爆... 阅读全文

posted @ 2018-01-31 19:13 全OI最菜阅读(182) 评论(0) 推荐(0)

SSL-ZYC 溜冰

摘要：题目大意：一个国际溜冰比赛的赛道长L米。在起点选手的速度是1米/秒，但速度是可以改变的，在每一米的速度可以是前一米的速度加1、减1，或者等于前一米的速度。在滑行的过程中，选手会遇到N个转弯处，第i个转弯处位于距离出发点D[i]米处。为了安全，选手到达第i个转弯处的速... 阅读全文

posted @ 2018-01-30 18:09 全OI最菜阅读(115) 评论(0) 推荐(0)

SSL-ZYC 二项式展开式

摘要：题目大意：给出n，请展开（a+b）^n。思路：这道题看起来很难的样子，但是实际上非常简单。我们可以先展开几个次数小的式子： (a+b)^1=a+b (a+b)^2=a^2+2ab+b^2 (a+b)^3=a^3+3a^2b+3ab^2+b^3 (a+b)^4=a... 阅读全文

posted @ 2018-01-30 14:05 全OI最菜阅读(118) 评论(0) 推荐(0)

SSL-ZYC 懒惰的奶牛②

摘要：题目大意：在一个平面内，一头奶牛只能吃距离它k步的地点上的草。请问这只奶牛最多能吃到多少草？思路：一开始看到这道题时一头雾水，以为要像懒惰的奶牛①一样，把平面转换成直线。但是想了一下，发现对于不确定的点f[i][j]，我们无法确定每个点距离它多少米，枚举的话必然超... 阅读全文

posted @ 2018-01-30 13:51 全OI最菜阅读(142) 评论(0) 推荐(0)

SSL-ZYC NOIP

摘要：题目大意：有n个橙子排成一列，每个橙子上都有NOI三个字母中的一个，若从左到右连续拿3个橙子，三个橙子的字母依次是NOI，就成功获得奖励。现在将贴有字母P的橙子放入其中，可以选择当做任意一个字母，请问放了橙子P之后一共有多少种方法可以得到奖励？思路：这道题我一开始... 阅读全文

posted @ 2018-01-29 21:31 全OI最菜阅读(92) 评论(0) 推荐(0)

SSL-ZYC 懒惰的奶牛①

摘要：题目大意：有n块草坪在一条直线上，已知一只奶牛只能从一点向左或向右k个单位，请问这只奶牛最多能吃到多少草？思路：这道题一开始以为非常水，高高兴兴地去打代码，但是。。。数据那！么！大！！！所以这道题我选择了放弃O(n^2)的方法，空间换时间（不是DP！），开大点... 阅读全文

posted @ 2018-01-29 18:46 全OI最菜阅读(128) 评论(0) 推荐(0)

SSL-ZYC 小麦高度

摘要：题目大意： Smart和Sarah为了让他们种的小麦的高度相同，决定玩以下的游戏： 1、当轮到Smart的时候，他会选择最短的那个小麦，然后延长高度到第二短的小麦的高度。 2、当轮到Sarah的时候，她会选择最长的那个小麦，然后... 阅读全文

posted @ 2018-01-29 18:36 全OI最菜阅读(171) 评论(0) 推荐(0)

SSL-ZYC 反射

摘要：题目大意：在一个长方形的区域里，每个位置都有一面镜子，请问从长方形外任意一点照射，光最多可以被反射几次？思路：这道题个人认为是一道比较难的暴力模拟，我们用s[i][j]来表示第i行j列的镜子的放置情况，f表示镜子反射的方向，以上，下，左，右的顺序来尝试从每个位置开... 阅读全文

posted @ 2018-01-29 14:01 全OI最菜阅读(100) 评论(0) 推荐(0)

stoorz