[关闭]
@baobaobear 2020-03-01T11:38:49.000000Z 字数 11109 阅读 549

Contest 17

contest

A 541907010220

  1. #include<iostream>
  2. #include<stack>
  3. #include<cstdio>
  4. #include<map>
  5. #include<set>
  6. #include<queue>
  7. #include<cstring>
  8. #include<cmath>
  9. #include<vector>
  10. #include<algorithm>
  11. using namespace std;
  12. typedef long long ll;
  13. #define me(a,b) memset(a,b,sizeof(a))
  14. #define inf 0x3f3f3f3f
  15. const int N=500005;
  16. int main()
  17. {
  18.     int t,f,n;
  19.     double sum;
  20.     cin>>t;
  21.     while(t--)
  22.     {
  23.         f=1;
  24.         sum=0;
  25.         cin>>n;
  26.         for(int i=1;i<=n;i++)
  27.         {
  28.             sum+=(1.0/i)*f;
  29.             f*=-1;
  30.         }
  31.         printf("%.2f\n",sum);
  32.     }
  33.     return 0;
  34. }

B _Wallace_

  1. #include<iostream>
  2. #include<cmath>
  3. #include<algorithm>
  4. using namespace std;
  6. int n;
  7. int a[105];
  9. inline bool cmp(const int &a,const int &b){
  10.     return abs(a)>abs(b);
  11. }
  13. void solve()
  14. {
  15.     for(register int i=1;i<=n;i++)  cin>>a[i];
  16.     sort(a+1,a+1+n,cmp);
  17.     for(register int i=1;i<=n;i++)  cout<<a[i]<<((i!=n)?" ":"");
  18.     cout<<endl;
  19. }
  21. signed main()
  22. {
  23.     while(cin>>n&&n) solve();
  24. }

C 6109118071

  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<math.h>
  4. #include<iostream>
  5. #include<string>
  6. #include<sstream>
  7. #include<algorithm>
  8. #include<map>
  9. #include<set>
  10. #include<queue>
  11. #include<stack>
  12. #include<vector>
  13. using namespace std;
  14. int n;
  15. long long  a[40];
  16. int main()
  17. {
  18.     a[1] = 2;
  19.     for (int i = 2; i <= 35; i++)   a[i] = 2 + 3 * a[i - 1]; 
  20.     while(~scanf("%d", &n))
  21.     {
  22.         printf("%lld\n", a[n]);
  23.     }
  24. }

D lnkkerst

  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  5. vector<pair<char, int > > a;
  6. int t, n;
  8. int main() {
  9.     cin >> t;
  10.     while(t--) {
  11.         cin >> n;
  12.         a.clear();
  13.         char last, ch;
  14.         int num = 1;
  15.         cin >> ch;
  16.         last = ch;
  17.         for(int i = 2; i <= n; ++i) {
  18.             cin >> ch;
  19.             if(ch == last) ++num;
  20.             else {
  21.                 a.push_back(make_pair(last, num));
  22.                 last = ch;
  23.                 num = 1;
  24.             }
  25.         }
  26.         if(num) a.push_back(make_pair(last, num));
  27.         bool ans = 0;
  28.         for(int i = 0; i < (int)a.size() - 2; ++i)
  29.             if(a[i].second >= a[i + 1].second && a[i + 1].second <= a[i + 2].second)
  30.                 if(a[i].first == a[i + 1].first - 1 && a[i].first == a[i + 2].first - 2)
  31.                     ans = 1;
  32.         cout << (ans ? "YES\n" : "NO\n");
  33.     }
  34.     return 0;
  35. }

