<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[C20191618的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/C20191618</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; C20191618]]></copyright><item><title><![CDATA[最长上升子序列升级版]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77514728</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77514728</guid><author>C20191618</author><pubDate>Thu, 24 Aug 2017 00:29:24 +0800</pubDate><description><![CDATA[§缘 
题目描述：给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。 
输入：第一行两个整数N, K第二行N个整数 
输出：如题目所说的序列长度。 
样例输入 
8 6 
65 158 170 299 300 155 207 389 
样例输出 
4 
【数据范围】 
0 < N ≤ 200000,0 < K ≤ N]]></description><category></category></item><item><title><![CDATA[过河]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77513889</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77513889</guid><author>C20191618</author><pubDate>Thu, 24 Aug 2017 00:15:58 +0800</pubDate><description><![CDATA[§缘 
[NOIP2005]过河 
题目描述：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。]]></description><category></category></item><item><title><![CDATA[合唱队形]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77513659</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77513659</guid><author>C20191618</author><pubDate>Thu, 24 Aug 2017 00:01:45 +0800</pubDate><description><![CDATA[§缘 
[NOIP2004]合唱队形 
题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。]]></description><category></category></item><item><title><![CDATA[拦截导弹，动规贪心是朋友你知道吗！]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77513517</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77513517</guid><author>C20191618</author><pubDate>Wed, 23 Aug 2017 23:48:19 +0800</pubDate><description><![CDATA[§缘 
可能有些人，还记得18年前（1999）年NOIP的一道水题：拦截导弹。]]></description><category></category></item><item><title><![CDATA[最长上升子序列]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77513324</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77513324</guid><author>C20191618</author><pubDate>Wed, 23 Aug 2017 23:32:05 +0800</pubDate><description><![CDATA[§缘 
题目描述：给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。 
输入：第1行：1个整数n(1<=n<=5000)，表示序列中元素的个数。第2行-n+1行：每行1个整数x(-1000<=x<=1000)，第i+1行表示序列中的第i个元素。 
输出：第1行：1个整数k，表示最长上升子序列的长度。第2行：k个用单个空格分开的整数，表示找到了最]]></description><category></category></item><item><title><![CDATA[动态规划入门级例题]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77513208</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77513208</guid><author>C20191618</author><pubDate>Wed, 23 Aug 2017 23:19:10 +0800</pubDate><description><![CDATA[§缘 
提起动态规划,相信不少人都会想到一道入门级别的题：数塔/金字塔问题。 
题目大意就是给一个三角形（第I层有I个数），从顶部出发，每次能向下走或者向右下走。 
每个位置有一个值，要使累加值最大。 
首先用贪心的眼光来看待这道题（WK同学是这么说的，尽管我知道要用动规），于是，你会发现似乎样例都过不了： 
//n 
5 
//金字塔 
7 
3 8 
8 1 0 
2 7 4 4 
4 5 2]]></description><category></category></item><item><title><![CDATA[那些年我们一起学的排序]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77340828</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77340828</guid><author>C20191618</author><pubDate>Thu, 17 Aug 2017 20:34:21 +0800</pubDate><description><![CDATA[选择 冒泡 插入 排序 快速 归并 桶 堆 STL]]></description><category></category></item><item><title><![CDATA[那些年我们半知半解的输入输出]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/77250256</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/77250256</guid><author>C20191618</author><pubDate>Wed, 16 Aug 2017 16:26:24 +0800</pubDate><description><![CDATA[输入输出
cin cout
scanf printf
getchar putchar
getch getche
gets puts
fgets fputs
fetint putint]]></description><category></category></item><item><title><![CDATA[TIME]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/71332754</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/71332754</guid><author>C20191618</author><pubDate>Sun, 07 May 2017 16:05:37 +0800</pubDate><description><![CDATA[时间函数]]></description><category></category></item><item><title><![CDATA[链表]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/70991416</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/70991416</guid><author>C20191618</author><pubDate>Sat, 29 Apr 2017 23:22:15 +0800</pubDate><description><![CDATA[链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。循环链表循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循]]></description><category></category></item><item><title><![CDATA[重载运算符]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/70991336</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/70991336</guid><author>C20191618</author><pubDate>Sat, 29 Apr 2017 23:09:21 +0800</pubDate><description><![CDATA[重载运算符–运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。]]></description><category></category></item><item><title><![CDATA[拨钟问题]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/69388416</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/69388416</guid><author>C20191618</author><pubDate>Thu, 06 Apr 2017 12:42:31 +0800</pubDate><description><![CDATA[NOI.2.1.1816拨钟问题原题链接总时间限制:1000ms内存限制:65536kB 描述有9个时钟，排成一个3*3的矩阵。]]></description><category></category></item><item><title><![CDATA[HANOI塔问题]]></title><link>https://blog.youkuaiyun.com/C20191618/article/details/60334320</link><guid>https://blog.youkuaiyun.com/C20191618/article/details/60334320</guid><author>C20191618</author><pubDate>Sat, 04 Mar 2017 17:43:07 +0800</pubDate><description><![CDATA[HANOI塔问题一：汉诺塔问题 
        有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 
问：如何移？最少要移动多少次？ 
        汉诺塔示意图如下：]]></description><category></category></item></channel></rss>