摘要: 【题目描述】 学校一共有n个社团,分别用1到n编号。学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。学校希望更多的人能够成为代表。 【题目描述】 学校一共有n个社团,分别用1到n编号。学校一共有m个人,分别用1到m编号。每个人可以参加 阅读全文
posted @ 2016-07-24 19:21 前前前世。 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 定义:F[0]=F[1]=1,F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibonacci数列。 输入n和q,求F[n] mod q。 【题目描述】 定义:F[0]=F[1]=1,F[n]=F[n-1]+F[n-2](n >= 2)。{F[i]}称为Fibo 阅读全文
posted @ 2016-07-24 19:17 前前前世。 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小机房有一棵树,树上有n(1 <= n <= 50000)个节点,标号为0~n-1,有两只虫子分居在两个不同的节点上,他们想爬到一个节点上去,已知从某个节点爬到其父亲节点要花费c(0 <= c <= 1000)精力(从父亲节点爬到此节点也相同),询问它们最少花费多少精力才能到达目标节点 阅读全文
posted @ 2016-07-24 19:09 前前前世。 阅读(177) 评论(0) 推荐(1) 编辑