搜索:八数码,生日蛋糕,靶形数独,(虫食算),最优贸易,引水入城,埃及分数,(p1189) dp:方格取数,树网的核,旅行路线 贪心:huffman,疫情控制 生成树:灾后重建,货车运输 连通块:间谍网络,星球大战 最短路:最优贸易,社交网络 最大流:地震逃生 区间:RMQ,区间连续和 数论:han ...
分类:
编程语言 时间:
2017-08-17 12:57:23
阅读次数:
202
题目链接 楼房重建 解题思路:我们可以把楼房的最高点的斜率计算出来。那么问题就转化成了实时查询x的个数,满足数列x的左边没有大于等于x的数。 我们可以用线段树维护 设t[i]为如果只看这个区间,可以看到的楼房数量有多少。 f[i]为这个区间的x的最大值 更新的时候我们递归讨论。 计算t[i]时,区间 ...
分类:
其他好文 时间:
2017-08-16 17:31:14
阅读次数:
172
提醒:此方法只在oracle10g11g12c上面实践过1.首先找到这个路径下SQL>hopwd/home/oracle/product/11.2.0/rdbms/admin2.然后执行以下sql脚本SQL>@utlsampl.sql;执行完成之后,登录测试$sqlplusscott/tiger能登录成功就可以正常使用了。详细请进入个人博客:http://www.ora..
分类:
数据库 时间:
2017-08-16 15:22:56
阅读次数:
128
2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条 ...
分类:
其他好文 时间:
2017-08-14 23:46:41
阅读次数:
355
题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 ...
分类:
其他好文 时间:
2017-08-14 21:33:33
阅读次数:
177
#include #include #include using namespace std; const int MAXN = 210; const int INF = 1e8; int dis[MAXN][MAXN],t[MAXN]; int n,m,k; int main() { scanf(... ...
分类:
其他好文 时间:
2017-08-14 21:14:34
阅读次数:
122
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目思路 本题就是按照建立二叉树的思路建立就行了。先序遍历的第一个是根节点,然后在中序遍历找到该根节点,以此为界,中序遍历的左边是它的左子树的中序遍历,同样地找到该左子树在先序 ...
分类:
编程语言 时间:
2017-08-13 00:08:49
阅读次数:
150
2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条 ...
分类:
其他好文 时间:
2017-08-10 22:32:18
阅读次数:
142
在这篇"PL/SQL重新编译包无反应"里面介绍了编译包无反应的情况,今天又遇到一起案例, 在测试环境中,一个包的STATUS为INVALID,重新编译时,一直处于编译状态,检查发现下面两条因素都不存在: 1:当包正在被调用执行时,编译该包会导致无响应情况。 2:包中的对象或依赖对象被其它sessio... ...
分类:
数据库 时间:
2017-08-10 10:24:05
阅读次数:
194
清理一切缓存[root@geust02 ~]# yum clean all 重建元数据[root@geust02 ~]# yum makecache查询vim相关的软件包[root@geust02 ~]# yum search vim安装vim软件包[root@geust02 ~]# yum ins ...
分类:
其他好文 时间:
2017-08-09 23:41:24
阅读次数:
143