欢迎来到天天文库
浏览记录
ID：49561153
大小：718.50 KB
页数：10页
时间：2020-02-07
《算法合集之《解法讨论》.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、解法讨论——byJingyueWuTheFairyTaleofICPCM*N的棋盘，左下角编号为(0,0)，右上角编号为(M–1,N–1)。M,N<=4000。任务：从左下角走到右上角从任意一格(r,c)可以到达(r+P,c+Q)或者(r+Q,c+P)。P,Q<=10。有B(B<=10)个格子被封锁了，无法进入。问题：从左下角走到右上角共有多少种方案？BlocksonBlocks每一行的方块都是连续的相邻两行至少有一条公共的边求包含N个小方块的合法图形有多少种。N<=10^9ReverseAssignment输入：D。D<=5000。输出：恰好有D个因子的
2、最小正整数M。M<=10^15。例子：D=3，M=4TheLostHouse一只蜗牛把自己的房子丢在了某个叶子结点，但忘记是那一个了。请设计一种寻找方案（从树根出发），使得走的步数的数学期望最少。在某些非叶子结点住着好心的虫子。当蜗牛经过时，他们会告诉他：房子在不在以那个结点为根的子树上。结点数N<=1000，每个结点的度<=8。TheLostHouse在3处有一只虫方案一：先走2如果在2，步数为1如果在4，步数为4如果在5，步数为6方案二：先走3如果在2，步数为3如果在4，步数为2如果在5，步数为454321(1+4+6)/3=11/3(3+2+4)/3
3、=9/3OrganizingtheOrganization任务：统计树的数目。N个结点，编号从1到N。以一个固定结点R为根。某些点对不能直接用边连接OrganizingtheOrganizationN=5R=21和33和44和51和43和5
此文档下载收益归作者所有
