明明多个几秒就能场上AK了。自闭。

　　A：签到。

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. using namespace std;
  8. #define ll long long
  9. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  10. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  11. int read()
  12. {
  13.     int x=,f=;char c=getchar();
  14.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  15.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  16.     return x*f;
  17. }
  18. int T,l,r,d;
  19. signed main()
  20. {
  21. /*#ifndef ONLINE_JUDGE
  22.     freopen("a.in","r",stdin);
  23.     freopen("a.out","w",stdout);
  24.     const char LL[]="%I64d\n";
  25. #endif*/
  26.     T=read();
  27.     while (T--)
  28.     {
  29.         l=read(),r=read(),d=read();
  30.         if (d<l) cout<<d<<endl;
  31.         else cout<<1ll*(r/d+)*d<<endl;
  32.     }
  33.     return ;
  34.     //NOTICE LONG LONG!!!!!
  35. }

　　B：签到。

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. using namespace std;
  8. #define ll long long
  9. #define N 500010
  10. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  11. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  12. int read()
  13. {
  14.     int x=,f=;char c=getchar();
  15.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  16.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  17.     return x*f;
  18. }
  19. int n;
  20. char s[N];
  21. signed main()
  22. {
  23. /*#ifndef ONLINE_JUDGE
  24.     freopen("a.in","r",stdin);
  25.     freopen("a.out","w",stdout);
  26.     const char LL[]="%I64d\n";
  27. #endif*/
  28.     scanf("%s",s+);n=strlen(s+);
  29.     bool flag=;int x=n+,y=;
  30.     for (int i=;i<=n;i++)
  31.     {
  32.         if (s[i]=='[') flag=;
  33.         if (s[i]==':') if (flag) {x=i;break;}
  34.     }
  35.     flag=;
  36.     for (int i=n;i>=;i--)
  37.     {
  38.         if (s[i]==']') flag=;
  39.         if (s[i]==':') if (flag) {y=i;break;}
  40.     }
  41.     if (x>=y) cout<<-;
  42.     else
  43.     {
  44.         int ans=;
  45.         for (int i=x+;i<y;i++)
  46.         if (s[i]=='|') ans++;
  47.         cout<<ans;
  48.     }
  49.     return ;
  50.     //NOTICE LONG LONG!!!!!
  51. }

　　C：wa了无数发。按左端点排序后找一个连续且和其他线段不相交的线段集即可。

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. using namespace std;
  8. #define ll long long
  9. #define N 100010
  10. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  11. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  12. int read()
  13. {
  14.     int x=,f=;char c=getchar();
  15.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  16.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  17.     return x*f;
  18. }
  19. int T,n,ans[N];
  20. struct data
  21. {
  22.     int l,r,i;
  23.     bool operator <(const data&a) const
  24.     {
  25.         return l<a.l;
  26.     }
  27. }a[N];
  28. signed main()
  29. {
  30. #ifndef ONLINE_JUDGE
  31.     freopen("a.in","r",stdin);
  32.     freopen("a.out","w",stdout);
  33.     const char LL[]="%I64d\n";
  34. #endif
  35.     T=read();
  36.     while (T--)
  37.     {
  38.         n=read();
  39.         for (int i=;i<=n;i++) a[i].l=read(),a[i].r=read(),a[i].i=i;
  40.         sort(a+,a+n+);
  41.         bool flag=;a[n+].l=;
  42.         int t=,x=a[].r;
  43.         while (t<n&&a[t+].l<=x) t++,x=max(x,a[t].r);
  44.         if (t==n) cout<<-<<endl;
  45.         else
  46.         {
  47.             for (int i=;i<=t;i++) ans[a[i].i]=;
  48.             for (int i=t+;i<=n;i++) ans[a[i].i]=;
  49.             for (int i=;i<=n;i++) printf("%d ",ans[i]);
  50.             cout<<endl;
  51.         }
  52.     }
  53.     return ;
  54.     //NOTICE LONG LONG!!!!!
  55. }

