第一次打小白月赛难度不是特別大,可以作为练习题保持手感
AK的感觉是真的爽呜呜
第一次过计算几何…上一次的挣扎是cxk打?最后被小数点卡死…
用规定的图样展现汉諾塔的移动过程。
之前有一场训练赛见到了递归形式的汉诺塔移动函数这里稍作修改,按照要求添加prt函数和规定的分割线即可
这道题需要理清楚一个递归函数里prt函数到底应该调用几次、分别在什么位置进行调用。
考虑到求余取模的思想我们不妨将时间t1与t2全部减去1,然後就可以根据模60、除60后的值进行求答案
需要注意,因为考虑的是前缀和所以应该将左区间减去1.
注意到每条边的延时可以人为的消除,使得无论发出多少个DDOS攻击都可以保证其同时到达终点因而这道题实际上求的是从顶点1到顶点n的所有不同路径的个数。拓扑排序dp即可
最開始我写了傻逼的1到n的dfs遍历,wa了后后改成了从n逆向开始的bfs遍历&记忆化这样子可以保证不重不漏。实际上这样子做是拓扑排序&dp的一个分支(只关心从1到n的路径)
fibnacci序列的一个性质,枚举前几项即可发现奇偶交替的规律进而容易由数学归纳法证明之。
博弈论自然的我们想箌可以将分解素数的博弈变成拆分一个数字的博弈。分析较小的情况容易发现奇偶数字的规律更大的情况也很容易以此说明。
最开始被簽到题蒙蔽了双眼导致没看到输出引号白吃n发罚时。
那么如何输出引号呢好像没有%"这种操作,一种可行的办法是char c = '"';
然后printf即可。
好熟悉!因为尽管19年的7场网络赛都没有开始补但是对于某些题目的解法还是问过并且思考过,不过这种(简单 )dp还是第一次写导致写的奇奇怪怪嘚,不过最后还是拨云见日AC
三维迷宫,bfs即可
发布了40 篇原创文章 · 获赞 2 · 访问量 1万+