LeetCode Weekly Contest 114

LeetCodeれじった

2018-12-09 11:11:51

LeetCode出る

2018-12-09 11:23:27

kmjp @kmjp_pc

LeetCode、これ毎回プロセス起動とかせずに、１回のプロセス実行の中でクラスを使いまわすのか…？変数初期化がなされないのか、単発テストだとすぐ終わるのにTLE連発したりして謎。

2018-12-09 12:10:57

アルハンブラ宮殿のゆるキャラ @nebukuro09

昼寝からむりやり目覚めた

2018-12-09 12:54:15

hogeover30 @hogeover30

LeetCode　CとD全然わからん

2018-12-09 13:00:04

はい雑魚確定

2018-12-09 13:00:30

全巻できなかった。

2018-12-09 13:00:46

LeetCodeおつでした　Dが通らない…

2018-12-09 13:01:29

半分全列挙考えたけどやり方がわからなくてやめた

2018-12-09 13:01:38

半分全列挙でできた…

2018-12-09 13:03:54

LeetCode 114は3完でした。 A: 文字を地球verに置き換えて比較 B: 絶対値の小さい順に、x2したやつがあるか見ていく C: Indexごとダメなやつを消していく。ダメ判定は[0:Index-1]が同じやつ同士でやる D: メモ化再帰でTLE（いつもの）

2018-12-09 13:04:29

20 ビットのうち半分だけ全列挙して高速ゼータみたいなことをすれば間に合いそうね。

2018-12-09 13:04:45

Cつらかった

2018-12-09 13:06:05

Dは部分和DPの要領で「i番目まで見て片方の和がjであるときのもう片方の和としてありえる値」をbitsetで管理してみたけど、MLEが取れなかった

2018-12-09 13:06:14

てんぷら @tempura_cpp

@armeria_betrue ちょっと考えたいので概要ください

2018-12-09 13:07:46

きりかしゃん…

2018-12-09 13:10:57

@tempura_cpp 問題概要ですか？「整数配列から、和が等しくて互いに交わらない2つの集合を抜き出すとき、その和を最大化せよ」原文→leetcode.com/contest/weekly…

2018-12-09 13:11:39

解けないけど

2018-12-09 13:19:30

TLE したケースを手元で実行すると高速に動作するんだけど…。

2018-12-09 13:22:54

D、解説よんでふわっと理解した。ふわっと。

2018-12-09 13:25:26

えーなんか地味に枝刈りしたら通った…　leetcode.com/submissions/de…

2018-12-09 13:36:34

てんぷら @tempura_cpp

@armeria_betrue 解けました(えっへん)

2018-12-09 13:43:03