Entries from 2016-12-12 to 1 day
No.320 眠れない夜に - yukicoderかなりフィボナッチ数列の勉強になったので、ちょっとノートをします。pekempey さんの記事を参考にしました。ある項目に 1 少なく数えるのは、その項目から と負のフィボナッチ数列を並列して進ませる事と同じで、縦の総和…
No.416 旅行会社 - yukicoder題意： 給一個圖，和破壞邊的順序 ( 不一定會將所有橋破壞 )。對於所有大於 0 的節點，求哪一次破壞後無法從 0 達到。若一開始就不能到達，輸出 0，若破壞完依然能到達，輸出 -1。資料規模： 節點數 2≤N≤1e5 初始橋的數量 1≤M≤2e…
No.389 ロジックパズルの組み合わせ - yukicoder題意： 在一排 M 個格子上放黑色點，依序為 H[ 0 ], H[ 1 ] .. H[ N ] 個連續的黑色點，且兩兩以至少一個的連續白色點區隔。求模 1e9 + 7 後的方案數。資料規模： 1 ≤ M 0 ≤ H[ i ] SIGMA{ H } ≤ M 保證若有一…
No.318 学学学学学 - yukicoder題意： 給一個數列 A。現在要產生另一個數列 B。產生的步驟為： for each integer t in 1 to 1e9: __for each integer x in leftmostPositionInA( t ) to rightmostPositionInA( t ): ____B[ x ] = t 求 B 的最終樣貌資料規模…
No.403 2^2^2 - yukicoder自分が pow() の中に普段書いてる res = 1 は間違ってるみたですね。0^n = 0, for all n > 0 ですから。 const int MOD7 = ( int ) 1e9 + 7; ll A, B, C; void init(){ scanf( "%lld^%lld^%lld", &A, &B, &C ); } ll ll_pow( ll v, …
D: 連結 / Connectivity - AtCoder Regular Contest 065 | AtCoder題意： 給相同節點數的兩個圖，對於每個點，求有多少點和它在兩個圖上都屬於相同的連通分量。資料規模： 節點數 2≦N≦2e5 兩個圖分別邊數 1≦K,L≦1e5 保證同一個圖不存在重邊 時限 2000 ms 記…
