したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | |
レス数が1スレッドの最大レス数(1000件)を超えています。残念ながら投稿することができません。

3代目ねこｐと暮らしたい

1：名無しさん：2019/04/24(水) 22:38:04
放課後なぞなぞタイム
337：名無しさん：2019/04/27(土) 23:48:50
はよ解説して

338：名無しさん：2019/04/27(土) 23:50:31
そういうことかAiを消すっていうことは
○○○○●○○○
←――→↑←―→
前からの　Ai　 後ろからの
CGD　　　　　　　GCD

　⇒　最大公約数（前累積GCD、後累積GCD）

これをNの数だけ計算すればいいのか

339：名無しさん：2019/04/27(土) 23:53:08
同じになるというよりは累積なので

前から（Lの配列）
１：１と２の最大公約数
２：１と２と３の最大公約数
…

後ろから（Rの配列）
１：７と６の最大公約数
２：７と６と５の最大公約数
…

340：名無しさん：2019/04/27(土) 23:56:33
おお、かしこい

341：名無しさん：2019/04/27(土) 23:58:13
GCDなくてもできたよ見て見て

https://atcoder.jp/contests/abc125/submissions/5165814

342：名無しさん：2019/04/27(土) 23:58:18
何日かけたらこの答えに自力でたどり着けるかな…

343：名無しさん：2019/04/28(日) 00:01:01
そら最初のLの箱が2個目からいれてるからでは

344：名無しさん：2019/04/28(日) 00:12:17
divisorsはすべての約数を求める

345：名無しさん：2019/04/28(日) 00:13:07
Common Lisp の ,@ みたいなやつ

346：名無しさん：2019/04/28(日) 00:14:58
なんか間違ってる気がしてきた

347：名無しさん：2019/04/28(日) 00:19:17
A1が書き換えられなかった場合は、A1の約数に最大公約数の最大値があるし
書き換えられた場合は、A2の約数に最大公約数の最大値がある
という考え

348：名無しさん：2019/04/28(日) 00:21:32
わからなくなってきた；；

349：名無しさん：2019/04/28(日) 00:22:27
max_accept は１つまでは割れない数があっても許容する

350：名無しさん：2019/04/28(日) 00:27:08
もう全然わからなくなった

351：名無しさん：2019/04/28(日) 00:28:06
どっちかの約数に絶対答えがあるから、それを検証している

352：名無しさん：2019/04/28(日) 00:36:18
逆から辿ることを考えると
リストより配列のほうが早いのでは

353：名無しさん：2019/04/28(日) 00:39:33
twitter見てたけどABC配信してたんか

354：名無しさん：2019/04/28(日) 00:41:15
参加組だったけど見たかった
初回だとC難しいしまあ多少はね？

355：名無しさん：2019/04/28(日) 00:42:27
3問目

356：名無しさん：2019/04/28(日) 00:43:01
初回＝初見では？

357：名無しさん：2019/04/28(日) 00:44:34
アレatcoder初参加じゃありませんでしたたっけ

358：名無しさん：2019/04/28(日) 00:46:38
ほーん　考え方同じか

359：名無しさん：2019/04/28(日) 00:57:52
できたー

360：名無しさん：2019/04/28(日) 00:58:43
C問題結構難しくなかったですか

361：名無しさん：2019/04/28(日) 01:00:59
まあ初見ならしゃーなし

362：名無しさん：2019/04/28(日) 01:07:14
偶数と奇数が関係ありそうな気がしてる

363：名無しさん：2019/04/28(日) 01:11:44
予定地さんのC問題の解答見たけどレベルたけえ

364：名無しさん：2019/04/28(日) 01:13:20
よてちゃんのD問題の回答だよ

https://atcoder.jp/contests/abc125/submissions/5167094

365：名無しさん：2019/04/28(日) 01:14:13
マイナスの数が奇数だと消しきれないのか
366：名無しさん：2019/04/28(日) 01:14:17
予定地さんにKaggleの壺を売ろうとしてるけど
なかなか捕まらない

367：名無しさん：2019/04/28(日) 01:15:16
>>365
そう思ったけど例３が違った…

368：名無しさん：2019/04/28(日) 01:15:56
ゼロがあるからか例3は

