Soumettre la recherche
Mettre en ligne
RUPC2014_Day3_A
•
0 j'aime
•
627 vues
Yuma Inoue
Suivre
Signaler
Partager
Signaler
Partager
1 sur 7
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
RUPC2014_Day3_D
RUPC2014_Day3_D
Yuma Inoue
RUPC2014_Day3_B
RUPC2014_Day3_B
Yuma Inoue
RUPC2014_Day3_F
RUPC2014_Day3_F
Yuma Inoue
RUPC2014_Day3_E
RUPC2014_Day3_E
Yuma Inoue
Senshu lt
Senshu lt
Yuma Inoue
RUPC2014_Day3_C
RUPC2014_Day3_C
Yuma Inoue
RUPC2014_Day3_G
RUPC2014_Day3_G
Yuma Inoue
RUPC2014_Day3_Summary
RUPC2014_Day3_Summary
Yuma Inoue
Contenu connexe
En vedette
Arc 010 d
Arc 010 d
Yuma Inoue
Revisiting floorplan representation
Revisiting floorplan representation
Yuma Inoue
Graph Clustering on Missing Data
Graph Clustering on Missing Data
Yuma Inoue
2年生向けICPC紹介資料
2年生向けICPC紹介資料
Yuma Inoue
Planar graph
Planar graph
Yuma Inoue
LP Duality
LP Duality
Yuma Inoue
Thesis Defence for Doctor of Information Science
Thesis Defence for Doctor of Information Science
Yuma Inoue
LCA and RMQ ~簡潔もあるよ!~
LCA and RMQ ~簡潔もあるよ!~
Yuma Inoue
博士論文執筆の流れ
博士論文執筆の流れ
Yuma Inoue
En vedette
(9)
Arc 010 d
Arc 010 d
Revisiting floorplan representation
Revisiting floorplan representation
Graph Clustering on Missing Data
Graph Clustering on Missing Data
2年生向けICPC紹介資料
2年生向けICPC紹介資料
Planar graph
Planar graph
LP Duality
LP Duality
Thesis Defence for Doctor of Information Science
Thesis Defence for Doctor of Information Science
LCA and RMQ ~簡潔もあるよ!~
LCA and RMQ ~簡潔もあるよ!~
博士論文執筆の流れ
博士論文執筆の流れ
RUPC2014_Day3_A
1.
2014/03/19立命館大学競技プログラミング合宿 A: D’s Ambition! -
Dのやぼう - 原案:井上! 解答:青木・井上 "1
2.
2014/03/19立命館大学競技プログラミング合宿 問題概要 “AIZUNYAN”という部分が”AIDUNYAN”のアナグラム に置き換えられた文字列が与えられるので、元の文字列を 復元せよ! “AIDUNYAN”のアナグラムは何も考えず”AIZUNYAN” に復元してよい 例: “ZDDANYANIUPIDD” →
“ZDAIZUNYANPIDD” "2
3.
2014/03/19立命館大学競技プログラミング合宿 想定解法 初めにすべてのアナグラムを検出してから、 検出部分を置換 1. “ZDDANYANIUPIDD” →
“ZDDANYANIUPIDD” "3 2. “ZDDANYANIUPIDD” → “ZDAIZUNYANPIDD” アナグラムの検出には様々な方法がある
4.
2014/03/19立命館大学競技プログラミング合宿 アナグラムの検出 現在の位置から7文字前までに使われている文字を種類ごとにカウント! 1つ右の位置に移動するとき、新たな文字を足し、8文字前の文字を減らす “ZDDANYANIUPIDD” = A:2,
D:2, I:1, N:2, Y:1 "4 文字列同士をソートして比較 “ZDDANYANIUPIDD” = A:2, D:1, I:1, N:2, U:1, Y:1 “ZDDANYANIUPIDD” → “AADINNUY” “AIDUNYAN” → “AADINNUY”
5.
2014/03/19立命館大学競技プログラミング合宿 注意点 初めにすべてのアナグラムを検出してから、検出部分を置換! 置換前は”AIDUNYAN”のアナグラムでなくても、置換後 にアナグラムになることがある ←置換してはいけない! サンプル4のケース “NYANAIDUAIDU” "5 “AIZUNYANAIDU” “NYANAIDUAIDU” “AIZUNYANAIDU” “AIDUAIZUNYAN” ×
6.
2014/03/19立命館大学競技プログラミング合宿 writer解 井上(C++) 35行 (文字カウント)! 井上(C++)
24行 (ソート)! 青木(Java) 26行
7.
2014/03/19立命館大学競技プログラミング合宿 提出状況 First Acceptance! on-site: nyn
(00:07)! on-line: Komaki (00:05)! 正答率 29/47 (61.7%)
Télécharger maintenant