随笔分类 -  OJ - POJ

摘要：链接： "传送门" 题意： 一个人自命不凡，他从1960年开始每10年更新一次计算机的最长储存长数。1960年为4位，每10年翻一倍。给出一个年份y，问这一年计算机可以执行的n!而不溢出的最大n值 思路： 如果直接比较 2^x 1 不妨对左右取对数，使之变为 x log10(2) 。 使用斯特林公式 阅读全文

摘要：链接： "传送门" 题意： 略 思路： next_permutation()，水，但是要注意一点的是如果是最后一个排列next_permutation会返回第一个排列并结束，所以如果到了最后一个排列还不是第k个就处理一下即可 / File Name: 31.cpp Author: WArobot B 阅读全文

摘要：POJ 1852 Ants 题意： 有n个蚂蚁以1cm/s的速度在一个长Lcm的杆子上爬行，当蚂蚁爬行到杆子的终点就会掉落，由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去，对于每个蚂蚁我们知道它距离杆子最左端的距离Xi，但不知道他当前的朝向，计算所有蚂蚁落下杆子的最短时间和最长时 阅读全文