题解列表

筛选

[信息学奥赛一本通T1501-最优贸易] - 最短路DP

摘要:####建立正反图,枚举每个点为终点,正图算出到这个点最小购入价格,反图算出到这个点最大卖出价格,枚举以每个点为终点两者相减的价格更新最大值```cpp#include// #define……

蛇形走位,判断所在斜行与具体位置

摘要:解题思路:可以发现项数是按蛇形走位的,并且第一、二、三斜行有1、2、3个元素,可以发现是等差数列,因此可根据输入的数Sn及等差数列求和公式Sn=na1+n(n-1)d/2求解得到n,再计算得到余数x判……

高精度*浮点数

摘要:#include#include#includeusing namespace std;const int s = 1e5 + 10;int P = 2, n, a[s];……

一个思想转弯拐过来秒了

摘要:解题思路:1找到最小的Ai,并统计输入的n个数据中各数出现的次数a[Ai]2.判断a[Ai]%(Ai+1)==0,符合Ai++并重复上述步骤,反之break注意事项:Ai<=1e9(10……