D1T1> 神奇的幻方

　　模拟即可。

  1.  #include <cstdio>
  2.  #include <cstring>
  3.  #include <algorithm>
  4.  #define rep(i, a, b) for (int i = a; i <= b; i++)
  5.  #define drep(i, a, b) for (int i = a; i >= b; i--)
  6.  #define REP(i, a, b) for (int i = a; i < b; i++)
  7.  #define pb push_back
  8.  #define mp make_pair
  9.  #define clr(x) memset(x, 0, sizeof(x))
  10.  #define xx first
  11.  #define yy second
  12.  
  13.  using namespace std;
  14.  
  15.  typedef long long i64;
  16.  typedef pair<int, int> pii;
  17.  const int inf = ~0U >> ;
  18.  const i64 INF = ~0ULL >> ;
  19.  //******************************
  20.  
  21.  int map[][];
  22.  int main() {
  23.      int n;
  24.      scanf("%d", &n);
  25.      pii last = mp(, n /  + );
  26.      map[][n /  + ] = ;
  27.      rep(i, , n * n) {
  28.          if (last.xx ==  && last.yy != n) {
  29.              map[n][last.yy + ] = i;
  30.              last = mp(n, last.yy + );
  31.          }
  32.          else if (last.yy == n && last.xx != ) {
  33.              map[last.xx - ][] = i;
  34.              last = mp(last.xx - , );
  35.          }
  36.          else if (last.xx ==  && last.yy == n) {
  37.              map[last.xx + ][last.yy] = i;
  38.              last = mp(last.xx + , last.yy);
  39.          }
  40.          else if (last.xx !=  && last.yy != n && !map[last.xx - ][last.yy + ]) {
  41.              map[last.xx - ][last.yy + ] = i;
  42.              last = mp(last.xx - , last.yy + );
  43.          }
  44.          else {
  45.              map[last.xx + ][last.yy] = i;
  46.              last = mp(last.xx + , last.yy);
  47.          }
  48.      }
  49.      rep(i, , n) {
  50.          rep(j, , n) {
  51.              if (j != ) printf(" ");
  52.              printf("%d", map[i][j]);
  53.          }
  54.          puts("");
  55.      }
  56.      return ;
  57.  }

D1T2> 信息传递

　　一个点只有一个出度 => 环不会交叉

　　1)dfs找环 2)tarjan找scc

　　考试的时候就直接写了tarjan...

  1.  #include <cstdio>
  2.  #include <cstring>
  3.  #include <algorithm>
  4.  #define rep(i, a, b) for (int i = a; i <= b; i++)
  5.  #define drep(i, a, b) for (int i = a; i >= b; i--)
  6.  #define REP(i, a, b) for (int i = a; i < b; i++)
  7.  #define pb push_back
  8.  #define mp make_pair
  9.  #define clr(x) memset(x, 0, sizeof(x))
  10.  #define xx first
  11.  #define yy second
  12.  
  13.  using namespace std;
  14.  
  15.  typedef long long i64;
  16.  typedef pair<int, int> pii;
  17.  const int inf = ~0U >> ;
  18.  const i64 INF = ~0ULL >> ;
  19.  //******************************
  20.  
  21.  const int maxn = ;
  22.  
  23.  struct Ed {
  24.      int u, v, nx; Ed() {}
  25.      Ed(int _u, int _v, int _nx)
  26.          :u(_u), v(_v), nx(_nx) {}
  27.  } a[maxn];
  28.  int fst[maxn], cnt;
  29.  void addedge(int u, int v) {
  30.      a[++cnt] = Ed(u, v, fst[u]);
  31.      fst[u] = cnt;
  32.  }
  33.  
  34.  int dfn[maxn], low[maxn], Index, vis[maxn];
  35.  int stack[maxn], top;
  36.  int scc_cnt;
  37.  int belong[maxn], size[maxn];
  38.  void tarjan(int u) {
  39.      dfn[u] = low[u] = ++Index;
  40.      vis[u] = ;
  41.      stack[++top] = u;
  42.      for (int i = fst[u]; i; i = a[i].nx) {
  43.          int v = a[i].v;
  44.          if (!dfn[v]) {
  45.              tarjan(v);
  46.              low[u] = min(low[u], low[v]);
  47.          }
  48.          else if (vis[v]) {
  49.              low[u] = min(low[u], dfn[v]);
  50.          }
  51.      }
  52.      if (dfn[u] == low[u]) {
  53.          scc_cnt++;
  54.          while (stack[top] != u) {
  55.              belong[stack[top]] = scc_cnt;
  56.              vis[stack[top]] = ;
  57.              size[scc_cnt]++;
  58.              top--;
  59.          }
  60.          belong[stack[top]] = scc_cnt;
  61.          vis[stack[top]] = ;
  62.          size[scc_cnt]++;
  63.          top--;
  64.      }
  65.  }
  66.  
  67.  int main() {
  68.      int n;
  69.      scanf("%d", &n);
  70.      rep(i, , n) {
  71.          int id;
  72.          scanf("%d", &id);
  73.          addedge(i, id);
  74.      }
  75.  
  76.      rep(i, , n) {
  77.          if (!dfn[i]) tarjan(i);
  78.      }
  79.  
  80.      int ans = 0x3f3f3f3f;
  81.      rep(i, , scc_cnt) if (size[i] != ) ans = min(ans, size[i]);
  82.  
  83.      printf("%d\n", ans);
  84.      return ;
  85.  }

