摘要:
Time limit1000 msMemory limit65536 kBFor a number,if the length of continuous odd digits is even and the length of continuous even dig... 阅读全文
摘要:
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical struct... 阅读全文
摘要:
// _ooOoo_// o8888888o// 88" . "88// ... 阅读全文
摘要:
前几天做题遇到求LIS的题,照常用dp去做结果超时了。之后就去网上找了O(nlogn)的方法。因为看了好几个博客我才看懂,所以这里我进行下总结。首先第一种写法:假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LIS长度为5。下面一... 阅读全文
摘要:
There is a sequence X (i.e. x[1], x[2], ..., x[n]). We define increasing subsequence of X as x[i1], x[i2],...,x[ik], which satisfies f... 阅读全文
摘要:
密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:... 阅读全文
摘要:
相关库安装指导:这里我们需要 opencv_python,numpy,matplotlib库,另外我用的是python3.6.1版本。一般库大家都是用pip install命令安装的,不过不知道为啥这里的opencv_python库总是抽风,就是安装不了(起码我周围都... 阅读全文
摘要:
You have won a collection of tickets on luxury cruisers. Each ticket can be used only once, but can be used in either direction betwee... 阅读全文
摘要:
康托展开:#include using namespace std;int board[10]{1,1,2,6,24,120,720,5040,40320,362880};//0-9的阶乘 bool book[10]; //标记数是否已经出现过 int main(){... 阅读全文
摘要:
将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 =2)的方案总个数,例如,6(=9-3)分成3份可以分为{1... 阅读全文