8、洛谷的评测很少会被卡，每次卡都是十分钟以内的事情，不会对刷题造成特别大的影响。云端自动扩容，...
随笔分类 -OJ——洛谷 P1390 公约数的和 题解 摘要:Description Luogu传送门 Solution 莫比乌斯反演经典入门题。 题目里面各种推式子的过程也很经典。 话不多说,进入正文。 我们先不管题目,求n∑i=1n∑j=1gcd(i,j)∑i=1n∑j=1ngcd(i,j)下面就是一波愉快的推式子 ...
非常好的一个 OJ。洛谷的 UI 做的很好，用起来使人神清气爽。题库功能好：有国内外比较出名系列（N...
杭电OJ/洛谷OJ 数学类题目解法及思路 一、前言 笔者将按照题目的类型进行博客的发表,仅供学习、交流和参考。 二、题解 1002、A + B Problem II 此题依据要求,是很常见的使用字符串解决加法问题,这里要对字符的运算有一定认识,即两个字符的加减运算即为其ASCII码的加减运算,其中字符‘0’的ASCII码为48,以此类...
洛谷Oj-台阶问题———DP 1479: 台阶问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 262 解决: 77 统计 题目描述 有N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。 输入 多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出...
洛谷OJ:P3372 【模板】线段树 1(分块 or 线段树?) 思路:这道题出发点就是为了练习线段树的板子题,但是我另外用了分块算法做了这道题,后面也会贴出相应的线段树解法。 分块算法: #include<set> #include<queue> #include<vector> #include<string>
直接先上代码 四舍五入通过在原来的数的基础上加上0.5(1-0.5)来实现,因为在int的强制转换时会向下取整。小数点后N位则用先乘以10的N次,强制转换之后再除以10的N次...
解析:关于回文数与质数的判断比较简单,但是这一题需要解决的是性能问题。 因为范围是在1亿以内,如果使用遍历再循环判断质数的方法则会造成超时无法全AC。于是利用数组is_prime[MAX_N]保存素数判断,用空间来节省时间。需要注意的是还要在遍历的过程中判断数组是否越界,因为测试数据中还有大于1亿的测试点。(坑人!!) ...
我初学OI的时候,用的并不是洛谷OJ。直到有一天,我换了一个OI的培训机构,那里的老师因为洛谷有一个团队的功能,可以布置作业,也可以使用比赛(就相当于考试),而且有3500多道题目(那时候只有3500题左右,现在有5000多题了),于是他就把这个OJ当成了培训使用的OJ了。
我初学OI的时候,用的并不是洛谷OJ。直到有一天,我换了一个OI的培训机构,那里的老师因为洛谷有一个团队的功能,可以布置作业,也可以使用比赛(就相当于考试),而且有3500多道题目(那时候只有3500题左右,现在有5000多题了),于是他就把这个OJ当成了培训使用的OJ了。洛