D1T3> 斗地主

　　搜索题，以前在contest hunter上见过，没有订正...

　　因为1 2 3 4 5不能顺, 1 1 1 2 2 2不能连出，可以在读入时将牌的编号重新分配，只需要将 A 调整到 K 后，2 和 A 断开即可。

　　考试的时候想把所有可行的方案预处理出来，压位压在一起，然后状压dp，这样是不可行的，因为方案数多了后时间复杂度会爆炸。

　　

　　以下代码可以过NOIP官方数据，但是过不了UOJ的加强版题目，会WA，这篇代码的思路主要是在每次判断时，人为地把4张和3张出掉，强剪枝。

  1.  #include <bits/stdc++.h>
  2.  #define rep(i, a, b) for (register int i = a; i <= b; i++)
  3.  #define drep(i, a, b) for (register int i = a; i >= b; i--)
  4.  #define REP(i, a, b) for (int i = a; i < b; i++)
  5.  #define pb push_back
  6.  #define mp make_pair
  7.  #define clr(x) memset(x, 0, sizeof(x))
  8.  #define xx first
  9.  #define yy second
  10.  
  11.  using namespace std;
  12.  
  13.  typedef long long i64;
  14.  typedef pair<int, int> pii;
  15.  const int inf = ~0U >> ;
  16.  const i64 INF = ~0ULL >> ;
  17.  //********************************
  18.  
  19.  const int maxn = ;
  20.  
  21.  inline int read() {
  22.      int l = , s = ;
  23.      char ch = getchar();
  24.      while (ch < '' || ch > '') { if (ch == '-') l = -; ch = getchar(); }
  25.      while (ch >= '' && ch <= '') { s = (s << ) + (s << ) + ch - ''; ch = getchar(); }
  26.      return l * s;
  27.  }
  28.  
  29.  int poker[maxn];
  30.  
  31.  int ans = inf;
  32.  
  33.  void dfs(int);
  34.  
  35.  void group(int base, int len, int dep) {
  36.      rep(st, ,  - len) {
  37.          if (poker[st] < base) continue;
  38.          int end;
  39.          for (end = st; end <= ; end++) if (poker[end] < base) break;
  40.          if (--end - st +  < len) continue;
  41.          drep(k, end, st + len - ) {
  42.              rep(i, st, k) poker[i] -= base;
  43.              poker[] -= (k - st + ) * base;
  44.              dfs(dep + );
  45.              rep(i, st, k) poker[i] += base;
  46.              poker[] += (k - st + ) * base;
  47.          }
  48.      }
  49.  }
  50.  
  51.  int n, tong[maxn];
  52.  
  53.  void dfs(int dep) {
  54.      if (dep > ans) return;
  55.      if (poker[] == ) return;
  56.      rep(i, , ) tong[poker[i]]++;
  57.      int sum();
  58.      while (tong[] > ) {
  59.          sum++;
  60.          tong[]--;
  61.          if (tong[] >= ) tong[] -= ;
  62.          else if (tong[] >= ) tong[] -= ;
  63.      }
  64.      while (tong[] > ) {
  65.          sum++;
  66.          tong[]--;
  67.          if (tong[] >= ) tong[] -= ;
  68.          else if (tong[] >= ) tong[] -= ;
  69.      }
  70.      if (tong[] >=  && poker[] >=  && poker[] >= ) sum--;
  71.      if (sum + tong[] + tong[] + dep < ans) ans = sum + tong[] + tong[] + dep;
  72.      tong[] = tong[] = ;
  73.  
  74.      group(, , dep);
  75.      group(, , dep);
  76.      group(, , dep);
  77.  }
  78.  
  79.  int main() {
  80.      int T;
  81.      T = read(), n = read();
  82.      while (T--) {
  83.          memset(poker, , sizeof(poker));
  84.          rep(i, , n) {
  85.              int rb, id;
  86.              id = read(); rb = read();
  87.              if (id >=  && id <= ) poker[id - ]++;
  88.              else if (id == ) poker[]++;
  89.              else if (id == ) poker[]++;
  90.              else if (id ==  && poker[] == ) poker[]++;
  91.              else poker[]++;
  92.          }
  93.          poker[] = n;
  94.          ans = inf;
  95.          dfs();
  96.          printf("%d\n", ans);
  97.      }
  98.      return ;
  99.  }

