ACM-ICPC 2018 徐州赛区网络预赛

最新推荐文章于 2018-09-18 19:46:21 发布
最新推荐文章于 2018-09-18 19:46:21 发布
阅读量40 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/Amadeus/p/9615513.html
本文提供了多项比赛题目的解题思路及代码实现，包括数学推导、枚举算法、期望计算等，覆盖了从简单到复杂的各类题目。
RankSolvedABCDEFGHIJK
157/15267/11OOØØ.OOOOOØ

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Hard to prepare

solved by chelly

chelly's solution

B BE, GE or NE

solved by ch

ch's solution

C Cacti Lottery

upsolved by chelly

chelly's solution

考虑枚举*代表的数字，对于每种情况，再枚举#代表的数字，算出每种决策的期望，选个最大的

D Easy Math

upsolved by chelly

chelly's solution

推一下式子，发现之后就是一个类似杜教筛复杂度的降规模，时间复杂度就足够过了。

E End Fantasy VIX

unsolved

F Features Track

solved by chelly

chelly's solution

G Trace

solved by chelly

chelly's solution

H Ryuji doesn't want to study

solved by ch

ch's solution

I Characters with Hash

solved by chelly

chelly's solution

J Maze Designer

solved by chell&ch

chelly's solution

K Morgana Net

upsolved by ch

ch's solution

upsolved by chelly

chelly's solution

考虑算出64*64的转移矩阵，然后矩阵乘法，用bitset优化

Replay

转载于:https://www.cnblogs.com/Amadeus/p/9615513.html

ACM-ICPC 2018 南京赛区网络预赛 题解（未完）
OOOak
09-01 581
目录   A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】 传送门 题意： 给你一个n 求S模n的值 题解：推规律 AC_code: #include<bits/stdc++.h> #define ll long long using namesp...
ACM-ICPC徐州赛区网络预赛 A题Hard to prepare(线性代数解法)
Myriad Dreamin 愿逐将属于我的奇迹
09-17 351
(ICPC18徐州A)求n元环相邻元素同或不为零的方案.\text{(ICPC18徐州A)求n元环相邻元素同或不为零的方案.}(ICPC18徐州A)求n元环相邻元素同或不为零的方案. 如果从大家的思路来看,异或结果与同或结果只差一个奇数(有人说是偶数,我算了一下…貌似是奇数!)方案的2k2^k2k.现在考虑异或方案. 设MMM是2k2^k2k阶矩阵,若f(i,j)f(i,j)f(i,j)代表选择到...
ACM-ICPC 2018 徐州赛区网络预赛H
这里RevolIA，_(:з」∠)_
09-09 545
  Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, the longer he learns, the fewer he gets. Tha...
