- 博客(1)
- 收藏
- 关注
原创 codeforces Round 592C/1244C
题意: 给四个数字:N,P,W,D(1<=n<=1e12,1<=d<w<=1e5,0<=p<=1e17) 求是否存在符合条件的x,y,z: x+y+z=n xw+yd=p 解题思路: 我们暂且把xw+yd叫做式子1 我们暂且把x+y叫做式子2 我们从小到大枚举y,枚举范围[0,w],正好w<1e5,时间复杂度够。 为什么从小到大枚举y? 因为式子2的...
2019-10-15 20:48:37 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人