20230402机器人周赛

· · 个人记录

惯例周赛 IOI赛制

P5746 [NOI2002] 机器人M号

一眼数论,时间不够直接跳

赛后发现与欧拉函数有关,于是顺便复习了一下欧拉函数的性质

本题无需求出欧拉函数,而是运用性质推导状态转移方程,做一个递推

P8644 [蓝桥杯 2016 国 B] 机器人塔

发现了数据范围非常小,列数<=20 还有这种好事

于是决定暴力穷举所有情况,再分别检验,得到指数复杂度的代码

结果 80pts

简单的剪枝优化后AC

后来考据,使用memset会TLE两个点,替zsy默哀一秒

P8629 [蓝桥杯 2015 国 C] 机器人繁殖

本题先是推导一般式的思路,但是觉得麻烦就放弃了

想到显然的单调性,于是考虑二分答案

由于数据过大且没打高精度,仅80pts

还是后来考据,double类型可以存储308位十进制数 可以作为ull的上位替代

P1540 [NOIP2010 提高组] 机器翻译

签到题

P1859 不听话的机器人

思路从搜索开始 可以想到4维 (横坐标,纵坐标,方向,步骤) dp

欢乐MLE

由于步骤只考虑上一步的结果,可以滚动数组优化一下

总结

打的很烂,脑子太慢