E 541907190117

  1. /**************************************************************************************************
  2. O[OOO@@OO@@O@@O@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@O^...=@@@@@@@@@@@@@@O[.........=@@@@@@@@@@@@
  3. .....[OOOOOOOOOOOOO@@@@@@@@@@@OOOOOOOOO@@OOOOOOOOOOOOO[..../OOOO@@@@@@/\O/............OOOOOOOOOOOOO
  4. ^........,\OOOOOOOO@@@@@@@@@@OOOOOOOOOOO[[....................,[OOOO`.........`./O...=OOOOOOOOOOOOO
  5. O`....].........,\O@@@@@@@@@@OOOOOO/........................................,O@@@^.../OOOOOOOOOOOOO
  6. OO....O@@\`.........,\@@@@@@@OOO[..........................................=@@@@@`..,OOOOOOOOOOOOOO
  7. @@\...=@@@@@\...........,\@@@`............................................*`=@@@/...OOOOOOOOOOOOOOO
  8. @@@O...=@@@^,`..............................................................=/@@...=OOOOOOOOOOOOOOO
  9. @@@@\...O@OO`.................................................................\^...OOOOOOOOOOOOOOOO
  10. @@@@@\...\@`......................................................................OOOOOOOOOOOOOOOOO
  11. @@@@@@\.../......................................................................=OOOOOOOOOOOOOOOOO
  12. OOOOOOO.......................... ................................................\@@OOOOOOOOOOOOOO
  13. @@@@@@@@@`................................=^...................^...................=@@@@@@@@@@@@@@@
  14. @@@@@@@@@@...*.............................*...................*....................O@@@@@@@@@@@@@@
  15. OOOOOOOOO.....**............. .......................................................@@@@@@@@@@@@@@
  16. OOOOOOOOOOO`..****..........................*................................. ......=@@@@@@@@@@@@@
  17. OOOOOOOOOOOOOO.*****,............................. ...................................O@@@@@@@@@@@@
  18. @@@@@@@@@@@@O...***./..*..............................................................O@@@@@@@@@@@@
  19. @@@@@@@@@@@@..........,..........,`........................................*......*..*=@@@@@@@@@@@@
  20. @@@@@@@@@@@^.........*.,`......,@@@@@@@@@@@@@@@@@@@\]]]`...,]]@@@@@@@@@[\@@/@@@@@@O....O@@@@@@@@@@@
  21. @@@@@@@@@@O.,`.......=.........,@@@@O[..,/OOOOO\....@@@@@@@@@@`.OOOOOOOO.,....=@@@O....\@@@@@@@@@@@
  22. @@@@@@@@@@`=@^...................\@@[..=/[,\`..\.....@@`...@@@..,]....,/.......@@^[^...=@@@@@@@@@@@
  23. @@@@@@@@@@=@@^....................@@....[\`..][.....@@`.....\@\....,[.........,@@....=.=@@@@@@@@@@@
  24. @@@@@@@@@\@@O..........^..........,@^.............]@/........,@@`.............//....*...@@@@@@@@@@@
  25. @@@@@@@@@@@@^.........*,.`..........@@\]]]..,]]/@/[............,\@@\]]`..,]]/@/.......*.\O@@@@@@@@@
  26. @@@@@@@@@@@@.....**...=*,*..................................................*`........*.=@@@@@@@@@@
  27. @@@@@@@@@@@O......*...,**=^...........................................................*..O@@@@@@@@@
  28. OOOOOOOOOOO^......*...*`**,.. .........................................,.................OO@@@@@@@@
  29. OOOOOOOOOOO^..........*^***,..  .....................................**..................OO@@@@@@@@
  30. @@@@@@@OO@@..*.........^****\.........**\].......................]*.....................*OO@@@@@@@@
  31. @@@@@@OO@@^......*.....=\***=`.........*=^**,[]`.............``.**...**............/`...=@@@@@@@@@@
  32. @@@@@OO@@O^..,..**...*..=****o..........*=*********[,]...]o*.....*******.............../OO@@@@@@@@@
  33. @@@@OO@@OO\..=/..**...*..o`**,^*........*=***************,/**...*******..........*..../@@@@@@@@@@@@
  34. @@@OO@@@OO@^..O^.....@@@O/O],[\]]......../@@@\`*******]@@@@`*..***,//`]/@@@^....*...,/@@@@@@@@@@@@@
  35. @@OO@@@OO@O\...O.....,@@@@@@@@@@@@`...@@/@@@@@@@`.**,@@@@@@@@@@@O]/@@@@@@@@.........=@@@@@@@@@@@@@@
  36. **************************************************************************************************/
  37. #include<set>
  38. #include<map>
  39. #include<stack>
  40. #include<queue>
  41. #include<cmath>
  42. #include<cstdio>
  43. #include<cctype>
  44. #include<string>
  45. #include<vector>
  46. #include<climits>
  47. #include<cstring>
  48. #include<cstdlib>
  49. #include<iostream>
  50. #include<algorithm>
  51. #define endl '\n'
  52. #define rtl rt<<1
  53. #define rtr rt<<1|1
  54. #define lson rt<<1, l, mid
  55. #define rson rt<<1|1, mid+1, r
  56. #define maxx(a, b) (a > b ? a : b)
  57. #define minn(a, b) (a < b ? a : b)
  58. #define zero(a) memset(a, 0, sizeof(a))
  59. #define INF(a) memset(a, 0x3f, sizeof(a))
  60. #define IOS ios::sync_with_stdio(false)
  61. #define _test printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n")
  62. using namespace std;
  63. typedef long long ll;
  64. typedef pair<int, int> P;
  65. typedef pair<ll, ll> P2;
  66. const double pi = acos(-1.0);
  67. const double eps = 1e-7;
  68. const ll MOD =  1000000007LL;
  69. const int INF = 0x3f3f3f3f;
  70. const int _NAN = -0x3f3f3f3f;
  71. const double EULC = 0.5772156649015328;
  72. const int NIL = -1;
  73. template<typename T> void read(T &x){
  74.     x = 0;char ch = getchar();ll f = 1;
  75.     while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}
  76.     while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
  77. }
  78. const int maxn = 1e6+10;
  79. char str1[maxn], str2[maxn];
  80. int main(void) {
  81.     scanf("%s %s", str1, str2);
  82.     bool ok = true;
  83.     int len1 = strlen(str1), len2 = strlen(str2);
  84.     if (len2 > len1) {
  85.         printf("no\n");
  86.         return 0;
  87.     }
  88.     else if (!strcmp(str1, str2)) {
  89.         printf("yes\n");
  90.         return 0;
  91.     }
  92.     int kase = 0;
  93.     char temp = str2[0];
  94.     for (int i = 0; i<len1; ++i) {
  95.         if (str2[kase] != str1[i] && temp == str1[i])
  96.             ok = false;
  97.         if (kase < len2 && str1[i] == str2[kase]) {
  98.             temp = str2[kase];
  99.             ++kase;
  100.         }
  101.     }
  102.     printf(kase == len2 && ok ? "yes\n" : "no\n");
  103.     return 0;
  104. }

