ProblemDescriptionIhaveNpreciousstones,andplantouseKofthemtomakeanecklaceformymother,butshewon'tacceptanecklacewhichistooheavy.Giventhevalueandtheweightofeachpr...

这道题很简单。先将N用2,3,5,7（即10以内的素数）分解因数（需要先特殊判断N不为1），然后将可以合并的因数合并（如2*2合并成4，）这样求得的结果位数会减少，大小肯定会小一些。具体实现见代码。我的解题代码如下： #include<iostream>#include<cstdio>...

hdu4622Reincarnation题意：还是比较容易理解，给出一个字符串，最长2000，q个询问，每次询问[l,r]区间内有多少个不同的字串。（为了与论文解释统一，这里解题思路里sa数组的值是从1到n，但其实代码中我的sa数组的值是从0到n-1）。解题思路：09年的后缀数组论文里有一个类似的题，求一个字串的不同字...

ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.Forexample,ift=4,n=6,andthelistis[4,3,2,2,1,1]...

ProblemDescription吉哥这几天对队形比较感兴趣。有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1],h[2]...h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：1、挑出的人保持他们在原队形的相对顺序不变；2、左右对称，假设有m个人形成...

 TimeLimit:5000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1047    AcceptedSubm...

 TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3958    AcceptedSubm...

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=<x1,x2,...,xm>anothersequenceZ=<z...

题目链接：hdu1114大意：给出存钱罐本身的重量和装钱后的重量，以及存钱罐中钱的面值和重量，求存钱罐装满时，钱的总和最小是多少思路：完全背包解题，每种钱币都可以装无限个，注意初始化的值 #include<stdio.h>#include<algorithm>#include<s...

/**题目大意:给你一个无向连通图,问加上一条边后得到的图的最少的割边数;算法思想:图的边双连通Tarjan算法+树形DP;即通过Tarjan算法对边双连通缩图,构成一棵树,然后用树形DP求最长链,连接首尾即可;剩下的连通块即为所求答案;算法思路:对图深度优先搜索,定义DFN(u)为u在搜索树中被遍历到的次序号;定义L...

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5536AcceptedSubmission(s):2269ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1081求最大子矩阵。例如：0-2-70-180-2最大的子矩阵：92...

KM裸题每个鱼都认为自己是雄性，而且会攻击它认为是雌性的鱼，每个鱼只能被攻击一次，被攻击后会产卵（个数是给的两条鱼的值的异或运算） #include<string.h>#include<stdio.h>#defineN110#defineinf0x3fffffffintmap[N][N...

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10111AcceptedSubmission(s):2548ProblemDescription需要的时候，就把一个个大小差一圈的筐叠上去...

ProblemDescription===Optechbriefing,2002/11/0206:42CST==="TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofth...