数学
文章平均质量分 65
最难的
Mark 85
这个作者很懒,什么都没留下…
展开
-
P1809 过河问题
有一个大晴天,Oliver 与同学们一共 N 人出游,他们走到一条河的东岸边,想要过河到西岸。每个人都有一个渡河时间 T,船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知 N 个人的渡河时间 T,Oliver 想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。所以总时间为 7+6+15+7+7=42,没有比这个更优的方案。输出文件仅包含一个数,表示所有人都渡过河的最少渡河时间。输入文件第一行为人数 N,以下有 N 行,每行一个数。第 i+1 行的数为第 i 个人的渡河时间。原创 2023-10-04 10:18:35 · 244 阅读 · 0 评论 -
2169 -- 最大公约数题解
这题得运用倍增的算法,总体只需去单个最值,判k输出即可。原创 2023-10-03 16:03:13 · 301 阅读 · 0 评论 -
数论知识点总结(一)
现在针对CSP-J/S组的第一题主要都是数论,换句话说,持数论之剑,可行天下矣!原创 2023-09-30 17:33:06 · 684 阅读 · 2 评论 -
数论知识总结(普及组)
【代码】数论知识总结(普及组)原创 2023-04-03 11:56:53 · 337 阅读 · 0 评论 -
洛谷 P1506 拯救oibh总部 题解(洪水填充法的模板)
洪填四角向内泛洪挨个搜判断并++原创 2023-03-29 22:00:14 · 393 阅读 · 0 评论 -
2020年青少年信息学科普日活动小学组试题
1、点积运算(dot)点积在数学中,又称数量积,它是标准在机器学习和人工智能中具有非常广泛的应用。二维空间内两个向量的点积定义为向量中对应各维坐标的乘积和。例如,向量 a=(a1,a2),向量 b=(b1,b2),则向量 a 和向量 b 的点积为:a1*b1+a2*b2。请同学们计算二维空间内两个向量的点积。输入:输入数据共 2 行,第一行有两个用空格分隔的整数,表示第一个向量,第二行有两个用空格分隔的整数,表示第二个向量。输出:共 1 行一个整数,为两个向量的点积和。原创 2023-03-26 12:34:24 · 190 阅读 · 0 评论 -
专项训练---省赛模拟
定义串的价值为:第 1 位字母的价值*1+第 2 位字母的价值*2+第 3 位字母的价值*3。他的 n 个后宫住在连续的一排 n 个房间里,每个房间只住一个人,编号为 1..n。对于 50%的数据,n原创 2023-03-08 12:24:27 · 94 阅读 · 0 评论 -
美元汇率 题解
例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大)原创 2022-12-30 22:41:08 · 568 阅读 · 0 评论 -
数学知识总结(一)
数学与编程关系密切。原创 2022-11-28 22:17:43 · 189 阅读 · 0 评论 -
1457 -- 探索的奶牛
一开始,所有 NN 只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分,每一部分都不能为空且两部分的。样例中有 66 只奶牛,分裂时两个小组的人数差为 22, 最终有 33 支队伍分别为(数量分别为 2,1,32,1,3 )。,分组后每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去……100\%100%的数据:1≤N≤10^91≤N≤109。假设一路上到处都是新的岔口,计算最终被分成多少支队伍。输入一行,用两个用空格隔开的整数 NN 和 KK。输出一行,一个整数表示最终的队伍数。原创 2022-11-22 00:00:00 · 198 阅读 · 0 评论 -
1348 -- 美食家 题解
这一天 \text{Smart}Smart 来到一家自助餐厅,餐厅里有甲、乙两种菜, \text{Smart}Smart 吃一口甲会获得 AA 点饱度,吃一口乙会获得 BB 点饱度 (A,B≤WA,B≤W),甲乙两道菜都无限量供应。整个过程中,如果某一时刻 \text{Smart}Smart 的饱度超过 WW, \text{Smart}Smart 就会非常难受,因此 \text{Smart}Smart 绝对不会让自己的饱度。一个整数,表示 \text{Smart}Smart 的最大饱度能到多少。原创 2022-11-14 22:04:00 · 243 阅读 · 0 评论 -
1602 -- 等差数列 c++题解
样例中长度为 22 的等差数列为:1,41,4, 1,21,2, 1,31,3, 1,71,7, 4,24,2, 4,34,3, 4,74,7, 2,32,3, 2,72,7, 3,73,7;\text{Smart}Smart 的老师给了他一个长度为 NN 的数字序列,每个位置有一个整数,他需要 \text{Smart}Smart 帮他找到这个数字序列里面有多少个等差数列。样例中长度为 33 的等差数列为:1,2,31,2,3, 1,4,71,4,7。第一行一个整数 NN,表示老师给出的数字序列的长度。原创 2022-11-14 21:03:12 · 980 阅读 · 0 评论