由于rating限制,和慎老师用小号打了一场div 3

从A到F都没啥思维含量。。感觉最难想的就是C了??


CF1216C

考完以后想hack一下这道题,然后发现满屏都是分类讨论

我大概是写不动 orz

有一个想法就是求出第一个黑块和白块的交S1,第二个黑块和白块的S2,两个交的交S3,然后如果 S1+S2-S3=白块面积 白块就被完全覆盖了

  1. #include<iostream>
  2. #include<cstring>
  3. #include<cstdio>
  4. #include<algorithm>
  5. #define LL long long
  6. using namespace std;
  7. int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x;
  8. int main()
  9. {
  10. scanf("%d%d%d%d",&a,&b,&c,&d);
  11. scanf("%d%d%d%d",&e,&f,&g,&h);
  12. scanf("%d%d%d%d",&i,&j,&k,&l);
  13. m=max(a,e), n=max(b,f), o=min(c,g), p=min(d,h);
  14. q=max(a,i), r=max(b,j), s=min(c,k), t=min(d,l);
  15. u=max(m,q), v=max(n,r), w=min(o,s), x=min(p,t);
  16. LL s1=0,s2=0,s3=0,s4=0;
  17. if(o>m && p>n) s1=((LL)o-m)*(p-n);
  18. if(s>q && t>r) s2=((LL)s-q)*(t-r);
  19. if(w>u && x>v) s3=((LL)w-u)*(x-v);
  20. if(s1+s2-s3==((LL)c-a)*(d-b)) printf("NO");
  21. else printf("YES");
  22. }

虽然它有30个变量(==)应该还是比大讨论好一点吧

CF1216X的更多相关文章

  1. 在$CF$水题の记录

    CF1158C CF1163E update after CF1173 很好,我!expert!掉rating了!! 成为pupil指日可待== 下次要记得合理安排时间== ps.一道题都没写的\(a ...

随机推荐

  1. pycharm格式化python代码快捷键Ctrl+Alt+L失效

    突然发现按Ctr+Alt+L格式化python失效了,下午时候还好好的.看网上得说法是因为开着的其他软件里用了全局快捷键Ctr+Alt+L,我的是因为被网易云音乐占用了,所以在网易云音乐里把这个快捷键 ...

  2. C# goto学习

    如下代码: ; goto b;//goto语句用来控制程序跳转到某个标签的位置 a++; b: Console.WriteLine(a); Console.ReadKey(); 输出结果为:5,执行g ...

  3. Python3学习笔记——异常处理

    #!/usr/bin/env python # 1.异常处理 try: # 主要执行的代码 except IndexError as e: # 对于某些错误需要特殊处理的,可以对特殊错误进行捕捉 pr ...

  4. 初学Vue

    指令.组件.数据 指令 指令带有前缀,v-表示它们是Vue提供的特殊属性.如: v-bind:绑定元素属性,如:v-bind:title v-if:条件,绑定DOM 的结构 v-for:循环,使用Ar ...

  5. shell选项和参数

  6. linux 系统管理--进程管理

    目录 linux 系统管理--进程管理 一.进程基本概述 二.监控进程状态 三.进程的优先级[进阶] 四.企业案例,Linux假死是怎么回事 五.后台进程管理 六.系统平均负载[进阶] linux 系 ...

  7. 在 IntelliJ IDEA 中这样使用 Git,效率提升2倍以上

    1.Git简介 Git是目前流行的分布式版本管理系统.它拥有两套版本库,本地库和远程库,在不进行合并和删除之类的操作时这两套版本库互不影响.也因此其近乎所有的操作都是本地执行,所以在断网的情况下任然可 ...

  8. spring boot 依赖配置

    虽然springboot号称是零配置 配置文件确实不需要,但是 依赖还是要有的 <parent>        <groupId>org.springframework.boo ...

  9. Python--JavaScript的对象

    JavaScript的对象 在JavaScript中除了null和undefined以外其他的数据类型都被定义成了对象,也可以用创建对象的方法定义变量,String.Math.Array.Date.R ...

  10. Python--反射(重点)、面向对象内置方法:如__str__、面向对象的软件开发

    复习: Python3统一了类与类型 类的名称空间在定义阶段产生,看名称空间:类.__dict__ Python3特点:可以多继承 Python3都是新式类 继承意义:解决重复代码   组合:也是解决 ...