http://codeforces.com/contest/1073

A. Diverse Substring

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define minv 1e-6
  5. #define inf 1e9
  6. #define pi 3.1415926536
  7. #define nl 2.7182818284
  8. const ll mod=1e9+;//
  9. const int maxn=1e3+;
  10.  
  11. char s[maxn];
  12.  
  13. int main()
  14. {
  15. int n,i;
  16. scanf("%d",&n);
  17. scanf("%s",s);
  18. for (i=;i<=n-;i++)
  19. if (s[i]!=s[i+])
  20. break;
  21. if (i==n-)
  22. printf("NO");
  23. else
  24. {
  25. printf("YES\n");
  26. printf("%c%c",s[i],s[i+]);
  27. }
  28. return ;
  29. }

B. Vasya and Books

  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4. const int maxn=2e5+;
  5.  
  6. int f[maxn];
  7.  
  8. int main()
  9. {
  10. int n,a,v=,i;
  11. scanf("%d",&n);
  12. for (i=;i<=n;i++)
  13. {
  14. scanf("%d",&a);
  15. f[a]=i;
  16. }
  17. for (i=;i<=n;i++)
  18. {
  19. scanf("%d",&a);
  20. if (i!=)
  21. printf(" ");
  22. if (f[a]<v)
  23. printf("");
  24. else
  25. printf("%d",f[a]-v);
  26. v=max(f[a],v);
  27. }
  28. return ;
  29. }

C. Vasya and Robot

奇偶,负数取模

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. const int maxn=2e5+;
  5. const ll inf=1e9;
  6.  
  7. int px[maxn],py[maxn];
  8.  
  9. int main()
  10. {
  11. char c;
  12. int n,x,y,ax,ay,i,l,r,m,re;
  13. scanf("%d\n",&n);
  14. for (i=;i<=n;i++)
  15. {
  16. scanf("%c",&c);
  17. if (c=='U')
  18. x=,y=;
  19. else if (c=='D')
  20. x=,y=-;
  21. else if (c=='L')
  22. x=-,y=;
  23. else
  24. x=,y=;
  25. px[i]=px[i-]+x;
  26. py[i]=py[i-]+y;
  27. }
  28. scanf("%d%d",&ax,&ay);
  29. if (px[n]==ax && py[n]==ay)
  30. {
  31. printf("");
  32. return ;
  33. }
  34. if (abs(ax+ay+n)%==)
  35. {
  36. printf("-1");
  37. return ;
  38. }
  39. re=inf;
  40. for (i=;i<=n;i++)
  41. {
  42. l=i;
  43. r=n;
  44. while (l<=r)
  45. {
  46. m=(l+r)>>;
  47. ///change [i,m] ; use [1,i-1] [m+1,n]
  48. if (m-i+>=abs(px[i-]+px[n]-px[m]-ax)+abs(py[i-]+py[n]-py[m]-ay))
  49. r=m-;
  50. else
  51. l=m+;
  52. }
  53. if (l!=n+)
  54. re=min(re,l-i+);
  55. }
  56. if (re==inf)
  57. re=-;
  58. printf("%d",re);
  59. return ;
  60. }

D. Berland Fair

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. const int maxn=2e5+;
  5.  
  6. int nex[maxn],a[maxn];
  7.  
  8. int main()
  9. {
  10. int n,i,j,g;
  11. ll m,tot=,num=;
  12. scanf("%d%lld",&n,&m);
  13.  
  14. for (i=;i<n;i++)
  15. scanf("%d",&a[i]),tot+=a[i];
  16. for (i=;i<n;i++)
  17. nex[i]=(i+)%n;
  18. g=n;
  19. i=;
  20. j=n-;
  21. while (nex[i]!=i)
  22. {
  23. num+=m/tot*g;
  24. m%=tot;
  25. while (nex[i]!=i)
  26. {
  27. if (a[i]<=m)
  28. {
  29. m-=a[i];
  30. num++;
  31. j=i;
  32. }
  33. else
  34. {
  35. nex[j]=nex[i];
  36. tot-=a[i];
  37. g--;
  38. }
  39. i=nex[i];
  40. if (m>=tot)
  41. break;
  42. }
  43. }
  44. num+=m/a[i];
  45. cout<<num;
  46. return ;
  47. }
  48. /*
  49. 1 100
  50. 1
  51.  
  52. 3 1000
  53. 1 2 100
  54. */

