kyos1704活動記

適当に考えたことや調べたことを垂れ流すものです。質問等ありましたらtwitter:@kyos1704 に質問してください。

全探索について ~スタックオーバーフローこわいけど大丈夫!~

この記事は突っ込みどころがおそらく満載でお送りしますので間違ってたら是非突っ込んでください 立命館合宿中に、 再帰によるスタックオーバーフローで数回WAをもらいました。全探索(深さ優先探索)は再帰で書くのが楽ですが、 スタックオーバーフローが起…

問題リストリンク ※更新 2013-03-13

立命館合宿ついでにいろんな人にいいリストはないか聞いてみた (Twitterで聞いてるんだから別にこんな時でなくても良くないかって突っ込みはなしで) リンク貼っててまずかったら @kyos_1704_p かコメントかあたりで連絡してください ジャンル別リスト 倒す…

立命館合宿一日目! ( rupc 2013 Day1 )

今日は まーす(@__math)さん ___じょにえる(@___Johniel)さんとチームを組みました チーム名:_____kyosチームらしい動きをしたのは初めてのことで とても楽しかったです。 (じょにえるさんにほとんど手伝ってもらってましたが・・・)~~~~流れ~~…

Ubuntu を USB に突っ込んでみる

http://shiroichi.sakura.ne.jp/2012/11/20121104ubuntu/ここを参考に家とか外とかで作業する環境がよく変わるので これでどうにかできないかなと思ってるどうにかなるのかしら・・・・まあどちらにせよlinuxさんには触りたいので お勉強かな PS 何回かやり…

SRM 572 - med - 500

問題文字をずらして 目的の文字列に変形する 変形にはコストがかかるので そのコストの最小値を求める不可能なときは-1を返す 変換規則 char++ or char-- 'a-z'の範囲内で移動 文字列中の同じ文字が一度に移動する #include <string> #include <vector> #include<deque> #include<stack> #i</stack></deque></vector></string>…

SRM 572 - easy - 250

問題与えられた数字を全てかけた時に 正 負 0 のどれになるかを返す #include <string> #include <vector> #include<deque> #include<stack> #include<queue> #include<cmath> #include<utility> #include<iostream> using namespace std; class EasyHomework { public: string determineSign(vector <int> A) { int neg=0; int si</int></iostream></utility></cmath></queue></stack></deque></vector></string>…

SRM 572 の感想

通ったの easy 242.4 のみ rating 709->724上がったけど良くない easyは簡単だったけどmedは通すべきだった地力が上がってない状態でratingが上がっても 維持できないので地力を上げたい

SRM 571 - easy - 250

読んでない 通った #include<iostream> #include<vector> #include<string> #include<stack> #include<queue> #include<cmath> #include<cstdio> #include<map> #include<set> #include<algorithm> using namespace std; class FoxAndGame { public: int countStars(vector <string> result) { int ans=0; int sizei=result.size(),…</string></algorithm></set></map></cstdio></cmath></queue></stack></string></vector></iostream>

SRM570 - div2 - hard - 1000

組み合わせの数を求める問題A社はケーブル持ってて B社はケーブル持ってないのでB社がなんとかなる組み合わせ(ケーブルがつながってる組み合わせ) の数を数える #include<iostream> #include<vector> #include<string> #include<stack> #include<queue> #include<cmath> #include<cstdio> using namespace std; cla</cstdio></cmath></queue></stack></string></vector></iostream>…

SRM 571 の感想

