FZOJ

FZOJ2124吃豆人(bfs+优先队列)

->题目请戳这里 #include #include #include #include usingnamespacestd; charmap[25][25];//地图 boolmark[25][25];//标记 intdx[]={1,-1,0,0}; intdy[]={0,0,1,-1}; intsi,sj,ei,ej,pi,pj; intflag; intn,m; structnode { i
ophunter·2013-06-28 16:00

ACM-FZOJ1011解题报告

新浪博客发表时间-- 2009-07-2821:19:38PowerStrings   这道题题目意思很明显，要让我们求最长重复字符串，刚好，老师讲了KMP算法，想想也应该是用KMP算法来解决，但也找不到好的解决办法...   上网查了下，发现了别人的一个思想，就是题目要找最长重复字符串，我们先用字符串长度减去找到的位置，然后用字符串长度来判断是否能整除于它，行的话结果就等于字符串长度除于它，否则
wwbmyos·2012-04-05 15:00

ACM-FZOJ2009-1715解题报告

新浪博客发表时间--2009-07-2722:14:24 BallandBox 算法：     题目很简单，要求n个不同小球放入r个不同盒子里，求不同方法。。初看时以为高中知识就行（实际上也可以），这里介绍一个公式stirling公式：    递推公式：S(n,k)=0(k>n）S(n,1)=1(k=1)s(n,k)=1(n=k)S(n,k)=S(n-1,k-1)+k*S(n-1,k)(n>=k>
wwbmyos·2012-04-05 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他