摘要：
下面是一段实现冒泡排序算法的C++代码：for (int i=1;ia[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执行了正好k次swap操作之后数组a中元素的值会是什么... 阅读全文
摘要：
下面是一段实现冒泡排序算法的C++代码：for (int i=1;ia[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执行了正好k次swap... 阅读全文
摘要：
科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点编了号。开始的时候，这棵树很小只有4个节点，一号点为根，其他三个节点挂在上面。在接下来的M次观察中，科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点，那么这棵树的新的两个节点的编号分别为N+1，N+2。科学... 阅读全文
摘要：
科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点编了号。开始的时候，这棵树很小只有4个节点，一号点为根，其他三个节点挂在上面。在接下来的M次观察中，科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点，那么这棵树的新的两个节点... 阅读全文
摘要：
题目传送门四边形不等式第一题，口胡一下我们原来的方程式:f[i][j]=sum[i][j]+max(f[i][k]+f[k+1][j]){i#include#include#define N 2010using namespace std;int n,m,a[N],s... 阅读全文
摘要：
题目传送门四边形不等式第一题，口胡一下我们原来的方程式:f[i][j]=sum[i][j]+max(f[i][k]+f[k+1][j]){i#include#include#define N 2010using namespace std;int n,m,a[N],s[N],f[N][N],g[N]... 阅读全文