摘要:
传送门 思路: 首先考虑暴力的做法,枚举两个点计算距离后取最小值,复杂度$O(n^{4})$ 考虑怎么优化。 首先可以确定的是,一定要枚举一个点,那么可以通过控制坐标的大小关系将绝对值去掉。 假设对于点$(i,j)\(,只考虑点\)(x,y)$满足$i<=x<=n,j<=y<=m$ 那么代价就变成了 阅读全文
摘要:
传送门 A.Chuanpai int main(){ int _=read; while(_--){ int n=read,res=0; rep(i,1,6) rep(j,1,i) if(i+j==n) res++; cout<<res<<endl; } return 0; } B.Hotpot i 阅读全文