| 题目名称 | 544. [HAOI 2011]向量 |
|---|---|
| 输入输出 | vector.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2011-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：90， 提交：222， 通过率：40.54% | ||||
 XCstar |
100 | 0.018 s | 2.29 MiB | C++ |
 Fmuckss |
100 | 0.046 s | 0.31 MiB | C++ |
 pb0207 |
100 | 0.048 s | 0.31 MiB | C++ |
 new ioer |
100 | 0.052 s | 3.15 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.066 s | 0.31 MiB | C++ |
 bhiaibogf |
100 | 0.068 s | 0.31 MiB | C++ |
 白&夜 |
100 | 0.070 s | 0.31 MiB | C++ |
 Asm.Def |
100 | 0.072 s | 0.29 MiB | C++ |
 馒头 |
100 | 0.073 s | 0.28 MiB | C++ |
 雪 |
100 | 0.073 s | 0.29 MiB | C++ |
| 关于 向量 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
把“连走两步”得到的向量压缩一下就不要求两个方程的解相关啦！
| ||||
|
ax≡gcd(a,n) (mod n)
。。。 开始的时候搞成了 ax≡1 (mod n)  QhelDIV
2013-04-10 17:17
1楼
| ||||
KCkwok【题目描述】
给你一对数$a,b$，你可以任意使用 $(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$ 这些向量，问你能不能拼出另一个向量 $(x,y)$。
说明：这里的拼就是使得你选出的向量之和为 $(x,y)$。
【输入格式】
第一行数组组数 $t(t\le 50000)$。
接下来t行每行四个整数 $a,b,x,y (-2*10^9\le a,b,x,y\le 2*10^9)$。
【输出格式】
$t$ 行每行为 $Y$ 或者为 $N$，分别表示可以拼出来，不能拼出来。
【样例输入】
3 2 1 3 3 1 1 0 1 1 0 -2 3
【样例输出】
Y N Y
【样例解释】
第一组：$(2,1)+(1,2)=(3,3)$。
第三组：$(-1,0)+(-1,0)+(0,1)+(0,1)+(0,1)=(-2,3)$。