摘要： 给定一个序列，里面的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有三种，后面 阅读全文

摘要： 题目：给定n个点，问是否存在一条垂直的对称轴 如果存在的话，那么必定是平分最右和最左的点。那么对称轴的方程可以写出来。输入的时候，可以坐标都乘以2来排除对称轴是小数的情况。 然后枚举点还判断即可。可以用个set来保存点。 #include <cstdio> #include <cstdlib> #i 阅读全文

摘要： 题目:给定一个单词本，要求找出其中的单词，是单词本中某两个单词合并起来得。 思路。先把单词本用字典树保存，然后枚举没个单词的切点，把一个单词分成两部分，去字典树中找即可。 #include <cstdio> #include <cstdlib> #include <cstring> #include 阅读全文

摘要： 给定n对信息，是1-->2有一对交换生，能交换的条件是2-->1也有一对交换生，问能否顺利交换。 思路：用有向图模拟，如果1-->2有一对，那么就优先判断2-->1有没人交换，有的话，就不用加边了，直接标记那条边用了即可。 #include <cstdio> #include <cstdlib> # 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several applicati 阅读全文

摘要： 给定一副表，问其是否合法。 思路：当全部是？的时候，是合法的。 如果不是，那么，就找到一个数字，把它拆成若干个a*b的形式，去判断其它点是否合法即可。 拆分数字的时候，只需要枚举到sqrt(n)，因为肯定是两个小于sqrt n的数相乘得到的结果。 比如6=1*6 6=2*3 注意分解后，考虑调换顺序 阅读全文

摘要： 分析题目后，得到要求的是最接近n的一个数，并且这个数字能写成1+2+3+....+x = ans这种形式。 要求的是最大的值。 这题就直接二分去做吧。二分出一个f(mid)<=n的最大值。 最后的end就是所求的f(end) 为什么呢？，我来分析下我这个二分是怎么实现的 当f(mid)<n的时候 b 阅读全文