　　这一篇代码依然可以过NOIP官方数据，但是在UOJ加强版上在第9个extra test上t了，不知道卡时是否可以。

　　这个思路考虑了 AAAA2222 在一次出完的情况， 还考虑了在4带2时可以破坏3个一样的牌的情况，分别写出来就好了。

  1.  #include <bits/stdc++.h>
  2.  #define rep(i, a, b) for (int i = a; i <= b; i++)
  3.  #define drep(i, a, b) for (int i = a; i >= b; i--)
  4.  #define REP(i, a, b) for (int i = a; i < b; i++)
  5.  #define pb push_back
  6.  #define mp make_pair
  7.  #define clr(x) memset(x, 0, sizeof(x))
  8.  #define xx first
  9.  #define yy second
  10.  
  11.  using namespace std;
  12.  
  13.  typedef long long i64;
  14.  typedef pair<int, int> pii;
  15.  const int inf = ~0U >> ;
  16.  const i64 INF = ~0ULL >> ;
  17.  //********************************
  18.  
  19.  const int maxn = ;
  20.  
  21.  int poker[maxn];
  22.  
  23.  int ans = inf;
  24.  
  25.  void dfs(int dep, int order) {
  26.      if (dep > ans) return;
  27.      if (dep + poker[] < ans) ans = dep + poker[];
  28.      if (poker[] == ) return;
  29.  
  30.      //AAABBBCCC
  31.      if (order <= )
  32.      rep(st, , ) {
  33.          if (poker[st] < ) continue;
  34.          int end;
  35.          for (end = st; end <= ; end++) if (poker[end] < ) break;
  36.          end--; if (end - st < ) break;
  37.          rep(k, st + , end) {
  38.              rep(i, st, k) poker[i] -= ;
  39.              poker[] -= (k - st + ) * ;
  40.              dfs(dep + , );
  41.              rep(i, st, k) poker[i] += ;
  42.              poker[] += (k - st + ) * ;
  43.          }
  44.      }
  45.  
  46.      //AABBCC
  47.      if (order <= )
  48.      rep(st, , ) {
  49.          if (poker[st] < ) continue;
  50.          int end;
  51.          for (end = st; end <= ; end++) if (poker[end] < ) break;
  52.          end--; if (end - st +  < ) continue;
  53.          rep(k, st + , end) {
  54.              rep(i, st, k) poker[i] -= ;
  55.              poker[] -= (k - st + ) * ;
  56.              dfs(dep + , );
  57.              rep(i, st, k) poker[i] += ;
  58.              poker[] += (k - st + ) * ;
  59.          }
  60.      }
  61.  
  62.      //ABCDE
  63.      if (order <= )
  64.      rep(st, , ) {
  65.          if (poker[st] < ) continue;
  66.          int end;
  67.          for (end = st; end <= ; end++) if (poker[end] < ) break;
  68.          end--; if (end - st +  < ) continue;
  69.          rep(k, st + , end) {
  70.              rep(i, st, k) poker[i] -= ;
  71.              poker[] -= k - st + ;
  72.              dfs(dep + , );
  73.              rep(i, st, k) poker[i] += ;
  74.              poker[] += k - st + ;
  75.          }
  76.      }
  77.  
  78.      //AAAABC
  79.      if (order <= )
  80.      rep(st, , ) {
  81.          if (poker[st] < ) continue;
  82.          rep(i, , ) {
  83.              if (poker[i] <  || i == st) continue;
  84.              poker[i] -= ;
  85.              rep(j, i, ) {
  86.                  if (poker[j] <  || j == st) continue;
  87.                  poker[st] -= ; poker[j] -= ;
  88.                  poker[] -= ;
  89.                  dfs(dep + , );
  90.                  poker[st] += ; poker[j] += ;
  91.                  poker[] += ;
  92.              }
  93.              poker[i] += ;
  94.          }
  95.      }
  96.  
  97.      //AAAABBCC
  98.      if (order <= )
  99.      rep(st, , ) {
  100.          if (poker[st] < ) continue;
  101.          rep(i, , ) {
  102.              if (poker[i] <  || i == st) continue;
  103.              poker[i] -= ;
  104.              rep(j, i, ) {
  105.                  if (poker[j] <  || j == st) continue;
  106.                  poker[st] -= , poker[j] -= ;
  107.                  poker[] -= ;
  108.                  dfs(dep + , );
  109.                  poker[st] += , poker[j] += ;
  110.                  poker[] += ;
  111.              }
  112.              poker[i] += ;
  113.          }
  114.      }
  115.  
  116.      //AAABB
  117.      if (order <= )
  118.      rep(st, , ) {
  119.          if (poker[st] < ) continue;
  120.          rep(i, , ) {
  121.              if (poker[i] <  || i == st) continue;
  122.              poker[st] -= , poker[i] -= ;
  123.              poker[] -= ;
  124.              dfs(dep + , );
  125.              poker[st] += , poker[i] += ;
  126.              poker[] += ;
  127.          }
  128.      }
  129.  
  130.      //AAAB
  131.      if (order <= )
  132.      rep(st, , ) {
  133.          if (poker[st] < ) continue;
  134.          rep(i, , ) {
  135.              if (poker[i] <  || i == st) continue;
  136.              poker[st] -= , poker[i] -= ;
  137.              poker[] -= ;
  138.              dfs(dep + , );
  139.              poker[st] += , poker[i] += ;
  140.              poker[] += ;
  141.          }
  142.      }
  143.  
  144.      //AAAA
  145.      if (order <= )
  146.      rep(st, , ) {
  147.          if (poker[st] < ) continue;
  148.          poker[st] -= , poker[] -= ;
  149.          dfs(dep + , );
  150.          poker[st] += , poker[] += ;
  151.      }
  152.  
  153.      //AAA
  154.      if (order <= )
  155.      rep(st, , ) {
  156.          if (poker[st] < ) continue;
  157.          poker[st] -= , poker[] -= ;
  158.          dfs(dep + , );
  159.          poker[st] += , poker[] += ;
  160.      }
  161.  
  162.      //AA
  163.      if (order <= )
  164.      rep(st, , ) {
  165.          if (poker[st] < ) continue;
  166.          poker[st] -= , poker[] -= ;
  167.          dfs(dep + , );
  168.          poker[st] += , poker[] += ;
  169.      }
  170.  
  171.      //Joker
  172.      if (order <= )
  173.      if (poker[] && poker[]) {
  174.          poker[] = poker[] = ;
  175.          poker[] -= ;
  176.          dfs(dep + , );
  177.          poker[] = poker[] = ;
  178.          poker[] += ;
  179.      }
  180.  }
  181.  
  182.  int main() {
  183.      int T, n;
  184.      scanf("%d%d", &T, &n);
  185.      while (T--) {
  186.          memset(poker, , sizeof(poker));
  187.          rep(i, , n) {
  188.              int rb, id;
  189.              scanf("%d%d", &id, &rb);
  190.              if (id >=  && id <= ) poker[id - ]++;
  191.              else if (id == ) poker[]++;
  192.              else if (id == ) poker[]++;
  193.              else if (id ==  && poker[] == ) poker[]++;
  194.              else poker[]++;
  195.          }
  196.          poker[] = n;
  197.          ans = inf;
  198.          dfs(, );
  199.          printf("%d\n", ans);
  200.      }
  201.      return ;
  202.  }

