摘要：
对于两条线段，若其中点重合，且长度相等，那么它们一定是某个矩形的对角线。N*N地处理出所有线段，排序，对每一部分中点重合、长度相等的线段进行暴力枚举，更新答案。用 long double 注意EPS的设置，卡精度。注意数组大小的设置，容易MLE。 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-11-03 19:50
AutSky_JadeK
阅读(327)
评论(0)
推荐(0)
摘要：
考虑不限制奇偶的情况，那就是直接排序取前k个的和。加上奇偶限制：若排序后的前k个的和是偶数，则“显然地”：将其中的最小的奇数替换成未被选择的数中最大的偶数 或者将其中的最小的偶数替换成未被选择的数中最大的奇数 是最优的。那么排序之后 就可以预处理出 某个位置左侧最小的奇数、左侧最小的偶数、右侧最大的... 阅读全文
posted @ 2014-11-03 14:47
AutSky_JadeK
阅读(227)
评论(0)
推荐(0)
摘要：
注意细节和初始化。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 string ans[110],tmp[110][110]; 7 int m,cnt[110],maxv,maxm,n; 8 int Calc... 阅读全文
posted @ 2014-11-03 10:09
AutSky_JadeK
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号
