码迷,mamicode.com
首页 > 其他好文 > 详细

考试总结 模拟89

时间:2019-10-27 12:42:15      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:time   操作   验证   实现   最优   log   block   mmm   打表   

82的blog被迫加密,再发下

送大家一些完美的质数

547

7547521 慎用谢谢

7452547  回文hhh

547547233     emm

544444447    emmm

 

T1想了暴力该怎么打,想到了一种刷表的思想,成功写完暴力之后打表30分

T2刚开始一直在想线筛,没能实现于是想到了前两天刚回忆到的nlog分解1-n中每个数的质因子的做法

T3平衡树并不怎么会,模过了样例发现不会打

总的来说看到标题写着省选模拟就没想着能拿高分,是对自己的清晰定位??还是每一秒的荒废??

不过收获还是有的,又想了一下线筛的板子

 

T1

首先没有正确转化题意:x 去×k的代价是k,-1的代价是1

当然×k并不一定最小代价就是k,只是说这是一种可能情况,然后就可以用最短路算法跑出最优解了。

还有一个问题是建图的边界。

可以发现只需要建出2,3,5的边就行了。

我觉得这个需要大胆yy+打表验证

考场上打表,由于我记录了每个点的所有操作,所以只打出了15的表。

显然记录路径per数组更好

 

考试总结 模拟89

标签:time   操作   验证   实现   最优   log   block   mmm   打表   

原文地址:https://www.cnblogs.com/casun547/p/11746580.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!