题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmissio...

解题思路：求出树的直径的两个端点。则树上每一个节点到其它点的最远距离一定是到这两个端点的距离中最长的那一个。#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cm...

点击打开链接题目链接InputThefirstlinecontainsanintegertmeaningthattherearettestcases(t<=10).Foreachtestcase:Thefirstlineisanintegernmeaningthattherearencities(2<n&l...

题目链接：huangjing题目：思路：给出的是一个方程，首先讨论最高项系数。1：a==0&&b==0 那么函数就是线性的。直接比較端点就可以。2 a==0&&b!=0 那么函数就是二次函数。直接算出特征值，然后比較端点值就可以。...

ProblemDescriptionGiven5integers:a,b,c,d,k,you'retofindxina...b,yinc...dthatGCD(x,y)=k.GCD(x,y)meansthegreatestcommondivisorofxandy.Sincethenumberofchoicesmaybe...

题意：给一串字符串，里面可能出现0,1,?，当中问号可能为0或1，将这个二进制转换为格雷码后，格雷码的每位有一个权值，当格雷码位取1时。加上该位权值，求最大权值和为多少。分析：比赛的时候愚了。竟然以为格雷码是由3个二进制字...

题目链接：HDU4891TheGreatPan求一串字符有多少种不同的意思，当中关心‘{’，‘}’之间的‘|’。和‘$','$'之间的空格，连续N个空格算N+1种；AC代码：#include<stdio.h>#include<string>#include&l...

/*树链刨分+离线操作题意：给你一棵树，和询问x，y从节点x--节点1的小于等于y的最大值.解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序对于每次询问y将小于等于y的边权值的边增加，在进行询问将结果储存最后输出就可以易错点：要考虑到节点1到节点1的情况需特判。*/#pragmacomment(lin...

TotalSubmission(s):4616    AcceptedSubmission(s):2084ProblemDescriptionPirateshavefinisheddevelopingthetypingsoftware.HecalledCathytotesthis...

TurnthecornerTimeLimit:3000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1930  AcceptedSubmission(s):736Prob...

敌兵布阵TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):57094  AcceptedSubmission(s):24084ProblemDes...

DescriptionDonotsincerenon-interference。Likethatshow,nowstarvaealsotakepartinashow,butittakeplacebetweencityAandB.StarvaeisincityAandgirlsareincityB.Everytimest...

...

...

在学习八数码A*搜索问题的时候须要知道下面几个点：Hash：利用康托展开进行hash康托展开主要就是依据一个序列求这个序列是第几大的序列。A*搜索：这里的启示函数就用两点之间的曼哈顿距离进行计算就能够。减枝：在八数码里。随意交换一个空行和一个位置的数字，这个八数码的逆序数是不变的，这样就能够依据眼下状态推断是否可达终点...