自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 最长上升子序列升级版

§缘 题目描述:给出一个长度为N的整数序列,求出包含它的第K个元素的最长上升子序列。 输入:第一行两个整数N, K第二行N个整数 输出:如题目所说的序列长度。 样例输入 8 6 65 158 170 299 300 155 207 389 样例输出 4 【数据范围】 0 < N ≤ 200000,0 < K ≤ N

2017-08-24 00:29:24 1270

原创 过河

§缘 [NOIP2005]过河 题目描述:在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。

2017-08-24 00:15:58 1257

原创 合唱队形

§缘 [NOIP2004]合唱队形 题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。

2017-08-24 00:01:45 1469

原创 拦截导弹,动规贪心是朋友你知道吗!

§缘 可能有些人,还记得18年前(1999)年NOIP的一道水题:拦截导弹。

2017-08-23 23:48:19 1192

原创 最长上升子序列

§缘 题目描述:给定一个整数序列A1A2A3….An。求它的一个递增子序列,使子序列的元素个数尽量多,元素不一定要求连续。 输入:第1行:1个整数n(1<=n<=5000),表示序列中元素的个数。第2行-n+1行:每行1个整数x(-1000<=x<=1000),第i+1行表示序列中的第i个元素。 输出:第1行:1个整数k,表示最长上升子序列的长度。第2行:k个用单个空格分开的整数,表示找到了最

2017-08-23 23:32:05 1633

原创 动态规划入门级例题

§缘 提起动态规划,相信不少人都会想到一道入门级别的题:数塔/金字塔问题。 题目大意就是给一个三角形(第I层有I个数),从顶部出发,每次能向下走或者向右下走。 每个位置有一个值,要使累加值最大。 首先用贪心的眼光来看待这道题(WK同学是这么说的,尽管我知道要用动规),于是,你会发现似乎样例都过不了: //n 5 //金字塔 7 3 8 8 1 0 2 7 4 4 4 5 2

2017-08-23 23:19:10 1283

原创 那些年我们一起学的排序

选择 冒泡 插入 排序 快速 归并 桶 堆 STL

2017-08-17 20:34:21 1120

原创 那些年我们半知半解的输入输出

输入输出cin coutscanf printfgetchar putchargetch getchegets putsfgets fputsfetint putint

2017-08-16 16:26:24 1219

原创 TIME

时间函数

2017-05-07 16:05:37 1121

原创 链表

链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作。循环链表循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循

2017-04-29 23:22:15 1191

原创 重载运算符

重载运算符–运算符重载,就是对已有的运算符重新进行定义,赋予其另一种功能,以适应不同的数据类型。

2017-04-29 23:09:21 379

原创 拨钟问题

NOI.2.1.1816拨钟问题原题链接总时间限制:1000ms内存限制:65536kB 描述有9个时钟,排成一个3*3的矩阵。

2017-04-06 12:42:31 8193 10

原创 HANOI塔问题

HANOI塔问题一:汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? 汉诺塔示意图如下:

2017-03-04 17:43:07 1592

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除