AGC001


A BBQ Easy

贪心。

https://agc001.contest.atcoder.jp/submissions/7856034

B Mysterious Light

很nb这个题

不好做,设\(f(a,b)\)表示边长为\(a,b\),一个角为\(60\)度的平行四边形从\(120\)度的角平分线处出发能走的路程,转移是一个递归,复杂度证明类似\(\gcd\)。

https://agc001.contest.atcoder.jp/submissions/7856746

C Shorten Diameter

每条边新建一个虚点,从每个点(虚实兜星)出发搜不超过\(D\)层(枚举直径中点),能保证真正的直径不超过\(D\),最大的大小即是答案。

https://agc001.contest.atcoder.jp/submissions/7864577

D Arrays and Palindrome

翻题解\(\sqrt{}\)

先说结论,如果\(a\)中奇数不超过\(2\)个,就把它们安排到序列两端,然后输出\(a_1-1,a_2,a_3,\ldots,a_{n-1},a_n+1\)。(此时只有\(a_1\)和\(a_n\)可能是奇数)

可行性画一画就知道了,至于为什么只有这个对,考虑连的边至少要\(n-1\)条,如果一个序列尽量放偶数可以连出\(\lfloor\frac n2\rfloor\)

如果一边有超过\(2\)个奇数那就会少一些边,对\(n\)分奇偶讨论可以得到不可行。

https://agc001.contest.atcoder.jp/submissions/7871320

E BBQ Hard

很久以前写过的顺便写写= =

求一大堆组合数之和,可以化为对每对\(i,j\in[1,n]\)求\((-a_i,-b_i)\)到\((a_j,b_j)\)的方案数

因为对每一对都要做所以直接dp就好了。

https://agc001.contest.atcoder.jp/submissions/3466674

F Wide Swap

最小化\(A\)的字典序相当于最小化\(p_A\)的字典序。(反正对的,关于证明弃疗了

那么从\(p\)上看就是可以交换相邻两个差\(\ge K\)的数

如果有两个数\(i<j,|p_i-p_j|<K\)那么最后\(i\)肯定在\(j\)前面

可以用拓扑序解决,然而边数太多了

每个点\(i\)只要向右边第一个\(a_j>a_i,|a_i-a_j|<K\)的和\(a_j<a_i,|a_i-a_j|<K\)的\(j\)连边即可,可用数归证明后面的边一定会被这两个点连到。

https://agc001.contest.atcoder.jp/submissions/7908880

A*G#C001的更多相关文章

  1. 3D Lut 电影级调色算法 附完整C代码

    在前面的文章,我提到过VSCO Cam 的胶片滤镜算法实现是3d lut. 那么3d lut  到底是个什么东西呢? 或者说它是用来做什么的? 长话短说,3d lut(全称 : 3D Lookup t ...

  2. Storyboards Tutorial 03

    这一节主要介绍segues,static table view cells 和 Add Player screen 以及 a game picker screen. Introducing Segue ...

  3. 文件图标SVG

    ​<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink ...

  4. 通过ipv6访问 g o o g l e

    Google.Youtube.Facebook等均支持IPv6访问,IPv4网络的用户大部分都无法访问,比如Gmail,Google Docs等等各种相关服务.而该类网站大部分均已接入IPv6网络,因 ...

  5. [转]Linux下g++编译与使用静态库(.a)和动态库(.os) (+修正与解释)

    在windows环境下,我们通常在IDE如VS的工程中开发C++项目,对于生成和使用静态库(*.lib)与动态库(*.dll)可能都已经比较熟悉,但是,在linux环境下,则是另一套模式,对应的静态库 ...

  6. CentOS 6.6 升级GCC G++ (当前最新版本为v6.1.0) (完整)

    ---恢复内容开始--- CentOS 6.6 升级GCC G++ (当前最新GCC/G++版本为v6.1.0) 没有便捷方式, yum update....   yum install 或者 添加y ...

  7. Linux deepin 下sublimes配置g++ openGL

    参考 :http://blog.csdn.net/u010129448/article/details/47754623 ubuntu 下gnome只要将代码中deepin-terminal改为gno ...

  8. [翻译svg教程]svg 中的g元素

    svg 中的<g>元素用来组织svg元素.如果一组svg元素被g元素包裹了,你可以通过对g元素进行变换(transform),被g元素包裹的元素也将被变换,就好这些被svg包裹的元素是一个 ...

  9. 软件工程:黄金G点小游戏1.0

    我们要做的是黄金G点小游戏: N个同学(N通常大于10),每人写一个0~100之间的有理数 (不包括0或100),交给裁判,裁判算出所有数字的平均值,然后乘以0.618(所谓黄金分割常数),得到G值. ...

随机推荐

  1. php 无线分类 根据子级找父级

    public function transform($item){ //查询数据 $position = AdminAccess::where('id',$item)->first(); $re ...

  2. 重温拉格朗日乘子法和KKT条件

    在求取有约束条件的优化问题时,拉格朗日乘子法(Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法,对于等式约束的优化问题,可以应用拉格朗日乘子法去求取最优值:如果含有不等式 ...

  3. only size-1 arrays can be converted to Python scalars

    python版本:3.6.5 opencv版本:3.2.0 使用的jupyter notebook 源码如下: import cv2 import numpy as np import matplot ...

  4. 2019 第一视频java面试笔试题 (含面试题解析)

      本人5年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.第一视频等公司offer,岗位是Java后端开发,因为发展原因最终选择去了第一视频,入职一年时间了,也成为了面 ...

  5. Java自学-接口与继承 抽象类

    Java 抽象类 在类中声明一个方法,这个方法没有实现体,是一个"空"方法 这样的方法就叫抽象方法,使用修饰符"abstract" 当一个类有抽象方法的时候,该 ...

  6. .Net Core 程序集管理说明(加载)

    .NET CORE 的程序集加载管理和以前的 .NET 发生了很大的变化, 在 .NET CORE 里, 程序集的加载, 依赖了 xx.deps.json 文件, deps.json 文件里,定义了程 ...

  7. BUAA-OO-2019 第二单元总结

    第五次作业 本次作业,需要完成的任务为单部多线程傻瓜调度(FAFS)电梯的模拟. 设计策略 先来先服务的单电梯是一个标准的"生产者-消费者"模型.虽然在本次作业中调度器似乎是不必要 ...

  8. 【转】Webpack 快速上手(中)

    由于文章篇幅较长,为了更好的阅读体验,本文分为上.中.下三篇: 上篇介绍了什么是 webpack,为什么需要 webpack,webpack 的文件输入和输出 中篇介绍了 webpack 在输入和输出 ...

  9. React的基本知识和优缺点

    阮一峰 React入门实例教程 知识点 1.html模板3个预加载的js文件,script的type属性 2.ReactDOM.render() 3.JSX语言:允许js和html的混写 4.comp ...

  10. AI金融:LSTM预测股票

    第一部分:从RNN到LSTM 1.什么是RNN RNN全称循环神经网络(Recurrent Neural Networks),是用来处理序列数据的.在传统的神经网络模型中,从输入层到隐含层再到输出层, ...