F lnkkerst

  1. #include <cstdio>
  2. #include <cctype>
  4. int n, a[100010], tot;
  6. int read() {
  7.     int ret, fl = 1;
  8.     char ch;
  9.     while(!isdigit(ch = getchar()))
  10.         (ch == '-') && (fl = -1);
  11.     ret = ch - '0';
  12.     while(isdigit(ch = getchar()))
  13.         ret *= 10, ret += ch - '0';
  14.     return ret * fl;
  15. }
  17. void print(int x) {
  18.     if(x < 0) putchar('-'), x = -x;
  19.     if(x > 9) print(x / 10);
  20.     putchar(x % 10 + '0');
  21. }
  23. int abs(int x) {
  24.     return x > 0 ? x : -x;
  25. }
  27. int main() {
  28.     n = read();
  29.     for(int i = 1; i <= n; ++i)
  30.         a[i] = read(), tot += abs(a[i] - a[i - 1]);
  31.     tot += abs(a[n]);
  32.     for(int i = 1; i <= n; ++i) {
  33.         int ans;
  34.         if(a[i] > a[i - 1]) {
  35.             if(a[i + 1] > a[i]) ans = tot;
  36.             else {
  37.                 if(a[i + 1] > a[i - 1]) ans = tot + a[i + 1] * 2 - a[i] * 2;
  38.                 else ans = tot + a[i - 1] * 2 - a[i] * 2;
  39.             }
  40.         }
  41.         else {
  42.             if(a[i + 1] < a[i]) ans = tot;
  43.             else {
  44.                 if(a[i + 1] > a[i - 1]) ans = tot + a[i] * 2 - a[i - 1] * 2;
  45.                 else ans = tot + a[i] * 2 - a[i + 1] * 2;
  46.             }
  47.         }
  48.         print(ans), putchar('\n');
  49.     }
  50.     return 0;
  51. }

