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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1226题目意思：给一个N,给nn个jj进制的数字，问最小的不超过500位的由这些数字组成的jj进制数是十进制数N的正整数倍。解题思路：BFS。因为N<=5000,所以用余数判重。代码： #include<...

一道简单的双联通求桥的题目，，数据时字符串，，map用的不熟练啊，，，，，，，，，，，，， #include<iostream>#include<cstring>#include<cstdio>#include<map>#include<string>...

2012年天津赛区网赛的题目，想了好久，也没能想出来还是小杰思路敏捷，给我讲解了一番，才让我把这个题做出来f（x）=x-phi（x）（1——x与x互素个数）-g（x）（x的因子个数）+1其中g（x）为multiply（q（i）+1），x=multiply（p（i）^q（i））（p（i）为所有素因...

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

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

首先将扑克牌进行一次置换，然后分解出所有的循环节，所有循环节的扑克牌个数的最小公倍数即为答案 #include<stdio.h>#include<string.h>#include<algorithm>usingnamespacestd;#defineLLlonglongi...

这是一道背包题，当你题读完了的时候，你会觉得这道题明明就是01背包的完全版吗！nononononono nono nonono~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;~~~~~~~~...

ProblemDescriptionIPlookupisoneofthekeyfunctionsofroutersforpacketsforwardingandclassifying.Generally,IPlookupcanbesimplifiedasaLongestPrefixMatching(LPM)proble...

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<queue>#include<stack&g...

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

 1、题目大意我们称序列Z=<z1,z2, ...,zk>是序列X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>,使得对j=1,2,...,k, 有xij=zj。比如Z=<a,b,f,c>&nbs...

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

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]...