本番では最小の幅を求めて失敗した問題。 5重ループで解いてみた。 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Text Public Class Painting Dim Map(50,50) As Byte Dim Test(50,50) As Byte Di…

Riffle Shuffleの仕様を読み取り実装する問題。英文が読みとれればそれを実装するだけ。 dequeを使うと実装が楽な気がする。 実装(C++) #include <cstdio> #include <deque> using namespace std; int R(int n,int c,int *D){ deque<int> A,B; int count=0; for(int i=0;i<(n)/2;</int></deque></cstdio>…

少女が全ての本を棚に片づけるのにかかる最小の時間を求める問題。最初はC++で優先度つきキューを用いて解答したけど、速度/メモリが微妙だったので DPに書きなおした。 珍しくC言語で実装。実装(C) #include<stdio.h> #include<stdlib.h> #include<string.h> int C[2][2][3][3]={{{{0,1,2</string.h></stdlib.h></stdio.h>…

久々にレート上昇。A 問題文の意味を把握するのに5分かかってしまった。 反時計回りでの距離と時計回りでの距離の小さいほうを出力。 Accepted(484点)B 問題文が長かったのでとばしてCに行くC とりあえず深さ優先探索で解く。 DPすれば間にあうかなとか馬鹿…