G lnkkerst

  1. #include <bits/stdc++.h>
  2. using namespace std;
  4. struct Node {
  5.     int h, pre;
  6.     bool vis;
  7. } nodes[233333];
  9. struct Edge {
  10.     int to, nex;
  11. } edges[23333333];
  13. struct Point {
  14.     int x, y;
  15. } a[233333];
  17. int n, cnt, ans;
  19. int read() {
  20.     int ret, f = 1;
  21.     char ch;
  22.     while(!isdigit(ch = getchar())) (ch == '-') && (f = -1);
  23.     for(ret = ch - '0'; isdigit(ch = getchar()); ret *= 10, ret += ch - '0');
  24.     return ret * f;
  25. }
  27. void print(int x) {
  28.     if(x < 0) putchar('-'), x = -x;
  29.     if(x > 9) print(x / 10);
  30.     putchar(x % 10 + '0');
  31. }
  33. void addedge(int u, int v) {
  34.     edges[++cnt].to = v;
  35.     edges[cnt].nex = nodes[u].h;
  36.     nodes[u].h = cnt;
  37. }
  39. bool dfs(int u) {
  40.     if(nodes[u].vis) return 0;
  41.     nodes[u].vis = 1;
  42.     for(int i = nodes[u].h; i; i = edges[i].nex) {
  43.         if(!nodes[edges[i].to].pre || dfs(nodes[edges[i].to].pre)) {
  44.             nodes[edges[i].to].pre = u;
  45.             return 1;
  46.         }
  47.     }
  48.     return 0;
  49. }
  51. int main() {
  52.     n = read();
  53.     for(int i = 1; i <= n; ++i)
  54.         a[i].x = read(), a[i].y = read();
  55.     for(int i = 1; i <= n; ++i)
  56.         a[n + i].x = read(), a[n + i].y = read();
  57.     for(int i = 1; i <= n; ++i)
  58.         for(int j = n + 1; j <= n * 2; ++j)
  59.             if(a[i].x < a[j].x && a[i].y < a[j].y)
  60.                 addedge(i, j);
  61.     for(int i = 1; i <= n; ++i) {
  62.         for(int j = 1; j <= n + cnt; ++j)
  63.             nodes[j].vis = 0;
  64.         if(dfs(i)) ++ans;
  65.     }
  66.     print(ans);
  67.     return 0;
  68. }

H 6109118071

  1. #include<iostream>
  2. #include<string.h>
  3. #include<algorithm>
  4. #include<stdio.h>
  5. #include<math.h>
  6. #include<vector>
  7. #include<map>
  8. #include<set>
  9. #include<time.h> 
  10. #define debug(a) cout << "*" << a << "*" << endl
  11. #define ls  (k << 1)
  12. #define rs  ((k << 1) | 1)
  13. #define mid ((l + r) >> 1)
  14. using namespace std;
  15. typedef long long ll;
  16. ll a[55], m, n;
  17. int main()
  18. {
  19.     while (~scanf("%lld", &m))
  20.     {
  21.         //m = low(1, m, m);
  22.         memset(a, 0, sizeof(a)); 
  23.         printf("50\n");
  24.         n = m % 50;
  25.         m /= 50;
  26.         for (int i = 0; i < n; i++) a[i] = 50;
  27.         if (m)
  28.             for (int i = 0; i < 50; i++) a[i] += (49 - n + m);
  29.         for (int i = 0; i < 50; i++)    printf("%lld%c", a[i], i == 49 ? '\n' : ' ');
  30.     } 
  31. }

I 6109118071

  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<math.h>
  4. #include<iostream>
  5. #include<string>
  6. #include<sstream>
  7. #include<algorithm>
  8. #include<map>
  9. #include<set>
  10. #include<queue>
  11. #include<stack>
  12. #include<vector>
  13. //#define int  long long 
  14. using namespace std;
  15. int a[305][305], n, m, k, t, dp[2][90005], x;
  16. signed main()
  17. {
  18.     scanf("%d", &t);
  19.     while (t--)
  20.     {
  21.         memset(a, 0, sizeof(a));
  22.         memset(dp, 0, sizeof(dp));
  23.         scanf("%d%d%d", &n, &m, &k);
  24.         for (int i = 1; i <= n; i++)
  25.         {
  26.             for (int j = 1; j <= m; j++)
  27.             {
  28.                 scanf("%d", &x);
  29.                 a[i][j] = a[i][j - 1] + x;
  30.             }
  31.         }
  32.         for (int i = 1; i <= n; i++)
  33.         {
  34.             memset(dp[i & 1], 0, sizeof(dp[i & 1]));
  35.             for (int j = 1; j <= m; j++)
  36.             {
  37.                 for (int z = 1; z <= k; z++)
  38.                 {
  39.                     dp[i & 1][z] = max(dp[i & 1][z], dp[(i + 1) & 1][z]);
  40.                     if (z > j)
  41.                         dp[i & 1][z] = max(dp[i & 1][z], dp[(i + 1) & 1][z - j] + a[i][j]);
  42.                     else
  43.                         dp[i & 1][z] = max(dp[i & 1][z], a[i][z]);
  44.                 }
  45.             }
  46.         }
  47.         printf("%d\n", dp[n & 1][k]);
  48.     }
  49. }

