この記事は突っ込みどころがおそらく満載でお送りしますので間違ってたら是非突っ込んでください 立命館合宿中に、 再帰によるスタックオーバーフローで数回WAをもらいました。全探索(深さ優先探索)は再帰で書くのが楽ですが、 スタックオーバーフローが起…
立命館合宿ついでにいろんな人にいいリストはないか聞いてみた (Twitterで聞いてるんだから別にこんな時でなくても良くないかって突っ込みはなしで) リンク貼っててまずかったら @kyos_1704_p かコメントかあたりで連絡してください ジャンル別リスト 倒す…
今日は まーす(@__math)さん ___じょにえる(@___Johniel)さんとチームを組みました チーム名:_____kyosチームらしい動きをしたのは初めてのことで とても楽しかったです。 (じょにえるさんにほとんど手伝ってもらってましたが・・・)~~~~流れ~~…
http://shiroichi.sakura.ne.jp/2012/11/20121104ubuntu/ここを参考に家とか外とかで作業する環境がよく変わるので これでどうにかできないかなと思ってるどうにかなるのかしら・・・・まあどちらにせよlinuxさんには触りたいので お勉強かな PS 何回かやり…
問題文字をずらして 目的の文字列に変形する 変形にはコストがかかるので そのコストの最小値を求める不可能なときは-1を返す 変換規則 char++ or char-- 'a-z'の範囲内で移動 文字列中の同じ文字が一度に移動する #include <string> #include <vector> #include<deque> #include<stack> #i</stack></deque></vector></string>…
問題与えられた数字を全てかけた時に 正 負 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>…
通ったの easy 242.4 のみ rating 709->724上がったけど良くない easyは簡単だったけどmedは通すべきだった地力が上がってない状態でratingが上がっても 維持できないので地力を上げたい
読んでない 通った #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>
組み合わせの数を求める問題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>…
medでひどい凡ミスをしたのが痛い 最終点数 221easyとmedで時間が15分ぐらいだったのでhardを考える時間はある二回連続でこのぐらい時間があったので進歩はしてるような気がする最近簡単じゃないか・・・・・?(解けてないくせにそんなこというな rating 724…
ロボットの動きをシミュレーションして 最後の地点との距離的なものを計算する式は与えられてる #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>…
同じ長さの箸のペアの数を数える問題 #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>
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>
3/17(日)のTOEICに申し込みました。
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>…
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>
rating 876->843 xx- challenge 50/-25easy a++の位置を間違えるという 凡ミスmed 全探索出してどや顔してた 制約ぐらい見ようね・・・・ 提出時に出来れば最大ケースは入れること 凡ミス減らしたい
(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>…
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>…
二色のペンギンで構成される輪が与えられる。 同じ色のペンギンを直線でむすび、結ぶ直線の本数の最大数を求める。 制約として、直線が交差しないという条件がある。 #include<iostream> #include<vector> #include<string> #include<cstdio> using namespace std; class PenguinPals{ public: </cstdio></string></vector></iostream>…
タイルを移動させる問題空白を右下に移動させるのを目的にして 移動回数が最小の時の移動回数を求める。 直線の移動は一回と数える #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点…
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>…
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>…
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 …
とりあえず作ってみました 主に自分が忘れそうなこととかの備忘録とかになると思われます プログラミングたのしい 競技プログラミングの解答とか いろんなメモ書きとか