TCO15 Algorithm Round 2C 解説

•

6 j'aime•5,349 vues

Takuya Akiba

TCO15 Algorithm Round 2C の解説です

Technologie

TopCoder Open 2015
Round 2C in Tokyo
AtCoder & 国立情報学研究所
秋葉拓哉 | [[iwi]]

1. FixPalindrome
2. ManhattanConstruction
3. YetAnotherCardGame
4. LongSeat
5. PopcountRobot
Spectator
R2C
Parallel

1. FixPalindrome
2. ManhattanConstruction
3. YetAnotherCardGame
4. LongSeat
5. PopcountRobot
[[iwi]]
rng_58

④⑥⑦③
⑦①⑤⑦
①Petr
Snuke
出しても食べても
カードは 1 枚減る

Recommandé

Sc017 iiNeelakantam Tatikonda

Learning Convolutional Neural Networks for GraphsTakuya Akiba

ACM-ICPC 世界大会 2015 問題 K "Tours" 解説Takuya Akiba

大規模グラフ解析のための乱択スケッチ技法Takuya Akiba

Cache-Oblivious データ構造入門 @DSIRNLP#5Takuya Akiba

乱択データ構造の最新事情－MinHash と HyperLogLog の最近の進歩－Takuya Akiba

プログラミングコンテストでのデータ構造 2　～動的木編～Takuya Akiba

プログラミングコンテストでの乱択アルゴリズムTakuya Akiba

Recommandé

Sc017 iiNeelakantam Tatikonda

Learning Convolutional Neural Networks for GraphsTakuya Akiba

ACM-ICPC 世界大会 2015 問題 K "Tours" 解説Takuya Akiba

大規模グラフ解析のための乱択スケッチ技法Takuya Akiba

Cache-Oblivious データ構造入門 @DSIRNLP#5Takuya Akiba

乱択データ構造の最新事情－MinHash と HyperLogLog の最近の進歩－Takuya Akiba

プログラミングコンテストでのデータ構造 2　～動的木編～Takuya Akiba

プログラミングコンテストでの乱択アルゴリズムTakuya Akiba

平面グラフと交通ネットワークのアルゴリズムTakuya Akiba

大規模ネットワークの性質と先端グラフアルゴリズムTakuya Akiba

プログラミングコンテストでのデータ構造 2　～平衡二分探索木編～Takuya Akiba

猫でも分かるVariational AutoEncoderSho Tatsuno

プログラミングコンテストでの動的計画法Takuya Akiba

勉強か？趣味か？人生か？―プログラミングコンテストとはTakuya Akiba

プログラミングコンテストでのデータ構造Takuya Akiba

学位論文「ウェブ情報の信憑性分析に関する研究」Yusuke Yamamoto

動的計画法入門(An introduction to Dynamic Programming)kakira9618

セキュリティを学ぼう～Ctfを添えて～Takumi Ishibashi

論文輪読: Order-Embeddings of Images and Languagemmisono

論文輪読: Coordinated and Efficient Huge Page Management with Ingensmmisono

CV勉強会＠関東 3巻3章4節画像表現Yusuke Uchida

論文輪読: Data-Dependent Initializations of Convolutional Neural Networks / All Y...mmisono

全文検索入門antibayesian 俺がS式だ

