随笔分类 - 题解
摘要:"传送门" Description 世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将评测结果正式公布之前,评委会想要排除一切可能的剽窃现象。他们已有一个对比程序,用来比较两份程序文件,并判断它们是否太过相似了。 然而程序文件的数目相当大,把每两份(一对,pair)文件都进行比较
阅读全文
摘要:我们先给出结论: 1. 当$n=1$时,显然,我们只需$1$步,移动$(1,1)$即可 2. 当$n=2$时,题目已经给了我们答案 3. 当$n=3$时,此题无解 然而,这是为什么呢? 假设我们的原数为$1$,不难发现,每一次分裂即是一次将原数变成一个原数的$\frac{1}{2}$ 我们来画一个图
阅读全文

浙公网安备 33010602011771号