传送门：2018 ACM 国际大学生程序设计竞赛上海大都会赛

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛
2018-08-05 12:00:00 至 2018-08-05 17:00:00
时长: 5小时

比赛情况

实录

难度差不多介于省赛和区域赛之间吧。开题A是计算几何，有点思路后就先放下去写签到题，B读错题WA一发，K直接套模板，然后就接着看A。之前写过类似题，没注意数据范围就头铁地交了发n3的代码，TE后才发现数据范围是之前那道十多倍，就听学长的先看D。推十分钟公式无果后打算直接暴力打表，算到最后三个多边形时，HSQ大佬先推出公式（Orz），改过精度问题之后也过了就回去改A。改成n2代码后还是TE，至此一切都结束了。

总结

太TM菜，四个月了还是只能写基础题

  1. B，K签到；D题靠HSQ推公式，还卡了下精度问题；
  2. A题计算几何，优化到n2，但没想到随机算法，在这题耽误的时间太多；
  3. F题扫描线，但没看就比较傻逼；J题数位DP劝退；C题计算几何+大数；E题枚举 大专栏  2018 ACM 国际大学生程序设计竞赛上海大都会赛中点，HASH+二分；H题线段树；
  4. G-无解的神题；L快速数论变换（NTT）；

解题报告

4类题解肯定没有的，3类题解先填坑，慢慢补吧。

    • A Fruit Ninja
    • B Perfect Numbers（签到）
    • C Rescue
    • D Thinking-Bear magic
    • E Thinking-Bear’s necklace
    • F Color it
    • G External Square
    • H A Simple Problem with Integers
    • I Matrix Game
    • J Beautiful Numbers
    • K Matrix Multiplication（签到）
    • L Calculation

2018 ACM 国际大学生程序设计竞赛上海大都会赛的更多相关文章

  1. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it

    链接:https://www.nowcoder.com/acm/contest/163/F 来源:牛客网 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it 时间限制:C ...

  2. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it (扫描线)

    2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it (扫描线) 链接:https://ac.nowcoder.com/acm/contest/163/F来源:牛客网 时间 ...

  3. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 J Beautiful Numbers (数位DP)

    2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 J Beautiful Numbers (数位DP) 链接:https://ac.nowcoder.com/acm/contest/163/ ...

  4. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 J Beautiful Numbers （数位dp）

    题目链接:https://ac.nowcoder.com/acm/contest/163/J 题目大意:给定一个数N,求区间[1,N]中满足可以整除它各个数位之和的数的个数.(1 ≤ N ≤ 1012 ...

  5. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 A，D

    A链接:https://www.nowcoder.com/acm/contest/163/A Fruit Ninja is a juicy action game enjoyed by million ...

  6. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-B-Perfect Numbers（完数）

    题目描述 We consider a positive integer perfect, if and only if it is equal to the sum of its positive d ...

  7. 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-K-Matrix Multiplication（矩阵乘法）

    题目描述 In mathematics, matrix multiplication or matrix product is a binary operation that produces a m ...

  8. 2018 ACM 国际大学生程序设计竞赛上海大都会部分题解

    题目链接 2018 ACM 国际大学生程序设计竞赛上海大都会 下午午休起床被同学叫去打比赛233 然后已经过了2.5h了 先挑过得多的做了 .... A题 rand x*n 次点,每次judge一个点 ...

  9. 2018 ACM 国际大学生程序设计竞赛上海大都会 F - Color it (扫描线)

    题意:一个N*M的矩形,每个点初始都是白色的,有Q次操作,每次操作将以(x,y)为圆心,r为半径的区域涂成黑点.求最后剩余白色点数. 分析:对每行,将Q次操作在该行的涂色视作一段区间,那么该行最后的白 ...

随机推荐

  1. 利用 wave 库 对音频进行格式处理

    import wave r = r"D:\沫沫酱 - 旧伤口.wav" # 一个.wav格式文件 with wave.open(r, "rb") as f: # ...

  2. rare alleles

    I.4 Where the rare alleles are found p是基因A的频率,N是个体数目(也就是基因型个数,所以基因个数是2n,所以全部个体的基因A的个数是2np),p方是PAA,np ...

  3. lower()|upper()|Traceback|title()|字符串合并|rstrip|lstrip|str()|

    print ("hello,world!") sentence = "yyyy" print (sentence.lower()) print (sentenc ...

  4. shell_xtrabackup_backup_mysql

    #!/bin/bash# Name: xtra_back_mysql.sh# Desc:该脚本使用xtrabackup工具对mysql数据库进行增量备份,根据自己需求可以自行修改# Usage:./x ...

  5. Apsara Clouder云计算专项技能认证：网站建设-简单动态网站搭建

    一.课程介绍 1.课程目标 了解静态网站和动态网站的区别 掌握动态网站的不同实现方式 在阿里云上如何搭建 wordPress网站以及 wordPress 网站的管理和优化 二.网站搭建的类型 1.网站 ...

  6. 动态指定log4net日志文件名称

    如果是希望日志文件按常见的日期格式动态命名,没什么好说的,直接修改app.config <param name="DatePattern" value="yyyyM ...

  7. Golang os/exec 实现

    os/exec 实现了golang调用shell或者其他OS中已存在的命令的方法. 本文主要是阅读内部实现后的一些总结. 如果要运行ls -rlt,代码如下: package main import ...

  8. 对Java8新的日期时间类的学习（一）

    引用自Java译站http://it.deepinmind.com/java/2015/03/17/20-examples-of-date-and-time-api-from-Java8.html 除 ...

  9. javascript常用知识汇总

    javascript这个语言庞大而复杂,我用了三年多了,还是皮毛都不会.从刚开始的jquery,到后来的es6,每天都在学习,每天都在忘记. 1.禁止手机虚拟键盘弹出 在开发适配手机的页面时,出现了这 ...

  10. HDU-3579-Hello Kiki （利用拓展欧几里得求同余方程组）

    设 ans 为满足前 n - 1个同余方程的解,lcm是前n - 1个同余方程模的最小公倍数,求前n个同余方程组的解的过程如下: ①设lcm * x + ans为前n个同余方程组的解,lcm * x ...