2018 German Collegiate Programming Contest (GCPC 18)

目录 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...

题目链接：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...

题目链接：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-...

题目链接：https://codeforces.com/gym/102021/attachments 题意：现在有两个圆，一个小圆包含在一个大圆里面，现在大圆里面小圆外面有两个点，此时一个人要从一个点到另一个点去，并且不能走出大圆不能走进小圆，问最短的路径值。 解题心得： 首先要知道如果两点可以不被小圆阻挡直接走一条直线那么就直接走过去，否则就需要用两点对圆做切线，这个时候两人最短的路径就是两人...

题目链接：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...

  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...

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

 A. Attack on Alpha-Zet 题库链接  B. Battle Royale 题库链接  C. Coolest Ski Route 题库链接  D. Down the Pyramid 题库链接  E. Expired License 题库链接  F. Fighting Monsters 题库链接  G. GPS 题库链...

题目链接：https://codeforces.com/gym/102021/attachments 题意：现在有一个迷宫大小为n∗mn*mn∗m，你有qqq个点，分别标号为[1,q][1,q][1,q]，你需要按照顺序在迷宫中按顺序经过这qqq个点，并且要求路径和最短。 解题心得： 题目中有一句非常关键的话就是在迷宫中任意两点有且仅有一条路径。也就是说可以直接将这个迷宫抽象成一棵树，然后qqq...

队内训练 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（...

鏖战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

B. Bounty Hunter II 题目链接：https://nanti.jisuanke.com/t/18486 题意：给定几个点及其边，问派几个人可以遍历这些点，前提是每个点只能一个人走。 更为清晰的说法是题解中的： Given a DAG with N nodes find the minimum number of vertex-disjoint paths ...

题目链接 B. Battle Royale 从一个点绕过一个圆形区域到达另一个点，求最短的距离。 这个距离分为三段，两个点到圆周的切线和一段圆弧。L1和L2在直角三角形中可以直接求出来，根据余弦定理可以求出大角和两边的较小的角，相减得到圆弧对应的圆心角，求出L3。 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;c...

题目大意 ： 有一个由 "_"， “|”， “ ”构成的图，任意两个格子之间的路径是唯一的， 现在有Q个点， 编号分别为1 到 Q， 输出从1 - > 2 + 2 - > 3…… 到 Q的路径之和， 不可以跳过 思路 ： 建图见代码备注， 建完图后就是LCA裸题， 注意开long long， 否则1000 * 1000 * 10000 会炸intAccepted ...

B. Buildings As a traveling salesman in a globalized world, Alan has always moved a lot. He almost neverlived in the same town for more than a few years until his heart yearned for a different place.However, this newest town is his favorite yet - it is jus