　　E：这才是真签到吧？wa了一发自闭啊？

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. using namespace std;
  8. #define ll long long
  9. #define N 500010
  10. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  11. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  12. int read()
  13. {
  14.     int x=,f=;char c=getchar();
  15.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  16.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  17.     return x*f;
  18. }
  19. int m,u,v;
  20. signed main()
  21. {
  22. #ifndef ONLINE_JUDGE
  23.     freopen("b.in","r",stdin);
  24.     freopen("b.out","w",stdout);
  25.     const char LL[]="%I64d\n";
  26. #endif
  27.     m=read();
  28.     while (m--)
  29.     {
  30.         char c=getchar();while (c!='+'&&c!='?') c=getchar();
  31.         int x=read(),y=read();if (x>y) swap(x,y);
  32.         if (c=='+')
  33.         {
  34.             u=max(u,x),v=max(y,v);
  35.         }
  36.         else
  37.         {
  38.             if (x>=u&&y>=v) printf("YES\n");
  39.             else printf("NO\n");
  40.         }
  41.     }
  42.     return ;
  43.     //NOTICE LONG LONG!!!!!
  44. }

　　D：如果路径经过某点，最后所得的路径gcd显然是该点某些质因子的倍数。对此dp即可。一发wa on 3，3可是样例啊？自闭了啊？

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. using namespace std;
  8. #define ll long long
  9. #define N 200010
  10. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  11. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  12. int read()
  13. {
  14.     int x=,f=;char c=getchar();
  15.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  16.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  17.     return x*f;
  18. }
  19. int n,a[N],p[N],f[N][],prime[N][],t,ans;
  20. struct data{int to,nxt;
  21. }edge[N<<];
  22. void addedge(int x,int y){t++;edge[t].to=y,edge[t].nxt=p[x],p[x]=t;}
  23. void dfs(int k,int from)
  24. {
  25.     for (int i=p[k];i;i=edge[i].nxt)
  26.     if (edge[i].to!=from)
  27.     {
  28.         dfs(edge[i].to,k);
  29.         for (int x=;x<=prime[edge[i].to][];x++)
  30.             for (int y=;y<=prime[k][];y++)
  31.             if (prime[edge[i].to][x]==prime[k][y])
  32.             {
  33.                 ans=max(ans,f[k][y]+f[edge[i].to][x]+);
  34.                 f[k][y]=max(f[k][y],f[edge[i].to][x]+);
  35.             }
  36.     }
  37. }
  38. signed main()
  39. {
  40. #ifndef ONLINE_JUDGE
  41.     freopen("a.in","r",stdin);
  42.     freopen("a.out","w",stdout);
  43.     const char LL[]="%I64d\n";
  44. #endif
  45.     n=read();
  46.     for (int i=;i<=n;i++) a[i]=read();
  47.     bool flag=;
  48.     for (int i=;i<=n;i++) if (a[i]!=) flag=;
  49.     if (flag) {cout<<;return ;}
  50.     for (int i=;i<n;i++)
  51.     {
  52.         int x=read(),y=read();
  53.         addedge(x,y),addedge(y,x);
  54.     }
  55.     for (int i=;i<=n;i++)
  56.     {
  57.         for (int j=;j*j<=a[i];j++)
  58.         if (a[i]%j==)
  59.         {
  60.             prime[i][++prime[i][]]=j;
  61.             while (a[i]%j==) a[i]/=j;
  62.         }
  63.         if (a[i]>) prime[i][++prime[i][]]=a[i];
  64.     }
  65.     dfs(,);
  66.     cout<<ans+;
  67.     return ;
  68.     //NOTICE LONG LONG!!!!!
  69. }

　　G：一眼线性基，然后就往别的方面想了。自闭了半天直接乱搞求个前缀异或和搞了个线性基上去就pp了。冷静了半天正确性何在。事实上划分序列相当于选出一些前缀异或和，这是一个裸到不行的线性基。注意虽然最后一个前缀和应该是必须选的，但是不考虑也不会造成什么影响（吧）。

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. using namespace std;
  8. #define ll long long
  9. #define N 200010
  10. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  11. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  12. int read()
  13. {
  14.     int x=,f=;char c=getchar();
  15.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  16.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  17.     return x*f;
  18. }
  19. int n,a[N],base[],ans;
  20. signed main()
  21. {
  22. #ifndef ONLINE_JUDGE
  23.     freopen("a.in","r",stdin);
  24.     freopen("a.out","w",stdout);
  25.     const char LL[]="%I64d\n";
  26. #endif
  27.     n=read();
  28.     for (int i=;i<=n;i++) a[i]=a[i-]^read();
  29.     if (a[n]==) {cout<<-;return ;}
  30.     for (int i=;i<=n;i++)
  31.         for (int j=;~j;j--)
  32.         if (a[i]&(<<j))
  33.         {
  34.             if (base[j]) a[i]^=base[j];
  35.             else {base[j]=a[i],ans++;break;}
  36.         }
  37.     cout<<ans;
  38.     return ;
  39.     //NOTICE LONG LONG!!!!!
  40. }

