摘要:
题目链接题意有一种生物,他们两两融合过后的质量是原来的几何平均数的二倍,求所有的融合之后能够得到的质量最小值。分析主要是要思考到如何贪心,结论是:不断让所有生物中质量最大的两个进行融合,直到只剩一个位置(即使答案)证明:设n个生物,他们的质量分别是m1,m2,⋯,mn,则它们融合过... 阅读全文
摘要:
题目链接题意给你N个闭区间,求最小的分组数,使得每组中的区间互不相交分析最开始想的是用取最多不相交区间的办法,不断地取出当前可以作为最多不相交区间的组,取后标记,再不断取,这样可以保证组数最少。但是这样做复杂度是O(N2),而题中数据量是50000,不可取。 考虑另一种贪心思路:不... 阅读全文
摘要:
题目链接题意给一个正方体各个面图上色,让后再给一个涂过色的正方体,问后者是不是前者旋转而来的。分析对于同一个正方形,如果确定了两个面,就确定了一个它的各个面。那么让通过旋转枚举各个面分别成为正面的情况,再旋转四个侧面确定顶面,就可枚举出所有情况(共6×4=24种情况) 为方便枚举,... 阅读全文
摘要:
题目链接题意有一根长度为lcm的杆,上面又n个蚂蚁,它们的运动速度均为1cm/s,相遇的蚂蚁会同时改变运动方向,运动到杆边缘的蚂蚁会掉落下来。现知道它们每一个的起始位置,但不知道运动方向,求它们全部掉落的最短时间,以及最长时间。分析求最短时间很容易,全部同时向离自己最近的那个边缘运... 阅读全文