JUNSON818的博客

斐波那契数列的定义如下：F(0) = 0，F(1) = 1，F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。输入格式输入1个数n(1 <= n <= 10^18)。输出格式输出F(n) % 1000000009的结果。输入样例11

给出2个大整数A,B，计算A*B的结果。输入格式第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0）输出格式输出A * B输入样例123456234567输出样例28958703552#include <bits/stdc++.h>using namespace std;#define sz(s) int(s.size())#define super vector<int>namesp

逆序数已完成在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。输入格式第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9）输出格式输出逆序数输入样例42431输出样例.

三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。输入格式第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：每行3个整数，中间用空格分隔，表示点的位置。（-10^9 <= X[i], Y[i], Z[i] <= 10^9)输出格式输出最小曼哈顿距离之和。

小nod 新学了快速排序，并且学会了用random函数获取随机中枢避免最坏复杂度的出现。代码如下：voidQsort(inta[],intlow,inthigh){if(low>=high)return;intfirst=low;intlast=high;intkey_index=(rand()%(high-low+1))+low;swap(a[first],a[key_index]...

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。输入格式第1行：1个数N，表示任务的数量。（2 <= N <= 100000) 第2 - N + 1行：每行2个数R[i]和O[i]，分别为执行所需的空间和存储所需的空间。(1 <= O[i] < R[i] <

输入一个整数n（n <= 10000）和n个整数a[i]，保证这n个整数已按照从小到大进行排序。然后输入一个整数m（m <= 10000），和m个整数b[j]，保证这m个整数已按照从小到大进行排序。将两组数归并后输出。输入格式第一行输入一个整数n。 接下来n行，每行输入一个整数a[i]。 接下来1行输入一个整数m。 接下来m行，每行输入一个整数b[j]。输出格式n+m行，一行一个整数。输入样例31363045输出样例013456数

参考程序课堂练习:接水问题二已完成n个人一起排队接水，第i个人的重要性是a[i]，需要b[i]的时间来接水。（1 <= n <= 100000，0 <= b[i] <= 1000，0 <= a[i] <= 1000）同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失，不会继续等待。你可以决定所有人接水的顺序，并希望最小化所有人等待时间乘以自己的重要性a[i]的总和。输入格式第一行一个整数n。 以下n行，...