随笔分类 -  杭电oj

摘要:题目出自杭电Tian Ji -- The Horse Racing 这个题感觉有很多坑。我这里用的是先从最坏马的角度开始。 1.首先如果田忌的最坏马比不过国王的最坏马,此时田忌的最坏马肯定要输,但是要让他输的最有价值————用它换掉国王最好的马! 2.如果田忌最坏的马能比得过国王最坏的马,此时就让田 阅读全文
posted @ 2023-04-12 22:28 啥都不会的灰太狼 阅读(30) 评论(0) 推荐(0) 编辑
摘要:今天这个题我又又又是看大佬的题解。原因是我的暴力想法超时了………… 大家可以先搜索一下什么是快速幂。(我看完之后了解的快速幂,就是通过放大底数以达到减小指数从而大幅减少运算次数的方法) 这里就不赘述了,题目是这样的: 对了,再啰嗦几句,由于这个题的数据量很大并且他只需要输出个位,所以我们在每次进行完 阅读全文
posted @ 2023-04-02 13:49 啥都不会的灰太狼 阅读(13) 评论(0) 推荐(0) 编辑
摘要:害 惭愧惭愧 老长时间没写代码了—————————— 转回正题 ,对于杭电这个题 先说我超时的错误想法 —————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为1000000的数组。然后每当输入一个数字 阅读全文
posted @ 2023-04-01 23:33 啥都不会的灰太狼 阅读(17) 评论(0) 推荐(0) 编辑