競技プログラミングのセンスねえわ

1 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:42:22.670 ID:SuKDNabSM
D問題に4時間以上かけてしまった
2 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:42:46.619 ID:AEdWsJcL0
そういう奴らは仕事では無能
5 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:07.934 ID:SuKDNabSM
>>2
俺は無能だ
7 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:24.011 ID:A+weOE0E0
>>5
無能
3 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:42:48.247 ID:SuKDNabSM
馬鹿にされるから問題は絶対貼らんわ
4 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:07.745 ID:eQOS5E6Z0
早よ貼れ
8 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:26.487 ID:SuKDNabSM
>>4
絶対に嫌だ
マジで簡単な問題だから
6 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:13.805 ID:JlL2SPj60
よくやってる
9 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:37.449 ID:SuKDNabSM
>>6
何が?
10 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:43:44.481 ID:A+weOE0E0
>>6
じゃなくて
ようやっとる
、な
11 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:44:04.293 ID:SuKDNabSM
てか競技プログラミングは意味ない言われすぎ
オンラインゲームに意味ないとは言わないくせに
13 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:44:42.552 ID:A+weOE0E0
>>11
騒ぐなよ無能
12 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:44:08.774 ID:GIJNvnMQ0
おい気になるじゃねえか
はよ貼れよ!貼ってくださいお願いします
14 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:44:42.754 ID:SuKDNabSM
>>12
俺も9割わかる問題なんだ
1割できなくて辛いんだ
17 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:45:54.245 ID:GIJNvnMQ0
>>14
ぐちぐち言うな!あ、お前はよ問題貼らねえと一生そのままだぞ
19 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:46:32.884 ID:SuKDNabSM
>>17
わかったよ
https://atcoder.jp/contests/abc167/tasks/abc167_d
22 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:47:01.127 ID:GIJNvnMQ0
>>19
ありがとうございます!見てきますね!
15 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:45:04.401 ID:0VkaNRq2M
ABC?
16 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:45:30.539 ID:SuKDNabSM
>>15
そうだ
18 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:45:56.628 ID:SuKDNabSM
すげえわかるんだけど解けないんだ
20 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:46:45.978 ID:GIJNvnMQ0
>>18
それは言い訳だと理解しろ
わかるけど解けない←わかってないんだよ
24 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:47:41.925 ID:SuKDNabSM
>>20
そうなんだ
indexのズレが直せない
21 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:46:57.185
どこのD問題だよ
アットコーダーか?
アットコーダーのD問題は将棋ウォーズでいうと初段ってところだぞ
25 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:47:58.070 ID:SuKDNabSM
>>21
じゃあすげえじゃん
23 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:47:09.949 ID:SuKDNabSM
やり方はわかる
26 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:48:34.178 ID:SuKDNabSM
まあ俺はPythonでずるい実装思いついたけど実装できなかった
27 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:49:39.231 ID:SuKDNabSM
問題貼ることは俺にとってデメリットでしかない
解説見ればやり方乗ってるし解けたマウント取られるだけだからな
52 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:57:55.715 ID:L+AjcDHC0
>>27
ウゼェわお前
何と戦ってんだよ
28 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:49:45.157 ID:Qcslg7eY0
まず問題の意味がわからん
29 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:49:59.266 ID:SuKDNabSM
>>28
テレポートだぞ
30 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:50:14.251 ID:9tY5gI36M
普通にといてO(N)だし他の解けるならいけるんじゃない
変なところで躓いてるだけだと思う
33 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:51:19.286 ID:SuKDNabSM
>>30
無理だぞ
10の18だぞ
31 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:50:49.711 ID:SuKDNabSM
テレポート先がループするまで配列に保持してごにょごにょするみたいなのやった
32 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:50:55.328 ID:pVVo3cxId
高橋王国で笑った

実際のところ街の数が無限に可変というゲームはまず作らないだろうからあまり普段考えないタイプの計算だろうな
こういうのは慣れの問題が大きいし

34 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:51:35.421 ID:eQOS5E6Z0
段順にグルグル回すだけじゃん
最適化とかしないといけないってこと?
同じとこループするようになるんだから割り算でいけるやろ
35 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:51:54.820 ID:SuKDNabSM
>>34
そうやった
でもindexがずれる
39 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:52:37.854 ID:eQOS5E6Z0
>>35
どっかミスってんだろ
42 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:53:13.709 ID:SuKDNabSM
>>39
そうだよ
知ってるわ
36 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:52:23.849 ID:Qcslg7eY0
Aは誰が決めるの
40 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:52:47.463 ID:SuKDNabSM
>>36
???
44 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:54:14.229 ID:eQOS5E6Z0
>>36
ファイルから入力
37 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:52:29.284 ID:JlL2SPj60
なんか大学入試の数学みたい
41 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:52:58.618 ID:SuKDNabSM
>>37
中学受験じゃね
38 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:52:29.619 ID:SuKDNabSM
だから実際にはループを見つけてあまり出すだけ
超簡単
でもなぜかできなかった
43 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:54:01.988 ID:SuKDNabSM
Pythonだとnot in使えるからくっそ楽
でも解けないんだ
45 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:54:48.116 ID:Rc391jAg0
競プロやってる人ってプログラマーなの?
47 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:54:56.646 ID:SuKDNabSM
>>45
大学生
46 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:54:48.623 ID:SuKDNabSM
簡単だからくっそ時間かけてしまった
48 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:55:37.179 ID:q/ZBobqu0
解き方は色々あるけど計算時間がキツいな
O(nlogn)以内か
50 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:56:20.059 ID:SuKDNabSM
>>48
ループ見つける以外解法分からんわ
53 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 17:00:12.825 ID:AEdWsJcL0
>>48
数学力も試されるのか
大学生の頃ならいざ知らず今じゃもう覚えてないわ
49 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:55:38.801 ID:SuKDNabSM
忙しいからレスやめるわ
51 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 16:56:56.744 ID:SuKDNabSM
てかプログラミング関係ないね
54 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 17:00:51.681 ID:iGV5d81h0
1にくるまでの{K:N}を保持して、1に来るまでの回数でKのmodとって、その値をKとしてNだせばいい
55 名前:ひみつの名無しさん 投稿日時:2020/07/05(日) 17:02:41.587 ID:iGV5d81h0
1に戻る保証ないのか

コメント

タイトルとURLをコピーしました