• 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:

    队友冲的

    代码:

  • 相关阅读:
    mongodb群集
    AtoS查看iOS Crash log中的16进制代码日志
    Info.plist 的字段解释
    IOS --关于粘贴板 ,剪切板 ,UILabel的复制
    UItableView 所有内容保存为图片
    ios 工程图片清理shell
    检查项目图片是否被使用
    ios 联网 在mac机器上进行抓包
    还在为不停build 烦恼么?看这里~~
    修复OS X的Finder中文档 打开方式中重复程序的问题
  • 原文地址:https://www.cnblogs.com/idyllic/p/12779820.html
Copyright © 2020-2023  润新知