摘要:
题意:给定 1-10的某几种砝码,给定的每种有无穷多个,然后放 m 个在天平上,要满足,相邻的两次放的砝码不能是同一种,然后是在天平两端轮流放,并且放在哪一个托盘上,那么天平必须是往哪边偏。 析:这个题,我一开始就用贪心做的,我是这样想的,先放小的,然后放一个比另一个稍微大一点的,依次这样放下去,但 阅读全文
摘要:
题意:给定 2的 n 次方个数,对这些数两个两个的进行或运算,然后会减少一半的数,然后再进行异或运算,又少了一半,然后再进行或运算,再进行异或,不断重复,到最后只剩下一个数,要输出这个数,然后有 m 个询问, 每个询问有 p 和 b,要求把第 p 个数改成 b,再这样运算,输出结果。 析:这个题是不 阅读全文
摘要:
题意:给定 n 个地方,然后再给 m 个任务,每个任务必须在规定的地方完成,并且必须按顺序完成,问你最少时间。 析:没什么可说的,就是模拟,记录当前的位置,然后去找和下一个位置相差多长时间,然后更新当前位置即可。 代码如下: 阅读全文
摘要:
题意:给定一个 r 和 h,r 是上面那个半球的半径,h 是下面那个圆柱的高度,然后有一些半径为 r/2的气球,问你最多能放几个。 析:根据题意,很容易知道,先从下面往上放,两个两个的放,放到不能放的时候,再计算在上面是不是还能再放一个。这样是最多的,关键是计算上面那能不能放上,用到几何中的两圆的位 阅读全文