369：名無しさん：2019/04/28(日) 01:19:04
ぶっちゃけてしまうと
どうせ消さなくとも最小値は0なので結局同じだったりする

370：名無しさん：2019/04/28(日) 01:23:45
どうでも良いけどテロップが3問目になってる

371：名無しさん：2019/04/28(日) 01:24:50
今解説見たんだけどDP通るんですねこれ

372：名無しさん：2019/04/28(日) 01:25:07
C# 79msで溶けました

373：名無しさん：2019/04/28(日) 01:25:59
DPは変態解法だから気にしないで

374：名無しさん：2019/04/28(日) 01:26:24
DP？

375：名無しさん：2019/04/28(日) 01:31:12
配列ならSortでソートされるのでは

376：名無しさん：2019/04/28(日) 01:31:52
OrderByやでソートは

377：名無しさん：2019/04/28(日) 01:33:26
ソート方向指定できないの？

378：名無しさん：2019/04/28(日) 01:36:51
+　　　+
　 ∧＿∧ 　+
　（0゜・∀・）　　　ワクワク
　（0゜∪ ∪ + 　　　　　　　
　と＿_）__）　+

379：名無しさん：2019/04/28(日) 01:38:25
WAに対する厚い信頼

380：名無しさん：2019/04/28(日) 01:42:28
サンプルでNGがでているのに草

381：名無しさん：2019/04/28(日) 01:43:35
いまきたこんばんは

382：名無しさん：2019/04/28(日) 01:45:15
あたまつかうやつだ

383：名無しさん：2019/04/28(日) 01:47:04
0.5にしとかないと、A秒後に０なのか１なのかややこしいからでは？

384：名無しさん：2019/04/28(日) 01:47:51
整数で扱う時に邪魔になりそう

385：名無しさん：2019/04/28(日) 01:48:05
よてちゃんと同じロジックだった
386：名無しさん：2019/04/28(日) 01:49:40
全部の負号を消せるケースが上で、
１つ残るケースが下。

残った場合は一番被害の少ない数に付けられる

387：名無しさん：2019/04/28(日) 01:49:41
人によって手順が違うのがおもしろいね

388：名無しさん：2019/04/28(日) 01:49:54
数列に0が含まれる　or　負の数が偶数の時
すべて絶対値の合計になる

それ以外のときは、
絶対値の最小値を負の数として合計を求める

389：名無しさん：2019/04/28(日) 01:51:24
れんしゃんつもしんぱんぽー

390：名無しさん：2019/04/28(日) 01:51:56
ﾀﾝﾀﾝﾒﾝ

391：名無しさん：2019/04/28(日) 01:53:37
その他の回答ってことはすごいじゃん

392：名無しさん：2019/04/28(日) 01:54:07
声はきこえてる

393：名無しさん：2019/04/28(日) 02:02:33
k個超選んでも良いことないから「k個」でいいじゃんと思っている

394：名無しさん：2019/04/28(日) 02:02:38
累積GCDがトレンド入りしました

395：名無しさん：2019/04/28(日) 02:03:30
わからん

396：ハツネツ：2019/04/28(日) 02:03:36
【問題】
n 個の要素 a1, ..., an から k 個以上選んで最大公約数をとったときの最大値を求めよ

・1 <= k <= n <= 1000
・1 <= ai <= 10^9

397：名無しさん：2019/04/28(日) 02:03:43
寝ようと思ったのに

398：名無しさん：2019/04/28(日) 02:03:46
しらんけどDPじゃね

399：名無しさん：2019/04/28(日) 02:04:23
じゅぴちゃんのツイートを見てヒントを得るのだ

400：名無しさん：2019/04/28(日) 02:05:23
なんか問題変わった

401：ハツネツ：2019/04/28(日) 02:05:24
こっち先にやりましょう

問題 1:　最大和問題
n 個の整数 a[0],a[1],…,a[n－1]a[0],a[1],…,a[n－1] が与えられる。これらの整数から何個かの整数を選んで総和をとったときの、総和の最大値を求めよ。また、何も選ばない場合の総和は 0 であるものとする。

