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

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ACM课件!! 2006校园文化活动月

“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 解题思路: 二分匹配,对每种气球进行求解可行性。将要求解的气球的行列连线,那么就是要求二分图的最小顶点覆盖。最后输出可行性的气球编号。 * * *

文档评论(0)

bodkd + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档