码迷,mamicode.com
首页 >  
搜索关键字:端点    ( 3373个结果
bzoj 2038 小Z的袜子
好久没写题解了=_= ,整个暑假就没写过,还是决定写写吧,所以挑了这道大水题。 这是标准的莫队算法的问题,但由于可能数据水还是别的什么原因,不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块, 块内按右端点排序,然后暴力…… 真的是暴力,太暴力了,直到AC以后我才相信这么暴力真的可...
分类:其他好文   时间:2014-08-28 23:56:56    阅读次数:488
HDU 1828 / POJ 1177 Picture --线段树求矩形周长并
题意:给n个矩形,求矩形周长并解法:跟求矩形面积并差不多,不过线段树节点记录的为:len: 此区间线段长度cover: 此区间是否被整个覆盖lmark,rmark: 此区间左右端点是否被覆盖num: 此区间分离开的线段的条数重点在转移的地方,不难理解。代码:#include #include #in...
分类:其他好文   时间:2014-08-28 13:09:09    阅读次数:225
POJ 2793 Cactus
题意: 给你一幅无向图 计算它有多少生成子图是仙人掌 如果它本身不是仙人掌输出0 思路: 无向图的仙人掌是一个连通图且一条边最多在一个环上 对于这道题 需要区分“生成子图”和“导出子图”的概念 生成子图:包含G的所有顶点V和其中一些边的子图 导出子图:选择G中一些点组成集合V',将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图;选择G中一些边组成集合E',将V中所有与E'中的边有关系的点全部找出形成的子图叫边导出子图。 那么这道题就是说你要扔掉一些边 使图还是仙人掌 问方案...
分类:其他好文   时间:2014-08-27 18:41:08    阅读次数:229
hdoj 4932 Miaomiao's Geometry 【暴力枚举】
题意:在一条直线上有n个点,取一长度差为x的区间, 规定点必须是区间的端点, 让你找出来最大的x 策略:rt 分析可得:两个相邻点之间的区间要么是两个点的差,要么就是两个点的差的一半,那我们就简单枚举一下就好了 排好序之后再枚举...
分类:其他好文   时间:2014-08-27 08:12:04    阅读次数:209
ural Minimal Coverage (区间覆盖)
http://acm.timus.ru/problem.aspx?space=1&num=1303 给出一些区间,选择尽量少的区间能覆盖到[0,m]。 小白p154,典型的区间覆盖问题。一直在想怎么dp。。 首先预处理,先按左端点从小到大排序,若左端点相同右端点从大到小排序,若区间x完全包含y,按照贪心的思想,y是没有意义的,有大区间可以选何必选择小区间。处理完事之后各个区间满足a1...
分类:其他好文   时间:2014-08-26 23:03:26    阅读次数:414
POJ 3680 最小费用最大流
思路:这题建图比较机智,我刚开始想到能建的图也就是离散化后两个端点连边,流量为1,费用为负的权值(因为求的是最大费用最大流),然后再加上源点和汇点,也就如此而已;但是这样建图样例第二和第四个不正确,因为中间没有联系的没连边,然后k就没用了。 原来最重要的连边是i和i+1之间的连边,流量为k,费用为0;为什么要连这些边呢,刚开始我也没想明白,后面才知道,因为有的端点之间你要让它们产生联系并且受制与...
分类:其他好文   时间:2014-08-26 15:33:46    阅读次数:295
利用反向代理软件ngrok访问本地项目
web 开发,有时候,需要将自己在本地开发中的网站远程展示给别人看。之前能想到的办法,就是在自己的服务器上搭建一个测试站点,将开发代码部署上去。今晚,发现了 ngrok 这个软件,再也不用这么麻烦了!ngrok 是一个反向代理,通过在公共的端点和本地运行的 Web 服务器之间建立一个安全的通道。以w...
分类:其他好文   时间:2014-08-24 23:35:03    阅读次数:305
URAL 1752. Tree 2 树的直径+LCA倍增
题目来源:URAL 1752. Tree 2 题意:求一个点v与它距离为d的任意一个点 没有输出0 思路:开始想倍增法 但是倍增法只能往他的祖先去 后来百度发现了树的直径 想了想 发现可以建2棵树 每一棵树的根是树的直径的2个端点 这样保证了每个点和他距离最远的点就是其中一个根 因为一个点到树的直径的端点的距离是最远的 最后就是LCA倍增了 #include #include #in...
分类:其他好文   时间:2014-08-24 20:53:33    阅读次数:244
uva 1517 - Tracking RFIDs(STL+几何)
题目链接:uva 1517 - Tracking RFIDs 题目大意:给定S,R,W,P,表示有R个传感器,感应半径为R,W堵墙,P个产品,给定S个传感器的位置,W堵墙的位置(两端点),以及P个产品的位置。输出每个产品可以被那些传感器确定位置。如果传感器和产品之间隔着k堵墙,则距离要加上k。 解题思路:S个数很大,但是R很小,所以枚举每个产品周围坐标加减R的距离范围内的点,判断是否存...
分类:其他好文   时间:2014-08-24 00:22:31    阅读次数:289
python的socket通信实例
一、socket简介 1. 套接字 套接字是为特定网络协议(例如TCP/IP,ICMP/IP,UDP/IP等)套件对上的网络应用程序提供者提供当前可移植标准的对象。 它们允许程序接受并进行连接,如发送和接受数据。为了建立通信通道,网络通信的每个端点拥有一个套接字对象极为重要。 套接字为BSD UNIX系统核心的一部分,而且他们也被许多其他类似UNIX的操作系统包括Linux所采纳。 ...
分类:编程语言   时间:2014-08-23 23:00:31    阅读次数:356
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!