<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Yoc Lu]]></title><description><![CDATA[To be better!]]></description><link>https://blog.youkuaiyun.com/LYKXHTP</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LYKXHTP]]></copyright><item><title><![CDATA[18年机试(nju)]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/94739626</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/94739626</guid><author>LYKXHTP</author><pubDate>Fri, 05 Jul 2019 22:28:37 +0800</pubDate><description><![CDATA[18年机试(nju)


Count number of binary strings without consecutive 1’s
Given a positive integer n(3≤n≤90), count all possible distinct binary strings of length n such that there are no consecutive 1’s .
...]]></description><category></category></item><item><title><![CDATA[17年上机题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/94637344</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/94637344</guid><author>LYKXHTP</author><pubDate>Fri, 05 Jul 2019 00:02:36 +0800</pubDate><description><![CDATA[17年上机题

题目：词法分析
描述：输入两行语法正确的C语言语句，第一行是定义变量，第二行是基本C语言表达式，输出第二行中没有在第一行被定义的变量名，如果是数组和指针，只输出数组名或指针名 。
样例：
输入	
int a,b,_x,_y,Min,MAx;
result=a+b/2*_x+Min;
输出
result
输入
int a,b,_x,_y,Min[20],MAx[30];
result...]]></description><category></category></item><item><title><![CDATA[15年上机题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/94389259</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/94389259</guid><author>LYKXHTP</author><pubDate>Mon, 01 Jul 2019 14:25:23 +0800</pubDate><description><![CDATA[15年上机题

问题：相亲数
描述： 如果对于两个大于1的正整数x和y，x除了本身以外的因子之和等于y，y除了本身以外的因子之和等于x，则称x和y是一对相亲数。 比如220除了本身以外的因子之和110+55+44+22+20+11+10+5+4+2+1=284，而284除了本身以外的因子之和142+71+4+2+1=220，则220和284就是一对相亲数。 请你编写一个程序计算x和y分别除了本身以...]]></description><category></category></item><item><title><![CDATA[14年上机题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/94202974</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/94202974</guid><author>LYKXHTP</author><pubDate>Sun, 30 Jun 2019 18:00:42 +0800</pubDate><description><![CDATA[14年上机题

第一题，阶乘数。
输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。
输入样例1：
145
输出样例1：
145,1!+4!+5!=145
Yes
输入样例2：
1400
输出样例2：
1400,...]]></description><category></category></item><item><title><![CDATA[POJ1050 To the Max]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/92721415</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/92721415</guid><author>LYKXHTP</author><pubDate>Mon, 17 Jun 2019 21:49:43 +0800</pubDate><description><![CDATA[POJ1050 To the Max
假设最大子矩阵的结果为从第r行到k行、从第i列到j列的子矩阵，
如下所示(ari表示a[r][i],假设数组下标从1开始)：
  | a11 …… a1i ……a1j ……a1n |
  | a21 …… a2i ……a2j ……a2n |
  |  .     .     .    .    |
  |  .     .     .    .    |
  ...]]></description><category></category></item><item><title><![CDATA[旋转矩阵]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90759993</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90759993</guid><author>LYKXHTP</author><pubDate>Mon, 03 Jun 2019 22:07:00 +0800</pubDate><description><![CDATA[旋转矩阵
题目

题目描述
任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。 要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。
输入描述:
输入有多组数据。
每组数据第一行输入n(1&lt;=n&lt;=9)，从第二行开始输入两个n阶矩阵。
...]]></description><category></category></item><item><title><![CDATA[滚动数组]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90743525</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90743525</guid><author>LYKXHTP</author><pubDate>Sun, 02 Jun 2019 21:09:53 +0800</pubDate><description><![CDATA[滚动数组
本节将要介绍另一个十分实用的小技巧——滚动数组。它常被用来完成常数优化和减少代码量。假设有如下状态转移方程：

按照该状态转移方程，可以用二维数组保存其状态值，通过如下代码片段完成其状态的转移（这里仅作说明，不考虑边界情况）：
for (int i = 1;i &lt;= n;i ++) {
    for (int j = 1;j &lt;= m;j ++) {
        dp[...]]></description><category></category></item><item><title><![CDATA[产生冠军 - 九度教程第 105 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90734186</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90734186</guid><author>LYKXHTP</author><pubDate>Sat, 01 Jun 2019 22:16:50 +0800</pubDate><description><![CDATA[产生冠军 - 九度教程第 105 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果 A 打败了 B，B 又打败了 C，而 A 与 C 之间没有进行过比赛，那么就认定，A 一定能打败 C。如果 A 打败了 B，B 又打败了 C，而且，C 又打败了 A，那么 A、B、C 三者都不可能成为冠...]]></description><category></category></item><item><title><![CDATA[字符串的查找删除 - 九度教程第 104 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90731175</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90731175</guid><author>LYKXHTP</author><pubDate>Sat, 01 Jun 2019 17:06:48 +0800</pubDate><description><![CDATA[字符串的查找删除 - 九度教程第 104 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。
输入：
输入只有 1 组数据。
输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。
输出：
删除输入的短字符串(不区分大小写)并去掉空格,输出。
样例输入：
in
#include
...]]></description><category></category></item><item><title><![CDATA[珍惜现在，感恩生活 - 九度教程第 103 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90726936</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90726936</guid><author>LYKXHTP</author><pubDate>Sat, 01 Jun 2019 11:02:22 +0800</pubDate><description><![CDATA[珍惜现在，感恩生活 - 九度教程第 103 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金 n 元，而市场有 m 种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？
输入：
输入数据首先包含一个正整数 C，表示有 C 组测试...]]></description><category></category></item><item><title><![CDATA[Piggy-Bank - 九度教程第 102 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90726221</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90726221</guid><author>LYKXHTP</author><pubDate>Sat, 01 Jun 2019 10:00:16 +0800</pubDate><description><![CDATA[Piggy-Bank - 九度教程第 102 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f...]]></description><category></category></item><item><title><![CDATA[采药 - 九度教程第 101 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90265171</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90265171</guid><author>LYKXHTP</author><pubDate>Thu, 16 May 2019 15:46:38 +0800</pubDate><description><![CDATA[采药 - 九度教程第 101 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段...]]></description><category></category></item><item><title><![CDATA[Greedy Tino - 九度教程第 100 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90245982</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90245982</guid><author>LYKXHTP</author><pubDate>Wed, 15 May 2019 21:50:57 +0800</pubDate><description><![CDATA[Greedy Tino - 九度教程第 100 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
Tino wrote a long long story. BUT! in Chinese.So I have to tell you the problem directly and discard his long long story. That is tino wan...]]></description><category></category></item><item><title><![CDATA[搬寝室 - 九度教程第 99 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90245608</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90245608</guid><author>LYKXHTP</author><pubDate>Wed, 15 May 2019 21:33:55 +0800</pubDate><description><![CDATA[搬寝室 - 九度教程第 99 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
搬寝室是很累的,xhd 深有体会.时间追述 2006 年 7 月 9 号,那天 xhd 迫于无奈要从 27 号楼搬到 3 号楼,因为 10 号要封楼了.看着寝室里的 n 件物品,xhd 开始发呆,因为 n 是一个小于 2000 的整数,实在是太多了,于是 xhd 决定随便搬 2k 件过去就行了...]]></description><category></category></item><item><title><![CDATA[状态与状态转移方程]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90244703</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90244703</guid><author>LYKXHTP</author><pubDate>Wed, 15 May 2019 20:49:46 +0800</pubDate><description><![CDATA[状态与状态转移方程
在之前的两节中已经讨论了两类较为经典的动态规划问题的解法，本节将对两种算法进行总结，并探讨解动态规划问题的统一思路。
回顾两种经典问题的算法模式，都先定义了一个数字量，如最长递增子序列中用dp[i]表示以序列中第i个数字结尾的最长递增子序列长度和最长公共子序列中用 dp[[i][j]表示的两个字符串中前 i、j 个字符的最长公共子序列，就是通过对这两个数字量的不断求解最终得到答...]]></description><category></category></item><item><title><![CDATA[Coincidence  - 九度教程第 98 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90244331</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90244331</guid><author>LYKXHTP</author><pubDate>Wed, 15 May 2019 20:32:38 +0800</pubDate><description><![CDATA[Coincidence  - 九度教程第 98 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
Find a longest common subsequence of two strings.
输入：
First and second line of each input case contain two strings of lowercase character ...]]></description><category></category></item><item><title><![CDATA[最长公共子序列（LCS）]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90241368</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90241368</guid><author>LYKXHTP</author><pubDate>Wed, 15 May 2019 17:38:51 +0800</pubDate><description><![CDATA[最长公共子序列（LCS）
最长公共子序列是另一个经典的动态规划问题。
与上节中数字序列的子序列定义相同，在字符串 S 中按照其先后顺序依次取出若干个字符，并将它们排列成一个新的字符串，这个字符串就被称为原字符串的子串。
有两个字符串 S1 和 S2，求一个最长公共子串，即求字符串 S3，它同时为S1 和 S2 的子串，且要求它的长度最长，并确定这个长度。这个问题称为最长公共子序列问题。
与求最长递...]]></description><category></category></item><item><title><![CDATA[拦截导弹 - 九度教程第 95 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90232927</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90232927</guid><author>LYKXHTP</author><pubDate>Wed, 15 May 2019 11:40:15 +0800</pubDate><description><![CDATA[拦截导弹 - 九度教程第 95 题
题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击...]]></description><category></category></item><item><title><![CDATA[最长递增子序列（LIS）]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90210899</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90210899</guid><author>LYKXHTP</author><pubDate>Tue, 14 May 2019 17:18:33 +0800</pubDate><description><![CDATA[最长递增子序列（LIS）
最长递增子序列是动态规划中最经典的问题之一，从讨论这个问题开始，循序渐进的了解动态规划的相关知识要点。
在一个已知的序列 {a1,a2,…an}中，取出若干数组成新的序列 {ai1,ai2,…aim}，其中下标 i1、i2…im 保持递增，即新数列中的各个数之间依旧保持原数列中的先后顺序，那么称新的序列为原序列的一个子序列。若在子序列中，当下标 ix &gt; iy 时，...]]></description><category></category></item><item><title><![CDATA[不容易系列之一 - 九度教程第 94 题]]></title><link>https://blog.youkuaiyun.com/LYKXHTP/article/details/90209709</link><guid>https://blog.youkuaiyun.com/LYKXHTP/article/details/90209709</guid><author>LYKXHTP</author><pubDate>Tue, 14 May 2019 16:35:44 +0800</pubDate><description><![CDATA[不容易系列之一 - 九度教程第 94 题
题目
时间限制：1 秒 内存限制：128 兆 特殊判题：否
题目描述：
大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语
考试的...]]></description><category></category></item></channel></rss>