E. Segment Sum

代码是错的,以待后续埋坑

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. const ll mod=;
  5. const double minv=1e-;
  6.  
  7. ll sum=,shi[],k,f[][];
  8.  
  9. void work(ll a,int w,int g,int hav,ll num,int ori,int cond)
  10. {
  11. int s,gg,i,j,c;
  12. if (a==)
  13. return;
  14. s=a/shi[w];
  15. for (i=;i<=s;i++)
  16. {
  17. gg=g-(!((hav>>i) & ) && (!(i== && ori==)));
  18. if (gg>=)
  19. {
  20. if (i<s)
  21. {
  22. /**
  23. 这一位选的是i,
  24. 除去这一位,还有w位,
  25. 从gg个数中选j个数作为需要添加的数(之前没出现过的),
  26. 每一位都有k-gg+j种选择
  27. **/
  28. f[][]=;
  29. for (j=;j<=w;j++)
  30. {
  31. f[j][]=f[j-][]*(k-gg)%mod;
  32. ///already k-gg numbers
  33. sum=(sum+f[j-][]* sum of k-gg numbers )%mod;
  34.  
  35. for (c=;c<=min(gg,j);c++)
  36.  
  37. sum=(sum+f[j-][c]* k-gg+c numbers + f[j-][c-]* any number(random average of gg numbers))
  38.  
  39. f[j][c]=(f[j-][c]*(k-gg+c)+f[j-][c-]*(-(k-gg+c-)))%mod;
  40. }
  41. for (c=;c<=min(gg,w);c++)
  42. sum=(sum+f[w][c]*cond)%mod;
  43.  
  44. ///geshu
  45. // f[0][0]=1;
  46. // for (j=1;j<=w;j++)
  47. // {
  48. // f[j][0]=f[j-1][0]*(k-gg)%mod;
  49. // for (c=1;c<=min(gg,j);c++)
  50. // f[j][c]=(f[j-1][c]*(k-gg+c)+f[j-1][c-1]*(10-(k-gg+c-1)))%mod;
  51. // }
  52. // for (c=0;c<=min(gg,w);c++)
  53. // sum=(sum+f[w][c]*cond)%mod;
  54. }
  55. else
  56. work(a%shi[w],w-,gg,hav|(<<i),ori&(i==),cond);
  57. }
  58. }
  59. }
  60.  
  61. int main()
  62. {
  63. ll l,r;
  64. int i,w;
  65. scanf("%lld%lld%d",&l,&r,&k);
  66. shi[]=;
  67. for (i=;i<=;i++)
  68. shi[i]=shi[i-]*;
  69.  
  70. w=log(r+minv)/log();
  71. work(r,w,k,,,,);
  72. if (l!=)
  73. {
  74. w=log(l-+minv)/log();///l=1???
  75. work(l-,w,k,,,,-);
  76. }
  77. printf("%lld",(sum+mod)%mod);
  78. return ;
  79. }

