题目

传送门:QWQ

A:A - Hit the Lottery

分析:

大水题 模拟

代码:

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int n;
  5. int x=;scanf("%d",&n);
  6. while(n>=){
  7. x++; n-=;
  8. }
  9. while(n>=){
  10. x++; n-=;
  11. }
  12. while(n>=){
  13. x++; n-=;
  14. }
  15. while(n>=){
  16. x++; n-=;
  17. }
  18. printf("%d\n",x+n);
  19. }

B:B - World Cup

 

分析:

把之前无用的循环全部减掉,最后暴力模拟一下就ok

代码:

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int maxn=;
  4. int a[maxn];
  5. int main(){
  6. int n,minv=1e9+;scanf("%d",&n);
  7. for(int i=;i<=n;i++){
  8. scanf("%d",&a[i]); minv=min(minv,a[i]);
  9. }
  10. // printf("========= %d\n",minv);
  11. int k=; for(;k<minv;k+=n);
  12. k=max(,k-n);
  13. for(int i=;i<=n;i++) a[i]-=k;
  14. // printf("====== %d\n",k);
  15. int kkk=;
  16. for(;;)
  17. for(int i=;i<=n;i++){
  18. // printf("------- %d: %d\n",i,a[i]);
  19. if(a[i]-kkk<=){
  20. printf("%d\n",i); return ;
  21. }
  22. kkk++;
  23. }
  24. }

C:Tesla

分析:

代码:


D:D - Suit and Tie

 

分析:

贪心+暴力。

扫一遍,把另外一个位置的数暴力swap过来

代码:

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int maxn=;
  4. int a[maxn], ok[maxn];
  5. int main(){
  6. int n;scanf("%d",&n); n*=;
  7. for(int i=;i<=n;i++){
  8. scanf("%d",&a[i]);
  9. }
  10. int ans=;
  11. for(int i=;i<=n;i++){
  12. if(ok[a[i]]) continue;
  13. int j; ok[a[i]]=;
  14. for(j=i+;j<=n;j++){
  15. if(a[j]==a[i]) break;
  16. }
  17. // printf("--------- %d\n",j);
  18. for(int k=j;k>=i+;k--){
  19. swap(a[k],a[k-]);
  20. }
  21. ans+=j-i-;
  22. }
  23. // for(int i=1;i<=n;i++) printf("%d ",a[i]);
  24. printf("%d",ans);
  25. return ;
  26. }

E:E - Leaving the Bar

分析:

https://blog.csdn.net/deerly_/article/details/80857901

代码:

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int maxn=;
  4. typedef long long ll;
  5. int ans[maxn];
  6. ll sqr(ll x){return x*x; }
  7. struct Node{
  8. ll x,y,id;
  9. }s[maxn];
  10. int main(){
  11. int n; scanf("%d",&n ); ll P=; P=P*P;
  12. ll sumx=,sumy=;
  13. for(int i=;i<=n;i++){
  14. scanf("%I64d%I64d",&s[i].x,&s[i].y); s[i].id=i;
  15. }
  16. for(;;){
  17. random_shuffle(s+,s++n); ll X=,Y=;
  18. memset(ans,,sizeof(ans));
  19. for(int i=;i<=n;i++){
  20. ll valx=s[i].x,valy=s[i].y;
  21. if(sqr(X-valx)+sqr(Y-valy) > sqr(X+valx) + sqr(Y+valy)){
  22. X+=valx; Y+=valy;
  23. ans[s[i].id]=-;
  24. }
  25. else{
  26. X-=valx; Y-=valy;
  27. ans[s[i].id]=;
  28. }
  29. }
  30. if(sqr(X)+sqr(Y)<=P){
  31. for(int i=;i<=n;i++) printf("%d ",ans[i]);
  32. return ;
  33. }
  34. }
  35. }