　　F：随便都知道是二分答案。但是nmlog显然有些吃力。考虑random_shuffle一发，每次记录当前需要的最大容量，考虑下一辆卡车时先判断当前容量是否能满足其需求，如果不行再二分一下。这样复杂度大约是nm+nlogmlogV，因为只需要对所需容量的单调栈中的卡车进行二分，而排列又是随机的。复杂度证明似乎在一篇cfblog里看到过。（突然发现整个idea都在这篇blog里https://codeforces.com/blog/entry/62602）一开始又没注意到要开long long，交一发in queue了半天，然后wa on 3，结果改了一发又没改全，交一发再次in queue了半天，接着wa on 3。然后就只剩20s了，手速不行，就，自闭了。

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<algorithm>
  7. #include<ctime>
  8. using namespace std;
  9. #define ll long long
  10. #define N 410
  11. #define M 250010
  12. char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<''||c>'')) c=getchar();return c;}
  13. int gcd(int n,int m){return m==?n:gcd(m,n%m);}
  14. int read()
  15. {
  16.     int x=,f=;char c=getchar();
  17.     while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
  18.     while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
  19.     return x*f;
  20. }
  21. int n,m,a[N];
  22. ll ans;
  23. struct data{int s,f,c,r;
  24. }b[M];
  25. bool check(ll k,int i)
  26. {
  27.     ll cur=k;int cnt=;
  28.     for (int j=b[i].s;j<b[i].f;j++)
  29.     {
  30.         if (cur>=1ll*b[i].c*(a[j+]-a[j])) cur-=1ll*b[i].c*(a[j+]-a[j]);
  31.         else
  32.         {
  33.             cur=k,cnt++;
  34.             if (cur>=1ll*b[i].c*(a[j+]-a[j])) cur-=1ll*b[i].c*(a[j+]-a[j]);
  35.             else return ;
  36.         }
  37.         if (cnt>b[i].r) return ;
  38.     }
  39.     return ;
  40. }
  41. signed main()
  42. {
  43. #ifndef ONLINE_JUDGE
  44.     freopen("b.in","r",stdin);
  45.     freopen("b.out","w",stdout);
  46.     const char LL[]="%I64d\n";
  47. #endif
  48.     srand(time());
  49.     n=read(),m=read();
  50.     for (int i=;i<=n;i++) a[i]=read();
  51.     for (int i=;i<=m;i++) b[i].s=read(),b[i].f=read(),b[i].c=read(),b[i].r=read();
  52.     random_shuffle(b+,b+m+);
  53.     for (int i=;i<=m;i++)
  54.     if (!check(ans,i))
  55.     {
  56.         ll l=ans+,r=1000000000000000000ll;
  57.         while (l<=r)
  58.         {
  59.             ll mid=l+r>>;
  60.             if (check(mid,i)) ans=mid,r=mid-;
  61.             else l=mid+;
  62.         }
  63.     }
  64.     cout<<ans;
  65.     return ;
  66.     //NOTICE LONG LONG!!!!!
  67. }