D2T1> 跳石头

　　二分+贪心。

　　noi.openjudge.cn的原题，首先二分答案，在二分答案的情况下，扫一遍n个石头，如果这个石头与前一个石头的距离小于二分的答案，那么就把前一个石头取消。

  1.  #include <cstdio>
  2.  #include <cstring>
  3.  #include <algorithm>
  4.  #define rep(i, a, b) for (int i = a; i <= b; i++)
  5.  #define drep(i, a, b) for (int i = a; i >= b; i--)
  6.  #define REP(i, a, b) for (int i = a; i < b; i++)
  7.  #define pb push_back
  8.  #define mp make_pair
  9.  #define clr(x) memset(x, 0, sizeof(x))
  10.  #define xx first
  11.  #define yy second
  12.  
  13.  using namespace std;
  14.  
  15.  typedef long long i64;
  16.  typedef pair<int, int> pii;
  17.  const int inf = ~0U >> ;
  18.  const i64 INF = ~0ULL >> ;
  19.  //******************************
  20.  
  21.  int map[][];
  22.  int main() {
  23.      int n;
  24.      scanf("%d", &n);
  25.      pii last = mp(, n /  + );
  26.      map[][n /  + ] = ;
  27.      rep(i, , n * n) {
  28.          if (last.xx ==  && last.yy != n) {
  29.              map[n][last.yy + ] = i;
  30.              last = mp(n, last.yy + );
  31.          }
  32.          else if (last.yy == n && last.xx != ) {
  33.              map[last.xx - ][] = i;
  34.              last = mp(last.xx - , );
  35.          }
  36.          else if (last.xx ==  && last.yy == n) {
  37.              map[last.xx + ][last.yy] = i;
  38.              last = mp(last.xx + , last.yy);
  39.          }
  40.          else if (last.xx !=  && last.yy != n && !map[last.xx - ][last.yy + ]) {
  41.              map[last.xx - ][last.yy + ] = i;
  42.              last = mp(last.xx - , last.yy + );
  43.          }
  44.          else {
  45.              map[last.xx + ][last.yy] = i;
  46.              last = mp(last.xx + , last.yy);
  47.          }
  48.      }
  49.      rep(i, , n) {
  50.          rep(j, , n) {
  51.              if (j != ) printf(" ");
  52.              printf("%d", map[i][j]);
  53.          }
  54.          puts("");
  55.      }
  56.      return ;
  57.  }