【Codeforces】Codeforces Round #492 (Div. 2) (Contest 996)的更多相关文章

  1. 【Codeforces】Codeforces Round #491 (Div. 2) (Contest 991)

    题目 传送门:QWQ A:A - If at first you don't succeed... 分析: 按照题意模拟 代码: #include <bits/stdc++.h> usin ...

  2. 【转】Java HashMap 源码解析(好文章)

    ­ .fluid-width-video-wrapper { width: 100%; position: relative; padding: 0; } .fluid-width-video-wra ...

  3. 【BZOJ2754】喵星球上的点名(AC自动机)

    [BZOJ2754]喵星球上的点名(AC自动机) 题面 BZOJ 题解 友情提示:此题请不要在cogs上提交,它的数据有毒 对于点名串构建\(AC\)自动机 然后把名字丢进去进行匹配, 大力统计一下答 ...

  4. 【SPOJ】Distinct Substrings/New Distinct Substrings(后缀数组)

    [SPOJ]Distinct Substrings/New Distinct Substrings(后缀数组) 题面 Vjudge1 Vjudge2 题解 要求的是串的不同的子串个数 两道一模一样的题 ...

  5. 【BZOJ4071】八邻旁之桥(线段树)

    [BZOJ4071]八邻旁之桥(线段树) 题面 BZOJ权限题,洛谷链接 题解 既然\(k<=2\) 那么,突破口就在这里 分类讨论 ①\(k=1\) 这...不就是中位数吗.... 直接把所有 ...

  6. 【BZOJ4736】温暖会指引我们前行(Link-Cut Tree)

    [BZOJ4736]温暖会指引我们前行(Link-Cut Tree) ##题面 神TM题面是UOJ的 题解 LCT傻逼维护最大生成树 不会的可以去做一做魔法森林 #include<iostrea ...

  7. 【BZOJ5502】[GXOI/GZOI2019]与或和(单调栈)

    [BZOJ5502][GXOI/GZOI2019]与或和(单调栈) 题面 BZOJ 洛谷 题解 看到位运算就直接拆位,于是问题变成了求有多少个全\(0\)子矩阵和有多少个全\(1\)子矩阵. 这两个操 ...

  8. LuoguP3834 【模板】可持久化线段树 1(主席树)|| 离散化

    题目:[模板]可持久化线段树 1(主席树) 不知道说啥. #include<cstdio> #include<cstring> #include<iostream> ...

  9. 【BZOJ5138】[Usaco2017 Dec]Push a Box(强连通分量)

    [BZOJ5138][Usaco2017 Dec]Push a Box(强连通分量) 题面 BZOJ 洛谷 题解 这题是今天看到萝卜在做然后他一眼秒了,我太菜了不会做,所以就来做做. 首先看完题目,是 ...

随机推荐

  1. codevs 1690 开关灯 线段树+延迟标记

    1690 开关灯  时间限制: 1 s  空间限制: 128000 KB   题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这 ...

  2. m_Orchestrate learning system---网站的语言选择功能(中文英文)

    m_Orchestrate learning system---网站的语言选择功能(中文英文) 一.总结 一句话总结:有两种方法,一是session+js端代码,而是session+php端代码. 推 ...

  3. BooStrap4文档摘录: 1. Layout

    文档:  https://getbootstrap.com/docs/4.1/layout/overview/ w3c的案例:很直观: https://www.w3schools.com/bootst ...

  4. express 调优的一个过程和心得,不错的文章

    Netflix的软件工程师Yunong Xiao最近在公司的技术博客上写了一篇文章,分析了他所在的团队在将Netflix网站UI转移到Node.js上时遇到的延迟问题.在文章中他描述了找到问题根本原因 ...

  5. Java中字符串比较的注意点

    Java中必须使用string1.equals(string2)来进行判断 补充如果: string s1=new String("Hello"); string s2=new S ...

  6. springboot模糊查询

    在学习MyBatis过程中想实现模糊查询,可惜失败了.后来上百度上查了一下,算是解决了.记录一下MyBatis实现模糊查询的几种方式. 数据库表名为test_student,初始化了几条记录,如图: ...

  7. hdu3572

    题解: 网络流 判断是否为漫流 代码: #include <cstdio> #include <cstring> #include <algorithm> #inc ...

  8. C++ 标准库和标准模板库(STL)

    转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 一.C++标准库 C++标准库的内容分为10类,分别是(建议在阅读中,将你已经用 ...

  9. Entity Framework 入门

    Entity Framework的全称是ADO.NET Entity Framework,是微软开发的基于ADO.NET的ORM(Object/Relational Mapping)框架. Entit ...

  10. UML类图中的各种箭头代表的含义(转自:http://www.cnblogs.com/damsoft/archive/2016/10/24/5993602.html)

    1.UML简介Unified Modeling Language (UML)又称统一建模语言或标准建模语言. 简单说就是以图形方式表现模型,根据不同模型进行分类,在UML 2.0中有13种图,以下是他 ...