結果
問題 | No.1226 I hate Robot Arms |
ユーザー | chielo |
提出日時 | 2020-09-12 00:38:01 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 917 ms / 2,000 ms |
コード長 | 2,915 bytes |
コンパイル時間 | 2,525 ms |
コンパイル使用メモリ | 203,272 KB |
実行使用メモリ | 17,048 KB |
最終ジャッジ日時 | 2023-08-30 11:18:05 |
合計ジャッジ時間 | 20,054 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 7 ms
16,260 KB |
testcase_01 | AC | 7 ms
16,260 KB |
testcase_02 | AC | 257 ms
16,328 KB |
testcase_03 | AC | 302 ms
16,392 KB |
testcase_04 | AC | 338 ms
16,932 KB |
testcase_05 | AC | 303 ms
16,932 KB |
testcase_06 | AC | 814 ms
16,948 KB |
testcase_07 | AC | 239 ms
16,368 KB |
testcase_08 | AC | 73 ms
16,868 KB |
testcase_09 | AC | 562 ms
16,424 KB |
testcase_10 | AC | 65 ms
16,308 KB |
testcase_11 | AC | 381 ms
16,748 KB |
testcase_12 | AC | 207 ms
16,648 KB |
testcase_13 | AC | 148 ms
16,928 KB |
testcase_14 | AC | 684 ms
16,372 KB |
testcase_15 | AC | 42 ms
16,920 KB |
testcase_16 | AC | 807 ms
16,944 KB |
testcase_17 | AC | 219 ms
16,424 KB |
testcase_18 | AC | 142 ms
16,568 KB |
testcase_19 | AC | 396 ms
16,896 KB |
testcase_20 | AC | 360 ms
16,796 KB |
testcase_21 | AC | 499 ms
16,756 KB |
testcase_22 | AC | 848 ms
17,048 KB |
testcase_23 | AC | 836 ms
16,984 KB |
testcase_24 | AC | 833 ms
17,048 KB |
testcase_25 | AC | 844 ms
16,964 KB |
testcase_26 | AC | 841 ms
16,940 KB |
testcase_27 | AC | 914 ms
16,980 KB |
testcase_28 | AC | 913 ms
16,960 KB |
testcase_29 | AC | 917 ms
16,956 KB |
ソースコード
#include <bits/stdc++.h> using db = long double; const int maxn = 1e5 + 3, lo = 0x2'0000; const db pi = acos(-1); using std::cos, std::sin, std::sqrt; struct SEG { struct node { db t, x, y; void tag(db dt) { std::tie(x, y) = std::make_tuple(x * cos(dt) - y * sin(dt), x * sin(dt) + y * cos(dt)); t += dt; } void down(node &u, node &v) { if(t) { u.tag(t); v.tag(t); t = 0; } } void up(node &u, node &v) { x = u.x + v.x; y = u.y + v.y; t = 0; } } seg[lo * 2]; void init() { for(int i = lo; i < lo * 2; ++i) { seg[i] = {0., 1., 0.}; } for(int i = lo - 1; i > 0; --i) { seg[i].up(seg[i * 2], seg[i * 2 + 1]); } } void up(int k) { if(k < 0 || k >= lo) return; for(int i = (k + lo) / 2; i > 0; i /= 2) { seg[i].up(seg[i * 2], seg[i * 2 + 1]); } } void down(int k) { if(k < 0 || k >= lo) return; for(int i = 1, j = lo; i < lo; j /= 2, i = i * 2 + bool(k & j)) { seg[i].down(seg[i * 2], seg[i * 2 + 1]); } } void modify(int l, int r, db dt) { down(l - 1); down(r); for(int i = l + lo, j = r + lo; i < j; i /= 2, j /= 2) { if(i & 1) { seg[i++].tag(dt); } if(j & 1) { seg[--j].tag(dt); } } up(l - 1); up(r); } std::pair<db, db> query(int l, int r) { std::pair<db, db> res; down(l - 1); down(r); for(int i = l + lo, j = r + lo; i < j; i /= 2, j /= 2) { if(i & 1) { res.first += seg[i].x; res.second += seg[i].y; i += 1; } if(j & 1) { j -= 1; res.first += seg[j].x; res.second += seg[j].y; } } return res; } } s; int ct[maxn], cl[maxn]; void rotate(int k, int v) { db t = db(v) / 360. * 2. * pi; s.modify(k, lo, t); } void scale(int k, db v) { s.down(k); s.seg[k + lo].x *= v; s.seg[k + lo].y *= v; s.up(k); } int main() { s.init(); int n, q; scanf("%d%d", &n, &q); for(int i = 1; i <= n; ++i) { ct[i] = 0; cl[i] = 1; } for(int i = 0; i < q; ++i) { int op, k, v; scanf("%d%d", &op, &k); if(op == 0) { scanf("%d", &v); rotate(k, v - ct[k]); ct[k] = v; } else if(op == 1) { scanf("%d", &v); scale(k, v / db(cl[k])); cl[k] = v; } else { auto p = s.query(1, k + 1); printf("%.9Lf %.9Lf\n", p.first, p.second); } } return 0; }