ACM-ICPC 2018 徐州赛区网络预赛(solve7/11)
passer__的博客
09-09 1295
题目链接：https://www.jisuanke.com/contest/1557?view=challenges A题 题意：给你2^k个面具，然后n个人，要求挨着的2个人二进制之后不能互补。问你有多少不同的方案数 思想：对于这2^k个数最多就两个数是互补的，所以考虑下第一个数有2^k种选择，第二个2^k-1种，假如倒数第二个跟第一个不一样，那么最后一个由2^k-2种选择，假如一样的话，...
ACM-ICPC 2018 徐州赛区网络预赛 G Trace(贪心)
Eternally831143的博客
09-10 309
Trace 问题分析 题意：nnn波矩形海浪，每次都会在沙滩上留下痕迹，求最后的痕迹长度。 题解：因为题里保证了不会有海浪覆盖的情况，所以nnn波海浪都会凸出去，如果画个图看，就会发现我们对于每一个横坐标只要去找离它最近的并且比它小的横坐标累加这两个坐标的差值即可，纵坐标亦是如此。 代码 #include <bits/stdc++.h> typedef long lo...
ACM-ICPC 2018 徐州赛区网络预赛 ABCFGHIJ
sb的博客
09-09 494
按过题顺序丢 IGHJFABC I 好像是个模拟 队友写的 https://nanti.jisuanke.com/t/31461 #include<bits/stdc++.h> using namespace std; #define LL long long #define ll long long #define fi first #define se second #de...
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE（博弈+记忆化搜索）
little_starfish的博客
09-10 237
题目链接 题意 3种操作，a,b,c 每次只能选择只能选择期中一种，两个人交替操作 若a ！=0，则可以让当前权值val+a 若b ！=0，则可以让当前权值val-b 若c ！=0，则可以让当前权值val*-1 保证每组a,b,c不同时为0，且每次操作后的权值要【-100,100】 比如99 + 2 = 101 > 100 ,可以选择这个 加法 操作， 但是加完后 权值为...
ACM-ICPC 2018 徐州赛区网络预赛 F. Features Track
逐梦者
09-09 358
 1000ms  262144K Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat fea...
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace
CaprYang的博客
09-10 837
题目链接 题解 题目大意给你n个坐标点 每次这个左边点都会向X轴和Y轴做垂线 但是会把这两条垂线和X轴Y轴内部的线段擦掉 问最后剩余线段总长 题目保证不会有覆盖现象 先把数据接受下来 倒着处理 这样就不用考虑擦去线段 每次新的点i对答案的贡献就是x[i] - yy[y[i]] + y[i] - xx[x[i]](x和y是题目所给坐标点 xx是x轴当前位置最靠上的边的距离 yy是y轴...
ACM-ICPC 2018 徐州赛区网络预赛 G题
Let_life_stop的博客
09-11 223
题目链接： https://nanti.jisuanke.com/t/31459 具体思路： 先顺序输入，然后回溯，假设已经加入了n个点，那么在加入的同时，首先看一下原先x轴上已经有过的点，找到第一个最接近第n个点并且小于第n个点的坐标，y轴同理。如果没有找到，比如说第一个，那么他减去的就是0.然后再就是代码，如果用数组存储的话，每进入一个点都需要对原来的数组进行重新排序，然后再去查找所需的...
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE
King8611的博客
09-09 444
题目链接：https://nanti.jisuanke.com/t/31454 题目大概意思： 刚才写这篇博客的时候，把意思打出来了，结果不小心关了，然后没保存上。这次就不解释了。 大概思路： 比较难想，但是想到了就不难了。 就是一个dfs+记忆数组，然后把搜索过的结果存起来，方便下次用。 复杂度：n*200 代码： import java.io.*; import java.u...
ACM-ICPC 2009武汉赛区题目解析与数据下载
ACM-ICPC 2009 武汉赛区是这一国际赛事在中国的一站区域赛。区域赛是全球预选赛的一部分，通常作为晋级世界总决赛的门槛。区域赛通常分为预赛（Preliminary）和决赛（Final），只有在预赛中表现优异的队伍才能够进入...
ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分)
__喵喵喵的博客
09-18 559
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5807   题意：   给出一棵树，根节点为1。每条边有一个距离，树上有m个点为红色的点，其余为黑色，每个点的权值为到其最近红色祖先的距离。有q次询问，每次给出一个点集，问在树上涂红一个点后，点集中所有点的最大值的最小值是多少。   思路：   预处理每个点到...
找区间内第一个比x小(大)的数(线段树/单调栈)(ACM-ICPC 2018 南京赛区网络预赛 B G题解)
咸鱼有梦想
09-02 1284
ACM-ICPC 2018 南京赛区网络预赛  G Lpl and Energy-saving Lamps 题目链接 题意: 有n个房间，每个房间有k[i]栈台灯。现在你要把所有房间的台灯换成新的节能台灯 你在每个月一开始会买m栈节能台灯。 换台灯的规则是先从列表上的第一个房间开始，如果当前房间的台灯数量<你拥有的节能台灯的数量， 那么就全部把他换掉，同时把这个房间从列表上清除。...
tika-parser-font-module-3.1.0.jar中文-英文对照文档.zip
09-07
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
perl-SelfLoader-1.23-420.el8.tar.gz
09-07
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
tika-parser-audiovideo-module-3.1.0.jar中文-英文对照文档.zip
09-07
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
【故障诊断】基于matlab空气数据传感器在存在大气湍流的情况下故障检测和诊断【含Matlab源码 14132期】.zip
最新发布
09-07
Matlab领域上传的视频是由对应的完整代码运行得来的，完整代码皆可运行，亲测可用，适合小白； 1、从视频里可见完整代码的目录内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值