最短距離と経路の数を別々にやってる人が多いっぽい? 自分は同時にやった。 ソース /* SuperCon 2011 予選問題C用テンプレート ・解答プログラムはこのテンプレートに従って作成すること. ・解答プログラムは1つのファイルで,チーム名.c という名前にすること. ・入力の方式は,あらかじめ入力ファイル(例:input_sample.txt)を作っ ておき,実行時にファイル名を指定する方式です. */ #include <assert.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> /* ↓以下の範囲は変更可能 */ #define MAX_M 200 #define MAX_N 200 #define MAX_K 200 #define MAX_DIS 21 //20+
とりあえず、晒していいものか分からないけど晒す。配列確保しすぎてダーク♂。方針としては、ただのダイクストラでスタートとゴールからの距離と配列のオフセットとかいろいろ決める。k-最短路はダークな方法で求める。 /* SuperCon 2011 予選問題C用テンプレート ・解答プログラムはこのテンプレートに従って作成すること. ・解答プログラムは1つのファイルで,チーム名.c という名前にすること. ・入力の方式は,あらかじめ入力ファイル(例:input_sample.txt)を作っ ておき,実行時にファイル名を指定する方式です. */ #include #include #include #include #include /* ↓以下の範囲は変更可能 */ #define W_MAX (201) #define H_MAX (201) #define N_MAX (8041)
PriorityQueueを使って全ての地点までのk最短路を求めた後にメモ化再帰。 ソースコードの後半は指定されていたテンプレート+入力データのコピーだけ。 /* SuperCon 2011 予選問題C用テンプレート ・解答プログラムはこのテンプレートに従って作成すること. ・解答プログラムは1つのファイルで,チーム名.c という名前にすること. ・入力の方式は,あらかじめ入力ファイル(例:input_sample.txt)を作っ ておき,実行時にファイル名を指定する方式です. */ #include <assert.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> /* ↓以下の範囲は変更可能 */ #include <limits.h> #define HEAPTABLESIZ
Mozillaが6月21日、Firefox 5を正式リリースした。ブラウザ市場のライバルであるMicrosoftはそれを祝福しているという。 Mozillaのエンジニアリング副社長デイモン・シコーレ氏はこの日、自身のTwitterでMicrosoftのInternet Explorer(IE)チームからお祝いのケーキをもらったことを明らかにした。IEのロゴマークがついたケーキで、「リリースおめでとう」というメッセージが添えられている。 同氏は「ありがとうMicrosoft。私たちもあなた方が大好きですよ」とコメント。MicrosoftはFirefox 4がリリースされたときも、Mozillaにケーキを贈っている。 Firefox 5には、Webサイトによるユーザーの行動追跡をどの程度許可するかを設定する「Do Not Track」機能などが追加されている。 関連キーワード Firefox
セキュリティ&プログラミングキャンプ2011実施報告会(仮称)開催決定 2011年11月16日 2011年12月17日(土)秋葉原で、セキュリティ&プログラミングキャンプ2011実施報告会(仮称)を開催いたします。(参加費無料) プログラム等の詳細は、近日中に発表いたします。 セキュリティ&プログラミングキャンプ2011が終了しました 2011年8月16日 セキュリティ&プログラミングキャンプ2011は、8月14日(日)の閉講式をもって全ての日程を無事終了いたしました。 参加者のみなさんの、充実感に満ちあふれたキラキラした笑顔が印象的な閉講式でした。 セキュリティ&プログラミングキャンプ実行委員および講師、ファシリテーター、チューターの皆さま、また運営事業者や会場のスタッフの方々など、ご協力いただきました多数の皆さまに感謝申し上げます。
CSS3がいくらパワフルとはいえ、さすがにここまで凝ったものが作れるとは思いませんでした。 まずはChromeでこちらを遊んでみてください。 CSS3 OF THE DEAD - jsdo.it - share JavaScript, HTML5 and CSS まるでJSをバリバリ使ったゲーム、のように見えますが、実は「Only CSS」。上のSTOPボタンを押すとコードを確認することができます。 jsdo.itでCSSプログラミングが流行中! ええ、どう考えても無茶なんです。CSSはプログラミング言語じゃないですからね。 CSSの機能を巧みに組み合わせて作成されています。 ということで、投稿作品のほんの一部を紹介したいと思います。 CSS PANIC CSSだけで作られたワニワニパニック。 このコードは海外のユーザーにも大きな反響を呼びました。
ポンデライオン拾ったんだが Tweet カテゴリ☆☆☆☆☆ 1 :以下、名無しにかわりましてVIPがお送りします:2011/06/20(月) 19:54:55.95 ID:atIZQsEj0 帰り道にポンデライオン拾った どうすればいいかな とりあえず餌>>5 5 : 忍法帖【Lv=18,xxxPT】 :2011/06/20(月) 19:55:37.09 ID:TQ/VESV60 ポンデリング部分を食べちゃう 10 :以下、名無しにかわりましてVIPがお送りします:2011/06/20(月) 19:59:48.27 ID:MJyicxA30 自家消費のアンパンマンみたいだな 11 :以下、名無しにかわりましてVIPがお送りします:2011/06/20(月) 20:01:12.02 ID:Oj9aNzUv0 捨てポンデライオンか 以下、名無しにかわりましてVIPがお送りし
ウェブベースのストレージを手がけるDropboxは米国時間6月20日午後、プログラマーのミスによって一時的なセキュリティ障害が発生し、任意のパスワードであらゆるユーザーアカウントにアクセスできる状態になっていたことを認めた。 サンフランシスコに拠点を置く新興企業のDropboxは今回のセキュリティ障害について、「コードアップデート」によって「Dropboxの認証メカニズムに影響を及ぼすバグが発生した」ことが原因だったとしている。同社によると、太平洋時間19日午後1時54分~午後5時46分の間、パスワード不要のアクセスが可能になっていたという。 Dropboxの共同創設者兼最高技術責任者(CTO)であるArash Ferdowsi氏はブログ投稿で、「これは決して起きてはならないことだ。われわれは現在、Dropboxのコントロール機能の詳細な確認作業を行っているところで、今後こうした問題が起き
テスト前の勉強が間に合わず、一夜漬けのお世話になったという人、ギズ読者の皆さんの中にも、きっといますよね。 一夜漬けで、いっぱい詰め込んだ記憶が頭からこぼれ落ちることがないように、必死でテストに臨んでいたんじゃないでしょうか。一夜漬けのおかげでその場を乗り切っても、1週間も経てば何を勉強していたのか思い出せないなんて経験もあるんじゃないかと思います。ホント、一夜漬けの記憶って、あっという間に消えてしまうんですよね。 さて、そんな一夜漬けをこよなく愛した皆さんの経験を裏付ける実験結果が、理化学研究所から発表されました。 実験の成果をまとめると... ・集中学習(一夜漬けなど、休憩を挟まないで行う長時間の学習)の記憶は小脳皮質に保持 ・分散学習(適度に休憩をはさんで行う短時間の学習)の記憶は小脳核に保持 ・休憩中に小脳皮質のプルキンエ細胞で作られるタンパク質が長期記憶に必要 →学習の記憶が小脳
2011年06月21日18:28 雑談 パソコン コメント( 0 ) Androidに必須、オススメのアプリとは Tweet 1:名無しさん@涙目です。(愛媛県):2011/06/17(金) 13:27:31.58 ID:ZTeAAbLl0 Androidを様々な脅威から守るために必要なアンチウイルスアプリ。今週は、 「ノートン モバイル セキュリティ (ベータ版)」(無料)と「ウイルスバスター? モバイル for Android? β」(無料)をご紹介しました。 【Android】盗難・紛失対策もできるアンチウイルスアプリ「ノートン モバイル セキュリティ (ベータ版)」(無料) 【Android】アプリだけでなく、Webやメールから危険をブロック!「ウイルスバスター? モバイル for Android? β」(無料)※2011年9月30日まで 安心・安全なAndroidライフ
女性 「男性に質問。女性のネイルアートをどう思いますか?」 1 :名無しさん@涙目です。(埼玉県):2011/06/21(火) 16:25:26.33 ID:+/wzEvLs0 ?PLT 男性受けを狙うなら、ネイルアートより素爪!? 先日、ネイリストの女友だちと食事に行った時のこと。黒いネイルをしていた彼女は、近くにいたおじさんに「肝臓悪いの?」と聞かれていました。 男性のネイルに対する意識ってそんなもんなのか、と教えて!gooで質問を探しました。 「男性に質問。女性のネイルアートをどう思いますか?」 肯定的にネイルアートをとらえる男性は少ないだろうな、と思いつつ、回答をチェック。 予想どおりすべてが否定的な意見。 「アートをしていない女性の方がはるかにいい。彼女がしていたら絶対にやめさせますね。 『ろくに家事をしていないんだろ?』くらいにしか思えない。ネイルアートは遊びで、
勇気 @worthmine 性暴力に対して「俺はやらないけどやるやついるぞ」という主張は、性暴力に対して無関係でいられない態度の表明にほかならないだろう。結局のところそれは、「実際に性暴力の被害が発生しても加害者の側に一定の理解を示す」ということを示唆している。結果的に弁護しているも同じ。 2011-06-21 01:51:40 いぬ @PerroChien といいますか「俺」という自称を用いた時点で既に性暴力では…。不均衡な性規範権力への迎合とその利用、及び利用することによる強化。 @Youth_Labo 性暴力に対して「俺はやらないけどやるやついるぞ」という主張は、性暴力に対して無関係でいられない態度の表明にほかならないだろう。 2011-06-21 14:10:54 いぬ @PerroChien 昨日、職場の男自認者が「最近の幼稚園は、園児たちをみんな、さん付けで呼ぶんだぜ。男の子も
プライバシーが保たれた空間で食事やインターネットを楽しめるネットカフェやマンガ喫茶の個室営業について、警察庁が「風営法の許可がない場合は違法」として今年4月、指導を強めるよう全国の警察本部に指示していたことが分かった。個室が児童買春などの温床になっていることを警戒しての措置。業界は「今の形での個室営業ができなくなれば、影響は計りしれない」と懸念している。 (加藤寛太) 風営法は、外部から見通すことができない五平方メートル以下の個室で飲食を提供する営業は、都道府県公安委員会の許可が必要と定めている。許可を受ければ可能だが、午前零時以降の深夜営業ができなくなる。 ネットカフェは、終電を逃したサラリーマンが宿代わりに利用したり、定まった住居を持たない人が仮住まいとして利用したりするケースも多い。都内でネットカフェのチェーン店を営む会社の役員は「席の九割は個室だ。個室、深夜営業、飲食のどれか一つで
857 名前:LIVEの名無しさん[sage] 投稿日:2011/06/22(水) 02:29:02.61 ID:V94zbHik わけがわからないよ(´・ω・`) 845 名前: 忍法帖【Lv=40,xxxPT】 [sage] 投稿日:2011/06/22(水) 02:28:58.54 ID:YSmLFdQD うわああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああ 846 名前:LIVEの名無しさん[] 投稿日:2011/06/22(水) 02:28:59.54 ID:Z7HfelKI うわあああああああああ 847 名前:LIVEの名無しさん[sage] 投稿日:2011/06/22(水) 02:28:59.81
1 :名無しさん@涙目です。(dion軍) :2011/06/22(水) 11:05:16.77 ID:pdkzXTAc0 中国の広東省深セン市で、飛び降り自殺を図ろうとしていた少年に 通りすがりの少女がキスをして自殺を思いとどまらせるという出来事が起きた。 「勇気ある行動」に出た聡明な少女に注目が集まっている。 6月11日、同市内の歩道橋で16歳の少年が飛び降りようとしていた。 その様子を目撃した19歳の少女は、少年の彼女であると 周囲に偽って少年に接近、説得を始めた。 ほどなく、少女は少年を抱きかかえてキスをするという大胆な行動に出た。 突然見知らぬ女性にキスをされた少年は自殺を思いとどまり、消防隊員に救助された。 少年の尊い命を救ったヒロインは同市内のホテルで働く劉文秀さんだった。 フロント業務をこなす劉さんは19歳とは思えないほど大人びており、 客のクレームにも
以前ご紹介した「トヨタソーシャルアプリアワード」の受賞発表会へ参加してきました。 トヨタソーシャルアプリアワードは、トヨタが車に関連するソーシャルアプリの企画アイデアを募集するというもので、今年の2月から応募を受け付けていました。 アイデアだけで100万円ゲットできるチャンスがあっただけでなく、クルマとソーシャルアプリというユニークなテーマに多くの人たちが興味を持ったようでして、応募総数は予想を上回る1,255件もありました。 それらの中から最優秀のグランプリ作品3つを含む、合計11作品の受賞が発表されました。グランプリに選ばれたのは、ソーシャルネットワーク型ヒッチハイクという新しいドライブ行動を提案する「Thumb Tripping(サム・トリッピング)」、クルマに乗る行為を幸せ行為に変える「パワーロード」、ドライブの敷居を下げるドライブライフシミュレーター「ふりっく☆ドライブ」の3作品
先ほど「Xperia(SO-01B)」のAndroid 2.3アップデートを見送る方針であることをNTTドコモ広報部が回答したことをお伝えしましたが、その理由が明らかになりました。 編集部がNTTドコモ広報部に対して、「Xperia X10」に対するAndroid 2.3アップデートを「Xperia(SO-01B)」へ提供しない理由について再度問い合わせてみたところ、見送る理由として以下のような点を挙げています。 ・Android 2.3モデルとして今年発表した「Xperia arc(SO-01C)」や「Xperia acro(SO-02C)」のようなパフォーマンスを発揮できない ・バージョンアップの際にユーザーデータを保持できず、必ず本体が初期化されてしまう ・データのバックアップアプリが無くなる ・カメラ撮影時の笑顔認識機能「スマイルシャッター」が無くなる ・現行のAndroid 2.
Mozillaは6月21日(現地時間)、Firefox 5の正式版をリリースした。日本語を含む80カ国語に対応したWindows、Mac OS X、Linux版をMozillaのWebサイトからダウンロードできる。Firefoxユーザーは、[ヘルプ]→[Firefoxについて]からアップデートできる。また、Android版も同日公開された。Android Marketからダウンロードできる。 主な変更点は、CSSアニメーションのサポート、パフォーマンス向上のためのHTTPアイドル接続方式の調整、Canvas、JavaScript、メモリ、ネットワーキングの強化、HTML5やXHRなどのWeb標準のサポート強化など。ユーザーインタフェースに大きな変更はないようだ。 プライバシー強化の観点からは、Firefox 4から追加されたいわゆる「Do Not Track」機能の設定が、[ツール]→[オ
Google Chrome runs web pages and applications with lightning speed. 主要ブラウザが提供する機能のうち、ながらくChromeが提供してこなかった機能がある。印刷プレビューの機能だ。その印刷プレビュー機能がChrome 13 β版でついに登場した。 ブラウザの印刷プレビューは、IEやSafariでは別途プレビュー用のウィンドウやアプリが起動し、FirefoxやOperaではコンテンツ表示領域がプレビューページに切り替わる方法を採用している。Chromeの印刷プレビューはこれらと異なり、新規タブのページに設定変更可能な印刷プレビューページを表示する方法を採用している。オリジナルページとの比較がやりやすく、また、別ウィンドウになるという煩わしさもない。 Chrome 12 安定版では「印刷」メニューを選択すると印刷ダイアログが起動
jsmad - javascript mp3 decoder ブラウザのJavaScriptエンジンの性能が優れたものになったことを示す興味深いサイトが登場した。JavaScriptでMP3デコーダを実装したJSMadだ。いわばJavaScriptとブラウザの提供するオーディオAPIを使って、ブラウザで動作するMP3プレーヤを開発したようなものとなる。サポートしているブラウザは次のとおり。 Firefox 4、Firefox 5、Firefox 6、Aurora Chrome 12 Dev (Linux)、Chrome 13 (OSX)、Chrome Canary (Windows) 音を出す部分にAudio Data APIやWeb Audio APIを使っているため、これらAPIを提供していないSafariやOperaでは利用できない。 Firefox 4でJSMadにアクセス。自動的
WEB+DB PRESS Vol.63|gihyo.jp … 技術評論社 id:uupaaさんの後任な感じで、JavaScript周りのホットな話題・最新情報を中心に、書いていこうと思っています。 初回は例によってデバッグ周りの話を書きました。といってもまだブログでは触れていないスマートフォンでのデバッグ方法や、 prototype.jsからjQueryに移行するたったひとつの冴えたやりかた - 0xFFでちょっとだけ触れたonerrorの具体的な使い方などを解説しています。よろしければ手にとってみてください。って発売は24日でした…紛らわしい書き方してしまってごめんなさい。。 WEB+DB PRESS Vol.63 作者: 竹迫良範,和田卓人,じゅんいち☆かとう,太田昌吾,小野修司,ミック,嶋田裕二,個々一番,みやけん,清水亮,おにたま,中島聡,角田直行,はまちや2,上谷隆宏,青木俊介,
「GO TO JAIL(刑務所に行け)」の文字とともに、粉飾決算などで問題となった企業名が並ぶ。20日に収監された堀江貴文元社長(38)が出頭時に着用していた黒いTシャツをめぐり、社名を書かれた企業からは「勝手に使われた」「イメージが良くない」と困惑や憤りの声が広がった。 Tシャツに書かれたのは自らが粉飾に携わった「ライブドア」の企業ロゴのほか、「山一証券」や「日本長期信用銀行」など過去に粉飾決算で摘発されるなどした数社の名前。 「カネボウ」のロゴを使われた「カネボウ化粧品」の広報担当者は「問い合わせがあって初めて知った。勝手に使われた」と憤る。 カネボウは粉飾決算事件で平成17年に東京地検特捜部の摘発を受けた。分社化し、経営再建に努めてきており、担当者は「ブラックジョークのつもりかもしれないが大変遺憾だ。『JAIL』という言葉と一緒に書かれ、イメージも悪い」。今後の対応については「法務、
The document contains a series of dates from 2011-6-22 repeated many times. Between some of the dates are short phrases such as "Don't Repeat Yourself" and "Convention over Configuration". The overall document does not appear to have a clear purpose and consists primarily of a date repeated with occasional unrelated text fragments.Read less
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く