码迷,mamicode.com
首页 >  
搜索关键字:一个点    ( 5851个结果
POJ 3680: Intervals【最小费用最大流】
题目大意:你有N个开区间,每个区间有个重量wi,你要选择一些区间,使得满足:每个点被不超过K个区间覆盖的前提下,重量最大思路:感觉是很好想的费用流,把每个区间首尾相连,费用为该区间的重量的相反数(由于要最大,所以是求最大费用最大流),容量为1,至于不超过K的限制,只要从源点到第一个点的流量为K就行,...
分类:其他好文   时间:2014-11-29 17:20:06    阅读次数:164
BZOJ 1132 POI2008 Tro 计算几何
题目大意:给定平面上的一些点,求这些点能组成的所有三角形的面积之和 首先我们枚举每一个点 以这个点为原点建立平面直角坐标系 然后将第一、四象限和x、y轴正半轴上的点按照斜率排序 枚举第二个和第三个点 这样做是O(n^3)的 肯定超时 但是我们发现了什么? 对于每个点k 它对答案的贡献为: (x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)...
分类:其他好文   时间:2014-11-29 14:37:06    阅读次数:170
220 DIV2 A. Inna and Pink Pony
Inna and Pink Pony输入n,m,i,j,a,b可以看成n行m列的矩阵,起点(i,j),每次移动(a,b),(-a,-b),(-a,b),(a,-b)可移动到(1,m),(n,1),(n,m),(1,1)四个方向如果可以移动到这四个点中的一个或多个。输出到其中一个点的最短距离如果不能输...
分类:其他好文   时间:2014-11-28 19:55:33    阅读次数:200
bzoj3626 [LNOI2014]LCA
Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出l r z,求sigma_{l#include#include#include#i...
分类:其他好文   时间:2014-11-28 18:09:06    阅读次数:132
像素,分辨率,PPI(像素密度),BPP 扫盲
像素于分辨率像素,又称画素,为图像显示的基本单位,译自英文“pixel”,pix是英语单词picture的常用简写,加上英语单词“元素”element,就得到pixel,故“像素”表示“图像元素”之意,有时亦被称为pel(pictureelement)。每个这样的信息元素不是一个点或者一个方块,而是...
分类:其他好文   时间:2014-11-28 15:42:33    阅读次数:432
CodeForces 487E Tourists
题意: n(10^5)个点的图  旅行者在每次旅行都要买纪念品  每次旅行为u->v的任意简单路径  购买的纪念品为路径上最便宜的纪念品  有q次询问  每次询问要么改变一个点的纪念品价格  要么询问一次旅行所买的纪念品价格 思路: 很明显要先做点双连通(一个连通块内随便走)  然后缩点  形成了一棵树  这棵树上的路径具有“割点-非割点-割点-非割点…”这种规律 然后因为是树上路径的问题...
分类:其他好文   时间:2014-11-27 16:24:14    阅读次数:257
UVA 12452 Plants vs. Zombies HD SP 树形dp(水
题目链接:点击打开链接 题意: 给定n个点的树[0,n) 开始所有边都是无色。 有3种操作: 1、选一个点染其相连的边 花费100 2、选一个点染其相连的2条边 花费175 3、选一个点染其相连的所有边 花费500 问: 染完所有边的最小花费。边可以重复染,点只能被操作一次。 #include #include #include #include #include #...
分类:其他好文   时间:2014-11-27 00:18:06    阅读次数:270
LeetCode: Max Points on a Line 解题报告
Max Points on a LineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.SOLUTION 1:全部的点扫一次,然后计算每一个点与其它点...
分类:其他好文   时间:2014-11-26 20:37:37    阅读次数:219
编程练习:Transmitters
为何保持编程的兴趣,还是找一些代码来写 看了 http://poj.org/problem?id=1106, 分析思路如下: 1)把坐标系原点定位为圆心,把其他点转化为极坐标 2)从第一个点开始,逐个查找满足所有落在,此点到原点为起始变,半径为参数所给的半圆区域内的点 3)所有点都扫描后给出最大覆盖的点数 package com.pnp.hello; i...
分类:其他好文   时间:2014-11-26 19:04:11    阅读次数:158
BZOJ 3731 Gty的超级妹子树 块状树
题目大意:同3720 增加了一个操作 即删除一个点与父亲节点的连边 3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439 断开一个节点与父节点的连边时 如果这个点是所在块的根节点,直接断掉就行 如果这个点不是所在块的根节点,那么就要把这个块分裂,这个点以及在块中的子树都分裂到新的块中,细节讨论较多不大好写0.0 然...
分类:其他好文   时间:2014-11-26 14:20:04    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!