約 1,940,519 件
https://w.atwiki.jp/sinapusu2002/pages/179.html
Tree - Height of a Tree http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_B lang=jp 木を2回精査すれば簡単です。 木を2往復するので計算量はBigO(2*頂点数)です。 速すぎて一位タイです。 これ以上シンプルな考え方もないし計算に必要なデータを集めるのに最初の1周。 確定するのにもう一周必要なので、私の発想は理論値でしょう。 多分コード実行速度一位の方と同じ発想になってると思います。 着想を得るのに10分かかりました。 実装するとき考え抜けに気付かず1時間かかりました。 テストに20分かかりました(コードの修正)。 木の根元を点0として枝先から根元へ向かう計算に一周目を。 点0から枝先に向かう計算で2周目を使います。 例えば木を一周した結果根元で14,17,22という高さになる枝が3つ出ていたら。 14や17に向かう時は22を最大として2周目を回ればいいですし。 22の枝先に向かう時は17を最大として2周目の22の先の枝先を回ればいいわけです。 #include stdio.h #include map #include string.h #include queue #include set #include algorithm const int LIMIT=10000; std map int,int tree[LIMIT]; int ans[LIMIT]; int maxWs1[LIMIT]; int maxWs2[LIMIT]; int maxPs1[LIMIT]; int maxPs2[LIMIT]; int saiki(int p,int old,int maxW1){ std map int,int iterator it; int maxW2=0; int maxP1=old; int maxP2=-1; for(it=tree[p].begin();it!=tree[p].end();it++){ if((*it).first==old)continue; int temp=saiki((*it).first,p,maxW1+(*it).second); if(temp =maxW1){ maxP2=maxP1; maxP1=(*it).first; maxW2=maxW1; maxW1=temp; }else if(temp =maxW2){ maxW2=temp; maxP2=maxP1; } } maxPs1[p]=maxP1; maxPs2[p]=maxP2; maxWs1[p]=maxW1; maxWs2[p]=maxW2; ans[p]=maxW1; if(old==maxP1){ return maxW2+tree[p][old]; }else{ return maxW1+tree[p][old]; } } void saiki2(int p,int old,int maxW){ std map int,int iterator it; for(it=tree[p].begin();it!=tree[p].end();it++){ if((*it).first==old)continue; int nextP=(*it).first; int temp; if(nextP==maxPs1[p]){ saiki2(nextP,p,std max(maxWs2[p],maxW)+(*it).second); }else{ saiki2(nextP,p,std max(maxWs1[p],maxW)+(*it).second); } } ans[p]=std max(ans[p],maxW); } int main(){ int n; scanf("%d", n); memset(ans,0,sizeof(ans)); memset(maxWs1,0,sizeof(maxWs1)); memset(maxWs2,0,sizeof(maxWs2)); for(int i=0;i n-1;i++){ int s,t,w; scanf("%d %d %d", s, t, w); tree[s][t]=w; tree[t][s]=w; } saiki(0,-1,0); saiki2(0,-1,0); for(int i=0;i n;i++)printf("%d\n",ans[i]); }
https://w.atwiki.jp/fezgimel/pages/984.html
キャラクター名 REEL Pスキル ★☆☆☆☆ 自演度 ★★★★★ 所属国 ネツ 所属部隊 Revival タグ 戦闘スタイル 痛いゴミ 名言・逸話 総評 厨房 きも -- 名無しさん (2011-02-28 13 26 30) □ ) REELさんステキー -- 名無しさん (2011-02-28 13 57 09) 名前 コメント
https://w.atwiki.jp/2019tkoolcontest/pages/96.html
DeepSkyさんのページ/作品紹介 DeepSky 作者ID 351314 Machiavellist 作品ID - 紹介文 新元号『令和』を記念して。(関係無) ジャンル ファンタジー、ダーク、長編、更新版 データ改変 可 必要ブロック数 7 公開形式 公開 Machiavellist2 作品ID - 紹介文 前作でいろいろありましたが、ようやく第二弾出せました。今回は女性主人公です。 ジャンル ファンタジー、ダーク、長編、更新版 データ改変 可 必要ブロック数 13 公開形式 公開 Machiavellist(攻略館) 作品ID - 紹介文 『Machiavellist 1,2』の攻略情報を掲載しています。プレイしている方は参考に。 ジャンル 戦闘なし、更新版 データ改変 可 必要ブロック数 4 公開形式 公開 レベルを上げて物理で殴れ 作品ID - 紹介文 ストレス解消に即興でツクってしまいました。モグラが殴り返すモグラ叩きゲームですww ジャンル 独自システム、コミカル、ミニゲーム データ改変 不可 必要ブロック数 2 公開形式 公開
https://w.atwiki.jp/spacepirateszombies/pages/26.html
クルーとチンピラ 各船ごとに、初期状態の乗組員の割合が指定されています。この値は、格納庫ビュー(F3)で変更することができます。 50%ならば、残り50%のスペースを臨時の乗組員もしくは人材スペースとして使うことができます。 乗組員が多いと、船体と装甲を修理する速度が上昇します。また船内の侵略者を撃退することができます。 また宇宙ステーションで人材を売ることで、好感度を上げたりワープゲートの通過許可を得ることができます。 破壊された船から脱出ポッドが射出されるので、乗組員として受けれよう。敵派閥のポッドは新しい人生を受け入れない可能性があり、その場合宇宙に放り出されます。新しい人生を受け入れた場合は、その船の乗組員の数が増加します。 初期状態の乗組員の割合より多くの乗組員がいる場合は、あまった乗組員は移動する時に自動的に人材として移動されます。 原文 Each ship hanger has a desired surplus crew count. This value can be changed in the hangar view. When a ship is created from that hangar, it draws upon the pool of excess goons to fill the desired crew count. As the goon pool drains, the ship may not be able to fully staff the desired count. Having lots of crew on board your ships has many advantages. Crew members can repair damaged hull and armor components. They can also fight off foreign invaders that find their way on board the ship. Alternatively, goons that are not on board your ships can be sold at some space stations for various commodities. You ll see escape pods being ejected from destroyed ships. Retrieve escape pods to recruit more crew members. Pods of an enemy faction may not accept their new life as a pirate, and will be frequently tossed out the air lock. If the captured crewman accepts pirate life, that ship s crew count will increase (low faction relations and high ship crew count will decrease conversion chance). If a ship ends up with more crew than the desired crew count, the extra crewmen will be deposited into the pool of excess GOONS when the ship warps, refits, or goes back for repairs.
https://w.atwiki.jp/roomrag/pages/10.html
http //gree.jp/ SNSに入った順番としては、orkutの次は、このGREE。 シンプルなインターフェイスは個人的には好感を持っているが、mixiほど盛り上がらない理由もなんとなくわかる。 はっきり言って「シズル感」がないのでしょう。(笑) ただ、プロフィールの「母校」は、ちょっとユニークだと思った。 「指とま」のような展開を目指せば可能性はあるのだけど、この機能を「コミュニティ」という切り口で見せないところが、GREEの奥ゆかしいところ、といえばいいのだろうか?
https://w.atwiki.jp/android-memo/pages/37.html
リンク 概要 主な機能 注意点 コメント リンク WidgetLocker Lockscreen 概要 ロックスクリーン型のホームアプリ。 ウィジェットとショートカットを設置できる。 主な機能 ウィジェットの設置 ウィジェットのクリックは無効化できる。 ショートカットの設置 誤爆の危険性があるので実用的ではない。 カスタムスライダー スライダーに機能を割り当てられる。 どうしてもアプリを起動したい場合、これを使う。 各ボタンのロック解除 誤爆の危険性があるので、ボリュームボタンくらいしか使わない。 ボタン長押しでロック解除 ロック解除用スライダーを撤去できる。 注意点 セキュリティロック機能はない 有料 コメント 名前 コメント
https://w.atwiki.jp/ikabou1/pages/17.html
AVAで活動中のクラン「xFreedomx」Official HPです。
https://w.atwiki.jp/visufuri/pages/233.html
公式 http //www.indie-psc.com/screw/ SCREW Q&A
https://w.atwiki.jp/bemani2dp/pages/3295.html
GENRE TITLE ARTIST bpm notes CLEAR RATE FREE STYLE Hella Deep MASAYOSHI IIMORI 132-150 ? n%(yyyy/mm/dd) 攻略・コメント FUTURE is Deadの影に隠れがちだが、これもかなりクリアレートが低い。ソフランに加え、結構ハード殺しなリズム・配置が多い。後半の8分軸+12分縦連→1,3トリルが多分最難所 -- 名無しさん (2018-01-06 12 28 49) FUTURE is deadよりEXHARD苦労した。ソフランは皿ちょんでコンボ切らずにギアチェン出来ます。 -- 名無しさん (2018-02-03 22 52 51) 名前 コメント
https://w.atwiki.jp/nine_lives/pages/78.html
Greenhat Scarecrow Greenhat Scarecrowクエスト概要 ヒント クエスト概要 発注者:Mouche 位置:41c4 派生元:- 派生先:- Receive - Objective Green Scarecrow Hat Rewards Pepo x3XP 100 Description わたしは、この赤い壁の向こうの、West Farmsteadという村からやってきたの。まだ幼かったわたしには、この街はとても素敵に見えた。でも、すぐに夢から覚めたわ。ここは、わたしの居場所じゃない。わたし本当はもう、うちに帰りたいの。うちに帰って、親やかかしさんとまた会いたい。 +続きはこちら 発注者:Greenhat Scarecrow 位置:23b4 Receive Green Scarecrow Hat Objective - Rewards - Description 数年ぶりにわたしに話しかけるのは、だれだい?わたしの声が聞こえたのは、かわいいMoucheを除けば、きみが初めてだ。あの夜、彼女はわたしが止めるのも聞かずにCrimson Crestに行ってしまった。もしあの街でMoucheと会ったら、この災いよけの緑の帽子をわたしてくれないか。そして、帰ってくるのをずっとまっていると伝えてほしい。 発注者:Mouche 位置:41c4 Receive - Objective - Rewards - Description まあ、これはかかしさんの帽子だわ!懐かしいかかしさん、あんなにひどいことを言って村を出たのに、わたしを待っていてくれた・・・。わたし、West Farmsteadに帰ろう。村に帰って、ずっと、わたしのかかしさんと一緒に、畑を守ろう。 発注者:Mouche 位置:23b4 Receive - Objective - Rewards Sticky Net x3XP 150 Description わたし、どうしてあの赤い街に憧れたのか、わからない。この村でPepoを育てて、畑を世話することのほうがよっぽど楽しいのに。わたし、ちょっとした発明家なのよ。かかしさんとふたりで、いろんなトラップを仕掛けてGnollたちを追い払うの。これ、あなたにも分けてあげるわ。Sticky Gooを使ってつくったのよ。 都会暮らしに疲れたMoucheは、生まれ故郷へと帰っていきました。 ヒント 複数のNPCと順番に会話をするクエストです。話をよく聞いていれば迷うことはないでしょう。 内容を忘れてしまったらCharacterウインドウ内のQuestsタブを見てみましょう。 +かかしさんはどこにいるの? MoucheはWest Farmsteadという村からやってきたようです。名前の通り、Crimson Crestから西のほうにあります。 無事に到着したら「かかしが立っていそうな場所」へ行ってみましょう。 +帽子をなくしてしまった… かかしさんの所に戻ってみましょう。 クリア後に最初にMoucheがいた場所に戻ると、Pepoがひとつ拾えるようになります。