题意

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?的更多相关文章

  1. contest1 CF1084 div2 oooxx oooxo ooooo

    题意: div2D (x)(x) 给出一棵树, 找出一条路径, 使得每一时刻点权和\(\ge\)边权和, 并且点权和\(-\)边权和最大 div2E (x)(o) 给出两个长度为\(n(\le 5e5 ...

  2. contest1 CF70 BetaRound ooxxx ooxxx ooooo

    CDE set之类不要直接用lower_bound, 要用set.lower_bound()

  3. bc#54 div2

    用小号做的div2 A:竟然看错了排序顺序...白白WA了两发 注意读入一整行(包括空格):getline(cin,st) [gets也是资瓷的 #include<iostream> us ...

  4. $('div a') 与$('div>a'),.div+.div2与.div~.div2

    $('div a'):div标签下所有层次a元素的jquery对象 $('div>a'):div标签下子元素层次a元素的jquery对象 <body> <div class=' ...

  5. SRM 657 DIV2

    -------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了.但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了.. T1: 题目大意: ...

  6. CodeForces Round 192 Div2

    This is the first time I took part in Codeforces Competition.The only felt is that my IQ was contemp ...

  7. Codeforce Round #211 Div2

    真的是b到不行啊! 尼玛C题一个这么简单的题目没出 aabbccddee 正确的是aabccdee 我的是   aabcdee 硬是TM的不够用,想半天还以为自己的是对的... A:题... B:题. ...

  8. Topcoder srm 632 div2

    脑洞太大,简单东西就是想复杂,活该一直DIV2; A:水,基本判断A[I]<=A[I-1],ANS++; B:不知道别人怎么做的,我的是100*N*N;没办法想的太多了,忘记是连续的数列 我们枚 ...

  9. TopCoder 603 div1 & div2

    div2 250pts MiddleCode 题意:s串长度为奇数时,将中间字符取掉并添加到t末尾:长度为偶数时,将中间两个较小的字符取掉并添加到末尾. 分析:直接做,学习了一下substr(s, p ...

随机推荐

  1. SQLserver 存储过程游标使用

    ALTER PROCEDURE [dbo].[p_DeleteStretchData] ) , ) AS BEGIN ) ) declare @stretch_cursor cursor -- 声明游 ...

  2. js 宏任务和微任务

    .宏任务(macrotask )和微任务(microtask ) macrotask 和 microtask 表示异步任务的两种分类. 在挂起任务时,JS 引擎会将所有任务按照类别分到这两个队列中,首 ...

  3. 【java】javac命令在win10不可用,提示javac不是内部或外部命令,也不是可运行的程序【解决方法】

    JDK安装成功,并且配置了环境变量,java命令正常可以使用,但是javac命令提示 不是内部或外部命令,也不是可运行的程序 解决方法: 产生这个问题的原因,是因为环境变量的配置中,Path中配置使用 ...

  4. [转].NET Core前后端分离快速开发框架(Core.3.0+AntdVue)

    [转].NET Core前后端分离快速开发框架(Core.3.0+AntdVue) 目录 引言 简介 环境搭建 开发环境要求 基础数据库构建 数据库设计规范 运行 使用教程 全局配置 快速开发 管理员 ...

  5. linux centos无法删除网站根目录下的.user.ini解决办法

    .user.ini文件在执行rm -rf时,提示无法删除 解决办法 首先了解下chattr命令的作用:不让用户修改.删除文件等. -i选项:设定文件不能被删除.改名.设定链接关系,同时不能写入或新增内 ...

  6. redis的主从复制,哨兵值守

    环境: 主服务器:192.168.10.10    Centos 7  redis-5.0.4 从服务器:192.168.10.129  Centos 7  redis-5.0.4 从服务器:192. ...

  7. ArrayList集合的

    import java.util.ArrayList; /* * 如果想向集合ArrayList中存储基本数据类型,必须使用基本数据类型的“包装类” * * 基本类型 包装类(引用类型,包装类型都位于 ...

  8. Spring MVC处理参数Convert

    Springmvc.xml 配置convert,xml中配置多个相同的泛型时,xml里配置的convert会从上到下挨个执行. <!-- 配置注解驱动,并配置convert --> < ...

  9. Linux命令2

    http://note.youdao.com/noteshare?id=172b36da28e63a528f2cb70fb7d9ea96 http://note.youdao.com/noteshar ...

  10. JAVA中的四种JSON解析方式详解

    JAVA中的四种JSON解析方式详解 我们在日常开发中少不了和JSON数据打交道,那么我们来看看JAVA中常用的JSON解析方式. 1.JSON官方 脱离框架使用 2.GSON 3.FastJSON ...