CF1216X
由于rating限制,和慎老师用小号打了一场div 3
从A到F都没啥思维含量。。感觉最难想的就是C了??
CF1216C
考完以后想hack一下这道题,然后发现满屏都是分类讨论
我大概是写不动 orz
有一个想法就是求出第一个黑块和白块的交S1,第二个黑块和白块的S2,两个交的交S3,然后如果 S1+S2-S3=白块面积 白块就被完全覆盖了
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define LL long long
using namespace std;
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;
int main()
{
scanf("%d%d%d%d",&a,&b,&c,&d);
scanf("%d%d%d%d",&e,&f,&g,&h);
scanf("%d%d%d%d",&i,&j,&k,&l);
m=max(a,e), n=max(b,f), o=min(c,g), p=min(d,h);
q=max(a,i), r=max(b,j), s=min(c,k), t=min(d,l);
u=max(m,q), v=max(n,r), w=min(o,s), x=min(p,t);
LL s1=0,s2=0,s3=0,s4=0;
if(o>m && p>n) s1=((LL)o-m)*(p-n);
if(s>q && t>r) s2=((LL)s-q)*(t-r);
if(w>u && x>v) s3=((LL)w-u)*(x-v);
if(s1+s2-s3==((LL)c-a)*(d-b)) printf("NO");
else printf("YES");
}
虽然它有30个变量(==)应该还是比大讨论好一点吧
CF1216X的更多相关文章
- 在$CF$水题の记录
CF1158C CF1163E update after CF1173 很好,我!expert!掉rating了!! 成为pupil指日可待== 下次要记得合理安排时间== ps.一道题都没写的\(a ...
随机推荐
- pycharm格式化python代码快捷键Ctrl+Alt+L失效
突然发现按Ctr+Alt+L格式化python失效了,下午时候还好好的.看网上得说法是因为开着的其他软件里用了全局快捷键Ctr+Alt+L,我的是因为被网易云音乐占用了,所以在网易云音乐里把这个快捷键 ...
- C# goto学习
如下代码: ; goto b;//goto语句用来控制程序跳转到某个标签的位置 a++; b: Console.WriteLine(a); Console.ReadKey(); 输出结果为:5,执行g ...
- Python3学习笔记——异常处理
#!/usr/bin/env python # 1.异常处理 try: # 主要执行的代码 except IndexError as e: # 对于某些错误需要特殊处理的,可以对特殊错误进行捕捉 pr ...
- 初学Vue
指令.组件.数据 指令 指令带有前缀,v-表示它们是Vue提供的特殊属性.如: v-bind:绑定元素属性,如:v-bind:title v-if:条件,绑定DOM 的结构 v-for:循环,使用Ar ...
- shell选项和参数
- linux 系统管理--进程管理
目录 linux 系统管理--进程管理 一.进程基本概述 二.监控进程状态 三.进程的优先级[进阶] 四.企业案例,Linux假死是怎么回事 五.后台进程管理 六.系统平均负载[进阶] linux 系 ...
- 在 IntelliJ IDEA 中这样使用 Git,效率提升2倍以上
1.Git简介 Git是目前流行的分布式版本管理系统.它拥有两套版本库,本地库和远程库,在不进行合并和删除之类的操作时这两套版本库互不影响.也因此其近乎所有的操作都是本地执行,所以在断网的情况下任然可 ...
- spring boot 依赖配置
虽然springboot号称是零配置 配置文件确实不需要,但是 依赖还是要有的 <parent> <groupId>org.springframework.boo ...
- Python--JavaScript的对象
JavaScript的对象 在JavaScript中除了null和undefined以外其他的数据类型都被定义成了对象,也可以用创建对象的方法定义变量,String.Math.Array.Date.R ...
- Python--反射(重点)、面向对象内置方法:如__str__、面向对象的软件开发
复习: Python3统一了类与类型 类的名称空间在定义阶段产生,看名称空间:类.__dict__ Python3特点:可以多继承 Python3都是新式类 继承意义:解决重复代码 组合:也是解决 ...