解法 2次元累積和を用いる．人が住んでいる場所は10^8以上の数字にすればよい． 実装(C++) #include <cstdio> using namespace std; typedef long long lli; const lli INF=1000000001; lli MAP[1000][1000],SUM[1001][1001],_SUM[1001][1001]; int W,H; int a,b; in</cstdio>…

解法 nに√nよりも大きい素因数が含まれていたらそれが解．そうじゃないのならmod n=0になるまで階乗を計算する 実装(C) int n,m,t,mod=1,i; int main(){ scanf("%d",&n); t=n; for(i=2;i*i<=n;i++) while(t%i==0) t/=i; if(t++==1) for(;mod;t++) mod=(long …

解法 ヒストグラムを作り，各点数の順位を求める 実装(C++) #include <cstdio> int n,hist[101],s[100000],res[101]; int main() { scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",s+i); hist[s[i]]++; } for(int i=100,j=1;i>=0;i--){ res[i]=j; j+=hist[i]; } for(int i=0;i</n;i++){></cstdio>

解法 行の開始文字と空行の有無に応じて分岐をする．Javaの場合はStringBuilderを使わないと間に合わない． 実装(Java) import java.util.*; import java.math.*; import java.io.*; import java.util.regex.*; import static java.lang.Math.*; import stat…

問題概要 n人の市民からなる街がある．デモがあり，それが認められるためにはy%の人が参加しないとならない． n人のうちx人がデモに参加するとして，後何人いればデモが認められるか求めよ

問題概要 Σ(i=0…∞) [v/(k^i)]がN以上になるような最小のvを求めよ．

問題概要 論理式が与えられる．この式を満たすような変数の値の組み合わせの数を求めよ．ただし，同じ変数は一度しか表われない．

問題文 Rabbit Plays Games! | Aizu Online Judge

問題概要 悪魔のエディタを作った男が居た．悪魔のエディタは次の独特の機能を持っている． 文字列(空白を持たない連続した文字の並び)の下に何も文字列が無い場合，その文字列は落下する．下に文字列がある状態になるか，一番下に辿り付くまで落下は継続す…

問題概要 木を図示せよ． ただし出来る限りハイフンの数が少なくなるようにすること．