2018 German Collegiate Programming Contest (GCPC 18)

最新推荐文章于 2021-02-06 17:58:27 发布
最新推荐文章于 2021-02-06 17:58:27 发布
阅读量136 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/Deadline/p/11459222.html
版权

2018 German Collegiate Programming Contest (GCPC 18)

题目链接

M

题意

二维网格图，每个点有一个值，q 次询问从 $(x_1, y_1)$ 走到 $(x_2, y_2)$ 所经过的格子中值最大的要最小。

题解

并查集启发式合并。

  • 从小到大枚举高度，不断添加不大于当前高度的块，连通的块一定是互相可达而且当前枚举值一定可达。
  • 考虑可以合并的两个连通块。
    • 显然需要启发式的合并，即小的集合合并到大的上面。
    • 并对两个连通块所包含的询问进行回答，用一个 $set$ 维护。

转载于:https://www.cnblogs.com/Deadline/p/11459222.html

weixin_30455661
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
German Collegiate Programming Contest 2018（GCPC）
an94460061的博客
04-01 719
目录 Gym - 102021B: Battle Royale Gym - 102021D：Down the Pyramid Gym - 102021E：Expired License Gym - 102021F：Fighting Monsters Gym - 102021I：It’s Time for a Montage Gym - 102021L：Logic Puzz...
ACM International Collegiate Programming Contest 2000/2001
11-12
ACM International Collegiate Programming Contest 2000/2001 Mid-Central European Regional Contest
2018 German Collegiate Programming Contest (GCPC 18) H - Hyper Illuminati
二营长的意大利炮友
10-07 419
题目链接：https://codeforces.com/gym/102021/attachments 题意：给出一个mmm，你需要找到两个数nnn，sss，满足∑i=1sin−1==m\sum_{i=1}^{s}i^{n-1} ==m∑i=1s​in−1==m。 解题心得：仔细观察枚举的数字不可能很大，直接暴力就可以了 #include<bits/stdc++.h> using...
2018 German Collegiate Programming Contest (GCPC 18) F - Fighting Monsters
二营长的意大利炮友
10-06 255
题目链接：https://codeforces.com/gym/102021/attachments 题意：假设现在有两只怪兽xxx和yyy，生命力分别是aaa和bbb，两只怪兽轮流进攻，生命力小于等于000时死亡，进攻方生命力不变，例如当xxx进攻yyy的时候，xxx生命力不变还是aaa，但是yyy的生命力变成b−ab-ab−a，然后yyy进攻xxx，该轮结束后双方生命力变成了a−(b−a)a-...
2018 German Collegiate Programming Contest (GCPC 18) D - Down the Pyramid
二营长的意大利炮友
10-06 348
题目链接：https://codeforces.com/gym/102021/attachments 题意：假设有一个非负的长度为nnn的数列AAA，那么可以得到一个数列BBB，Bi=Ai+Ai+1B_{i} = A_{i}+A_{i+1}Bi​=Ai​+Ai+1​。现在题目给出数列BBB，问数列AAA的组合方式有多少种。 解题心得：设数列AAA的第一项为xxx，那么有x>=0x>=0...
German Collegiate Programming Contest 2019总结
Adrian099的博客
08-01 306
H: Jazz Enthusiast 题意： 将给出的时间相加运算即可 #include<bits/stdc++.h> using namespace std; int h[10001]; int m[10001]; int s[10001]; int hh, mm, ss; int T; int main(){ int n, c; cin >>n >>c; mm = 0; ss = 0; hh = 0; char c
Nordic Collegiate Programming Contest 2007
08-28
" Nordic Collegiate Programming Contest 2007"，这个标题表明我们正在讨论的是2007年北欧大学编程竞赛（Nordic Collegiate Programming Contest，简称NCPC）。这是一个面向大学生的编程竞赛，由ACM（国际计算机...
2020CCPC河南省赛正式赛.pdf
08-24
2020CCPC河南省赛正式赛试题
2008 Benelux Algorithm Programming Contest.rar
02-16
该竞赛是ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest, ICPC）的一部分，一个全球知名的、旨在培养计算机科学学生解决问题和团队合作能力的竞赛。通过参与此类比赛，学生们可以...
2012 Maryland High School Programming Contest
04-22
4. **acm**：这是对 ACM（Association for Computing Machinery）的缩写，一个国际性的计算机科学组织，其主办的 ICPC (International Collegiate Programming Contest) 是全球知名的大学生编程竞赛，虽然这里提到的...
German Collegiate Programming Contest 2018——ACM-ICPC Asia Training League 暑假第一阶段第五场
08-02 337
 A. Attack on Alpha-Zet 题库链接  B. Battle Royale 题库链接  C. Coolest Ski Route 题库链接  D. Down the Pyramid 题库链接  E. Expired License 题库链接  F. Fighting Monsters 题库链接  G. GPS 题库链...
