摘要：
题意是在一个矩形中任给N个点，求这N个点到矩形某边的最短距离和。 一开始想到直接贪心，求出每个点到矩形一边的最短距离，但题中说到线段间不能交叉，这里好像是比较麻烦，但题目中同时说了点与点之间的横纵坐标均不相等，那么就不会发生线段交叉，直接求即可。 1 #include<bits/stdc++.h> 阅读全文
posted @ 2018-08-12 16:16
Taskr
阅读(182)
评论(0)
推荐(0)
摘要：
题意是说给定一个序列，能否通过任意次对部分数字 +1，对部分数字 -2的操作使得序列在满足全部非负且任意两元素的差值不超过1的前提下最小值最大，求最大值。 一开始的时候没有注意到整个序列全是非负数，还写了一步判断是否所有正数都有能力将所有负数变正，也就是说所有正数的和是否为负数和的绝对值的两倍... 阅读全文
posted @ 2018-08-12 16:15
Taskr
阅读(438)
评论(3)
推荐(1)
摘要：
1 #include<bits/stdc++.h> 2 #define in(a) scanf("%d",&a) 3 using namespace std; 4 5 struct nod 6 { 7 int v,next; 8 }side[405555]; 9 10 int head[200005 阅读全文
posted @ 2018-08-12 16:14
Taskr
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号