首页 > 其他 > 详细

考试总结 模拟92

时间:2019-10-29 19:06:21      阅读:74      评论:0      收藏:0      [点我收藏+]

很shi的一场考试,主要是自己轻视T1了。

刚看到T1之后,感觉是exgcd水题,思考出现偏差

然后比较谨慎地回忆了一下ex_gcd,写了上去。

感觉最终ans一定是一正一负。然后就沉迷去找>s的最小的x。

看着旁边人逐渐挂上对拍……你注意力在哪啊???

最后还有不到30min,然后发现自己思路是错的。

再看T2,T3暴力只有10分。。就接着刚T1。

总之,以后不能轻视任何一道题目。

 

T1

首先题目转化成求ax+by=s,

然后一时兴起,这不是一定会有一正一负的情况吗?(zzyy证明)

那我直接找到x>s最小的吗?

O(1)能出吧,然后我就想了1h多。

然后发现要保证abs(x)+abs(y)最小??

当场去世不多说了。。。

其他人考场上的AC的做法是进行三分。

然后为什么一定会有

 

T2 模拟40队长快跑。

1.难点:排序方式

2.dp转移之前的那个题解写的很shi

 

T3

正确性??

考试总结 模拟92

原文:https://www.cnblogs.com/casun547/p/11760179.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!