博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
noi.ac day6t1 queen
阅读量:6858 次
发布时间:2019-06-26

本文共 570 字,大约阅读时间需要 1 分钟。

分析

我就是个BT......

直接排序后开数组记录每条线上的信息,注意由于每个点只会影响前面第一个点和后面第一个点,所以记录每条线的前一个点就行了。

代码

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;struct node { int x,y;};node d[100100];int px[200100],py[200100],pa[200100],pb[200100],tot[100100],ans[10];inline bool cmp(const node a,const node b){ return a.x==b.x?a.y

转载于:https://www.cnblogs.com/yzxverygood/p/9797888.html

你可能感兴趣的文章
Oracle 健康监控器(Health Monitor)
查看>>
canvas-3文本&图片绘制与转换.
查看>>
centos5.5添加静态路由
查看>>
C/C++中获取数组的长度
查看>>
【windows】BIOS设置的中英文对照表
查看>>
阿里开发者招聘节 | 2019阿里巴巴技术面试题分享:20位专家28道题
查看>>
马哥-51CTO-Linux培训-5-正则表达式
查看>>
Brighter:锁定「看牙医」市场,利基赚大钱
查看>>
我的友情链接
查看>>
servlet学习笔记(三)
查看>>
Python 循环嵌套
查看>>
java中关于%求余运算符的总结
查看>>
Linux运维那些事儿
查看>>
7.用两个栈实现队列
查看>>
好程序员分享大势所趋 HTML5成Web开发者最关心的技术
查看>>
asp+js 操作 XML 兼容IE 火狐 Safari 浏览器
查看>>
土豆系统 Ghost xp3 装机版
查看>>
反思一个软件项目执行中的问题
查看>>
JDK、J2EE、J2SE、J2ME的区别
查看>>
后台线程的调用Thead
查看>>