求有多少个非负整数二元组 满足 。
链接
题解
易得 。
在 范围内枚举 ,判断是否存在对应的 ,若存在,则 和 的是合法的状态,使用一个哈希表来判重。
PS:本机极限数据 ,交上去 AC……
代码
1 |
|
蜕变……
求有多少个非负整数二元组 (x,y) 满足 xy+x+y=n。
易得 y=x+1n−x。
在 √n 范围内枚举 x,判断是否存在对应的 y,若存在,则 (x,y) 和 (y,x) 的是合法的状态,使用一个哈希表来判重。
PS:本机极限数据 1.8 s,交上去 AC……
1 | #include <cstdio> |