jerans的博客

MG loves apple  Accepts: 20  Submissions: 693 Time Limit: 3000/1500 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)问题描述MGMG是一个财富爆表的男孩子。他拥有N(1N(1=N=100000)个苹果，每个

译文转自☞原文：☞Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似，它将问题分割成两个部分，然后试着合并这两个子问题的结果。好处在于通过使用一点额外的空间，你可以解决两倍规模的原来可以解决的问题。       在我们继续之前，我必须要指出，附加问题是这篇文章中最好的部分。现在，我们来看这

DetachmentTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 895    Accepted Submission(s): 258Problem DescriptionIn a highly devel

C. Fountainstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady plays Gardenscapes a lot. Arkady wants

C. Mike and gcd problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a sequence A = [a1, a2, ..

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6052题意：矩阵上每个点有不同的颜色，求矩阵的子矩阵中不同颜色个数的期望考虑每个颜色的贡献，即每个颜色只能对一个子矩阵贡献一次，从颜色的角度来考虑，考虑一个顺序，每个点只能和其颜色相同的并且位置在其左上角的点冲突，这样就可以保证不重复了，然后直接暴力就可以了#includeusing name