a18523440518-CSDN博客

转载【DP】最长公共子序列

Description 　　字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…，k-1，有xij= yj。例如，X=“ABCBD...

2017-05-13 09:34:00 107

转载【DP】青蛙过河

Description 　　在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到...

2017-05-07 16:56:00 219

转载【DP+拓扑】关键子工程

【Description】　　在大型过程的施工前，我们经常把整个工程分为若干个子工程，并把这些子工程编号为 1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要根据每个子工程的完成时间计算整个工程最少的完成时间；　　另一方面，由于一些不可预测的...

2017-05-06 16:49:00 154

转载【线段树+向量】POJ 2991 Crane

【Description】　　ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the begi...

2017-04-27 20:46:00 211

转载【线段树】POJ3225 Help with intervals

【Problem】　　LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. Among...

2017-04-23 19:16:00 92

转载 For the strivers ——

　　 Our deepest fear is not that we are inadequate.　　 Our deepest fear is that we are powerful beyond measure.　　 We ask ourselves, Who am I to be, brilliant, gorgeous, talented, fabulous?　　...

2017-04-18 21:13:00 75

转载【数学】test20170311

【傻牛的约数研究】(divisor.pas/c/cpp Time:1s Memory:256M)【问题描述】　　傻牛最近在研究约数,它觉得这玩意很牛逼。首先,对于一个数字 X 来说,设 F(X)表示 X 的约数个数,可以先将 X 表达成为若干个质数的幂次之积 , 即 X=p1 k1 *p2 k2 * ... ... *ps ks , 然后F(X)=(k1+1)*(...

2017-04-08 17:51:00 150

转载【数学】test20170304

【小 Y 的智力游戏】(Game.pas/c/cpp Time:1s Memory:256M)【问题描述】　　小 Y 最近迷上了一款智力游戏。(当然小 Y 还是很好学的)这款智力游戏就是让你从 1 到 N 这 N 个数中,选取若干个不相等的正整数,使得它们的乘积为一个完全平方数,同时,这个乘积也将成为你的得分。他(或她,以后这个括号就省略了)想知道最大得分对 1000000007 的模值...

2017-04-08 17:35:00 214

转载【二分答案+lca】疫情控制

2017-02-10 16:57:00 328

转载【并查集】关押罪犯

2017-02-07 13:11:00 86

转载【二分图】关押罪犯

2017-02-07 13:00:00 90

转载【二分图】The Accomodation of Students

2017-02-06 20:07:00 61

转载【转】【STL】vector详解

转自：http://blog.sina.com.cn/s/blog_9f1c0931010180cy.htmlVectorsvector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增...

2017-02-05 20:44:00 59