http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032&lang=jp University of Aizu, ACM-ICPC Japan Domestic Contest Warm Up I, 16 May, 2009

最近は完全に引篭もり状態です。 フリーターになったときの生活費を考えたり云々。 以前、大学の課題でrealloc関数を使った時に悲惨なバグに遭遇してから 「 realloc関数こええ、使わないほうがいい 」なんて思った。 以下検証コード #include<stdio.h> #include<stdlib.h> #def</stdlib.h></stdio.h>…

Lispを勉強し始めたので、Project Eulerの問題1、2、3を解いてみた。 書き方に慣れてないので手続き型の名残が垣間見える…ってレベルじゃねえからｗ 括弧が気持ち悪い？ いいえ、括弧萌えです。 (defun PE1 (n) (do ((i 1 (1+ i)) (ans 0)) ((>= i n) (retur…

まず、2進数についてはこちらをどうぞ。 2進数、16進数と10進数 - CyberLibrarian マイナス2進数というのは、基本的には同じです。 例えば、マイナス2進数の 1101 を10進数に直すと、 1*(-2)^3 + 1*(-2)^2 + 0*(-2)^1 + 1*(-2)^0 = -8 +4 +1 = -3 あれ、マイ…

145.73/ 250pt ○ 357.07/ 500pt ○ 0/1000pt ×Score : 502.8 レートは上がったけど、数値は書きません（え 言い訳をさせていただきますと、前回と前々回が酷かった。 英語的な意味で、ほんとだよ＞＜

問題です。0 10 = a + b + c + d が成立する(a,b,c,d)の組み合わせは9つです。1000000 = a + b + c + d が成立する(a,b,c,d)の組み合わせ数は？ 以下自分の解答コード

とりあえず、 ライフゲーム - Wikipedia 簡単なルール ・そのマスに生命体が存在し、周囲8マスに生命体が2体または3体存在するならば生存。 ・そのマスに生命体が存在し、周囲8マスに生命体が1体以下または4体以上存在するならば死滅。 ・そのマスに生命体が…

3つ以上の最小公倍数を求めてくれるサイトが見当たらなかったのでプログラム書いた。 簡単な説明 C言語です、てきとーにコンパイルしてくだしあ。 入力： 標準入力 or 第一引数 = 入力データファイル出力： 標準出力 or 第二引数 = 出力データファイル標準入…

ひそかにチャレンジしていた懸賞問題の当選発表がされました。 懸賞問題クイズ。豆腐？が脳みそ創作中 解答を見る限り、 Lv1、Lv2は完答していたようです。 Lv3は手付かず。 Lv1 単純に出現する数字の頻度を見れば3つとも見つけられる。 Lv2 (1つ目、2つ目),…

拡張ダイクストラとBFSの違いがまだよくわかってない。 去年のICPC国内予選のD問題です。 問題文が終了間際まで正しく理解できてなかったという悲しい問題でした。 離散的速度 Problem D : http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp…

「ICPC]タグを新規作成しようかと迷ったけど、AOJにした。 コメントがバグりました。誰か助けて Problem E: Mirror Cave Problem E : http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2153 ICPC/OBOGの会の模擬国内予選のE問題です。 …

過去問です。 オーバーフロー怖いです。

簡単だったのに何故かできなかったorz250pt submit 500pt compile 1000pt openedrate 896 -> 874 (-22)

250pt submit 500pt opened 950pt openedChallenges -25ptRate: 854 -> 896(+42)1/19追記

http://job.rikunabi.com/2011/static/kdbc/88/r888010080/detaila/I001/全部で3問あるらしく、全問正解できたら豪華賞品がもらえるとか。 特別枠は魅力的だけど、それ以上に問題に興味があるので、この手の入社試験を解くのが好きです。 以下ねたばれ。

毎日記事を書けるぐらい何かに取り組んでいきたいなぁ。

人材獲得作戦・４ 試験問題ほか: 人生を書き換える者すらいた。Twitterで流れてたのでアニメ視聴を中止して参加。 だいたい40分ぐらいで書けました。 42人受験者がいて、2人しかLv4の解答をしていないことに心底驚きました。 この道に進んだ人が50人いたら、…

てきとーに書いた。間違ってる可能性大。 包除原理をさっきまで知らなかったんだけど、|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C|集合Tの個数を|T|として、和集合の大きさを計算すること。たぶん。10^8未満の素数2,3,5,7,11,13,17,19,23,…

2chの宿題スレにて、3辺の和が1000以下の直角三角形の総数とそれらの中で面積が最大になる辺を出力という問題があった。 高々1000程度なら3重ループの総当たりでもスペックに任せて答えが出せるけど、10000以上とかになるともうだめ。 高速化するために、原…

orz250pt opened 500pt compiled 1000pt closed 250pt 問題文が理解できず。 500pt デバッグしてたら終わった。 Rate: 982 → 834 (-148)

anarchy golfを開いたらHappy Numberが題材になってたのでやってみた。 Happy Numberでぐぐると、海外のWikiが凄く充実してるのに対し…日本語のWikiが存在せず。 happy number anarchy golf - happy number 1から2000までのHappyNumber数を出力する。 NappyN…

眠気に襲われながらも参加。 250pt submit 500pt submit 1000pt closed Challenges なし 250pt 201.46 / 250 pt 与えられたCの桁和とAからBの範囲の値で桁和の差が最小になるような値を求める。 つまらないミスで時間ロスした。これは240pt取ってないとだめ…

久しぶりのtopcoder NextNumber The binary weight of a positive integer is the number of 1's in its binary representation. For example, the decimal number 1 has a binary weight of 1, and the decimal number 1717 (which is 11010110101 in binar…

先日告知してたAOJのコードです。 0001 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/problem.jsp?vol=0&id=0001&tle=1&mle=32768&title=List%20of%20Top%203%20Hills&doc=4&lang=jp このコードは一番目に上位3つのうちどれかの値が含んでたらだめなコ…

新しい問題が出たので覗いてみたら好みな問題だったので解いてみた。 これでProjectEuler計103問、一応Level3だけど実感なし。 Project Euler 265 Problem 265 - Project Euler 2進数の数列を時計回りにしたとき、N桁の数列全てが出現する2進数の和を求めよ…

数日前に、式の構文解析でも書いてみようかなーと、書き殴ったコード。 割り算は対応してない。 どうしてこうなった、ってぐらい酷い出来になっている。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define multi(x,y) ((x)*(y)) #define add(x,y) ((x)+(y)) #define su</string.h></stdlib.h></stdio.h>…

他ブログ様にコメントして、その内容が間違ってることに気付いて鬱のichirinです。 コメント修正出来るならしたい、とってもしたい。 ソースコード送信の件も含めてやっちまった感がすごく漂っています。 Sum and Average http://rose.u-aizu.ac.jp/onlineju…

ビット演算の扱いが下手なので、慣れるためにビット演算で遊んだり、小技を集めてみた。 今回は小技のめも。 一番右のビットを0にする x&(x-1) 一番右の1になってるビットの位置 x&-x 一番右の0になってるビットの位置 -~x&~x 一番右側から連続してる0を1に…

DES暗号アルゴリズムをやるつもりだったけど、目に入ったシーザー暗号を組んでみた。 数字と英文字しか対応してない上に、区分けしてずらしているという残念なコード。 main() { int n,i,e; unsigned char str[1<<10]; printf("input_data:"); gets(str); pr…

63byteが最短コードだと思っていた頃がありました。 当時のコードで一度断念したのですが、 googleのコードを縮めた際に知ったテクニックを利用して61byteに到達！ やっぱり「まだ」縮められると分かるだけでも違いますね 出し惜しみしても得られるものなし…