2020-2021:teams:hotpot:germancollegiateprogrammingcontest2015
这是本文档旧的修订版！
目录
比赛信息
题解
A - Adjoin the Networks
solved by lxh,tyx
written by lxh
题意
数据范围
题解
B - Bounty Hunter II
solved by tyx
题意
给出一个有$N$个点的DAG，问最小路径覆盖。
数据范围
$N \le 10^3$
题解
已知最小路径覆盖=总点数-最大匹配数，所以只需要把原图转化为二分图然后求出最大匹配。不过一开始写网络流T掉了，然后匈牙利算法过了，数据属实有点怪
C - Cryptographer’s Conundrum
solved by tyx
题意
数据范围
题解
D - Disastrous Downtime
solved by tyx,gyp
written by gyp
题意
数据范围
题解
E - Entertainment Box
solved by tyx,gyp
written by lxh
题意
数据范围
题解
F - Floppy Music
solved by tyx,gyp
written by tyx
题意
数据范围
题解
G - Goblin Garden Guards
solved by tyx,gyp
written by lxh
题意
在一个平面给出一些点，再给出一些圆，问有多少点没有被覆盖。（一个坐标上可以有多个点）
数据范围
题解
K - Upside down primes
solved by tyx
题意
给出一个正整数$N$，现在这个数显示在一个每个数字用七段二极管显示的屏幕上，问如果把这个屏幕转180度显示的数还是不是质数。
数据范围
$N \le 10^{16}$
题解
按照题意做即可，不过要注意1不是质数。
Replay
第一小时：
第二小时：
第三小时：
第四小时：
第五小时：
总结
- 判断质数的时候要注意1不是质数。
- 一定要注意题目的数据范围。
2020-2021/teams/hotpot/germancollegiateprogrammingcontest2015.1593161571.txt.gz · 最后更改: 2020/06/26 16:52 由 misakatao