D2T2> 子串

　　dp。

　　用f[i][j][k][2]表示第一个字符串中的前i位，取出k段，按顺序组合，拼出第二个字符串前j位的方案数，最后一位若为1则表示第i位被考虑在内(被选取)，为0则为不被选取。

　　那么当S[i] == T[j]时(S 为 第一个字符串，T 为 第二个字符串)

　　　　f[i][j][k][1] = f[i - 1][j - 1][k][1] + f[i - 1][j - 1][k - 1][0] + f[i - 1][j - 1][k - 1][1];

　　　　f[i][j][k][0] = f[i - 1][j][k][0];

　　否则 f[i][j][k][1] = 0, f[i][j][k][0] = f[i - 1][j][k][0] + f[i - 1][j][k][1];

　　解释:当前字符能否接下去(假若S[i] ==T[j])实则取决于第i - 1个字符是否选取。

  1.  #include <bits/stdc++.h>
  2.  #define rep(i, a, b) for (int i = a; i <= b; i++)
  3.  #define drep(i, a, b) for (int i = a; i >= b; i--)
  4.  #define REP(i, a, b) for (int i = a; i < b; i++)
  5.  #define pb push_back
  6.  #define mp make_pair
  7.  #define clr(x) memset(x, 0, sizeof(x))
  8.  #define xx first
  9.  #define yy second
  10.  
  11.  using namespace std;
  12.  
  13.  typedef long long i64;
  14.  typedef pair<int, int> pii;
  15.  const int inf = ~0U >> ;
  16.  const i64 INF = ~0ULL >> ;
  17.  //*******************************
  18.  
  19.  const int maxn = , maxm = ;
  20.  const int mod = ;
  21.  
  22.  int read() {
  23.      int s = , l = ;
  24.      char ch = getchar();
  25.      while (ch < '' || ch > '') { if (ch == '-') l = -; ch = getchar(); }
  26.      while (ch >= '' && ch <= '') { s = (s << ) + (s << ) + ch - ''; ch = getchar(); }
  27.      return l * s;
  28.  }
  29.  
  30.  char str1[maxn], str2[maxm];
  31.  i64 f[][maxm][maxm][];
  32.  
  33.  int main() {
  34.      int n, m, k;
  35.      n = read(), m = read(), k = read();
  36.      scanf("%s%s", str1 + , str2 + );
  37.      f[][][][] = f[][][][] = ;
  38.      int flag = ;
  39.      rep(i, , n) {
  40.          flag ^= ;
  41.          int up = min(i, m);
  42.          rep(j, , up) {
  43.              if (str1[i] == str2[j]) rep(kk, , j) {
  44.                  f[flag][j][kk][] = (f[ ^ flag][j][kk][] + f[ ^ flag][j][kk][]) % mod;
  45.                  f[flag][j][kk][] = (f[ ^ flag][j - ][kk][] + f[ ^ flag][j - ][kk - ][] + f[ ^ flag][j - ][kk - ][]) % mod;
  46.              }
  47.              else rep(kk, , j) {
  48.                  f[flag][j][kk][] = (f[ ^ flag][j][kk][] + f[ ^ flag][j][kk][]) % mod;
  49.                  f[flag][j][kk][] = ;
  50.              }
  51.          }
  52.      }
  53.      printf("%lld\n", (f[flag][m][k][] + f[flag][m][k][]) % mod);
  54.      return ;
  55.  }

