- 博客(13)
- 收藏
- 关注
RSS订阅原创 最长上升子序列升级版
§缘 题目描述：给出一个长度为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
1271
原创 过河
§缘 [NOIP2005]过河 题目描述：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
2017-08-24 00:15:58
1259
原创 合唱队形
§缘 [NOIP2004]合唱队形 题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
2017-08-24 00:01:45
1469
原创 最长上升子序列
§缘 题目描述：给定一个整数序列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
1640
原创 动态规划入门级例题
§缘 提起动态规划,相信不少人都会想到一道入门级别的题：数塔/金字塔问题。 题目大意就是给一个三角形（第I层有I个数），从顶部出发，每次能向下走或者向右下走。 每个位置有一个值，要使累加值最大。 首先用贪心的眼光来看待这道题（WK同学是这么说的，尽管我知道要用动规），于是，你会发现似乎样例都过不了： //n 5 //金字塔 7 3 8 8 1 0 2 7 4 4 4 5 2
2017-08-23 23:19:10
1287
原创 那些年我们半知半解的输入输出
输入输出cin coutscanf printfgetchar putchargetch getchegets putsfgets fputsfetint putint
2017-08-16 16:26:24
1220
原创 链表
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。循环链表循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循
2017-04-29 23:22:15
1192
原创 拨钟问题
NOI.2.1.1816拨钟问题原题链接总时间限制:1000ms内存限制:65536kB 描述有9个时钟，排成一个3*3的矩阵。
2017-04-06 12:42:31
8210
10
原创 HANOI塔问题
HANOI塔问题一：汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何移？最少要移动多少次？ 汉诺塔示意图如下：
2017-03-04 17:43:07
1599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人