![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论与数学知识
~VEGETABLEBIRD~
这个作者很懒,什么都没留下…
展开
-
【无标题】
dds原创 2022-06-16 18:57:40 · 157 阅读 · 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 · 374 阅读 · 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 · 397 阅读 · 1 评论