2019暑假——区域赛真题讲解

第一场【cx】2019.7.19

第一题 (2019 ICPC 徐州 H.Rikka with A Long Colour Palette)

Q:n条线段(每条线段给出左右边界位置[ l, r ]),k种颜色。你要为每条线段染一种颜色,问至少能被k种颜色所覆盖的区间的最大总长度。∑n <= 2e6,1 <= k <= 2e5,0 <= l < r <= 1e9。

A:

第二题 (2018ICPC南京 M - Mediocre String Problem )

Q:给一个串 s 和 串 t,求 s 的子串 s[i] ~ s[j] 与 t 的前缀 t[1] ~ t[k] 能拼成回文串的 (i,j,k)三元组数,其中 j – i + 1 > k。

1 <= |t| < |s| <= 1e6。

A:

第三题 (2019ICPC西安邀请赛 E – Tree)

Q:有一棵 n 的节点的树,点有点权,有三种操作:

1 s t:将从节点 1 到 s 的路径上的点的点权 |= t;
2 s t:将从节点 1 到 s 的路径上的点的点权 &= t;
3 s t:询问节点 1 到 s 的路径上的点权异或和是否等于 t。
1 <= n <= 1e5

A:

第二场【jxz】2019.7.21(计算几何)

第三场【gjh】2019.7.22

第一题

Q:给n个点,然后给出m个条件a、b,表示a可到达b,求最少需要建多少条有向边才能满足所有条件。

第二题

Q:给两个长度为n的01串,每次挑选第一个串其中的m位翻转(0变成1,1变成0,m位不用连续),问经过k次的后得到第二个串的方案数。

第三题

Q:给一个数字n和m个0-9的数字,问n的最小多少倍中没有m中任意一个数字。

第四题

Q:有两个盒子,一开始每个里面都有n个糖果。每天选择一个盒子。选第一个盒子的概率为p,选第二个的概率为(1-p)。对于所选择的盒子,如果还有糖果,他会吃其中一个。有一天,当打开一个盒子时,他发现没有糖果了。问另一个盒子里剩下的预期糖果数量。答案精确到小数点后四位。

end;

原文地址:https://www.cnblogs.com/Amaris-diana/p/11229065.html

时间: 2024-09-29 18:48:51

2019暑假——区域赛真题讲解的相关文章

2017年ICPC中国大陆区域赛真题(下)

2017年ICPC中国大陆区域赛真题(下) A - Lovers #include <bits/stdc++.h> using namespace std; const int maxn=2e5+10; int n,k,a[maxn],b[maxn],ans; int main() { int _; scanf("%d", &_); while (_--) { scanf("%d%d", &n, &k); for (int i =

[暑假集训]区域赛套题集

2014-07-03 [浙江第11届省赛]ZOJ 3785 What day is that day?  (打表找循环节) [暑假集训]区域赛套题集

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580. 条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊.!感谢zzh童鞋的提醒. 勘误2:第7题在推断连通的时候条件写错了,后两个if条件中是应该是<=12 落了一个等于号.正确答案应为116. 1.煤球数目 有一堆煤球.堆成三角棱锥形.详细: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形). -. 假设一共

Heshen&#39;s Account Book HihoCoder - 1871 2018北京区域赛B题(字符串处理)

Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as the most corrupt official in Chinese history. But Emperor Qianlong liked, or even loved him so much

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval 题目大意:给一个长度为n,值域为[1, n]的序列{a},要求支持m次操作: 单点修改 1 pos val 询问子区间中某个值域的数的个数,连续的相同数字只记为一个.(即统计数字段的个数) 2 L R x y 数据范围: 1 ≤ n,m ≤ 2×10^5 1 ≤ a[i] ≤ n 解题思路: 连续重复的数字只记一次.所以考虑将每个数字段除第一个出现外的数字都删去(记为0).在读入操作的时候暴力模拟,同时维护

hdu5080:几何+polya计数(鞍山区域赛K题)

/* 鞍山区域赛的K题..当时比赛都没来得及看(反正看了也不会) 学了polya定理之后就赶紧跑来补这个题.. 由于几何比较烂写了又丑又长的代码,还debug了很久.. 比较感动的是竟然1Y了.. */ 题目大意: 给定一些点,某些点上有边,问用k种颜色染色的等价类有多少种 思路: 由于坐标是整数..只有可能旋转90,180,270才能得到置换 且图形必须为中心对称图形 先用几何方法找出对称中心 然后旋转,找是否出现置换... 由于点数只有50,几何预处理这一部分可以很暴力无脑的写..各种判断相

HDU 4438 Hunters 区域赛水题

本文转载于 http://blog.csdn.net/major_zhang/article/details/52197538 2012天津区域赛最水之题: 题意容易读懂,然后就是分情况求出A得分的数学期望,所谓数学期望就是在该概率下的平均得分. 现在就是两种方案,Alice要根据输入给出的数据情况选出最优方案,也就是先选老虎,还是狼. 1.A先选老虎: a.B也先选老虎,则得分为Q(P*X+P*Y); //打完老虎还要打狼 b.B选狼,则两人可以直接获得猎物,则得分为(1-Q)*X 所以1方案

区赛第一题讲解+基础算法——桶排序与快速排序

截止到上篇随笔,我们已经学完了c++中所有的基础语句,这意味着,noip普及组的第一题你已经可以拿满分了.为了纪念这个伟大的时刻,今天要上的这道题,是刚刚考完的海淀区区赛第一题. 题目描述: 已知RFdragon有n个杯子,每个杯子的容积都是无限大,里面都装有1L水.由于RFdragon的杯子实在太多了,他决定扔掉一些杯子,使剩下的杯子不超过k个.RFdragon每次可以把两个装水体积相同的杯子中的水倒在其中一个杯子里,然后扔掉另一个杯子.有时候,RFdragon无论如何也不能使剩下的杯子不超过

2019上半年网络工程师真题及答案、刷题

网络工程师2019上半年真题及答案.刷题 1.计算机执行指令的过程中,需要由(1)产生每条指令的操作信号并将信号送往相应的部件进行处理,已完成指定的操作. A.CPU 的控制器 B.CPU 的运算器 C.DMA 控制器 D.Cache 控制器 参考答案[A] 2.DMA 控制方式是在(2)之间直接建立数据通路进行数据的交换处理. A.CPU 与主存 B.CPU 与外设 C.主存与外设 D.外设与外设 参考答案[C] 3.在(3)校验方法中,采用模2 运算来构造校验位. A.水平奇偶 B.垂直奇偶