Educational Codeforces Round 53 (Rated for Div. 2)的更多相关文章

  1. Educational Codeforces Round 53 (Rated for Div. 2) (前五题题解)

    这场比赛没有打,后来补了一下,第五题数位dp好不容易才搞出来(我太菜啊). 比赛传送门:http://codeforces.com/contest/1073 A. Diverse Substring ...

  2. Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum (数位dp求和)

    题目链接:https://codeforces.com/contest/1073/problem/E 题目大意:给定一个区间[l,r],需要求出区间[l,r]内符合数位上的不同数字个数不超过k个的数的 ...

  3. [codeforces][Educational Codeforces Round 53 (Rated for Div. 2)D. Berland Fair]

    http://codeforces.com/problemset/problem/1073/D 题目大意:有n个物品(n<2e5)围成一个圈,你有t(t<1e18)元,每次经过物品i,如果 ...

  4. Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum

    https://codeforces.com/contest/1073/problem/E 题意 求出l到r之间的符合要求的数之和,结果取模998244353 要求:组成数的数位所用的数字种类不超过k ...

  5. Educational Codeforces Round 53 (Rated for Div. 2) C. Vasya and Robot 【二分 + 尺取】

    任意门:http://codeforces.com/contest/1073/problem/C C. Vasya and Robot time limit per test 1 second mem ...

  6. Educational Codeforces Round 53 (Rated for Div. 2)G. Yet Another LCP Problem

    题意:给串s,每次询问k个数a,l个数b,问a和b作为后缀的lcp的综合 题解:和bzoj3879类似,反向sam日神仙...lcp就是fail树上的lca.把点抠出来建虚树,然后在上面dp即可.(感 ...

  7. Educational Codeforces Round 53 (Rated for Div. 2) D. Berland Fair

    题意:一个人  有T块钱 有一圈商店 分别出售 不同价格的东西  每次经过商店只能买一个  并且如果钱够就必须买 这个人一定是从1号店开始的!(比赛的时候读错了题,以为随意起点...)问可以买多少个 ...

  8. Educational Codeforces Round 53 (Rated for Div. 2) C. Vasya and Robot

    题意:给出一段操作序列 和目的地 问修改(只可以更改 不可以删除或添加)该序列使得最后到达终点时  所进行的修改代价最小是多少 其中代价的定义是  终点序号-起点序号-1 思路:因为代价是终点序号减去 ...

  9. Educational Codeforces Round 53 (Rated for Div. 2) A Diverse Substring

    传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题意: 给出串是多态的定义“长度为 n 的串 s ,当串 s 中所有字母出现的次数严格 ...

随机推荐

  1. linux audit审计(7-1)--读懂audit日志

     auid=0 auid记录Audit user ID,that is the loginuid.当我使用lbh用户登录系统时,再访问audit_test,此时记录的auid为1001,具体日志如下: ...

  2. 在文件保存中 os.getcwd() os.listdir() os.makedirs() os.mkdir() xx.join() ... 等函数 的使用介绍

    path = 'C:\\Users\\zhangjunming\\Desktop\\PycharmProjects\\my_mgm' 1.xx.join(obj)   以xx为分隔符 对obj中的元素 ...

  3. python工具使用笔记

    1.pip pip是Python官方推荐的包管理工具,在doc界面直接使用pip或者pip3命令即可,例如安装gensim: C:\Users\kayan.sjc>pip3 install -- ...

  4. C#后台绑定select

  5. C#使用WebClient下载文件到本地目录

    C#使用WebClient下载文件到本地目录. 1.配置本地目录路径 <appSettings> <!--文件下载目录--> <add key="Downloa ...

  6. matlab——sparse函数和full函数

    转载:http://www.cnblogs.com/lihuidashen/p/3435883.html matlab——sparse函数和full函数(稀疏矩阵和非稀疏矩阵转换)   函数功能:生成 ...

  7. Docker自制CentOS镜像

    系统环境:CentOS 7.3 将yum源切换到阿里源 可以直接写成一个脚本 #!/bin/sh mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos ...

  8. 使用IDEA部署项目到远程服务器

    1.选择Tools -> Deployment -> Configuration... 2.配置连接信息,Linux服务器一般都选择SFTP 3.配置本地上传文件路径.远程上传文件路径 4 ...

  9. hosts学习整理

    hosts是一个没有扩展名的系统文件,其基本作用就是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库” (测试发现,对于https 协议的网站无效,果然https还是有作用的,不会被屏蔽) ...

  10. Google Apps的单点登录-谷歌使用的单点登录

    简述: Customer :客户 Google:谷歌 Identity Provider:身份提供者安全断言标记语言(英语:Security Assertion Markup Language,简称S ...