今さら書く。結局解けたのはA,B,Cだけ。Dはアホな解釈によりWAったらしく、Eは余る量？みたいなのを出すのに時間がかかり、結局間に合わずオワタ。 テンプレつかったので正直速かった。(本番は駄目なので実際もっと遅いはず) A 素数やるだけ。 (144sで提出) …

AOJ0234(会津埋蔵金)が通らない。 pckの解説見ても大体自分の解法と合ってる・・・。 誰かアドバイスください・・・。 no title

これで1億までの素数も安心だね!! intの32bitに情報を詰め込む作戦。 #include <cstdio> #include <cstring> #define N 100000000 #define mod_32(n) (n&((1<<5)-1)) int prime[(N>>5)+1]; void init(){ memset(prime,-1,sizeof(prime)); prime[0] &= ~(1<<0) & ~(1<<1); for(</cstring></cstdio>…

Page not found 公式にupされていたので。再度解くものもあるが、先輩が解いてて自分が解いていない問題なども解いた。時間を測りながらやった。長い記事になってるので注意。(続きを読むでソースとかいろいろ) (*システムテスト通していないので間違ってい…

使ってみた。ちょっとしか使ってないから、配列とかあんましよく分からんけど結構書いてて自然だし楽しい。 やはりこの手の言語は標準入出力面倒くさそう。 def b_pow(n,b): if b is 0: return 1 if b is 1: return n return b_pow(n,b/2+b%2) * b_pow(n,b/2…

makeplex salon：あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定 (1/2) - ITmedia エンタープライズ ↑やってみた。 1時間かかったか掛からなかったくらい。しかし気でも狂ったんじゃないかというレベルの悲惨なソース。久々に載せて恥ず…

#include <iostream> using namespace std; class f{ public: int val; long long operator!(){ long long ret = 1; for(int i=0;i</iostream>

stringstreamって賢いな。 vector<string> split(string str,char delimiter){ vector<string> ret; string input; for(int i=0;i<str.length();i++) if(str[i] == delimiter)str[i] = ' '; stringstream ss(str); while(ss >> input)ret.push_back(input); return ret; } int main(){ cout << split("a,b,c,d,e",',').size() << …</str.length();i++)></string></string>

突然だが今回は最強の探索『ボゴ探索』について説明しようと思う。正直寒い ボゴ探索(勝手に命名)の紹介 (どうでもいいことだがこれからの説明はボゴ探索が最大のパフォーマンスを発揮したと仮定する。) このアルゴリズムを終えた後のdepthの中の値がゴール…

ビットを数える・探すアルゴリズム このようなサイトを見つけた。ビットの立ってる数をループも無しで求める方法があるらしく軽く衝撃を受けた。 検証しようと思ったけど、 ビットを数えるアルゴリズム: ふらふら日記にて既に書かれていたので参考にさせても…

長ったらしいし誰得なんだろうけどどうせ誰も見ないから・・・。 404 Not Found ここに載ってた本選問題例を解いてみた。FizzBuzzチックな問題をひたすら解き続けるのは脳みそがトロンとします。 まあ本選第1ステージ問題の方は以前に解いたものなんですがそ…

昨日知って昨日id:peryaudoとエントリーした。 チーム名はYJSNPI、ネーミングに込めた理由・意味は本当に数えられない程たくさんあるが、それについては何か機会があった時にまたお話しよう。 僕はSTL盛りだくさんの富豪的コード書いて、それに対し相方はC言…

落ちた。今思えば動機が甘かった気がするなぁ・・・。悔しい。 来年ガンバルゾーー!!! あとなんか実装楽そうな汎用性のあるものを作ったので自分用にメモ。 二分累乗法 桁数 再帰で素数を求める /* 二分累乗法 - 高速 無駄にビット演算 */ int b_pow(int x,i…

/*最大公約数を求める関数(再帰版ユーグリッドの互除法)*/ int gcd(int a,int b){return b ? gcd(b,a%b) : a;} /*最小公倍数を求める関数。最小公倍数の性質( a×b÷[aとbの最大公約数] )を利用。*/ int lcm(int a,int b){return a / gcd(a,b) * b;} わざわざ…

C以外でどうかは知らないけどなぜなんだろう。原理的に別に出来て良いと思うんだけどできない。 よく分からないんですが、レジスタが関連してるんですかねぇ? (double/float)型でもxor交換とかしたい。させて。させなさい! 理由知っている人は教えてください!

先輩の学年の授業のプログラミングの課題を見せられてコードゴルフして遊んでいました。 問題の概要としては、 1以上999以下の数を一つ入力し、 1からその数までをそれぞれ13で割った余りの分布を例のような感じで表示する。 INPUT: 30 OUTPUT: 0:13,26 1:1,…

Cとかで使うxorってビット毎の排他的論理和のことで例えば 101(5)^111(7)=010(2)なんだね・・・。 今まで俺が知ってたのって数理論理学的な排他的論理和だったのねー。 XORSwapとか疑問持ちつつも何も分からずに使ってた、心底恥ずかしい。 自分用メモ(XORSw…

バッチの方不具合出るゴミ バッファローコクヨサプライ BUFFALO カードリーダー/ライター microSD対応 超コンパクト ホワイト BSCRMSDCWHバッファローコクヨサプライ 2008-12-02売り上げランキング : 9937Amazonで詳しく見る by G-Tools まあこれと同じモデ…