GMA Round 1 年货

传送门

年货

三角形的年货有没有见过啊？（如下图所示，图中共有12层小三角形，共计144个）

啊，不，这不是真正的年货，真正的年货是正六边形的！（这是什么设定？）

总之，麻烦你在图中找出顶点在三角形格点上的正六边形数量吧。图中已经帮你画出来两个了。

其实一个个数未尝不是个好办法，总共也就100多个，分好类别数错就行。n特意改小降低难度。

注意到一个六边形我们只要找到它出现最少需要多少层三角形就能确定它在整个三角形中的出现次数。我们换个角度思考，最小出现层数为a的三角形一共有多少个呢？下图给出了a=12时的所有情况：



有解肯定得a是3的倍数，而且解的数量是$\frac{a}{3}$，于是得到这个式子：$\sum\limits_{0<3i≤n}i*C_{n-3i+2}^2$

原文地址：https://www.cnblogs.com/Enceladus/p/8478573.html

时间： 2024-11-09 04:26:14

GMA Round 1 年货的相关文章

GMA Round 1 新年祝福

传送门 新年祝福 15个人聚集在一起,新年到来,他们每个人写下了一句新年祝福.大家把祝福收集起来,然后重新分回去.如果一个人拿到了自己写的祝福,他就会觉得很没有意思,因为得不到别人的祝福.要避免这种尴尬,一共会有多少种分配方案? 一句话题意:求满足下列条件的n的排列个数:对于任意i(1≤i≤n),排列的第i个数不是i.本题中n=15. 例如n=3时,满足条件的排列有2个:312和231 设答案数列为$a_n$,容易知道$a_0=1$,$a_1=0$,下面我们证明$a_n=(n-1)(a_{n-1

GMA Round 1 极坐标的忧伤

传送门 极坐标的忧伤 为什么你们不喜欢为我求导……——极坐标 极坐标的心意,想必已经传达到了,那么请为极坐标方程$r=t$(也写作$ρ=θ$)求导吧. 为了考验你的忠诚,你需要回答$r=t$在(0,$\frac{π}{2}$)处切线的斜率,结果保留六位小数. Tip:y=f(x)的导函数除了f'(x)外还可以表示成$\frac{dy}{dx}$,其中d表示微分.对于一个参数方程$\begin{cases}x=f(t)\\y=g(t)\end{cases}$(t为参数),求它的导函数往往就需要这种

GMA Round 1 新程序

传送门 新程序 程序框图如图所示,当输入的n=时,输出结果的ans是多少? 容易看出该程序求n以内质数个数,50以内有15个. 定位:简单题 原文地址:https://www.cnblogs.com/Enceladus/p/8478621.html

GMA Round 1 数列求单项

传送门 数列求单项 在数列{$a_n$}中,$a_1=-\frac{1}{4}$,$\frac{1}{a_{n+1}}+\frac{1}{a_n}=\begin{cases}-3(n为偶数)\\3(n为奇数) \end{cases}$ 求$a_{233}$的值,保留6位小数. 设$b_n=\frac{1}{a_n}$,易得$b_n=(-1)^n(3n+1)$,因此$a_n=\frac{1}{(-1)^n(3n+1)}$. 定位:简单题 原文地址:https://www.cnblogs.com/E

GMA Round 1 最短距离

传送门 最短距离 在椭圆C:$\frac{x^2}{20^2}+\frac{y^2}{18^2}=1$上作两条相互垂直的切线,切线交点为P,求P到椭圆C的最短距离.结果保留6位小数. 设椭圆方程:$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$,结论是两垂直切线交点P的轨迹为$x^2+y^2=a^2+b^2$.当切线斜率不存在或为0时易验证.否则设P坐标为$(x_0,y_0)$,两条直线 $l_1:y=k(x-x_0)+y_0$,$l_2:y=-\frac{1}{k}(x-

GMA Round 1 逃亡

传送门 逃亡 你在森林中,遇到了一只老虎.此时此刻,老虎在(0,0)的位置,你在(2,1)的位置. 你开始沿着一条林间小路逃亡,移动向量是$(\frac{\sqrt{6}}{2},\frac{\sqrt{6}}{2})$,也就是说,一单位的时间里,你能跑过$\sqrt{3}$个单位长度. 老虎的追赶则是每时每刻朝着你奔跑(速度方向永远指向你),它的奔跑速度是$\sqrt{5}$.你当然逃不过这只老虎,但是老虎要多长时间才能追上你呢?这关系到救援你的人能否及时赶到.结果保留6位小数. 如图所示,我

GMA Round 1 极坐标的愤怒

传送门 极坐标的愤怒 我也想被积分啊!可是为什么你们从来不知道我的心意!——极坐标 愤怒会夺走理智,哪怕是被迫的也好,请为极坐标方程$r=t$(也写作$ρ=θ$)积分吧. 为了考验你的忠诚,你需要回答$r=t(t\in[0,\frac{π}{2}]$)与坐标轴截出的面积,结果保留九位小数. Tip: 提示中已经告知积分方向: $\int_{0}^{\frac{\pi}{2}}\frac{1}{2}r*rdt$ $=\int_{0}^{\frac{\pi}{2}}\frac{1}{2}t^2dt$

GMA Round 1 数列求和(Hard)

传送门 数列求和(Hard) 在数列{$a_n$}中,$a_1=-\frac{1}{4}$,$\frac{1}{a_{n+1}}+\frac{1}{a_n}=\begin{cases}-3(n为偶数)\\3(n为奇数) \end{cases}$ 当n趋近于正无穷时,求{$a_n$}的前n项和. 由泰勒公式得 $$\frac{1}{1+x^3}=1-x^3+x^6-x^9+……+(-1)^nx^{3n}+……(x\in(-1,1))$$ 对两端从0到t进行积分得 $$\int_{0}^{t}\fr

Educational Codeforces Round 21 G. Anthem of Berland(dp+kmp)

题目链接:Educational Codeforces Round 21 G. Anthem of Berland 题意: 给你两个字符串,第一个字符串包含问号,问号可以变成任意字符串. 问你第一个字符串最多包含多少个第二个字符串. 题解: 考虑dp[i][j],表示当前考虑到第一个串的第i位,已经匹配到第二个字符串的第j位. 这样的话复杂度为26*n*m*O(fail). fail可以用kmp进行预处理,将26个字母全部处理出来,这样复杂度就变成了26*n*m. 状态转移看代码(就是一个kmp