P1382 楼房 P1382 楼房 P1382 楼房 题目描述 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下,从左到右输出轮廓线。 下图 ...
分类:
其他好文 时间:
2017-02-05 18:29:30
阅读次数:
337
分析 第一个台阶 1第二个台阶 11 2 //走两次1步或者走1次两步第三个台阶 111 12 21 3 第四个台阶 1111 112 121 211 22 13 31f(n)=f(n-1)+f(n-2)+f(n-3) 第n个台阶的可能 = n-1台阶的可能+n-2台阶的可能+n-3台阶的可能 我这 ...
分类:
其他好文 时间:
2017-02-05 18:11:10
阅读次数:
380
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:
其他好文 时间:
2017-02-04 10:44:17
阅读次数:
276
1 //A~Z是从大到小。。。 2 #include 3 int main() 4 { 5 int n; 6 char a,b; 7 scanf("%d",&n); 8 while(n--) 9 { 10 getchar(); 11 scanf("%c %c",&a,&b); 12 if(a... ...
分类:
其他好文 时间:
2017-02-02 02:15:44
阅读次数:
141
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数) 您需要 ...
分类:
其他好文 时间:
2017-01-31 20:03:42
阅读次数:
306
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-01-29 10:53:36
阅读次数:
187
0x00概况说明 0x01报错注入及利用 环境说明 kali LAMP 0x0a 核心代码 现在注入的主要原因是程序员在写sql语句的时候还是通过最原始的语句拼接来完成,另外SQL语句有Select、Insert、Update和Delete四种类型,注入也是对这四种基本操作的拼接产生的。接下来笔者将 ...
分类:
数据库 时间:
2017-01-26 14:48:02
阅读次数:
629
对于面向对象而言,多态是最有用的基本特性之一,相对于函数指针,易用得多。下面看下c++继承和多态行为的基本特性,最后说明下和java的基本差别。 首先定义父类和子类。 base.h base.cpp Derived.h Derived.cpp 基本使用: 输出如下: 从上面的代码和结果可以看出,c+ ...
分类:
编程语言 时间:
2017-01-26 14:46:05
阅读次数:
259
最近学习cpp(至于为什么,可参考http://www.cnblogs.com/zhjh256/p/6321972.html),c++标准库第二版5.8.2节的时候,发现c++有一个对应java ShutdownHook退出处理器的机制,atexit。可以在正常退出程序的时候调用注册的函数,如下所示 ...
分类:
编程语言 时间:
2017-01-25 16:23:24
阅读次数:
203
这题 我承认 我过于NAIVE了 我把不能走回边 搞成了 走到一个点必须休息一下。。。 发现它的边数非常少 所以 按边建立矩阵 就可以十分科学的完成本题 矩乘我一定要封装进p,q 1 #include<bits/stdc++.h> 2 #define mod 45989 3 #define ll l ...
分类:
其他好文 时间:
2017-01-23 21:38:07
阅读次数:
201