摘要：
题意： 有N堆石头，最多拿k个，Adrien先拿，Austin后拿,最后拿完的人获胜 又被一道很简单的博弈题(思维题)卡了半天.... 思路： 首先k=1的时候，则获胜与堆数奇偶相关。k!=1的时候，由于Adrien先拿，所以他可以取中间部分把堆分成两部分。这样只要对手拿什么，他在另一个区间进行相同 阅读全文
posted @ 2019-10-13 20:44
Tianwell
阅读(315)
评论(0)
推荐(0)
摘要：
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 阅读全文
posted @ 2019-10-13 20:14
Tianwell
阅读(312)
评论(0)
推荐(0)
摘要：
A： 注意：a题的题意即是直接找到平均值像上取整，而不是在原有的序列里面找第一个比它大的数。 求x/n的平均值向上取整 : (x+n-1)/n B1/2： 题意： (模拟操作) 给出长为n的序列，以及一个容量为k的序列容器。如果容器中已经装有则不再放入，如果没有且容器还未装满则填入，否则把最早放入容 阅读全文
posted @ 2019-10-13 18:08
Tianwell
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号