AKsoftware的专栏

POJ-1840   Eqs      Q ：题目给出很直观，不再多讲。       解题思路 ：像以往的题目一样，本题直观上就是把所有结果统统便利一边，但是又被时间卡住了。那么时间复杂度o（1005) .想想hash，查找功能，所以可以将前三个变量的结果先存入，然后再将后连个变量的结果得出去查表，是否合理，然后计数.那么等式分为 a1x13+ a2x23+ a3x33  =-(a4x43+ a5x53).但不意味着代码的复杂度为O（1003+1002）；因为xi(i=0,1,2,3,4,5)属于[-50,

Jessica's Reading Problem     Q : 给出一个整数序列，然后寻找一个最短序列，能包含给出的数。           例如   7 1 7  1 2 3 5 0 5 7 7 1 3 5  中 给出 了 0 ， 1 ， 2  ， 3，5 ， 7.则最短序列   7  1 2 3 5 0 然后输出 6；                                   拿到这个问题，没感觉是什么hash，昨晚以后，才感觉hash 很重要。         解题思路 ： 我们的目的是

Squares--POJ-2002Q ：给出 n 不同的点(以坐标形式给出)，判断其可以构成多少个正方形？思路如下：     ① .稍有智商的人都会数数，所以就是把每种情况都进行判断，如果你要是准备消磨时间的话，你就写吧！     ② .很明显，①的做法对这道题来说不管用，因为会超时，由于考虑到了hash表，那么怎么去实现它的查找         功能呢？......     我的思路：     如果给出正方形的一个边，即得知其两个点，则可以算出另外两个点的坐标，然后再hash表中查看这两个     点是否