码迷,mamicode.com
首页 >  
搜索关键字:一个点    ( 5851个结果
C语言基础
C语言 C语言入门 ( * )电闸 -> C -> C++ -> java ->C#Hello.c 编译后的结果 Hello.exe如果Eclipse不能正常打开 尝试的删除配置文件Eclipse.ini环境变量 classPath 分号前面 有一个点 代表的是当前目.;%JAVA_HOME%lib...
分类:编程语言   时间:2014-11-06 00:43:32    阅读次数:289
hdu--4027--不错的线段树
这题 蛮好的 如果用心去感受不知道 你们有没有想过为什么 有时候进行区间更新操作的时候 可以直接对整个区间进行操作 而不必要一个点 一个点地去更新因为 我们对这个区间内的每个数 都是相同的操作 所以可以放在一起操作 就像一起+- K什么的但这里呢 是对[ L , R ]这个区间内的每一个元素 开平方...
分类:其他好文   时间:2014-11-05 21:06:59    阅读次数:157
BZOJ 3091 城市旅行 Link-Cut-Tree
警告:此题不可以使用cout进行输出,只能用printf,否则RE!亲测!! 题目大意:给定一棵树,每个点有一个点权,提供四种操作: 1.删除两点之间的连边 不存在边则无视 2.在两点之前连接一条边 两点已经联通则无视 3.在两点之间的路径上所有点的点权加上一个数 两点不连通则无视 4.询问两点之间路径上任选两点路径上的点权和的期望值 前三个操作都很基础 但是第四个东西……这啥玩应这是...
分类:其他好文   时间:2014-11-05 19:53:09    阅读次数:158
CODEVS1159 最大全0子矩阵
题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多。思路:这个题最朴素的n^6的算法,超时美美的。。。然后想优化,从一个点向上方、左方、右方扩展,首先更新这个点向上能有多少个0h0,然后找左右h比h0大的作为左右边界,然后计算这个矩形的面积,最后输出最...
分类:其他好文   时间:2014-11-05 16:33:08    阅读次数:132
BZOJ 1066 SCOI 2007 蜥蜴 最大流
题目大意:给出一张图,每一个点有一个寿命,当有这个寿命值个蜥蜴经过后这个点就会消失,一个蜥蜴可以跳到距离不超过d的点上,问最少有多少只蜥蜴无法跳出这张图。 思路:我们将每个点拆点,然后限制流量为这个点的寿命,之后源点向每个蜥蜴连边,互相能够到达的点之间连边,能够跳出这个图的点和汇点连边,跑最大流就是这个图中最多能够跑出去的蜥蜴数量,最后在用总数减去就是最少不能逃出去的数量。 C...
分类:其他好文   时间:2014-11-05 14:57:50    阅读次数:175
zoj3734
题意:一棵有根树,每个节点都有一个value值和属性(LICK或是 CANDLE)。你可以通过反转一些点的属性,反转一个点时候,它的整个子树都会被反转属性。有些点反转消耗代价为X,有些为Y。你的目标的是使得LICK的value和最大。 解法:13年长沙区域赛一道题,感情当时都没有做到这道题。状态ans[i][0/1]分别表示此点的子树LICK最多能比CANDLE多多少和少多少的值。状态转移见代码...
分类:其他好文   时间:2014-11-05 14:49:06    阅读次数:120
BZOJ 1455 罗马游戏 左偏树
题目大意:给定n个点,每个点有一个权值,提供两种操作: 1.将两个点所在集合合并 2.将一个点所在集合的最小的点删除并输出权值 很裸的可并堆 n 左偏树就是快啊~ #include #include #include #include #define M 1001001 using namespace std; struct abcd{ abcd *ls,*rs; int...
分类:其他好文   时间:2014-11-04 22:52:01    阅读次数:241
类和对象---复数,点坐标
实验要求:一、实验目的:掌握Java类的结构、类的定义、方法和属性的定义以及对象的实现;掌握类及其成员修饰符的使用;掌握构造函数的使用;方法的参数传递和返回值的用法;掌握类变量与实例变量,以及类方法与实例方法的区别。三、 实验内容:1. 定义一个类Point,代表一个点,public属性...
分类:其他好文   时间:2014-11-04 22:24:09    阅读次数:187
BZOJ 1296 SCOI2009 粉刷匠 动态规划
题目大意:给定n*m的木板,每个点需要刷成1和0两种颜色之一,每次只能刷一行中连续的一段,一个点只能刷一次,求T刷子最多能刷对多少个点 首先对每行拆开处理 令f[i][j]为用i刷子刷前j个格子最多刷对多少个点 动规处理出这一行刷i刷子最多能刷对多少个点 然后分组背包即可 #include #include #include #include #define M 60 using namesp...
分类:其他好文   时间:2014-11-04 19:47:34    阅读次数:204
BZOJ 2730 HNOI2012 矿场搭建 Tarjan
题目大意:给定一个无向图,要求将一些点设为出口 要求图中删掉任意一个点后剩余的任意一个点都与至少一个出口相连 求最少建多少个出口以及建最少出口的方案数 首先看到割点就是Tarjan搞 但是怎么搞 首先假设我们把所有的点双都缩点 那么我们一定可以得到一棵树 然后我们就会发现 叶子节点(只含有一个割点的点双)必须建 因为叶子节点如果不建 一旦割点被爆就死翘了 非叶节点(含有两个或两个以上的割点...
分类:其他好文   时间:2014-11-04 17:37:12    阅读次数:209
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!