全OI最菜 - 博客园

摘要：题目大意：求一个数所有约数的和。思路：很明显是一道暴力模拟的题目。由于数据很大，所以寻找约数时要用trunc(sqrt(n))。只要从1到trunc(sqrt(n))枚举i，找到一个约数就让sum加上i和(n/i) 注意：千万小心完全平方数！它们的i和n/i有... 阅读全文

posted @ 2018-02-08 09:07 全OI最菜阅读(109) 评论(0) 推荐(0) 编辑

摘要：题目大意： Farmer John建造了一个有N个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN 。他的C头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻... 阅读全文

posted @ 2018-02-08 09:00 全OI最菜阅读(126) 评论(0) 推荐(0) 编辑

摘要：题目大意：输入两个不大于10^40的数，输出它们的积。思路：很明显的一道高精乘。用数组a[i]和b[i]记录两个乘数，用c[i]记录答案。千万不要忘记用字符数组或字符串读入！代码：#include #include #include using namespa... 阅读全文

posted @ 2018-02-02 19:10 全OI最菜阅读(125) 评论(0) 推荐(0) 编辑

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

posted @ 2018-02-01 20:14 全OI最菜阅读(183) 评论(0) 推荐(0) 编辑

摘要：题目大意：输入一个前缀表达式，输出它所对应的后缀表达式。前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。思路： emm… 想了好一会然而还是不会，发现这道题有两处细节：（1）前缀和后缀的数... 阅读全文

posted @ 2018-02-01 19:51 全OI最菜阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目大意：海上有N岛，编号为1..N,现在他的任务是按照一个给定访问次序a[1],a[2]…a[m]去探索这M个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满足你的探索序列包含给定的a[1],a[2]…a[m]这个序列就可以(不一定要连续),... 阅读全文

posted @ 2018-02-01 19:26 全OI最菜阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目大意：高速公路上有N只奶牛，编号为1..N,每头牛都开着自己的车，第i头牛的车速A[i]，高速公路上一共有M个车道。为了安全起见，每头牛都遵循以下原则：同车道前面有x头牛，牛的车速就会降低D*X，当然不会降到0以下，所以车速为max(A[i]-D*X,0)。由... 阅读全文

posted @ 2018-02-01 16:40 全OI最菜阅读(81) 评论(0) 推荐(0) 编辑

摘要：题目大意：从起点到终点有N步，如果走第K步，将会得到A[K]元钱，A[K]可能为负数。你也可以花100元钱“跳过”当前的这一步，即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时，你身上共有0元。给定数组A，求在能到达终点的情况下最小需要走过的步数。注意... 阅读全文

posted @ 2018-01-31 19:39 全OI最菜阅读(164) 评论(0) 推荐(0) 编辑

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

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

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

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

stoorz