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\)题没来得及打完
不够细心, 不够冷静
contest3 CF994 div2 ooxxx? oooox? ooooo?的更多相关文章
- contest1 CF1084 div2 oooxx oooxo ooooo
题意: div2D (x)(x) 给出一棵树, 找出一条路径, 使得每一时刻点权和\(\ge\)边权和, 并且点权和\(-\)边权和最大 div2E (x)(o) 给出两个长度为\(n(\le 5e5 ...
- contest1 CF70 BetaRound ooxxx ooxxx ooooo
CDE set之类不要直接用lower_bound, 要用set.lower_bound()
- bc#54 div2
用小号做的div2 A:竟然看错了排序顺序...白白WA了两发 注意读入一整行(包括空格):getline(cin,st) [gets也是资瓷的 #include<iostream> us ...
- $('div a') 与$('div>a'),.div+.div2与.div~.div2
$('div a'):div标签下所有层次a元素的jquery对象 $('div>a'):div标签下子元素层次a元素的jquery对象 <body> <div class=' ...
- SRM 657 DIV2
-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了.但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了.. T1: 题目大意: ...
- CodeForces Round 192 Div2
This is the first time I took part in Codeforces Competition.The only felt is that my IQ was contemp ...
- Codeforce Round #211 Div2
真的是b到不行啊! 尼玛C题一个这么简单的题目没出 aabbccddee 正确的是aabccdee 我的是 aabcdee 硬是TM的不够用,想半天还以为自己的是对的... A:题... B:题. ...
- Topcoder srm 632 div2
脑洞太大,简单东西就是想复杂,活该一直DIV2; A:水,基本判断A[I]<=A[I-1],ANS++; B:不知道别人怎么做的,我的是100*N*N;没办法想的太多了,忘记是连续的数列 我们枚 ...
- TopCoder 603 div1 & div2
div2 250pts MiddleCode 题意:s串长度为奇数时,将中间字符取掉并添加到t末尾:长度为偶数时,将中间两个较小的字符取掉并添加到末尾. 分析:直接做,学习了一下substr(s, p ...
随机推荐
- SQLserver 存储过程游标使用
ALTER PROCEDURE [dbo].[p_DeleteStretchData] ) , ) AS BEGIN ) ) declare @stretch_cursor cursor -- 声明游 ...
- js 宏任务和微任务
.宏任务(macrotask )和微任务(microtask ) macrotask 和 microtask 表示异步任务的两种分类. 在挂起任务时,JS 引擎会将所有任务按照类别分到这两个队列中,首 ...
- 【java】javac命令在win10不可用,提示javac不是内部或外部命令,也不是可运行的程序【解决方法】
JDK安装成功,并且配置了环境变量,java命令正常可以使用,但是javac命令提示 不是内部或外部命令,也不是可运行的程序 解决方法: 产生这个问题的原因,是因为环境变量的配置中,Path中配置使用 ...
- [转].NET Core前后端分离快速开发框架(Core.3.0+AntdVue)
[转].NET Core前后端分离快速开发框架(Core.3.0+AntdVue) 目录 引言 简介 环境搭建 开发环境要求 基础数据库构建 数据库设计规范 运行 使用教程 全局配置 快速开发 管理员 ...
- linux centos无法删除网站根目录下的.user.ini解决办法
.user.ini文件在执行rm -rf时,提示无法删除 解决办法 首先了解下chattr命令的作用:不让用户修改.删除文件等. -i选项:设定文件不能被删除.改名.设定链接关系,同时不能写入或新增内 ...
- redis的主从复制,哨兵值守
环境: 主服务器:192.168.10.10 Centos 7 redis-5.0.4 从服务器:192.168.10.129 Centos 7 redis-5.0.4 从服务器:192. ...
- ArrayList集合的
import java.util.ArrayList; /* * 如果想向集合ArrayList中存储基本数据类型,必须使用基本数据类型的“包装类” * * 基本类型 包装类(引用类型,包装类型都位于 ...
- Spring MVC处理参数Convert
Springmvc.xml 配置convert,xml中配置多个相同的泛型时,xml里配置的convert会从上到下挨个执行. <!-- 配置注解驱动,并配置convert --> < ...
- Linux命令2
http://note.youdao.com/noteshare?id=172b36da28e63a528f2cb70fb7d9ea96 http://note.youdao.com/noteshar ...
- JAVA中的四种JSON解析方式详解
JAVA中的四种JSON解析方式详解 我们在日常开发中少不了和JSON数据打交道,那么我们来看看JAVA中常用的JSON解析方式. 1.JSON官方 脱离框架使用 2.GSON 3.FastJSON ...