はてぶで見つけたので備忘録として/// XORswap(値の交換) ある変数aとbの値を交換したい場合に、一時変数を用意することなしにxor演算だけで交換できます。 実装 #include <iostream> void swap(int& a, int& b){ b ^= a; a ^= b; b ^= a; } int main(){ int a = 1, b </iostream>…

B問題 これも実装ゲー でもやはりまだstr,char配列からintの扱いが苦手かも #include<iostream> #include<map> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; typedef pair<bool,int> P; // i,j int main(){ int L,ans; int ii=1; string An; char change[1000000]; stri</bool,int></cstring></cmath></cstdlib></algorithm></map></iostream>…

ICPC国内予選のA問題の回答 かれんだー 書くだけ。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int main(){ int n; cin >> n; while(n-- > 0){ int y,m,d; int ans = 0; cin >> y >> m >> d; for(int i = m+1;i <= 10;i++){ if(y % 3 == 0){</cmath></algorithm></cstdio></iostream>…

おもにこのサイトを参考とした。 すごくわかりやすい。途中にある神スライドも参考に。 http://d.hatena.ne.jp/naoya/20090328/1238251033 上のサイトを自分なりにまとめた結果 LCS(i,j)の決め方はこのようになる１一番後ろの要素が同じとき if(a[i]==b[j])L…