acmj1991

5.20又是一个不眠的夜晚，和一帮兄弟们一起去看了今年的欧冠决赛。
切尔西与拜仁，一场男人之间的真正较量，他们战斗至最后一分钟，拼尽了全部力气。足球场上只有比分上的胜利者！今天凌晨，它属于“蓝狮”切尔西队。2011－2012欧洲冠军杯决赛中，点球大战中以4比3胜出，以总比分5比4击败“德甲巨人”拜仁慕尼黑队，切尔西队历史上首次捧起欧冠奖杯。

其实切尔西一路走来真是比较艰辛，他们佩拥有这个冠军。

题意：给你一个递推公式，让你求出第n项 a0=0。an-1 – n > 0并且an-1 – n的值没有在前n项出现过an = an-1 – n不然an = an-1 + n
思路：用hash判断是否有重复 Read the rest of this entry »

题意：给你一个m*n的矩阵，每一行取一个数求和一共有n^m种可能，然你求出前n小的n个和
思路：对两行data1和data2进行操作，对两组数组进行排序

Q[i] = data2[0] + data1[i]

用make_heap对Q建堆。

然后data2[1] + data1[i] (0< =i<=n-1),如果data2[1] + data1[i]比堆dataq的顶点大,则退出，否则删除堆的顶点，插入data2[1] + data1[i]。然后是data2[2],...data2[n - 1]

重复上序操作
Read the rest of this entry »

题意：给你一个数M，求大于它且二进制中‘1’的个数相同的最小的数？
思路：找到‘1’后面第一个‘0’，交换一下并且把前面的‘1’都移动到最末尾 Read the rest of this entry »

题意：给你一个数M，求连续几个数之和等于M的有多少组
思路：设连续n个数之和等于M，那么n*(n-1)/2< =M也就是枚举一下应该不会超时 Read the rest of this entry »

题意：给你有N位的两个数，第i行给出两数的第i位，求两个数的和，只需求出后N位
思路：这题容易超时
在这题中字符输入输出比数组快…. Read the rest of this entry »

题意：给你一个不会出现4的数，问这个数在这种数列中排在多少位
思路：这题比较有意思，其实就是一个把4去掉的九进制 Read the rest of this entry »

题意：给你一个有N条边的图，让你求最小生成树但是Park点的度得小于等于K
思路：最小度限制生成树代码太长了，写起来好纠结。 Read the rest of this entry »

题意：给定n个数每次可以从头或者尾取出数据于是按取出来得顺序，就可以排成一个数列ai,sum = a1*1 + a2*2+..+ai*i+..+an*n的值最大
思路：一个动态规划的题，数组开到了800W
dp[j][i][f] j表示第j位在第i个出现时的最大值 f为0表示上一位是左边或者末尾那个数 1 真好相反
Read the rest of this entry »