medでひどい凡ミスをしたのが痛い 最終点数 221easyとmedで時間が15分ぐらいだったのでhardを考える時間はある二回連続でこのぐらい時間があったので進歩はしてるような気がする最近簡単じゃないか・・・・・?(解けてないくせにそんなこというな rating 724…

SRM570 - div2 - med - 500

ロボットの動きをシミュレーションして 最後の地点との距離的なものを計算する式は与えられてる #include<iostream> #include<vector> #include<string> #include<stack> #include<queue> #include<cmath> #include<cstdio> using namespace std; class RobotHerbDiv2{ public: int getdist(int T, vector <int> a){ int a</int></cstdio></cmath></queue></stack></string></vector></iostream>…

SRM570 - div2 - easy - 250

同じ長さの箸のペアの数を数える問題 #include<iostream> #include<vector> #include<string> #include<stack> #include<queue> #include<cmath> #include<cstdio> using namespace std; class Chopsticks{ public: int getmax(vector <int> length){ int ans=0; sort(length.begin(),length.end()); for(int i=0;i</int></cstdio></cmath></queue></stack></string></vector></iostream>

AOJ - 1129 - Hanafuda Shuffle -2004 ICPC domestic A

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=11292004年ICPC国内予選A問題 #include<iostream> #include<queue> using namespace std; int main(){ queue<int> ans,tmp,tmp2; int n,r; while(cin>>n>>r,n||r){ for(int i=0;i<n;i++){ ans.push(n-i); } int p,c; for(int i=0;i<r;i++){ cin>>p>>c; for(int j=0;j</n;i++){></int></queue></iostream>

TOEIC申し込んだ

3/17(日)のTOEICに申し込みました。

AOJ - 0001 - List of Top 3

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0001 解法1 配列3つ確保して 入ってくるたびに入れ替え #include <stdio.h> int main(){ int h[3]={0,0,0}; int c,i; for(i=0;i<10;i++){ scanf("%d",&c); if(c>h[0]){ h[2]=h[1]; h[1]=h[0]; h[0]=c; }el</stdio.h>…

AOJ - 0000 - QQ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0000九九の表を指定された形式で表示せよ #include<iostream> using namespace std; int main(){ for(int i=1;i<10;i++){ for(int j=1;j<10;j++){ cout<</iostream>

SRM567の結果

rating 876->843 xx- challenge 50/-25easy a++の位置を間違えるという 凡ミスmed 全探索出してどや顔してた 制約ぐらい見ようね・・・・ 提出時に出来れば最大ケースは入れること 凡ミス減らしたい

SRM567-div2-med-500

(sqrt(A)+sqrt(B))^2が整数になるABの組み合わせの数を調べる1 11 #include<iostream> #include<queue> #include<cmath> #include<utility> #include<vector> #include<string> #include<cstdio> using namespace std; class TheSquareRootDilemma{ public: int countPairs(int n, int m){ int ans=0; bool sq[80000]={</cstdio></string></vector></utility></cmath></queue></iostream>…

SRM567-div2-easy-250

N人の敵を倒した時に (N/K)のピザを食べるカメが三匹 (N/3)のピザを食べるカメが一匹 いるピザをP枚ちょうど食べるときの Nの最小値を答えよ #include<iostream> #include<queue> #include<cmath> #include<utility> #include<vector> #include<string> #include<cstdio> using namespace std; class NinjaTurtles{</cstdio></string></vector></utility></cmath></queue></iostream>…

SRM566-div2-med-500

二色のペンギンで構成される輪が与えられる。 同じ色のペンギンを直線でむすび、結ぶ直線の本数の最大数を求める。 制約として、直線が交差しないという条件がある。 #include<iostream> #include<vector> #include<string> #include<cstdio> using namespace std; class PenguinPals{ public: </cstdio></string></vector></iostream>…

SRM566-div2-easy-250

SRM

タイルを移動させる問題空白を右下に移動させるのを目的にして 移動回数が最小の時の移動回数を求める。 直線の移動は一回と数える #include<iostream> #include<vector> #include<string> #include<cstdio> using namespace std; class PenguinTiles{ public: int minMoves(vector <string> tiles){ in</string></cstdio></string></vector></iostream>…

今年の目標

SRMでdiv1に行くTOEICで700点を取る この二点を目標にしようと思います後は体力が落ちすぎているので、筋トレをすること。 筋トレで体力がつくかっていうツッコミはなしで行きましょう。 筋力すら落ちて来ててやばいの・・・ 現状SRM rating 876 TOEIC 400点…

AOJ - 0047 - Cup Game

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0047入力は入れ替えるカップで 形式は [カップ],[カップ] #include<iostream> #include<string> using namespace std; int main(){ char pos='A'; string in; while(cin>>in){ if(in[0]==pos){ pos=in[2]; }else if(</string></iostream>…

AOJ - 0049 - Blood Groups

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0049A,B,O,AB型のそれぞれの人数を数え上げて出力する問題入力が [番号],[血液型] という形で与えられる #include<iostream> #include<string> using namespace std; int main(){ string type; int t[4]={0}; while(</string></iostream>…

Java ファイル入出力

import java.io.*; import java.util.ArrayList; public static void init(String file_name){ File file =new File(file_name); if(file.exists()){ file.delete(); } try{ file.createNewFile(); }catch(IOException e){ e.printStackTrace(); } } public …

no title

とりあえず作ってみました 主に自分が忘れそうなこととかの備忘録とかになると思われます プログラミングたのしい 競技プログラミングの解答とか いろんなメモ書きとか