摘要： 由题目给出的条件不难发现这是个凸包 又因为要求的是曼哈顿距离的最大值，所以当k>=4时都是同一个答案，即上下左右的最远点构成的凸包外接矩形 当k=3时固定两个极点，枚举第三个点即可(赋值粘贴就完事了) #include<bits/stdc++.h> using namespace std; #def 阅读全文

摘要： 直接无脑求交点然后求最短路了 #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-8; const db pi=acos(-1); int sign(db k){ if (k>eps) ret 阅读全文

摘要： 尽量用setImageURI进行设置资源的路径（本地或网络）， 加载本地资源时如果用setImageResource,那么xml设置里的属性(如圆角)都会失效 阅读全文

摘要： 好好的马拉车不用，非要用回文树，结果调了半天 枚举回文中心位置，看这个位置的回文串是否可以和前缀或后缀接上，如果能接上，算答案的时候要优先取前后缀，即可能会截掉一部分回文串的两侧 用马拉车在s_new上非常方便处理 #include<bits/stdc++.h> using namespace st 阅读全文