数论与数学知识
~VEGETABLEBIRD~
这个作者很懒,什么都没留下…
展开
-
【无标题】
dds原创 2022-06-16 18:57:40 · 106 阅读 · 1 评论 -
洛谷——P1012 拼数
原题链接 这个题目的关键在于如何排序,使得其组合后的数最大。 这里我简单证明一下为什么代码中这样排序是正确的,当然这种证明是不严格的,不过毕竟算法题他不考证明不是。 首先,我们要找到一个数q,这个q对任意的w都使得q放在w左侧时都不小于q放在w右侧。那么是否存在这么一个q呢?答案是肯定的。 我们先对只含两个元素的集合{a,b}进行分析。如果ab>=ba(连在一起写表示组合,不是乘积),我们继续考虑第三个元素加入{a,b,c}。如果ac>=ca,显然应该把a排在前面,之后再比较c和b即可。那么这种原创 2020-08-05 10:07:41 · 345 阅读 · 0 评论 -
洛谷——P1011 车站
原题链接 这是一道比较简单的数论题。 可以发现,车上总人数有一定的规律。对于a前面的系数,从第四个开始是前两个之和-1,;对于b的钱买那女的系数,是从第四个开始是前两个之和+1。 那么根据这个规律我们先求b,然后再求人数即可。 这里有一点需要注意: 终点站的下车人数是第n-1站时车上的人数,因此套用公式时应该用第n-1站的公式。 #include<iostream> #include<cstring> #include<algorithm> #include<cm原创 2020-08-05 08:38:22 · 343 阅读 · 1 评论