Educational Codeforces Round 58 Div. 2 自闭记的更多相关文章

  1. Codeforces Round #554 (Div. 2)自闭记

    A 签到 #include<bits/stdc++.h> using namespace std; ],t[],ans; int main() { scanf("%d%d&quo ...

  2. Codeforces Round #545 Div. 1自闭记

    A:求出该行该列各有多少个比其小的取max,该行该列各有多少个比其大的取max,加起来即可. #include<iostream> #include<cstdio> #incl ...

  3. Codeforces Round #528 Div. 1 自闭记

    整天自闭. A:有各种讨论方式.我按横坐标排了下然后讨论了下纵坐标单调和不单调两种情况.写了15min也就算了,谁能告诉我printf和cout输出不一样是咋回事啊?又调了10min啊?upd:突然想 ...

  4. Codeforces Round #526 Div. 1 自闭记

    日常猝死. A:f[i]表示子树内包含根且可以继续向上延伸的路径的最大价值,统计答案考虑合并两条路径即可. #include<iostream> #include<cstdio> ...

  5. Codeforces Round #567 (Div. 2)自闭记

    嘿嘿嘿,第一篇文章,感觉代码可以缩起来简直不要太爽 打个div2发挥都这么差... 平均一题fail一次,还调不出错,自闭了 又一次跳A开B,又一次B傻逼错误调不出来 罚时上天,E还傻逼了..本来这场 ...

  6. Codeforces Round #530 Div. 1 自闭记

    A:显然应该让未确定的大小尽量大.不知道写了啥就wa了一发. #include<iostream> #include<cstdio> #include<cmath> ...

  7. Codeforces Round #525 Div. 2 自闭记

    A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> ...

  8. Educational Codeforces Round 58 (Rated for Div. 2) 题解

    Educational Codeforces Round 58 (Rated for Div. 2)  题目总链接:https://codeforces.com/contest/1101 A. Min ...

  9. Educational Codeforces Round 84 (Div. 2)

    Educational Codeforces Round 84 (Div. 2) 读题读题读题+脑筋急转弯 = =. A. Sum of Odd Integers 奇奇为奇,奇偶为偶,所以n,k奇偶性 ...

随机推荐

  1. Android 新加几个开源项目

    http://www.androidviews.net  http://www.theultimateandroidlibrary.com test 最低版本: 简介: 地址: 效果图: test A ...

  2. CF700E Cool Slogans SAM、线段树合并、树形DP

    传送门 在最优的情况下,序列\(s_1,s_2,...,s_k\)中,\(s_i (i \in [2 , k])\)一定会是\(s_{i-1}\)的一个\(border\),即\(s_i\)同时是\( ...

  3. JS-详解算数运算符"+"

    二元加法运算符“+”可以对两个数字做加法,也可以做字符串连接操作: 当两个操作数都是数字或都是字符串的时候,计算结果是显而易见的.然而对于其他情况来说,则要进行一些必要的类型转换,并且运算符的行为依赖 ...

  4. Mybatis中 collection 和 association 的区别？

    public class A{ private B b1; private List<B> b2;} 在映射b1属性时用association标签,(一对一的关系) 映射b2时用colle ...

  5. 做完小程序项目、老板给我加了5k薪资～

    大家好,我是苏南,今天要给大家分享的是最近公司做的一个小程序项目,过程中的一些好的总结和遇到的坑,希望能给其他攻城狮带来些许便利,更希望能做完之后老板给你加薪- 今天是中秋节的第一天,假日的清晨莫名的 ...

  6. 解密自动CPS变换

    7.2 1 前言 我最一开始听到 CPS 变换这个词是在王垠的博客里 (请求不要喷我),就是那篇他第一次宣传他的40行代码的文章. 我当时什么都看不懂,所以没太注意,不过我也正在学程序语言方面的东西, ...

  7. Charles使用详解

    前言: Charles是在 Mac 下常用的网络封包截取工具,在做移动开发时,我们为了调试与服务器端的网络通讯协议,常常需要截取网络封包来分析. 一.主界面介绍       二.网页抓包 启动 Cha ...

  8. #个人博客作业Week3——必应词典案例分析

    第一部分 调研以及评测 一.BUG分析   1. 翻译部分原文语言检测部分 1) 症状: 当选择原文语言是简体中文时,输入英文查询,程序不报错,继续翻译,选择其他类型语言也是如此. 且如果出现这种情况 ...

  9. Scrum Meeting 5

                第五次会议 No_00:工作情况 No_01:任务说明 待完成 已完成 No_10:燃尽图 No_11:照片记录 待更新 No_100:代码/文档签入记录 No_101:出席表 ...

  10. pandas修改全列的时间格式 无需使用apply

    df.date.dt.strftime('%Y%m%d') #实现全列修改时间格式