Beliefs and Biases in Web Search (SIGIR'13 Best paper）読んだYusuke Uchida

Image Retrieval with Fisher Vectors of Binary Features (MIRU'14)Yusuke Uchida

論文輪読: Generative Adversarial Text to Image Synthesismmisono

K-means hashing (CVPR'13) とハッシング周りYusuke Uchida

論文輪読: Deep neural networks are easily fooled: High confidence predictions for...mmisono

Contenu connexe

En vedette

平面グラフと交通ネットワークのアルゴリズムTakuya Akiba

大規模ネットワークの性質と先端グラフアルゴリズムTakuya Akiba

プログラミングコンテストでのデータ構造 2　～平衡二分探索木編～Takuya Akiba

猫でも分かるVariational AutoEncoderSho Tatsuno

プログラミングコンテストでの動的計画法Takuya Akiba

勉強か？趣味か？人生か？―プログラミングコンテストとはTakuya Akiba

プログラミングコンテストでのデータ構造Takuya Akiba

学位論文「ウェブ情報の信憑性分析に関する研究」Yusuke Yamamoto

動的計画法入門(An introduction to Dynamic Programming)kakira9618

セキュリティを学ぼう～Ctfを添えて～Takumi Ishibashi

論文輪読: Order-Embeddings of Images and Languagemmisono

論文輪読: Coordinated and Efficient Huge Page Management with Ingensmmisono

CV勉強会＠関東 3巻3章4節画像表現Yusuke Uchida

論文輪読: Data-Dependent Initializations of Convolutional Neural Networks / All Y...mmisono

全文検索入門antibayesian 俺がS式だ

Beliefs and Biases in Web Search (SIGIR'13 Best paper）読んだYusuke Uchida

Image Retrieval with Fisher Vectors of Binary Features (MIRU'14)Yusuke Uchida

論文輪読: Generative Adversarial Text to Image Synthesismmisono

K-means hashing (CVPR'13) とハッシング周りYusuke Uchida

論文輪読: Deep neural networks are easily fooled: High confidence predictions for...mmisono

En vedette (20)

平面グラフと交通ネットワークのアルゴリズム

大規模ネットワークの性質と先端グラフアルゴリズム

プログラミングコンテストでのデータ構造 2　～平衡二分探索木編～

猫でも分かるVariational AutoEncoder

プログラミングコンテストでの動的計画法

勉強か？趣味か？人生か？―プログラミングコンテストとは

プログラミングコンテストでのデータ構造

学位論文「ウェブ情報の信憑性分析に関する研究」

動的計画法入門(An introduction to Dynamic Programming)

セキュリティを学ぼう～Ctfを添えて～

論文輪読: Order-Embeddings of Images and Language

論文輪読: Coordinated and Efficient Huge Page Management with Ingens

CV勉強会＠関東 3巻3章4節画像表現

論文輪読: Data-Dependent Initializations of Convolutional Neural Networks / All Y...

全文検索入門

Beliefs and Biases in Web Search (SIGIR'13 Best paper）読んだ

Image Retrieval with Fisher Vectors of Binary Features (MIRU'14)

論文輪読: Generative Adversarial Text to Image Synthesis

K-means hashing (CVPR'13) とハッシング周り

論文輪読: Deep neural networks are easily fooled: High confidence predictions for...

TCO15 Algorithm Round 2C 解説

1. TopCoder Open 2015 Round 2C in Tokyo AtCoder & 国立情報学研究所秋葉拓哉 | [[iwi]]

2. 1. FixPalindrome 2. ManhattanConstruction 3. YetAnotherCardGame 4. LongSeat 5. PopcountRobot Spectator R2C Parallel

3. 1. FixPalindrome 2. ManhattanConstruction 3. YetAnotherCardGame 4. LongSeat 5. PopcountRobot [[iwi]] rng_58

4. 【問題①】 FixPalindrome

5. COBOL

10. COBOL COBOC

11. COBOL COBOC

12. COBOL

13. COBOL

14. COBOC

15. COBOC

16. 【問題②】 Manhattan Construction

17.

18.

19.

20.

21.

22.

23.

24. 1 1 1 1 1 1 1

25. 1 1 1 1 1 2 1 1

26. 1 1 1 1 1 2 3 1 1

27. 1 1 1 1 1 2 4 1 1 3

28. 1 1 1 1 1 2 3 4 1 0 1

29. 1 1 1 1 1 2 3 4 1 0 3 3 1 1 4 7

30. 【問題③】 YetAnother CardGame

31. ①④⑥⑦③ ①⑦①⑤⑦ Petr Snuke

32. ①④⑥⑦③ ①⑦①⑤⑦ Petr Snuke

33. ①④⑥⑦③ ①⑦①⑤⑦ ①Petr Snuke

34. ④⑥⑦③ ①⑦①⑤⑦ ①Petr Snuke

35. ④⑥⑦③ ①⑦①⑤⑦ ①Petr Snuke

36. ④⑥⑦③ ①⑦①⑤⑦ ①Petr Snuke

37. ④⑥⑦③ ⑦①⑤⑦ ①Petr Snuke

38. ④⑥⑦③ ⑦①⑤⑦ ①Petr Snuke

39. ④⑥⑦ ⑦①⑤⑦ ① ③Petr Snuke

40. ④⑥⑦ ⑦①⑤⑦ ① ③Petr Snuke

41. ④⑥⑦③ ⑦①⑤⑦ ①Petr Snuke 出しても食べてもカードは 1 枚減る

42. ④⑥⑦③ ⑦①⑤⑦ ①Petr Snuke

43. ④⑥⑦③ ⑦①⑤⑦ ①Petr Snuke 1枚ずつ減る 1枚ずつ減る

44. ④⑥⑦③ ①⑦①⑤⑦ ①Petr Snuke ?

45. ④⑥⑦③ ①⑦①⑤⑦ ①Petr Snuke ?

46. ⑦ ①⑦① ①③④⑤⑥ ⑦Petr Snuke

47. ⑦ ①⑦① ①③④⑤⑥ ⑦Petr Snuke

48. ⑦ ①⑦① ①③④⑤⑥ ⑦Petr Snuke