上海计算机学会
文章平均质量分 67
spring1860
这个作者很懒,什么都没留下…
展开
-
YACS|T4 团队竞赛|第四届上海市青少年算法竞赛(小学组)线上同步赛
现有 n 名学生,其中第 iii 名学生有编程能力值 ai ,小爱老师需要从中选出 3 名选手参加本次比赛。为了不让团队的实力过于悬殊,他希望选出的 333 名选手相互之间能力值之差不超过 X。信息学竞赛在不同的比赛中,通常有不同的赛制,其中就有一种由 3 位选手组队的团体比赛。(注意:相同的三位学生组队,只计一种选法,即不考虑选出学生相互之间的先后顺序){10,20,30},{20,30,40} 共2中选法。输入第一行,n 个正整数 a1,a2,...,an。输入第一行,两个正整数 n,X。原创 2023-05-30 18:02:05 · 342 阅读 · 0 评论 -
YACS|2022年11月月赛|丙组 积木染色
题目描述有 n 块积木排成一排,小爱需要给每块积木染色,颜色有 m 种,请问有多少种方法,能使相邻两块积木的颜色均不相同?输入格式输入两个正整数n,m输出格式输出满足条件的方案数模10^9+7的结果数据范围样例数据输入:3 2输出:2说明:合法的染色方案有:{1,2,1} {2,1,2}解题:题意很简单,就是要求m*(m-1)^(n-1)。1. 循环求解,超时!2. 直接递归,需要开很大数组,内存超限!优化思路:求x^y,先将y转化为二进制。原创 2022-12-10 21:56:15 · 413 阅读 · 0 评论 -
【上海计算机学会】串联计数
原题地址分析|推导:f[n][m] : n个符号,其中有m个等号n=1 1f[1][0] = 1n=2 f[2][0] A(2,2)=2*f[1][0] = 2 = n*f[n-1][0]f[2][1] f[1][0]基础上增加一个“=a2”,有1个位置可放,1*f[1][0] = 1 ==> f[n][n-1]=f[n-1][n-2]==》sum(2) = 3n=3f[3][0] A(3,3)=3*f[2][0] = 6 = n*f[n-...原创 2022-03-12 01:58:18 · 407 阅读 · 0 评论