A - Average Score
题意是给出两个班级的分数，第一个班级不包括要求的bob的分数。如果bob在另一个班，两个半的平局分都会提高，求bob的最大可能分数和最低可能分数。
是个水题，我们可以根据要求先列出来两个不等式，然后注意下整除的时候就ok
I - Information Entropy
直接照题意模拟，是个水体
H - Hierarchical Notation
给出一个类似json字符串的格式，让我们去解析。
这个直接用map存一下每个字符串的hash值就可以了，碰到’.'的关系直接将后面的结果和现在的串组合一下当成一个新串存进去。
D - Domination
经典套路DP，之前多校的时候补过但是没想起来，有点遗憾。
我们用dp[i][j][k] 代表现在有i列，j行已经有棋子，此时已经放了多少个棋子的概率是什么。
分成四种情况：只新添加了一行，新添加一列，添加了一行一列，一行一列都没添加四种情况，对于一种情况，向着四个方向更新就ok，然后根据概率公式求个和就行
B - Building Fire Stations
求两个点，让这两个点到其他的点距离最大值最小
我们首先发现是最大值最小，可以二分。确定了二分的做法，我们考虑如何让判断。我们先进行一次bfs，每次bfs都求出最后一个节点，然后我们沿着这个节点往回找，间隔为L之后选择这个点找一次，然后判断是不是所有的点都小于mid1就行了。注意当直径小于搜的点的时候，就选一个相邻的点进去。
剩下的……慢慢补吧
扫一扫
1309
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
