一本通题解
一本通http://ybt.ssoier.cn:8088题解
努力的老周
一个老码农,中年大叔。打过工,做过老板。
现有神兽一枚,努力培养神兽中。
展开
-
一本通题解——1191:流感传染
题目相关题目链接一本通 OJ,http://ybt.ssoier.cn:8088/problem_show.php?pid=1191。题目描述有一批易感人群住在网格状的宿舍区内,宿舍区为 n*n 的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第 m 天得流...原创 2020-04-05 22:05:30 · 1556 阅读 · 0 评论 -
一本通题解——1313:【例3.5】位数问题
题目相关题目链接一本通 OJ,http://ybt.ssoier.cn:8088/problem_show.php?pid=1313。题目描述在所有的 N 位数中,有多少个数中有偶数个数字 3?由于结果可能很大,你只需要输出这个答案对 12345 取余的值。输入读入一个数 N (N ≤ 1000)。输出输出有多少个数中有偶数个数字 3。样例输入2样例输...原创 2020-03-28 11:59:00 · 5050 阅读 · 4 评论 -
一本通题解——1244:和为给定数
题目相关题目链接一本通 OJ,http://ybt.ssoier.cn:8088/problem_show.php?pid=1244。计蒜客 OJ,https://nanti.jisuanke.com/t/T1158。我的 OJ,http://47.110.135.197/problem.php?id=4248。题目描述给出若干个整数,询问其中是否有一对数的和等于给定的数。...原创 2020-03-03 00:00:24 · 1882 阅读 · 1 评论 -
一本通题解——1240:查找最接近的元素
讲真,第一次提交竟然没有 AC,真丢人。题目相关题目链接一本通 OJ,http://ybt.ssoier.cn:8088/problem_show.php?pid=1240。计蒜客 OJ,https://nanti.jisuanke.com/t/T1156。我的 OJ,http://47.110.135.197/problem.php?id=4244。题目描述在一个非降...原创 2020-03-02 19:14:42 · 3468 阅读 · 0 评论 -
一本通题解——1311:【例2.5】求逆序对
本题没有什么难度,一个模板题。之所以要写这个题解,是因为我自己第一次提交的时候,竟然没有 AC。老子立马懵逼了。后面耐心的分析了一下数据,才发现自己的错误在哪里。透剧一下,掉到数据越界的深坑了。所以记录一下。题目题目链接一本通OJ:http://ybt.ssoier.cn:8088/problem_show.php?pid=1311。我的OJ:http://47.110.135.1...原创 2020-02-28 22:37:20 · 6297 阅读 · 6 评论 -
一本通题解——1236:区间合并
题目题目链接一本通OJ:http://ybt.ssoier.cn:8088/problem_show.php?pid=1236。我的OJ:http://47.110.135.197/problem.php?id=4240。题目描述给定 n 个闭区间 [ai; bi],其中 i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] ...原创 2020-02-28 14:25:44 · 3603 阅读 · 0 评论 -
一本通题解——1438:灯泡
题目链接一本通OJ:http://ybt.ssoier.cn:8088/problem_show.php?pid=1438。我的OJ:http://47.110.135.197/problem.php?id=4473。题目题目描述相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷。他的房子是狭窄的,而且在他的房间里仅有一个灯泡。每天晚上,他徘徊在自己狭...原创 2020-02-17 23:05:54 · 1199 阅读 · 0 评论 -
一本通题解——1437:扩散
题目链接一本通OJ:http://ybt.ssoier.cn:8088/problem_show.php?pid=1437。我的OJ:http://47.110.135.197/problem.php?id=4462。题目题目描述一个点每过一个单位时间就会向四个方向扩散一个距离,如图。两个点a、b连通,记作 e(a,b),当且仅当 a、b 的扩散区域有公共部分。连通块的...原创 2020-02-17 16:03:03 · 1333 阅读 · 0 评论 -
一本通题解——1436:数列分段II
题目链接一本通OJ:http://ybt.ssoier.cn:8088/problem_show.php?pid=1436。我的OJ:http://47.110.135.197/problem.php?id=4461。题目题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4...原创 2020-02-16 22:54:27 · 885 阅读 · 0 评论 -
一本通题解——1435 曲线
题目链接一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1435。自己OJ:http://47.110.135.197/problem.php?id=4460。题目题目描述明明做作业的时候遇到了 n 个二次函数 ,他突发奇想设计了一个新的函数。明明现在想求这个函数在 [0,1000] 的最小值,要求精确到小数点后四位四舍五...原创 2020-02-16 17:52:53 · 1169 阅读 · 0 评论 -
一本通题解——1434 Best Cow Fences
题目链接一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1434。自己OJ:http://47.110.135.197/problem.php?id=4459。题目题目描述给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。输入第一行,n和L;n个正整数,表示A。输出一个整数,表示答...原创 2020-02-14 21:35:48 · 3136 阅读 · 0 评论 -
一本通题解——1433 愤怒的牛
题目链接一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1433。自己OJ:http://47.110.135.197/problem.php?id=4458。题目题目描述农夫 John 建造了一座很长的畜栏,它包括 N (2 ≤ N ≤ 100,000)个隔间,这些小隔间依次编号为x1, ..., xn (0 ≤ xi ≤...原创 2020-02-13 19:55:38 · 4613 阅读 · 0 评论