s1050712899的博客

均可用数学归纳法证明。

归并排序算法是用分支策略对n个元素进项排序的算法，其思想就是对待排序的序列分成最优两个子序列，对左右两个子序列进项排序，一次递归，最后将排好序的左右子序列合并成有序序列。时间复杂度分析.算法需要将2个排好序的数组段到新的数组段中，然后由算法copy将合并后的数组在复制到a数组中，显然都是在O（N）的时间内完成的。故时间复杂度为nlongn。动画演示排序过程代码实现c++版void merge_sort_recursive(int arr[], int reg[], int start, int

太菜了，之前没见过。头文件：#include作用：nth_element作用为求第n大的元素，并把它放在第n位置上，下标是从0開始计数的，也就是说求第0小的元素就是最小的数。#include<iostream>#include<algorithm>using namespace std; int main(){ int a[]={1,3,4,5,2,6,8,7,9}; int i; cout<<"数列例如以下："<<endl; for(i

传送门题目描述牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 n 行 m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列的敌人牛牛总共能够释放 a 次行blast，b 次列blast给定某局游戏的初始局面，请问牛牛能否将敌人全歼？输入描述:第一行包含一个正整数T，表示测试数据组数，接下来是T组测试数据每组测试数据的第一行有四个正整数

题目描述有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M，数...

第一题CSL分苹果思路:基础动态规划,设m为所有苹果的数量和，dp[x]为，容量为x时候能分的最多苹果数目,那么wavator分到的最多苹果数目就是dp[m/2],tokitsukaze分到的苹果数目就是m-dp[m/2],下面上代码。#include<bits/stdc++.h>#define GET_POS(c,x) (lower_bound(c.begin(),c.end...

其中用了1LL。LL其实代表long long, * 1LL是为了在计算时，把int类型的变量转化为long long，然后再赋值给long long类型的变量。

题目链接题目描述某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。输入输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。输出输出一...