contest3 CF994 div2 ooxxx? oooox? ooooo?
题意
div2 C (x)(o)
在一个平面上, 给一个水平的正方形和一个\(45^。斜\)的正方形
求是否相交(共点也算), 坐标正负\(100\)以内
div2 D (x)(o)
\(A,B\)两个人初始分别被给了一个数对, 其中有且仅有一个数相同(\([1,9]\)下同)
接下来\(A,B\)分别展示\(n,m\)个数对(\(\le 10\)个),其中包含他们初始拿到的
现在你作为观察者
- 若能推出初始数对中相同的是哪个数, 输出他
- 若\(A,B\)两个人都能推出, 但你不知道, 输出\(0\)
- 若你不能判断, 输出\(1\)
div2 E (x)(x)
给一个平面, 在\(x=100\)和\(x=-100\)的上分别给定\(n, m(\le 60)\)个敌方飞船的纵坐标
你的飞船在\(y轴(|y|\le 1e4)\)上, 敌方飞船会在同一时刻向你的飞船发出射线,你一定可以躲开, 然后让射线打到对面的敌方飞船(不能躲).
你有\(2\)艘船, 只攻击一次,问最多击落几个敌方飞船?
div2 F (?)
题解
div2 C
在格点上覆盖, 肯定不会漏
水平正方形找出\(x_{min}, x_{max}, y_{min}, y_{max}\)即可
斜的正方形找出水平对角线即可
div2 D
读懂题之后, 最暴力的模拟一边即可
分别扮演一下\(A,B\), 枚举初始数对, 看看能否推理
div2 E
- 某一排的敌方飞船能射击到的位置是关于我方飞船对称的位置
- 不难想到先枚举两排中各一个飞船, 他们的中点为一个我方飞船(至少确保一条射击路线有意义)
- 但是如果同样枚举第二队, 然后暴力处理被击中的有几个, 复杂度是\(O(n^5)\)
- (考虑过用bitset?)
实际上可以在枚举第二对的时候用一点技巧:将枚举到的每一对贡献累积到中点坐标上, 同时维护max(只有没被第一轮击中才有贡献),加上第一轮贡献就是答案
div2 F
总结
比赛完全不知道在干什么, 两个半小时写了\(A,B\), \(C,D\)都没调出来
\(B\)题没想到一定要选自己
\(C\)题坐标写反
\(D\)题没来得及打完
不够细心, 不够冷静
转载于:https://www.cnblogs.com/ikihsiguoyr/p/10347370.html
contest3 CF994 div2 ooxxx? oooox? ooooo?相关推荐
- contest11 CF510E div2 ooxxx oooox oooox
未写 DE 转载于:https://www.cnblogs.com/ikihsiguoyr/p/10347379.html
- contest17 CF593 div2 ooxxx ooxxx ooooo
未写 转载于:https://www.cnblogs.com/ikihsiguoyr/p/10461147.html
- contest18 CF788 div1 ooxxx oooox oooox
CD E 转载于:https://www.cnblogs.com/ikihsiguoyr/p/10541692.html
- 北邮OJ 1022. 16校赛-Saber's Board
时间限制 5000 ms 内存限制 65536 KB 题目描述 In a parallel universe, Saber has won the champion of every kind of ...
- contest1 CF70 BetaRound ooxxx ooxxx ooooo
CDE set之类不要直接用lower_bound, 要用set.lower_bound() 转载于:https://www.cnblogs.com/ikihsiguoyr/p/10541716.ht ...
- #423 Div2 D
#423 Div2 D 题意 构造一个 n 个节点的树,恰好有 k 个叶子节点 (叶子节点的定义是只与树上的某一个节点存在连边),要求任意两个叶子节点的距离的最大值最小,距离为两个节点间边的数量,输出 ...
- Codeforces Round #694 (Div. 1 + Div2)(A ~ H,8题全,超高质量题解)【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
- Topcoder Srm 671 Div2 1000 BearDestroysDiv2
\(>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<\) 题目大意 : 有一 ...
- Codeforces Round#310 div2
C题:这题说的是套娃,如果做题的时候知道是套娃,那就好理解多了 规则1:套娃A可以放到套娃B里面,当且仅当套娃B没有放在其他套娃里面 规则2:套娃A放在套娃B里面,且套娃B没有放在其他套娃里面,那么可 ...
- topcpder SRM 664 div2 A,B,C BearCheats , BearPlays equalPiles , BearSorts (映射)
A题,熊孩子测视力,水题,题意就是判断一下两个数对应位不相同的数字有多少个. #include<bits/stdc++.h>using namespace std;class BearCh ...
最新文章
- PIL实现两张图片合成一张,和图片加文字
- hdu1.3.8 As Easy As A+B
- js实现贪吃蛇小游戏
- jquer 的简输出
- 「日常训练」 Genghis Khan the Conqueror(HDU-4126)
- React 第八章 列表渲染以及key的使用
- 【JAVA SE】第十五章 ArrayList、LinkedList、HashMap和HashSet
- VIVADO 下载mcs 文件
- 2021 iOS面试题大全---全方面剖析面试(一)
- 关于Kris最近发布的SlidingMenu的兼容问题
- Java——Json语法介绍与使用(详细介绍)
- php jquery 时间轴,关于jQuery插件Timelinr 实现时间轴特效
- c语言.jpg图片转成数组_图片可以转Word吗?教你两种方法轻松转换
- ios和Android样式不兼容(待更新)
- 70 漂亮且极具亲和力的导航菜单设计推荐
- chrome浏览器最新离线版下载 30-72版本全
- 东华大学计算机专业全国排名多少,2017东华大学专业排名情况
- conda创建虚拟环境后文件夹中只有conda-meta文件夹,无法将环境添加到pycharm中
- 【深入理解Hadoop原理】Hadoop 参数配置 详解
- 吴恩达 深度学习 编程作业(2-2)- Optimization Methods
热门文章
- 转载MPEG4 H.264学习笔记 ------ 视频格式与质量
- 主流搜索引擎分析[特点、功能、市场份额、应用领域]
- Python语音助手
- Unity学习笔记——TimeLine的简单使用方法(一)
- 使用vue+div+svg实现审批流程图功能,可生成JSON格式
- coffeescript html5,CoffeeScript入门
- coffeescript基本语法
- 单片机c语言课后题答案,单片机原理及应用(C语言版)习题答案.doc
- 给定一个射击比赛成绩
- 系统安装-U盘安装Windows XP SP3纯净版简述