yukicoder contest 457 概要
2025-02-21 21:20:00〜2025-02-21 23:50:00 (2h30m)のコンテストです。参加登録などはありません。問題が公開されたら、回答を提出すれば大丈夫です。
誤回答によるペナルティーはありません。
| # | ナンバー | 問題名 | レベル | 作問者 | テスター | Solved | Fav | 
|---|---|---|---|---|---|---|---|
| A | 3027 | f-列とh-列 | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            71 | 
                 | 
        |
| B | 3028 | No.9999 | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            73 | 
                 | 
        |
| C | 3029 | オイラー標数 | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            70 | 
                 | 
        |
| D | 3030 | Kruskal-Katona | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            50 | 
                 | 
        |
| E | 3031 | 曲面の向き付け | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            36 | 
                 | 
        |
| F | 3032 | ホモトピー入門 | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            18 | 
                 | 
        |
| G | 3033 | エルハートの数え上げ | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            14 | 
                 | 
        |
| H | 3034 | コーエン-マコーレー抽象単体複体 | 
                 ジュ・ビオレ・グレイス
             | 
            
                
                 | 
            6 | 
                 | 
        
    コンテストセッター :
    
    
        
ジュ・ビオレ・グレイス
    
    
ジュ・ビオレ・グレイス
    
    
コンテスト情報
	幾何学、特に代数トポロジーや組み合わせ論的な背景を持つ問題のコンテストです。
	現代の数学で特に興味を持たれている幾何学の中から、競技プログラミングの問題として仕上げたものをいくつか用意してみました。
	具体的には以下のようなトピックを扱っています:
- 三角形分割・抽象単体複体
 - ホモトピー
 - ホモロジー
 
    これらを知っていると多少有利になりますが、これらの概念を知らなくても問題文自体はなるべく平易で理解しやすくしたつもりです。
    解説も背景知識から詳しめに書いたつもりですので、ぜひご活用ください。
過去のコンテスト
推奨事項
- コンテスト中分からないことがあったら、検索してOKです。Wikipedia などを有効活用してください(キーワードで検索するなど)。
 - 解き方は分かったが実装が分からないときも、他の人が書いたコードを拝借してOKです。
 
注意事項
- コンテスト中に解き方を他人に質問したり、解き方の示唆を不特定多数に発信することはお控えください。
 - YES か NO かを判定させる問題があります。その際は全て大文字で
YESかNOと出力してください。 
謝辞
本コンテストの問題のテスターを務めてくださったp-進大好きbot様に感謝を述べさせていただきます。
以下システムで共通表示
- 誤回答によるペナルティはありません
 - 何度でも提出可能です
 - ソースコードサイズ制限: 64KB
 - 提出頻度制限: 2個前の提出から60秒以上の間隔が必要
 - AI使用は、コンテスト情報によるとする、明示がなければ問題文丸ごと投げるなどは禁止で 問題によらない汎用的なもののみ可とする