402：ハツネツ：2019/04/28(日) 02:07:20
問題 2:　ナップサック問題
nn 個の品物があり、ii 番目の品物のそれぞれ重さと価値が weight[i],value[i]weight[i],value[i] となっている (i=0,1,...,n－1i=0,1,...,n－1)。
これらの品物から重さの総和が WW を超えないように選んだときの、価値の総和の最大値を求めよ。

403：名無しさん：2019/04/28(日) 02:08:24
>>396
の問題のkは入力値なの？
それとも任意に決めていい数なの？

404：名無しさん：2019/04/28(日) 02:09:25
アリ本買おう

405：名無しさん：2019/04/28(日) 02:10:03
あれの解説がたぶん分かりやすい

406：名無しさん：2019/04/28(日) 02:10:50
やってること自体は変数のキャッシュやメモ化とほとんど同じだったりする

407：名無しさん：2019/04/28(日) 02:18:39
AOJとか行くとコード判定してくれるよ

408：名無しさん：2019/04/28(日) 02:19:40
たぶんのこりweightから荷物分引いてるんだとおも

409：名無しさん：2019/04/28(日) 02:25:22
>>403
任意っぽ

410：名無しさん：2019/04/28(日) 02:29:06
ハツネツさん競プロの前ってなに飲みました？

411：名無しさん：2019/04/28(日) 02:29:58
おいしそう

412：名無しさん：2019/04/28(日) 02:38:06
まってました

413：名無しさん：2019/04/28(日) 02:39:54
もっかいいって

414：名無しさん：2019/04/28(日) 02:40:30
これ解法今かかんほうがいい？

415：名無しさん：2019/04/28(日) 02:41:04
つまり数字をいれたらアルファベットで返すロジック？

416：名無しさん：2019/04/28(日) 02:42:04
ｎの最大値どれくらい？

417：名無しさん：2019/04/28(日) 02:43:54
つまるところ２６進法みたいなものか

418：ハツネツ：2019/04/28(日) 02:45:16
Excelの縦軸は1,2,3,4, ...という風に連番付けられますが、
横軸はA, B, C, ..., Z, AA, AB, ..., AZ, BA, ... ZZ, AAA という風に連番付けられます。

ある整数nが与えられたときに、それに対応する横軸文字列を返してください。

シグネチャ： string GetExcelCode(int n);

例) GetExcelCode(1) == "A"
例) GetExcelCode(2) == "B"

419：名無しさん：2019/04/28(日) 02:45:38
なんかそんな関数なかったっけ
ないか

420：名無しさん：2019/04/28(日) 02:45:51
ここに貼ればいいの？

421：名無しさん：2019/04/28(日) 02:46:13
できた

422：名無しさん：2019/04/28(日) 02:46:46
だいたい分かったけど解法かかん方がいいですよね

423：名無しさん：2019/04/28(日) 02:47:01
NTP

424：名無しさん：2019/04/28(日) 02:48:00
AA = 27やん

425：名無しさん：2019/04/28(日) 02:48:50
ZZの次がAAAなのでは

426：名無しさん：2019/04/28(日) 02:49:12
逆算のが楽かもしれん

427：名無しさん：2019/04/28(日) 02:49:14
10^8入れたら返って来なくなった

428：名無しさん：2019/04/28(日) 02:50:08
10^9までいけるしそっちにしたら

429：名無しさん：2019/04/28(日) 02:50:09
A = 1 でいいの？

430：名無しさん：2019/04/28(日) 02:50:42
まあプログラムできない人間が暗算してもZZの値はわかるのだが

431：名無しさん：2019/04/28(日) 02:51:10
暗算っていうか電卓ね

432：名無しさん：2019/04/28(日) 02:51:36
せっかくだしジェネリックラムダの練習しながらかく

433：名無しさん：2019/04/28(日) 02:52:46
10 J
100 CV
1000 ALL
10000 NTP
100000 EQXD
1000000 BDWGN
10000000 UVXWJ
100000000 HJUNYV

434：名無しさん：2019/04/28(日) 03:01:06
nannkamounemui

435：名無しさん：2019/04/28(日) 03:04:17
おわり？

436：ハツネツ：2019/04/28(日) 03:05:11
すみません、配信切れてました。
ちょうどいいし、音声回復させるために再起動してきます。
ちょっとまっててねん。

掲示板管理者へ連絡 無料レンタル掲示板