2018 German Collegiate Programming Contest (GCPC 18) A-Attack on Alpha-Zet
二营长的意大利炮友
10-06 338
题目链接：https://codeforces.com/gym/102021/attachments 题意：现在有一个迷宫大小为n∗mn*mn∗m，你有qqq个点，分别标号为[1,q][1,q][1,q]，你需要按照顺序在迷宫中按顺序经过这qqq个点，并且要求路径和最短。 解题心得： 题目中有一句非常关键的话就是在迷宫中任意两点有且仅有一条路径。也就是说可以直接将这个迷宫抽象成一棵树，然后qqq...
[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
dxyinme-Zz
09-07 895
队内训练 6题：CDFGIK C. 有n（n&lt;=1000）n（n&lt;=1000）n（nm（m&lt;=1000）m（m&lt;=1000）m（mT（T&lt;=1000）T（T&lt;=1000）T（Tiii个游乐场的游乐设施耗时tititi，花费pipipi的钱，（1&lt;=ti,pi&lt;=106）（1&lt;=ti,pi&lt;=106）（1X（X&lt;=1000）X（...
暑期集训-German Collegiate Programming Contest 2015 解题报告
Dave_lzw的博客
07-13 489
B. Bounty Hunter II 题目链接：https://nanti.jisuanke.com/t/18486 题意：给定几个点及其边，问派几个人可以遍历这些点，前提是每个点只能一个人走。 更为清晰的说法是题解中的： Given a DAG with N nodes find the minimum number of vertex-disjoint paths ...
German Collegiate Programming Contest 2018​
NPU_SXY的博客
07-21 486
题目链接 B. Battle Royale 从一个点绕过一个圆形区域到达另一个点，求最短的距离。 这个距离分为三段，两个点到圆周的切线和一段圆弧。L1和L2在直角三角形中可以直接求出来，根据余弦定理可以求出大角和两边的较小的角，相减得到圆弧对应的圆心角，求出L3。 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;c...
#2018 German Collegiate Programming Contest (GCPC 18) A （建图 + LCA）
OlaMins
11-18 378
题目大意 ： 有一个由 "_"， “|”， “ ”构成的图，任意两个格子之间的路径是唯一的， 现在有Q个点， 编号分别为1 到 Q， 输出从1 - > 2 + 2 - > 3…… 到 Q的路径之和， 不可以跳过 思路 ： 建图见代码备注， 建完图后就是LCA裸题， 注意开long long， 否则1000 * 1000 * 10000 会炸intAccepted ...
German Collegiate Programming Contest 2018 训练题解
weixin_45948940的博客
02-06 218
鏖战4小时多 过了9个题 A题输入过于阴间，不会转化成建树。 K读不太懂 - - C - Coolest Ski Route （C题） 给了我们n个点以及m条有边权的边，因为是滑雪，所以是单向边，问从一个点出发能最远滑多远. 分析： 直接存一下图 然后dfs 每个点 加了一点记忆化就过了 vector <pair<ll,ll> >vec[1100]; ll cnt[1100]; ll dfs(ll rt){ if(cnt[rt]!=-1){ return cnt
2018-german-collegiate-programming-contest-gcpc-18-en-Problem M: Mountaineers
cgtllp1的博客
09-28 264
  The Chilean Andes have become increasingly popular as a destination for backpacking and hiking. Many parts of the Andes are quite remote and thus dangerous. Because of this, the Ministry o...
2020 jiangsu collegiate programming contest
最新发布
03-16
202年江苏省大学生程序设计竞赛是一场面向江苏省高校学生的编程比赛。比赛旨在提高学生的编程能力和算法设计能力，促进计算机科学技术的发展和应用。比赛内容包括算法设计、程序实现和调试等环节，参赛选手需要在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值