![]() Rating:1407 | 1:HDU 2074 先把图存在数组里面,然后一起打印即可,注意输出两个筐之间多一空行。只要在输入后输出一个空行即可,除了第一次。 2: POJ 1019 用log10(x)+1 可以计算数字 x 是几位数的,我们可以把这个数字串看作为是由多个数字串组成S1,S2,S3,S3,...,Sk 来表示,其中Sk为 1-- k 的数字。用一个数组a[i]来表示第i组数字串的长度,用一个数组S[i]来存储前i组数字串的长度。然后找到所要求的是属于哪一组即可求出答案。另外数组的长度很好判断,由于算的位数是int范围内最大为2147483647,我们假设这个数字串是一个递增数列,很容求出长度为六万五,当然不可能这么大。 3: POJ 1287 直接扔模板。 4: HDU 1528 二分图最大匹配。只要焓焓的点数比凌凌的大就可以扯上关系,然后套用模板即可。关键是如何比较点数的大小。将牌的数值与花色转换成一个数,比较数的大小即可。2, 3, 4, 5, 6, 7, 8 ,9, T, J, Q, K, or A 分别表示20,30,40......C,D,S,H分别表示1,2,3,4 ,然后加起来即可。 5: HDU 1728 广搜。在满足题意的情况下,可以一直朝着一个方向搜未走过的点。 |