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

这个题我用的贪心和并查集来解决的。（kruskal算法）首先用贪心对长度排序，然后按照长度从小到大选择连接，没有被联通的则直接连，要注意一个问题就是如果4个村庄是14联通了，23联通了，那么肯定还要让这两个集合联通（用并查集）。因此我用了一个p来表示不同的集合。AC代码：#include<iostream>...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1051大意：求最少升序序列的个数。 #include<cstdio>#include<cstring>#include<algorithm>#defineN5000+5usingna...

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