Nlifea

摘要： Vasya’s house is situated in a forest, and there is a mushroom glade near it. The glade consists of two rows, each of which can be divided into n cons 阅读全文

摘要： LCS 最长公共子序列，大神博客 在这里不再 一 一 赘述LCS，如果为小白请参见链接， 接下来谈一下LCS的路径回溯问题，大神的博客中已经提到了一种路径回溯的方法，我这里在提供一种以供选择 code： LIS 最长上升子序列， 大神博客 LIS重点是在第二种贪心加二分的求法，第三种着重掌握树状数组 阅读全文

摘要： 01背包 01背包是所有背包的基础，很重要也很基础而且最重要的是有很多变形，能够运用得非常灵活，网上有很好的介绍01背包的博客我在这里就不写他的原理和详细步骤了，只是转载一下他们的博客，包括下面的完全背包，多维背包 等等，我想写这篇博客的主要目的是介绍背包的用法，当然了转载的博客是很基础的，因此小白 阅读全文

摘要： 描述 给出一组长度为n的序列，a1a2a3......ana1a2a3......an求出这个序列长度为kk的严格递增子序列的个数 输入 第一行输入T组数据 T (0≤T≤10) 第二行输入序列大小n(1≤n≤100)，长度k(1≤k≤n) 第三行输入n个数字 输出 数据规模很大, 答案请对1e9+ 阅读全文

摘要： Multivariate function 描述 输入 第一行一个整数T，表示T组测试数据 (1≤T≤10). 每组数据第一行一个整数n(4≤n≤1000). 第二行 n个浮点数: X1,X2X3......Xn(1<=Xi<=1000000)X1,X2X3......Xn(1<=Xi<=10000 阅读全文

摘要： Mayor’s posters Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their 阅读全文

摘要： Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th 阅读全文

摘要： Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all th 阅读全文

摘要： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文

摘要： Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like giv 阅读全文