Hatena::Grouptopcoder

Wrong Answer -- japlj このページをアンテナに追加 RSSフィード

 | 

2011-01-18

PKU 3786 -- Adjacent Bit Counts

| 13:54 | PKU 3786 -- Adjacent Bit Counts - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - PKU 3786 -- Adjacent Bit Counts - Wrong Answer -- japlj PKU 3786 -- Adjacent Bit Counts - Wrong Answer -- japlj のブックマークコメント

DPするだけ。


#include<cstdio>

using namespace std;

int dp[101][101][2];

int main()
{
  int P;
  scanf("%d", &P);
  dp[1][0][0] = dp[1][0][1] = 1;
  for(int i=1; i<=99; ++i) {
    for(int j=0; j<i; ++j) {
      dp[i+1][j][0] += dp[i][j][0]+dp[i][j][1];
      dp[i+1][j][1] += dp[i][j][0];
      dp[i+1][j+1][1] += dp[i][j][1];
    }
  }
  while(P--) {
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    printf("%d %d\n", n, dp[m][k][0]+dp[m][k][1]);
  }
  return 0;
}

PKU 3785 -- The Next Permutation

| 13:45 | PKU 3785 -- The Next Permutation - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - PKU 3785 -- The Next Permutation - Wrong Answer -- japlj PKU 3785 -- The Next Permutation - Wrong Answer -- japlj のブックマークコメント

The next_permutation


#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
  int P;
  scanf("%d", &P);
  while(P--) {
    int n;
    char s[128];
    scanf("%d%s", &n, s);
    printf("%d ", n);
    puts(next_permutation(s, s+strlen(s)) ? s : "BIGGEST");
  }
  return 0;
}
 |