摘要: 地址:https://ac.nowcoder.com/acm/contest/5673/I 题意: n次,每次给出a,b; 可以进行三种操作: 1.不选 2.a如果之前没选过,可选a 3.b如果之前没选过,可选b 求可以获得的最大数目 解析: 首先用map进行一个离散化处理 假设把每次输入的看成一条 阅读全文
posted @ 2020-08-04 18:18 liyexin 阅读(130) 评论(0) 推荐(0)
摘要: 参考自:https://blog.csdn.net/a_forever_dream/article/details/100122188 抛出一个问题: 对于n很大的情况,就需要用到除法分块了。 对于一段连续区间,是可能存在n/i相同的情况,所以求出n/i的起始点,下次直接跨过去即可。 有代码: vo 阅读全文
posted @ 2020-08-04 00:26 liyexin 阅读(137) 评论(0) 推荐(0)
摘要: 地址:https://ac.nowcoder.com/acm/contest/5672/H?&headNav=acm 题意: (1,k)是传奇元组 如果(n,k)是,那么(n+k,k)是 如果(n,k)是,那么(n*k,k)是 解析: 假设有传奇元组:(n*k,k) 那么(n*k+k,k)也为传奇元 阅读全文
posted @ 2020-08-04 00:16 liyexin 阅读(189) 评论(0) 推荐(0)