ACM课件!! 2006校园文化活动月.ppt

“2006校园文化活动月”之“校庆杯”大学生程序设计竞赛暨杭州电子科技大学第四届大学生程序设计竞赛 解题报告 1001 Octorber 21st 解题思路： 因为给定了是2006年的一天，只要将日期转化成相应的数字进行比较就行了。 1002 The number of divisors(约数) about Humble Numbers 解题思路： 因为丑数只有2，3，5，7这4种素数相乘得到。那么我们只要统计某个丑数的2，3，5，7的因子个数A2,A3,A5,A,7。那么它的约数的个数就是(A2+1)*(A3+1)*(A5+1)*(A7+1); 1003 QQpet exploratory park 解题思路： 概率递推题。只需开一个61*11的数组a，记录到达第i格且当前用过的骰子数为j的概率。初始让a[0][0]=1，其余都为0。然后从小到大对每一个a[i][j] (j10)，让a[i+m][j+1]+=a[i][j]*p[m] (m=1,2,…6且i+m=60）。求经过第i格的概率时，累加a[i][j] (0=j=10）即可。 1004 跑跑卡丁车 解题思路： 先将N圈赛道展开，作为一圈赛道。 把20%的N2O看成一个状态，那么状态可以看成A[15][l]; A[i][l]=min(A[i-1][l-1]+B[l],A[i+5][l-1]+D[l]); 当i为10时还要注意A[14][l-1]的状态 1005 非常可乐 解题思路： 用3维的数组对状态进行hash，广搜可求解。 1006 Equations 解题思路： 因为是平方，所以只要对前3个变量进行1到100的枚举，求解第4个变量，看是否满足要求，满足则计数器+1，最后对结果*16就是要求的个数。考虑到四个参数同号时必定无解，直接输出0。 进一步考虑，可以只枚举前两个变量的值，将前两项的结果 hash起来。再枚举另外两个变量，将后两项的结果反号，从hash数组中读出个数，累加起来最后*16就是结果。 1007 Simple Library Management System 解题思路： 模拟题，仔细就好。 要开三个数组， 一个int book[100002] 来表示这本书属于谁。 一个int nuser[1002] 来表示这个用户已经借了多少本书 一个int user[1002][10]来表示该用户借了哪些书 然后直接模拟即可 1008 50 years, 50 colors 解题思路： 二分匹配，对每种气球进行求解可行性。将要求解的气球的行列连线，那么就是要求二分图的最小顶点覆盖。最后输出可行性的气球编号。 * * *