chacoderのブログ

競技プログラミングそのほか

2020-08-23から1日間の記事一覧

第11回日本情報オリンピック 本選(オンライン) JJOOII

問題 提出コード 解答例 問題 https://www.ioi-jp.org/joi/2011/2012-ho-prob_and_sol/2012-ho.pdf#page=2 提出コード 問題文のとおり実装するだけなのですがだいぶ手間取りました。 なんとかAC. #include <bits/stdc++.h> using namespace std; int main(){ string S; cin></bits/stdc++.h>…

第11回日本情報オリンピック 予選(オンライン) D-パスタ(Pasta)(検討中)

atcoder.jpトライ中ですがDPの組み方に悩んでいます。 後日の検討のためWAしたコードをあげておきます。 #include <bits/stdc++.h> using namespace std; int main(){ int N,K; cin>>N>>K; //DPテーブルの設定と初期化 long long dp[110][3]; for(int i=0;i<N;i++){ for(int j=0;j<3;j++){ dp[i][j]=0; } } //既決分の入力 int a,b; for(int i=0;i<K;i++){ cin>>a>>b; a--; b--;</n;i++){></bits/stdc++.h>…

原始ピタゴラス数を捜す

原始ピタゴラス数 コード 出力 考察 更に考察 更に先へ www.amazon.co.jp 原始ピタゴラス数 数学ガール フェルマーの最終定理 問題2-1 原始ピタゴラス数は無限に存在するか を検討するため,原始ピタゴラス数を探索するプログラムを書いてみました。ピタ…

ABC176参戦記

はじめに A問題 B問題 C問題 D問題 E問題 最初の方針 次の方針 真の課題 コンテスト終了後のトライ 反省と次回に向けて atcoder.jp はじめに 2020年8月22日21:00からABC176に出場しました。結果は14分43秒 3完で9496人中4400位、パフォーマンスは705でレーテ…