Open Train 10394

过程:

开场看到L签到,秒了(RE了一发蠢的不行)

然后noname开始写A

我和lyc讨论了下J题,然后看到K题感觉两题都很可做

noname的A题炸了

然后我开始肝K

快写完的时候noname说C是个签到然后花了几分钟秒掉了

题目写的4s,本地跑了一下感觉3s左右挺好的

然后TLE1????

然后看了一眼Summary,时限其实只有2s

好坑啊!

然后就开始无尽卡时....这时候noname把G好像过掉了

A还在WA

然后noname又找到了G和B,都过掉了

而我在K无尽卡时..从TLE5到TLE12...

正当我打算放弃string准备hash的时候...过了

9发罚时真的很伤

noname在我测K的时候开始肝J,那时候我K还没过,后来加了个0.05s的优化?才过的

事实证明noname和我一样,J也爆了9发罚时.....

然后....看了下A

noname:等下我是不是没删前导0

lyc想了一个I题做法,然后我带他找了个bug

然后开始看奇怪的题......E题noname用连分数做掉

然后D题被我瞎搞过去了...

然后....就不会做了

F和H好像都不太可做

F题尝试了一发各种乱爆,各种随机之类的

然后过了....最多17个点

据说有100+点....所以凉了

=========

ABC 不是我做的

A似乎是找规律...

D题直接考虑两个不是X的

表示两个之间的时间差

然后取所有的时间差的gcd

例如我们发现1和2时间差可以是15和192,那么T就是192-15=177

是0输出-1不然输出gcd

证明?不存在的.....

E题连分数做

大概就是用连分数来逼近

不是我写的我不是很了解

FH没做出来

G不是我做的

I题

随便找一个x,跟别的询问

如果询问出来是0就放过,1就成为新的x

继续询问,直到和第一个x变成1(这时候就是形成圈了)或者没有一个点没有询问过

那么这个点就是最后的点了,如果满足半平面性质那么这个点就是一个端点

如果不是半平面,那么这个点,第一个点和另外一个点肯定能形成一个圆形

如果不能,直接快排那样排序就行了...

J题

a,b排序一下

二分数值,那么我们可以得到一个区间范围,答案落在这个区间范围

然后处理下左右边界各多少个(不然可能左右边界出现次数过多而T)

然后把除了左右边界以外的所有数字暴力找出来,这可以是O(n)的....

K题

直接把字典排序一下然后传统dp...

虽然理论上可以hash...但是我直接map<string>过去了

当然加了一堆常数优化

L题

好像...是签到题

全Xor一下,如果是0输出0

不是0输出2^n-2

转载于:https://www.cnblogs.com/absi2011/p/9222425.html

Open Train 10394相关推荐

TFRecord tf.train.Feature
一.定义事先将数据编码为二进制的TFRecord文件,配合TF自带的多线程API,读取效率最高,且跨平台,适合规范化存储复杂的数据.上图为TFRecord的pb格式定义,可发现每个TFRecord由 ...
二、如何保存MNIST数据集中train和test的图片？
如何保存MNIST数据集中train和test的图片? 介绍一种非诚神奇的图片保存方法,尤其是利用字典-format-结合来用,创建保存路径,这是一种史上很难用到的一种方法,哈哈哈哈,有点吹牛皮,不说 ...
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D Redshift Render
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D & Redshift Render 教程大小 ...
GDC2016 Epic Games【Bullet Train】新风格的VR-FPS的制作方法
追求"舒适"和"快感"的VR游戏设计方法 http://game.watch.impress.co.jp/docs/news/20160318_749016.h ...
Caffe中对cifar10执行train操作
参考Caffe source中examples/cifar10目录下内容. cifar10是一个用于普通物体识别的数据集,cifar10被分为10类,分别为airplane.automobile.bi ...
Caffe中对MNIST执行train操作执行流程解析
之前在 http://blog.csdn.net/fengbingchun/article/details/49849225 中简单介绍过使用Caffe train MNIST的文章,当时只是仿照ca ...
Windows7 64bit VS2013 Caffe train MNIST操作步骤
1. 使用http://blog.csdn.net/fengbingchun/article/details/47905907中生成的Caffe静态库: 2. 使用http ...
AI如何落地企业？UCloud三步走战略：Build,Train,Deploy
[AI科技大本营导读]AI 在经历了一波浪潮之后,走到了最重要的一个环节:落地.传统企业如何搭上 AI 的顺风车,助力企业升级呢?UCloud 实验室研发总监叶理灯认为人工智能落地主要分为三个步骤:一 ...
20210810 所有图像数据准备一条龙（labelme_json转mask、数据增强Augmentor、随机种子设比例生成train.val、转格式(.jpg转.png)、尺寸、位深度变换
0. 图像批量处理一步到位:转格式(.jpg转.png).尺寸(640*480).位深度(RGB)等 import os import glob import os.path from PIL imp ...

Open Train 10394

Open Train 10394相关推荐

最新文章

热门文章