摘要： 给定一个序列，里面的0是可以任变的。问变化后最长的LIS的长度 首先，0全部选上是不亏的。这个不知道怎么说，YY一下吧。 最关键的就是解决2 0 0 3 这种问题了。 注意到这个序列的LIS应该是3 也就是你求LIS的时候，是不能包括0的，因为0是最后全部加上去的。这样你求到的LIS只能是1. 再来 阅读全文

摘要： 给定一个直角三角形的一边长度。问是否存在一个直角三角形，使得它满足有一边的长度是x 当x=1、2的时候是无解的，可以暴力打表看看。 注意到，相邻的两个数的平方的差值是奇数 x^2 - (x-1)^2 = 2*x-1 间隔为2的两个数的平方的差值是偶数 (x+1)^2 - (x-1)^2 = 4*x 阅读全文

摘要： 给定一段冒泡排序的代码，要求输出每个数字能到达的最右边的位置和最左边的位置的差 因为那段冒泡排序的代码是每次选取一个最小的数，放在左边的，所以，每个数最多能到达右边的位置应该是起始位置i+右边有多少个数比它大。 它能到达的最左的位置，可以这样考虑 1、它本来应该是排去起始位置的左边的，就是它本来是一 阅读全文

摘要： 题意：给定一个句子str，和一个单词sub，这个单词sub可以翻译成两种不同的意思，问这个句子一共能翻译成多少种不能的意思 例如：str:hehehe sub:hehe 那么，有**he、he**、和hehehe三种不同的意思， 考虑一下aaadaaa这种情况？sub：aa 前面的aaa有三种，后面 阅读全文