brainache的博客

第一道当时没做出来，后来看题解补了n=x+y+z,x|n,y|n,z|n  -->  n/x,n/y,n/z都是整数,令其为abc  -->1/a+1/b+1/c=1，abc为整数解这个方程发现abc只有2,4,4和3,3,3和2,3,6这三个值，由于2,3,6情况里面有6，满足这个的肯定满足3,3,3，而且肯定值小于3,3,3所以舍弃#include<bits/s...

第四题：一个脑筋急转弯，如果能赢就直接赢，不能赢就取一把不能赢的情况转给对面，所以必胜，一直输出yes就行了第十题：由于交换两个元素只能减少一个逆序数，所以肯定每个逆序数都取x,y中小的那个，所以只用求出有多少逆序数就行了由于数据的范围是1e-9~1e9，所以要离散化。当时一个long long 写成int了然后wa出了屎#include <bits/stdc++.h>...