zoukankan      html  css  js  c++  java
  • ICPC Greater New York Region 2019补题整理

    好多大佬宅在家,菜鸡成功和队友摸了8题摸到第五。T_T。计算几何有点多,数据结构图论好像都没有哎,这场又是怪怪的题目。。。

    做题顺序,L走错了教室,来了在恰午饭咖啡面包,H在食堂买薯条,S在做题,当来到现场的时候,AG都已经A了,S正在冲K。然后L从前往后读题,H从后往前。H很快A了K。H打K的时候,S怀疑自己读错了H,L确认了下,没错。S开始打H了,PE了一发(哈哈哈)。L一直在看BCDEF。B一个zz题目,DEF计算几何选择跳过。C有点思路但是不确定。K昨晚以后,开始一起看J,发现了一个数列,只要找到规律就行了1,3,8,21。然后经过讨论,H提出了思路,然后S写出了关系式,开始做题。

    J做完了,L说了下BCDEF的题目意思,然后L和S讨论了下C,L去打C了。J做完了,L还在打C,S,H去看了I。L后来打完了C,问I,发现S,H把I想复杂了,然后A了I。最后大家开始集中精力解决BDEF,S去冲了D,L去冲了E,H去冲了B。然后B太过恶心,L解决了E,S时间不够D打不完。以上(

    A:

    队友写的,当时正在正在恰面包喝咖啡(

    后来看了下是个签到题。

    题意:来自题解

    水题,读入一个七位数字,判断前三位数字是否为 555 ,是则输出YES,否则输出NO
    显然 N/10000 即为前三位数字

    代码:

    B:

    是个数独题,本来想上dancing link,后来大家都can‘t really dan↑ce↓。补题不能,贴个题解,13页的搜索代码,AC的大佬们码力太强了吧。

    代码:

    C:


    这道题目很早就读了,不过做完J才开始看,队友说和某个题目很像,最后讨论确定是个概率转移问题。然后我们惊喜的发现线代忘光了,矩阵的极限不会求了,直接上了个矩阵快速幂转移个1e9次2333。因为不给用板子,快速幂居然第一遍敲敲错了一个细节(建议自己退役),好在因为过不了样例不会WA(黑人问号)。最后还是过了。

    代码:

    D:


    计算几何,圆和三角。队友S死在了冲的路上。

    代码:

    E:

    首先,对于一个有外接圆的多边形,我们很容易得到每个边Di和对应的圆心角的关系。如果圆心在多边形内,圆心角和等于2pi,在外的话,小于2pi。由此可以得到结论,只要能构成多边形,对于边长,一定可以在某个情况下存在外接圆。再考虑到R和圆心角和是反比例关系。很容易想到二分半径。主要存在一些精度和细节的问题。

    代码:

    F:

    没人冲,但是好像可以冲。事后补冲(hso)

    代码:

    G:

    队友在我恰面包的时候就冲完了,好快。

    代码:


    H:

    说了半天,分解素数完事,队友冲的

    I:

    为了避免某位过大,就高位尽可能拉满,所以到头来是个进制转换。

    代码:

    J:

    研究1,3,8,21的时候做的时候队友整了个辅助的数列,结果做完队友发现这两个只差一项,果然看了题解是斐波那契数列有关的。

    代码:

    K:

    队友冲的

    代码:

  • 相关阅读:
    洛谷 P1508 Likecloud-吃、吃、吃
    Codevs 1158 尼克的任务
    2017.10.6 国庆清北 D6T2 同余方程组
    2017.10.6 国庆清北 D6T1 排序
    2017.10.3 国庆清北 D3T3 解迷游戏
    2017.10.3 国庆清北 D3T2 公交车
    2017.10.3 国庆清北 D3T1 括号序列
    2017.10.4 国庆清北 D4T1 财富
    2017.10.7 国庆清北 D7T2 第k大区间
    2017.10.7 国庆清北 D7T1 计数
  • 原文地址:https://www.cnblogs.com/idyllic/p/12779820.html
Copyright © 2011-2022 走看看