2020-2021:teams:manespace:牛客多校第九场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:manespace:牛客多校第九场 [2020/08/08 21:42] iuiou |
2020-2021:teams:manespace:牛客多校第九场 [2020/08/08 22:28] (当前版本) iuiou |
||
|---|---|---|---|
| 行 9: | 行 9: | ||
| ===== 题意: ===== | ===== 题意: ===== | ||
| + | [[https://ac.nowcoder.com/acm/contest/5674/A]] | ||
| ===== 题解: ===== | ===== 题解: ===== | ||
| + | <del>python nb!</del>,eval函数可以计算任何表达式所以只要把所有$($都转化成$**($即可 | ||
| ====== B Groundhog and Apple Tree ====== | ====== B Groundhog and Apple Tree ====== | ||
| 行 21: | 行 23: | ||
| ===== 题意： ===== | ===== 题意： ===== | ||
| - | |||
| - | 给出20个点，这20个点构成了一只手，通过给定的信息判断这只手是左手还是右手 | ||
| ===== 题解： ===== | ===== 题解： ===== | ||
| - | |||
| - | 这个题很新颖，导致很多之前做题的思路都用不上，开始做题时就死磕，想面积，边长…… 都没想到点上 反而浪费了挺多时间，我觉着这个题重再观察，并且读懂题意，我读题是忘记了手掌面积不变，直接导致了队友懵逼了半小时，这个题的具体解决思路也很简单，大拇指外侧的线长6，手掌底部的线长9，小拇指外侧的线长8。判断连续的三根或者两根线是否满足这个规律就行了，由于是浮点数，这题需要控制精度。$eps = 1e-5是可以的$ | ||
| ====== D Groundhog and Golden Apple ====== | ====== D Groundhog and Golden Apple ====== | ||
| 行 37: | 行 35: | ||
| ===== 题意： ===== | ===== 题意： ===== | ||
| + | 要计算$\prod_{i=a}^b\prod_{j=c}^d \gcd(x^i,y^j)$ | ||
| ===== 题解： ===== | ===== 题解： ===== | ||
| + | 算$\gcd$即算各个素因子的最小值，所以与处理出所有公共素因子和指数，对单个素因子遍历即可，对于$a-b$的情况，可以用二分得方法算出另一块有多少大于等于它的然后对指数求和后直接用快速幂乘在一起即可。注意处理指数的时候，要对数模mod-1，应为素数$n$的欧拉函数一定是n-1 | ||
| ====== F Groundhog Looking Dowdy ====== | ====== F Groundhog Looking Dowdy ====== | ||
| ===== 题意： ===== | ===== 题意： ===== | ||
| + | 给出两个数$n$和$m$，下面$n$排每行给出不等的数，限定每行只能选一个，而且规定要选$m$个，要使选出的这$m$个数满足，最大与最小值之差最小，问最小的差多大？ | ||
| ===== 题解： ===== | ===== 题解： ===== | ||
| + | 先把所有的数排序，然后利用一个滑动区间，每次保证这个区间中的数的种类能达到m个，每次到达m个，计算答案后将左端点向前推。这样就枚举完了所有情况。 | ||
| ====== G Groundhog Playing Scissors ====== | ====== G Groundhog Playing Scissors ====== | ||
2020-2021/teams/manespace/牛客多校第九场.1596894158.txt.gz · 最后更改: 2020/08/08 21:42 由 iuiou
