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

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

1：名無しさん：2019/04/24(水) 22:38:04
放課後なぞなぞタイム
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
すみません、配信切れてました。
ちょうどいいし、音声回復させるために再起動してきます。
ちょっとまっててねん。

437：名無しさん：2019/04/28(日) 03:09:10
真面目な解法を考えてたら頭がしびれた

438：名無しさん：2019/04/28(日) 03:09:57
逆算については手計算でできちゃうってことは
アルゴリズムは意外と単純？

439：名無しさん：2019/04/28(日) 03:11:59
#include <iostream>
#include <functional>
#include <string>
using namespace std;

int main() {
// your code goes her
function<string(int)> solve = [&](int i) {
return (i < 26) ? string(1, 'A' + i - 1) : solve(i / 26) + solve(i % 26);
};
cout << solve(26) << endl;
return 0;
}

Success #stdin #stdout 0s 15240KB

A@

ﾜﾛﾀ

440：名無しさん：2019/04/28(日) 03:12:31
というか、数字を英語に変換するのも手計算でいけた
わしプログラム書く環境ないけど

441：名無しさん：2019/04/28(日) 03:12:40
26って入れたら答えA@って出たので答えではない

442：名無しさん：2019/04/28(日) 03:13:25
>>433と同じやつならでけたけど間違ってるの？

443：名無しさん：2019/04/28(日) 03:14:28
今からインスコして基本コードの勉強からしてたら間に合いません

444：名無しさん：2019/04/28(日) 03:15:26
出来たといえば出来た

445：名無しさん：2019/04/28(日) 03:15:35
おでpythonだけど

446：名無しさん：2019/04/28(日) 03:16:46
26 Z
27 AA

702 ZZ
703 AAA

447：名無しさん：2019/04/28(日) 03:17:59
18278 ZZZ
18279 AAAA

448：名無しさん：2019/04/28(日) 03:19:01
ああ、なるほど、２６進数かとおもいきや０がないからややこしいのね

449：名無しさん：2019/04/28(日) 03:19:38
手計算でもその数字になる

450：名無しさん：2019/04/28(日) 03:33:48
真面目なやつ書けた

451：名無しさん：2019/04/28(日) 03:36:59
知らないうちに n の上限引き上げれられてた

452：名無しさん：2019/04/28(日) 03:38:20
不真面目なやつは O(n) だからなーっ

453：名無しさん：2019/04/28(日) 03:38:27
手計算の場合、26のx乗を順番に足し算しなきゃならんのが面倒
たぶん繰り返しコードなら簡単になるんだろうな・・・

454：名無しさん：2019/04/28(日) 03:40:47
10 = J もちがう

455：名無しさん：2019/04/28(日) 03:43:43
[ぞｗｗｗｗ

456：名無しさん：2019/04/28(日) 03:43:50
新たなアルファベットが作られてしまった

457：名無しさん：2019/04/28(日) 03:46:25
あってるか知らんけど>>433になる

458：名無しさん：2019/04/28(日) 03:46:45
たぶんだけど、26で割った時に1ずれてる

459：名無しさん：2019/04/28(日) 03:47:26
O(n)のコード貼っていい？

460：名無しさん：2019/04/28(日) 03:48:14
def GetExcelCode(n)
r = 'A'
(n - 1).times do
r = r.succ
end
r
end

461：名無しさん：2019/04/28(日) 03:50:00
手計算でのやり方は

26^1より大きければ、26をひく
さらに26^2より大きければ、26^2をひく

を繰り返して桁を決めてる

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