zoukankan      html  css  js  c++  java
  • CCPC2020秦皇岛站游记

    概述

    今年的第一场正式比赛(虽然因为种种原因一点也不正式),打得不太理想,当然也不太不理想。

    开场 A 题正常,C 题略慢(反正我本来就不会几何),E 题略慢脏,F 题正常,G 题正常(其实我想慢了,被队友捶醒),I 题……,K 题勉强正常。

    其实今天感觉是自己 XCPC 生涯以来打得最有激情的一场比赛。可惜结果也就是如此草草收场,只能但愿自己这一年的确稍有进步吧。

    题目简要回顾

    A 题组合数学签到题。

    C 题简单几何,只要将关键点和其它所有点连边与矩形的交线投到自然坐标上即可。

    E 题线段树,队友数组范围搞错,peer-review 的时候我没查出清空范围错误,血流成河。

    F 题大力猜结论,除非一个连通块是树否则我们一定整个选了。其实也很容易证明。

    G 题数学签到题,(k=1) 特判,(k le 30) 爆算,(k > 30) 特判。注意计算过程中可以借助浮点 pow() 来防止溢出。

    I 题大力猜想任意时刻的基底一定可以用 ({ (a,b), (0,c) }) 表示,每次用 exgcd 暴力更新即可,然而可能对一些细节考虑不周,最终也没过掉。

    K 题反向考虑每多出来一支军队节约的贡献,显然处理或者用 DFS 序线段树维护即可。

  • 相关阅读:
    Leetcode | Work Break I & II
    X-Japan
    Leetcode | Gas Station
    jstring, String, char* 变换函数
    动态链接库的创建
    C语言实现md5函数代码
    ARM汇编指令集
    2014年 各类黑客工具包
    ARM汇编指令的一些总结-转
    ARM指令集学习总结-转载
  • 原文地址:https://www.cnblogs.com/mollnn/p/13836925.html
Copyright © 2011-2022 走看看