擬音Wiki
http://w.atwiki.jp/gion_xy/
擬音Wiki
ja
2013-05-08T16:23:20+09:00
1367997800
-
蟻本_
https://w.atwiki.jp/gion_xy/pages/16.html
2013-05-08T16:23:20+09:00
1367997800
-
蟻本
https://w.atwiki.jp/gion_xy/pages/15.html
*1章
**1-1 プロコンとは
2つの要素の複合競技
-効率的で正しいアルゴリズムを考える
--柔軟な発想力
--基礎的なアルゴリズムの知識
-それを正しく実装
**1-2 どんなものがある
-Google Code Jam
-TopCoder
-ACM/ICPC
-JOI/IOI
-オンラインジャッジ
--PKU Online Judge
--Aizu Online Judge
--Sphere Online Judge
--SGU online judge
--UVa online Judge
--Codeforces
**1-3 この本での進め方
**1-4 解答の提出方法
**1-5 効率的なアルゴリズムを目指す
***計算量
***実行時間
計算量だけで決まるわけではないが、ループ中の処理の複雑さによる差はたかだか数十倍程度
一方、n=1000ならO(n^3)ののアルゴリズムとO(n^2)のそれは単純に考えて1000倍違う
つまり実行時間を短くするためにはアルゴリズムの計算量が重要
実行時間が1秒の場合
|1,000,000|余裕|
|10,000,000|多分大丈夫|
|100,000,000|険しい|
**1-6 ウォーミングアップ
***簡単な問題
http://poj.org/problem?id=1852
考えられる解法…全探索(すべてのアリの向いてる方向を全通り試す)
全探索→再帰関数など.
but アリの向き得る方向は2通り、n匹いたら2^n通り→指数時間のアルゴリズム(大きな入力は処理できない)
より効率的な解法を考える.
最小の時間→すべてのアリが近い方の端に向かう
このとき2匹のアリは出会わないし、これより早くすべてのアリが落ちることもない.
最大の時間を考えるためにアリが出会った場合のことを考える
お互い反対を向いて進む→すれ違ったと考えても問題はない!
以上よりすべてのアリを1度ずつ調べればよく,O(n)のアルゴリズムになる.n<=10^6という制限から、この時間で間に合うことがわかる.
*2章
2013-05-08T08:29:30+09:00
1367969370
-
プラグイン/インスタグラム
https://w.atwiki.jp/gion_xy/pages/14.html
*インスタグラムプラグイン
人気の画像共有サービス、Instagram(インスタグラム)の画像をアットウィキに貼れるプラグインです。
#ig_user(ユーザー名)
と記載することで、特定ユーザーのInstagramのフィードを表示することができます。
例)@dogoftheday
#ig_user(dogoftheday)
----
#ig_tags(タグ名)
と記載することで、特定タグのInstagramのフィードを表示することができます。
#dogofthedayjp タグ
#ig_tag(dogofthedayjp)
----
#ig_popular
と記載することで、Instagramのpopularフィードを表示することができます。
詳しい使い方は以下のページを参考にしてください!
=>http://www1.atwiki.jp/guide/pages/935.html
--------
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン/人気商品一覧
https://w.atwiki.jp/gion_xy/pages/13.html
* 人気商品一覧
@wikiのwikiモードでは
#price_list(カテゴリ名)
と入力することで、あるカテゴリの売れ筋商品のリストを表示することができます。
カテゴリには以下のキーワードがご利用できます。
|キーワード|表示される内容|
|ps3|PlayStation3|
|ps2|PlayStation3|
|psp|PSP|
|wii|Wii|
|xbox|XBOX|
|nds|Nintendo DS|
|desctop-pc|デスクトップパソコン|
|note-pc|ノートパソコン|
|mp3player|デジタルオーディオプレイヤー|
|kaden|家電|
|aircon|エアコン|
|camera|カメラ|
|game-toy|ゲーム・おもちゃ全般|
|all|指定無し|
空白の場合はランダムな商品が表示されます。
※このプラグインは[[価格比較サイト@PRICE>>http://atprice.jp]]のデータを利用しています。
-----
たとえば、
#price_list(game-toy)
と入力すると以下のように表示されます。
ゲーム・おもちゃ全般の売れ筋商品
#price_list(game-toy)
ノートパソコンの売れ筋商品
#price_list(game-toy)
人気商品リスト
#price_list()
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン/コメント
https://w.atwiki.jp/gion_xy/pages/12.html
* コメントプラグイン
@wikiのwikiモードでは
#comment()
と入力することでコメントフォームを簡単に作成することができます。
詳しくはこちらをご覧ください。
=>http://atwiki.jp/guide/17_60_ja.html
-----
たとえば、#comment() と入力すると以下のように表示されます。
#comment
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン/関連ブログ
https://w.atwiki.jp/gion_xy/pages/11.html
* 関連ブログ
@wikiのwikiモードでは
#bf(興味のある単語)
と入力することで、あるキーワードに関連するブログ一覧を表示することができます
詳しくはこちらをご覧ください。
=>http://atwiki.jp/guide/17_161_ja.html
-----
たとえば、#bf(ゲーム)と入力すると以下のように表示されます。
#bf(ゲーム)
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン
https://w.atwiki.jp/gion_xy/pages/10.html
@wikiにはいくつかの便利なプラグインがあります。
-----
#ls
-----
これ以外のプラグインについては@wikiガイドをご覧ください
=>http://atwiki.jp/guide/
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン/動画(Youtube)
https://w.atwiki.jp/gion_xy/pages/9.html
* 動画(youtube)
@wikiのwikiモードでは
#video(動画のURL)
と入力することで、動画を貼り付けることが出来ます。
詳しくはこちらをご覧ください。
=>http://atwiki.jp/guide/17_209_ja.html
また動画のURLはYoutubeのURLをご利用ください。
=>http://www.youtube.com/
-----
たとえば、#video(http://youtube.com/watch?v=kTV1CcS53JQ)と入力すると以下のように表示されます。
#video(http://youtube.com/watch?v=kTV1CcS53JQ)
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン/RSS
https://w.atwiki.jp/gion_xy/pages/8.html
*RSSを取り込んで一覧表示(showrss)
#showrss(ここにRSSのURL)
もしくは
#rss(ここにRSSのURLを入力)
と入力することで指定したRSSを取り込んで一覧表示します。
詳しくはこちらをご覧ください。
=>http://www1.atwiki.jp/guide/pages/266.html#id_b6d0b10d
----
たとえば、#showrss(http://iphone.appinfo.jp/rss/pricedown/,target=blank,countrss,lasttime) と入力すると以下のように表示されます。
#showrss(http://iphone.appinfo.jp/rss/pricedown/,target=blank,countrss,lasttime)
2012-07-13T22:06:26+09:00
1342184786
-
プラグイン/アーカイブ
https://w.atwiki.jp/gion_xy/pages/7.html
* アーカイブ
@wikiのwikiモードでは
#archive_log()
と入力することで、特定のウェブページを保存しておくことができます。
詳しくはこちらをご覧ください。
=>http://atwiki.jp/guide/25_171_ja.html
-----
たとえば、#archive_log()と入力すると以下のように表示されます。
保存したいURLとサイト名を入力して"アーカイブログ"をクリックしてみよう
#archive_log()
2012-07-13T22:06:26+09:00
1342184786