色々ãªã‚¿ã‚™ã‚¤ã‚¯ã‚¹ãƒˆãƒ©é«˜é€ŸåŒ–
1 const intV = 10000, INF = 1<<28; 2 using P = pair<int, int>; 3 vector<P> G[V]; // pair<辺ã®è·é›¢, è¡Œãå…ˆã®é ‚点> 4 T dist[V]; // dist[i]ã¯sã‹ã‚‰é ‚点iã¸ã®æœ€çŸè·é›¢ãŒå…¥ã‚‹ 5 bool used[V]; 6 void dijkstra(int s) { // s:始点 7 fill_n(dist, V, INF); 8 fill_n(used, V, false); 9 priority_queue<P, vector<P>, greater<P>> q; 10 q.push(P(0, s)); 11 while (!q.empty()) { 12 T d; int t;//d:sã‹ã‚‰ã®è·é›¢ t:è¡Œãå…ˆ 13 tie(d, t) = q.top(); q.pop(); 14 i
ドワンゴã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã‚’クリアã§ããªã‹ã£ãŸãŠè©±
dwangoプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ2016 ドワンゴãŒä¸»å‚¬ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®äºˆé¸ãŒã€24æ—¥ã«è¡Œã‚ã‚ŒãŸãã†ã 。ç†è€…ã¯ã‚¯ãƒªã‚¢ã§ããªã‹ã£ãŸãŒã€ç°¡å˜ãªã‚‚ã®ã ã‘解説ã™ã‚‹ã€‚æœ¬æ ¼çš„ãªè§£èª¬ãŒèªã¿ãŸã„人ã¯ã€ã‚ã–ã‚ã–ã“ã®è¨˜äº‹ã‚’èªã¾ãšã¨ã‚‚ã€ä»¥ä¸‹ã§è§£èª¬ã•ã‚Œã¦ã„るよã†ã 。 「dwangoプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã€äºˆé¸å•é¡Œè§£èª¬ // Speaker Deck A: プレミアム会員 - dwangoプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ | AtCoder ニコニコ動画ã«ã¯ã€ãƒ—レミアム会員ã¨ã„ã†åˆ¶åº¦ãŒã‚ã‚Šã¾ã™ã€‚ã“ã®ãƒ—レミアム会員制度ã«ã¯æœˆé¡ä¸€å®šã®é¡ã‚’支払ã†ã“ã¨ã§åŠ å…¥ã§ãã¾ã™ã€‚ ニワンゴãã‚“ã¯ã€ã“ã® n ヶ月間連続ã—ã¦ãƒ—レミアム会員ã§ã™ã€‚ ã¾ãŸã€x ヶ月å‰ã«æœˆã®ä¸€å®šæ”¯æ‰•ã„é¡ãŒ 525 円ã‹ã‚‰ 540 円ã«å¤‰ã‚ã£ãŸã“ã¨ã‚’知ã£ã¦ã„ã¾ã™ã€‚ ã¤ã¾ã‚Šã€ã“ã® n ヶ月ã®ã†ã¡æœ€è¿‘ã® x ヶ月間ã¯æœˆé¡ 540 円支払ã£ã¦ã„ã¦ã€ãれ以外ã®
ã€ç´¯ç©å’Œã€ã—ゃãã¨ã‚Šæ³•ã€‘åˆç´šè€…ã§ã‚‚解るアルゴリズム図解 -
2014å¹´12月3日より2015å¹´1月7æ—¥ã¾ã§é–‹å‚¬ã—ãŸã€paizaオンラインãƒãƒƒã‚«ã‚½ãƒ³Vol.4Lite「エンジニアã§ã‚‚æ‹ã—ãŸã„ã€ã¯ã€ãƒˆãƒ¼ã‚¿ãƒ«ã§3å•æœ‰ã‚Šã¾ã—ãŸãŒå…¨ã¦è§£ã‘ã¾ã—ãŸã§ã—ょã†ã‹ï¼Ÿ å„å•é¡Œã®æˆå¦ã«ã‚ˆã‚Šã‚¹ãƒˆãƒ¼ãƒªãƒ¼ãŒå¤‰ã‚ã‚‹ã®ã§ã‚ãˆã¦é–“é•ãˆã¦è§£ã„ãŸæ–¹ã‚‚ã„らã£ã—ゃるã¨æ€ã„ã¾ã™ãŒï½— (プレゼント対象期間ã¯çµ‚了ã—ã¾ã—ãŸãŒã€å•é¡Œãƒãƒ£ãƒ¬ãƒ³ã‚¸ã¯å¯èƒ½ãªã®ã§ã€æœªãƒãƒ£ãƒ¬ãƒ³ã‚¸ã®æ–¹ã¯æ˜¯éžãƒãƒ£ãƒ¬ãƒ³ã‚¸ãã ã•ã„ï¼) å•é¡Œï¼‘ã€å•é¡Œï¼’ã¯è§£èª¬ã™ã‚‹ã»ã©ã®ã‚€ãšã‹ã—ã•ã§ã‚‚ãªã„ã®ã§çœãã¾ã™ãŒã€å•é¡Œï¼“ã¯å¤šå°‘工夫ãŒå¿…è¦ãªã®ã§ã€å•é¡Œï¼“ã«ã¤ã„ã¦ä»Šå›žã‚‚POHæ’例ã®ã€Œå›³è§£è§£èª¬ã€ã‚’ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚æ—¢ã«è§£ã‘ãŸæ–¹ã‚‚ãã†ã§ãªã„方もã€ä»Šå›žã®è§£èª¬ã‚’èªã‚“ã§ã€ãã‚Œãžã‚Œã®æ–¹æ³•ã™ã¹ã¦ã‚’実装ã—ã¦ã¿ã‚‹ã¨å‹‰å¼·ã«ãªã‚‹ã¨æ€ã„ã¾ã™ã®ã§ã€æ˜¯éžè©¦ã—ã¦ã¿ã¦ãã ã•ã„。 â– ã©ã®ã‚ˆã†ãªé«˜é€ŸåŒ–ステップãŒã‚ã‚‹ã®ã‹ï¼Ÿ 今回ã®å•é¡Œã§ã™ãŒã€è§£æ³•ã®å¤§ããªãƒ‘ターンã¨ã—ã¦ã¯ã€ï¼‘．全ã¦ã®ãƒ‘ターンを
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}