https://github.com/inada-s/procon26

第26回 全国高等専門学校プログラミングコンテスト OB戦 石んの会 のソルバです
https://github.com/inada-s/procon26

Last synced: 3 months ago
JSON representation

第26回 全国高等専門学校プログラミングコンテスト OB戦 石んの会 のソルバです

• Host: GitHub
• URL: https://github.com/inada-s/procon26
• Owner: inada-s
• License: mit
• Created: 2015-10-13T13:34:27.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-10-13T14:01:48.000Z (over 9 years ago)
• Last Synced: 2025-01-23T22:29:34.166Z (4 months ago)
• Language: C++
• Homepage:
• Size: 207 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# procon26

第26回 全国高等専門学校プログラミングコンテスト

大阪府立大高専OB 石んの会 ~解こうそう！~ のソルバです.

## ライセンス

サードパーティライブラリを除きMITライセンスで公開します.

詳しくはLICENSE, AUTHORSをご覧ください.

## ビルド方法

```

mkdir build && cd build

cmake path/to/this/repository

make

```

## 実行方法

```

cd build/bin/submit_tool

./_init.sh

./get.sh 1 # 問題取得

./run.sh 1 # ソルバの実行

./submit.sh 1 # 現在見つかっている一番良い解の提出

```

## 方針

左上から右下に向かって埋めていくビームサーチです.

盤面を回転, 反転させた状態から開始し, 一番良かったものを採用します.

渦巻き状のブロックがある盤面では上手に埋めることができません.