D2T3> 运输计划

　　两天内改完......

总结:考得挺扯蛋的，335，非常不满意:(

　　暴力分没有拿全，对算法的掌握不够深刻，最恶心的是做过的题也不会。

　　这TM混蛋的人生又干掉了我的希望，就这样吧，也没什么好说的...

【NOIP2015】反思+题解的更多相关文章

  1. NOIP2015斗地主题解 7.30考试

    问题 B: NOIP2015 斗地主 时间限制: 3 Sec  内存限制: 1024 MB 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共 ...

  2. [CSP-S模拟测试50]反思+题解

    ??大部分人都觉得T3是道不可做题去刚T1T2了,于是我就侥幸苟到了前面? 这场考试比较成功的就是快速水掉了T1T2的部分分,1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank ...

  3. 【NOIP2015资源+题解】

    数据下载(含cena配置文件+一套自己写的代码) 试题下载(pdf版) Day1 T1 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day3 T3

  4. [NOIP2015]子串 题解

    题目描述 有两个仅包含小写英文字母的字符串A和B. 现在要从字符串A中取出k个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可 ...

  5. [CSP-S模拟测试48]反思+题解

    状态很垃圾的一场考试.感觉“这么多分就够了”的心态很是在给自己拖后腿. 打开题面,第一页赫然写着:$Claris' Contest$. 吓得我差点手一抖关掉.不过后来想想似乎强到变态的人出的题都不是很 ...

  6. [CSP-S模拟测试47]反思+题解

    打开题面,T3似乎被换过了.(那我就更有理由直接弃掉了) T1是我最害怕的乱搞题,赶紧扔了看T2.发现是个sb板子?雨天的尾巴弱化版? 然而线段树合并早忘干净了(最近几道可以线段树合并的题都是用别的方 ...

  7. [NOIP模拟测试37]反思+题解

    一定要分析清楚复杂度再打!!!窝再也不要花2h20min用暴力对拍暴力啦!!! 雨露均沾(滑稽),尽量避免孤注一掷.先把暴力分拿全再回来刚正解. 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞 ...

  8. [NOIP模拟测试34]反思+题解

    不要陷入思维定势,如果长时间没有突破就要考虑更改大方向. 不要把简单问题复杂化. 做完的题就先放下,不管能拿多少分.不能过一段时间就回来调一下. $Solutions:$ A.次芝麻 因为$n+m$始 ...

  9. [NOIP模拟33]反思+题解

    又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星?),分解质因数以后用等比数列求和计算每个因子的贡献.但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$ ...

随机推荐

  1. static加载问题

    原文地址:http://blog.csdn.net/lubiaopan/article/details/4802430     感谢原作者! static{}(即static块),会在类被加载的时候执 ...

  2. git rebase 使用

    git rebase 不会取回代码 要用git fetch先取回, git rebase 是合并代码. (1)首先用git fetch返回服务器上的代码 (2)首先用git rebase origin ...

  3. 初学HTML5的一点理解

    刚接触了一点点用h5移动端的一点知识,用自己最浅薄的理解来看解决自适应屏幕尺寸问题和适应屏幕尺寸的布局问题.这里,为了解决自适应屏幕尺寸问题大概需要做的就是把HTML中的元素的尺寸尽可能的用百分比表示 ...

  4. AngularJs: Reload page

    <a ng-click="reloadRoute()" class="navbar-brand" title="home" data- ...

  5. Tomcat数据源

    Tomcat数据源原理,配置,使用 在程序中,使用数据源是可以提升操作性能的,这种性能 的提升依靠运行的操作原理. 传统的JDBC操作: 1. 加载数据库驱动,通过CLASSPATH配置 2. 通过D ...

  6. C# 经典入门11章，比较

    1类型比较 所有的类懂从System.Object中继承了GetType()方法,这个方法和typeof()运算符一起使用,可以确定对象的类型.例如: if(myObj.GetType()==type ...

  7. 集合-字典（Dictionary）

    字典(散列表):允许按照某个键来访问元素,能根据键快速查找元素,也可以自由添加,删除元素.比较像List<T>类,但没有list向后移动元素的性能开销. .net中最主要的字典类是Dict ...

  8. XML简单的增改删操作

    XML文件的简单增改删,每一个都可以单独拿出来使用. 新创建XML文件,<?xmlversion="1.0"encoding="utf-8"?> & ...

  9. adb shell 命令详解,android

    http://www.miui.com/article-275-1.html http://noobjava.iteye.com/blog/1914348 adb shell 命令详解,android ...

  10. 简单三段式状态机实验3-Sequence Detect(序列检测)

    1.序列检测器的逻辑功能描述:序列检测指的就是将一个指定的序列从数字码流中识别出来.本例中,我们将设计一个"10010”序列的检测器.设x_in为数字码流输入,z_out为检出标记输出,高电 ...