ラグランジュの四乗定理なんて初めて聞いた。。。 2^15より小さくて四乗未満だから動的計画法でなんとかなりそうと思って適当に漸化式作ってみる ans[i][j]と置いてiは入力した求めたい合計の値、jは2乗の何個の和であるか（0 2乗の値はあらかじめ2^15までで…

英語の時点で辛かった。ただ翻訳に投げて内容を掴めたら、NとMが小さいことからそれぞれの累乗和をあらかじめに計算しておき、後は全探索でなんとかなりそうってなって、なんとかなった。O(2^N) double d(double a,double b){ return (a-b)*(a-b); } int mai…

「幾何問題かよ、やる気無くすわ」って思ったら全然幾何もんじゃなかった件、しかもそんなに法則見つけるのも難しくなく、素因数分解の要領でなんとかなる。 ただ最初は全然TLEが取れずなんでだろうと思ったらi*i int gcd(int a,int b){ if(b==0)return a; r…

最初は7368791なんて大きさの配列作れないやんけ終わったと思って一時間以上考えたけど分からず、やけくそでエラトステネスの篩でやったら通った。配列ってどの大きさまで入るんや、、、単なる知識不足。 エラトステネスの篩って本当に便利 int MAX = 736879…

それぞれの文字列に対してkにおける操作をして、setで管理したらなぜか通った。setの計算量が未だによくわかってないのに乱用していて良くない。 int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b); } int main(){ int p,q; cin>>p>>q; int r=gcd(…

初めてVirtual participationをやってみたので。 時間内に解けたのはA,Bだけで終わったあとにC通せましたProblem - A - Codeforces 文字列全部入れていっても間に合うから全探索 (自分はstringのinsert使ってゴリ押し) Submission #14895476 - CodeforcesPro…

JOI 2015/2016 予選 問題文・採点用入出力・解説 こことのdiffを取ってみたら520だった 適当な解説とソースコードだけ貼ります 問1 やるだけ int main(){ int a[4],b[2]; REP(i,4)cin>>a[i]; REP(i,2)cin>>b[i]; sort(a,a+4); sort(b,b+2); cout<<a[3]+a[2]+a[1]+b[1]<<endl; return 0; }問2 swapでゴリ押し int a[110]; int main(){ int n,m; cin>>n>>m; REP(</a[3]+a[2]+a[1]+b[1]<<endl;>…

本選参加してきました 結果は1,2,3,4,5,8の6完で5位でした 1に1時間がかかって実力不足を実感したので JOIまでにもっと精進します

予選通りました 結果は7完(i,2,3,4,5,7,9)でおそらく8位 予選が終わって一週間がたってから書くので いまいち問題も覚えてないので軽く当日のことを書きます 予選の日は普通に学校があったから昼間で授業を受けて早退してパソコン室へ 予選前日まで回線とか…

2015の前半が終わったってことで後半の目標でも書いておこうと思います SuperCon2015本線 基本情報処理試験 きのくに科学オリンピック(化学、情報) PCK(パソコン甲子園) JOI(情報オリンピック) 学校の文化祭 今のところはこんなところです(羅列になりました…