小题目泛做

题目1 CodeForces 605 A

题目大意：给定一个长度为n的序列，每次可以把一个数放到开头或者最后，求升序排好的最小次数。

求出原序列位置的最长上升子序列，用n减去最大的。我们只要保证相对大小不变就可以了。

Code：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>

using namespace std;

const int N = 100000 + 5;

int n, a[N], dp[N], pos[N];

int main() {
  scanf("%d", &n);
  for(int i = 1; i <= n; ++ i) scanf("%d", &a[i]);
  for(int i = 1; i <= n; ++ i) pos[a[i]] = i;
  dp[1] = 1;
  for(int i = 2; i <= n; ++ i)
    if(pos[i] > pos[i - 1]) dp[i] = dp[i - 1] + 1;
    else dp[i] = 1;
  printf("%d
", n - *max_element(dp + 1, dp + n + 1));
  return 0;
}

题目2 51nod 求阶乘长度

题目大意：如题。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <iomanip>
#include <queue>
#include <stack>
#include <ctime>
#define ll long long

using namespace std;

const double pi=acos(-1.0);
const double e=exp(1);

int main(){
    ll n;
    scanf("%lld",&n);
    if (n==1) {printf("1
"); return 0;}
    ll ans=0.5*log10(2.0*pi*n) + n*log10(n*1.0/e)+1;
    printf("%lld
",ans);
    return 0;
}