問題の要約1以上N以下の整数であって、Aの倍数でもBの倍数でもないものの総和を求めよ。 制約1<=N,A,B<=10^9 入力N A B 考え方1,1からNの総和を求める。これはN*(N+1)/2で求めることができる。2,上の数からAの倍数の総和を引く。Aの倍数の総和はN/A*(N/A+1)/…

問題の要約整数の多重集合Sがある。はじめSは空。Q個のクエリが与えられるので順に処理せよ。クエリは次の3種類のいずれか。 ・1 x:Sにxを1個追加する。 ・2 x c:Sからxをmin(c,(Sに含まれるxの個数))個削除する。 ・3:(Sの最大値)-(Sの最小値)を出力。この…

問題の要約H行W列のマス目があり、そのうち二つの異なるマスに駒が置かれている。マス目の状態はH個の長さWの文字列S1,...,SHで表される。Si,j=oならばi行目j列目のマスに駒が置かれていることを、Si,j=-ならばそのマスには駒が置かれていないことを表す。一…

問題の要約整数a,b,cが与えられる。bがこれらの整数の中央値であるかどうか判定しろ。 制約1<=a,b,c<=100 入力a b c 考え方1,bがaとcの間であればよいが、これだけではa<=c,c<aの2通りあるので、c<aの場合aとcの値を交換する。2,a<=cなので、a<=bかつb<=cならばbは中央値。 実際のプログラム#include<iostream> using namespace std; int main(){ int a,b,c; cin >> a >> b >> c; if(a > c){ s</aの2通りあるので、c<aの場合aとcの値を交換する。2,a<=cなので、a<=bかつb<=cならばbは中央値。>…

問題の要約N個のリールからなるスロットがある。i番目のリールの配列は文字列Siによって表される。ここでSiは0,1,...,9がちょうど1回ずつ現れる長さ10の文字列。それぞれのリールには対応するボタンがついており、各非負整数tについて、スロットが回り始めて…

問題の要約T君の家にN個の食品があり、i番目の食品のおいしさはAi。また、T君には嫌いな食品がK個あり、具体的にはi=1,2,...,Kについて、Bi番目の食品が嫌い。T君はN個の食品のうち、おいしさが最大の食品から1つを選んで食べようと考えている。T君が嫌いな…

問題の要約英小文字a,b,...,zのASCII文字コードはこの順に97,98,...,122。97以上122以下の整数Nが与えられるので、ASCII文字コードがNであるような英小文字を出力せよ。 制約Nは97以上122以下の整数 入力N 考え方1,そのまま整数をcharにキャストすればよい。…

問題の要約ポエムオンラインジャッジ(以下POJ)は提出された文字列に得点をつけるオンラインジャッジ。POJにN回の提出があった。早い方からi番目の提出では文字列Siが提出されて、得点はTi。(同じ文字列が複数回提出される場合もある)ただし、POJでは同じ文字…

問題の要約おもり1,おもり2,...,おもりNのN個のおもりがある。おもりiの重さはAi。以下の条件を満たす正整数nを良い整数とよぶ。 ・3個以下の異なるおもりを自由に選んで、選んだおもりの重さの和をnにすることができる。W以下の正整数のうち、良い整数は何…

問題の要約英小文字からなる文字列Sが与えられる。Sの長さは1以上かつ3以下。Sを繰り返して得られる文字列であって、長さが6のものを出力しろ。 入力S 考え方1、Sの長さが1、2、3のそれぞれでどうなるか考える。 Sの長さが1のとき->Sを6個つなげる。 Sの長さ…

この記事は、「ゼロからのOS自作入門」という書籍はLinuxとEDK2とClangで書かれているのですが、そのプログラムをWindowsとgnu-efiの一部とMinGW-W64で書いてみたという記事です。ようやく第4章が終わったので、参考として、そこまでのソースコードを記事に…