- 博客(2)
- 收藏
- 关注
转载 luoguP4670[BalticOI 2011 Day2]Plagiarism题解
传送门 Description 世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将评测结果正式公布之前,评委会想要排除一切可能的剽窃现象。他们已有一个对比程序,用来比较两份程序文件,并判断它们是否太过相似了。 然而程序文件的数目相当大,把每两份(一对,pair)文件都进行比较的话将花太多的时间。另一方面,许多对(pair)可以直接被排除,如果文件的大小相差太大的话。 ...
2019-04-26 16:10:00
234
转载 luoguP2041分裂游戏
我们先给出结论: 当\(n=1\)时,显然,我们只需\(1\)步,移动\((1,1)\)即可 当\(n=2\)时,题目已经给了我们答案 当\(n=3\)时,此题无解 然而,这是为什么呢? 假设我们的原数为\(1\),不难发现,每一次分裂即是一次将原数变成一个原数的\(\frac{1}{2}\) 我们来画一个图: 1 \(\frac{1}{2}\) \(\frac{1}{4...
2019-03-26 13:00:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人