51nod
文章平均质量分 69
Beating_spark
Even a beating_spark can light a fire of wisdom!
展开
-
51nod 1305 Pairwise Sum and Divide
#include #include #include using namespace std; long long arr[200000]; int main() { int n ; cin>>n; int save=0; long long ans=0; for(int i=1;i<=n;i++) { int x;原创 2016-09-21 17:22:24 · 206 阅读 · 0 评论 -
贪心初探 51nod 1091 线段的重叠
贪心分析 : 这个题目是做的第一道贪心题目 给你一堆线段让你求出来两个相交最长的距离 我的策略是 : 从初始点开始进行排序 然后从小到大排序 最后用一个值来记录前面的线段所能达到的最后边 ,然后扫描新的线段 ,如果新的线段的end要比最远的大,那么试着用最远的-这个点的开始点常识更新 并且更新最远点 否则 这个长度一定完全在某一个区间内,尝试更新即可 下面尝试证明这个贪心策略是正确的 其实这原创 2016-11-17 21:39:30 · 226 阅读 · 0 评论