2022年10月21日
牛客练习赛104 D 逃亡的贝贝
摘要： https://ac.nowcoder.com/acm/contest/43058/D 思路 二分答案，对于超过当前答案并且操作后可以使用的边边权当做1，短边当做0，跑一遍最短路，非常经典的二分题 代码 #include<algorithm> #include<iostream> #include< 阅读全文
posted @ 2022-10-21 21:55 子谦。 阅读(62) 评论(1) 推荐(1)
牛客练习赛104 C 1919810
摘要： https://ac.nowcoder.com/acm/contest/43058/C 思路 一个很简单的dp 记录每一位i可以给下一位的j提供的方案数 理论上层数应该倒着枚举，但是我这个写法恰好避免了重复，所以正着倒着都是对的 代码 #include<algorithm> #include<ios 阅读全文
posted @ 2022-10-21 21:52 子谦。 阅读(44) 评论(0) 推荐(0)
牛客练习赛104 B 114514
摘要： https://ac.nowcoder.com/acm/contest/43058/B 思路 要求1~n满足如下式子的个数 $(i^{11}-i)(i^{451}-i^4)\equiv(i^{11}-i^4)(i^{11}-i)(mod 451*4)$ 打表可知，全都符合条件，所以输出n就行 代码 阅读全文
posted @ 2022-10-21 21:47 子谦。 阅读(44) 评论(0) 推荐(0)
牛客练习赛104 A 放羊的贝贝
摘要： https://ac.nowcoder.com/acm/contest/43058/A 思路 实质上就是找一个最小的长方形，这波真的是小学题，就不证明了 要注意开$long\ \ long$(按理说只有2e9不应该会炸int呀) 代码 #include<algorithm> #include<ios 阅读全文
posted @ 2022-10-21 21:41 子谦。 阅读(44) 评论(0) 推荐(0)
Live2D
//雪