intさわだんのBlack History

刹那的レジェンドになりたい。

2014-03-01から1ヶ月間の記事一覧

AOJ 0536 JOI 予選過去問 シャッフル

進捗アリです。 めんどくさかった 予選でフィードバックないから死んじゃう 解法はjoi公式の奴と一緒です。はい。ちょっとおんなじことを繰り返している部分があるけど直すのめんどいんですいませぇん //こんな問題予選に出たら解きたくないわ~ #include <cstdio> #</cstdio>…

0534 #include #include #include using namespace std;int n; int ch(vector a){ int tans = n; int f = 1; int ren = 1,pre = 0; while(f){ f = 0; pre = 0,ren = 1; for(int i = 0;i if(a[i] == pre){ ren++; }else{ pre = a[i]; if(ren >= 4){ tans -= r…

第7回日本情報オリンピック 予選3 カードゲーム

やるだけつらい #include <cstdio> using namespace std; int main(){ while(1){ int n; bool t[203],h[203]; scanf("%d",&n); if(n == 0) break; for(int i = 0;i <= n*2;i++){ t[i] = false; h[i] = false; } for(int i = 1;i <= n;i++){ int tmp; scanf("%d",&tmp</cstdio>…

POJ 1088 滑雪

問題文が中国語⇒英語でさえ読めないのに中国語とかむり。なんとか推測して頑張りました。DPの問題解きたいと思って、簡単そうなのを見つけたのがこれだったが、これはDPと言えるのか❓??えーと計算量は、O(シラン)ぐらいです(かなり適当なオーダー)なんか…

第5回日本情報オリンピック 予選 問題3

ねむい。 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int main(){ while(1){ int n; int ans = 1; int s[7] = {0,1,2,3,4,5,6}; scanf("%d",&n); if(n == 0) break; for(int i = 0;i < n;i++){ char sai[10]; cin >> sai; int t1=s[1],t2=s[2],t3=</cstring></iostream></cstdio>…

TO DO

charのprintf,scanfmapのキーがcharの場合についての勉強が必要。

第5回日本情報オリンピック 予選 問題2

Nの範囲が記述されていないから、ちょっとダメな問題ではないか…まあいいや。 map使いたかったけどキーをcahrにしたら闇になるから闇。実行速度の関係から、あんまりiostream系を使うのはよくないと思います。 #include <iostream> using namespace std; int main(){ w</iostream>…