J lnkkerst

  1. #include <cstdio>
  2. #include <cctype>
  3. #include <algorithm>
  5. struct Edge {
  6.     int u, v, w;
  7. } edges[100010];
  9. int m, n, top;
  10. int fa[100010];
  11. int sta[100010];
  12. bool fl = 1;
  14. int read() {
  15.     int ret, fl = 1;
  16.     char ch;
  17.     while(!isdigit(ch = getchar())) (ch == '-') && (fl = -1);
  18.     for(ret = ch - '0'; isdigit(ch = getchar()); ret *= 10, ret += ch - '0');
  19.     return ret * fl;
  20. }
  22. void print(int x) {
  23.     if(x < 0) putchar('-'), x = -x;
  24.     if(x > 9) print(x / 10);
  25.     putchar(x % 10 + '0');
  26. }
  28. bool cmp(Edge a, Edge b) {
  29.     return a.w < b.w;
  30. }
  32. int find(int x) {
  33.     return x == fa[x] ? x : fa[x] = find(fa[x]);
  34. }
  36. int kru(int del) {
  37.     int ret = 0;
  38.     for(int i = 1; i <= m; ++i) fa[i] = i;
  39.     for(int i = 1; i <= m; ++i) {
  40.         if(i == del) continue;
  41.         int f1 = find(edges[i].u);
  42.         int f2 = find(edges[i].v);
  43.         if(f1 == f2) continue;
  44.         fa[f1] = f2;
  45.         ret += edges[i].w;
  46.         if(fl) sta[++top] = i;
  47.     }
  48.     fl = 0;
  49.     return ret;
  50. }
  52. int main() {
  53.     n = read(), m = read();
  54.     for(int i = 1; i <= m; ++i)
  55.         edges[i].u = read(), edges[i].v = read(), edges[i].w = read();
  56.     std::sort(edges + 1, edges + m + 1, cmp);
  57.     int full = kru(0), ans1 = 0, ans2 = 0;
  58.     for(int i = 1; i <= top; ++i)
  59.         if(kru(sta[i]) != full)
  60.             ++ans1, ans2 += edges[sta[i]].w;
  61.     print(ans1), putchar(' '), print(ans2), putchar('\n');
  62.     return 0;
  63. }

K _Wallace_

  1. #include<iostream>
  2. #include<algorithm>
  3. #include<string>
  4. using namespace std;
  6. const int N=5e3+5;
  7. string s;
  8. string a[N*5];
  9. int n,k;
  11. bool cmp(const string &x,const string &y){
  12.     for(register int i=0;i<(int)min(x.size(),y.size());i++)
  13.     {
  14.         if(x[i]<y[i]) return true;
  15.         if(x[i]>y[i]) return false;
  16.     }
  17.     return x.size()<y.size();
  18. }
  19. bool operator ==(const string &x,const string &y){
  20.     if(x.size()!=y.size()) return false;
  21.     for(register int i=0;i<(int)x.size();i++)
  22.         if(s[i]!=y[i]) return false;
  23.     return true;
  24. }
  26. signed main()
  27. {
  28.     cin>>s>>k,n=0;
  29.     for(register int i=0;i<(int)s.size();i++)   
  30.         for(register int j=1;j<=5;j++)
  31.             a[++n]=s.substr(i,j);
  32.     sort(a+1,a+1+n,cmp);
  33.     n=unique(a+1,a+1+n)-a-1;
  34.     cout<<a[k]<<endl;
  35.     return 0;
  36. }

L

cpp

添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注